For the class of location-based applications that do not require fine grained location
accuracy, Cell ID based GSM localization is better suited due it its wide availability
and low power consumption. In fact, for feature phones, this is the best suited
approach [146]. However, GSM based localization has to overcome following practical
limitations:
1. According to GSM standards, a phone can receive signals from seven different
Cell towers [49]. However, most of the phones can access (using APIs) only
one Cell tower to which the phone is currently connected [122]. Access to only
a single Cell ID offers coarse grained accuracy.
2. For Cell ID based localization, perceptual map (Cell ID database) has to be
created by wardriving. Wardriving is not scalable because it is practically
impossible to cover each and every street of a country to create a database of
Cell IDs. Although, there are few crowd-sourcing based open source Cell ID
databases, e.g. OpenCellID [25] and Cell Spotting [15]. These databases have
10
few entries and often become obsolete due to lack of participation. There are
some proprietary databases, such as Google Maps [17] which claim to have good
listing of Cell ID databases but they are paid services which restrict application
developers to use them.
We propose, a novel scheme which uses Cell Broadcast Service (CBS) messages
to provide localization for low end phones. CBS is defined in the phase II of GSM
standard 3.49 [14]. The CBS messages are broadcast by Cell towers to all the phones
in its range [20]. The users need not pay airtime charges to receive CBS messages,
even while roaming outside of their home area. The CBS messages are commonly
used to broadcast information about weather forecast, landmarks/area names, news,
announcement by governments, etc. All this information can be broadcasted simultaneously
on different channels and this makes it an ideal technology to disseminate information
during emergency. A cell tower typically broadcasts the locality/landmark
name, where it is located. Channel 50 is reserved for broadcasting location/area
names. Most of the phones come with built-in APIs to capture CBS messages.
A phone can receive CBS messages only from the cell tower to which it is currently
connected. CBS-based localization scheme removes the necessity of building Cell ID
database (wardriving) and can support location aware services that do not require
fine grained accuracy. Figure 2.1 shows a native application, in a Nokia Symbian
phone, displaying last six received CBS messages. A CBS message may contain a
location name or an advertisement. For localization, we need to filter out the location
names from advertisements.
In this chapter, we evaluated feasibility of using CBS messages for localization.
During our study, we have found that CBS-based localization has many associated
challenges such as geo-coding failure, low accuracy etc. Evaluation results on our self
collected dataset showed that nearly 35% of CBS location names can not be geocoded
11
using state of the art geocoding engines such as Google Maps [17]. Also, more
than 58% of CBS locations had localization error of more than 600 meters. These
challenges need to be resolved before realizing a working localization system based
on CBS messages. For reducing geo-coding failures, we designed a framework that
uses combination of pre-processing algorithms and crowd sourced POIs information
to estimate geo-coordinates of CBS location names. Proposed framework increases
the geo-coding success rate by nearly 27%.
Further, two space-time history based algorithms have been designed to improve
localization accuracy over the baseline approach. Our evaluation of 58 real world
location traces showed that space-time history can improve the localization accuracy
by up to 35%. Our experiments showed that combination of CBS with other
localization approaches such as Cell ID-based and GPS can be complementary. CBS
complements limited availability of Cell ID database especially in developing countries.
Even if, nearly 30% of Cell IDs exists in a war-driving database, accuracy
improved by 29.2% as compared to CBS only approach. As part of multimodal
approachs, we designed an approach which uses GPS information when CBS-based
approach was found to be error prone. Combination of CBS with intermittent GPS
information enhanced localization accuracy by about 51% as compared to CBS only
approach while GPS is used every 6.4 minutes on an average.
At the end of the chapter, we describe several applications built using CBS-based
localization approach. These applications include location sharing with online social
networks, local search and trajectory matching. In case of trajectory matching application,
we estimate the accurate route travelled by a user based on street segments
data and CBS location trace.
12
Figure 2.1: A native application in Nokia Symbian phone displaying last six received
CBS Messages
สำหรับรุ่นที่ไม่ต้องใช้โปรแกรมปรับเม็ดเล็กที่ตั้ง
ความถูกต้องจำกัด GSM ตาม ID เซลล์จะเหมาะกว่า เนื่องจากมันกว้างห้องพัก
และการใช้พลังงานต่ำ ในความเป็นจริงสำหรับโทรศัพท์คุณลักษณะนี้เป็นวิธีที่เหมาะที่สุด
[ 146 ] อย่างไรก็ตาม การใช้ระบบ GSM จะต้องเอาชนะข้อจำกัดในทางปฏิบัติ ดังต่อไปนี้
:
1 ตามมาตรฐาน GSM ,โทรศัพท์ที่สามารถรับสัญญาณจากเสา
เซลล์แตกต่างกันเจ็ด [ 49 ] อย่างไรก็ตาม , ส่วนใหญ่ของโทรศัพท์สามารถเข้าถึง ( โดยใช้ APIs )
1 เซลล์ทาวเวอร์ที่โทรศัพท์กำลังเชื่อมต่อ [ 122 ] การเข้าถึงเฉพาะ
ID เซลล์เดียวมีความถูกต้องเม็ดหยาบ .
2 สำหรับ ID เซลล์จำกัดตามแผนที่จังหวัดอุทัยธานี ( ฐานข้อมูล ID เซลล์ ) ถูกสร้างโดย WAMP
.WAMP ไม่ยืดหยุ่น เพราะมันเป็นจริง
เป็นไปไม่ได้ที่จะครอบคลุมแต่ละคนและทุกถนนของประเทศเพื่อสร้างฐานข้อมูลของ
มือถือรหัส แม้ว่า , มีไม่กี่ที่ใช้เปิดแหล่งที่มาฝูงชนจัดหา ID เซลล์
ฐานข้อมูล เช่น opencellid [ 25 ] และเซลล์เฉพาะ [ 15 ] ฐานข้อมูลเหล่านี้ได้
ไม่กี่ 10 รายการ และมักจะกลายเป็นล้าสมัยเนื่องจากขาดการมีส่วนร่วม มี
บางฐานข้อมูลที่เป็นกรรมสิทธิ์ ,เช่น Google Maps [ 17 ] ซึ่งเรียกร้องให้มีรายการดี
ฐานข้อมูล ID เซลล์ แต่พวกเขาจะจ่ายบริการซึ่ง จำกัด พัฒนาโปรแกรม
เราใช้พวกเขา เสนอ นิยายชุด ซึ่งใช้บริการออกอากาศเซลล์ ( CBS ) ข้อความ
ให้จำกัดโทรศัพท์สิ้นสุดต่ำ ซีบีเอสที่กำหนดไว้ในขั้นตอนที่ 2 มาตรฐาน GSM
3.49 [ 14 ]CBS ออกอากาศจากอาคารเซลล์ข้อความโทรศัพท์ทั้งหมด
ในช่วง [ 20 ] ผู้ใช้ไม่จำเป็นต้องจ่ายค่า airtime ได้รับ CBS ข้อความ
แม้ในขณะที่ออกนอกพื้นที่ของบ้านของพวกเขา CBS ข้อความมัก
เคยเผยแพร่ข้อมูลเกี่ยวกับการพยากรณ์อากาศ สถานที่ / พื้นที่ชื่อ , ข่าว ,
ประกาศโดยรัฐบาล ฯลฯ ทั้งหมดนี้เป็นข้อมูลที่สามารถออกอากาศพร้อมกัน
ในช่องทางที่แตกต่างกันและนี้ทำให้มันเป็นเทคโนโลยีที่เหมาะกับการเผยแพร่ข้อมูล
ระหว่างฉุกเฉิน เซลล์หอมักจะออกอากาศในท้องถิ่น / มาร์ค
ชื่อที่มันตั้งอยู่ สงวนไว้สำหรับการออกอากาศช่อง 50 สถานที่ / พื้นที่
ชื่อ ที่สุดของโทรศัพท์มือถือมาด้วยในตัว API จับภาพ
CBS ข้อความโทรศัพท์ที่สามารถได้รับการเฉพาะข้อความจากเสาสัญญาณโทรศัพท์ ซึ่งขณะนี้
ที่เชื่อมต่อ ซีบีเอสตามโครงการขจัดความจำเป็นในการสร้างฐานข้อมูล ID
เซลล์ ( WAMP ) และสามารถรับรู้ตำแหน่งบริการสนับสนุนที่ไม่ต้อง
ความละเอียด รูปที่ 2.1 แสดงการประยุกต์ใช้พื้นเมืองใน Nokia Symbian
6 ได้รับโทรศัพท์แสดงข้อความซีบีเอสเป็น CBS ข้อความอาจประกอบด้วย
ที่ตั้งชื่อ หรือป้ายโฆษณา สำหรับการแปล เราต้องกรองออกสถานที่
ชื่อจากโฆษณา ในบทนี้ เราประเมินความเป็นไปได้ของการใช้ CBS ข้อความสำหรับการแปล .
ในการศึกษาของเรา เราได้พบว่ามีการใช้ภาษาท้องถิ่นมากมายที่เกี่ยวข้อง
ท้าทายเช่นความล้มเหลวนะครับ กอต่ำ , ฯลฯ ผลการประเมินความถูกต้องบน
ตนเองของเราเก็บรวบรวมข้อมูล พบว่า เกือบ 35% ของ CBS ที่ตั้งชื่อไม่สามารถ geocoded
11 การใช้สถานะของศิลปะอุทัยธานีเครื่องยนต์เช่น Google Maps [ 17 ] ยังขึ้น
กว่าร้อยละ 58 ของ CBS สถานที่มีจำกัดข้อผิดพลาดมากกว่า 600 เมตร ความท้าทายเหล่านี้
ต้องแก้ไขก่อนตระหนักถึงระบบการทํางานตาม
ซีบีเอสข้อความ สำหรับการลดการเข้ารหัสล้มเหลว Geo ,เราออกแบบกรอบที่ใช้ชุดของขั้นตอนวิธีการประมวลผล
และฝูงชนที่มานำทางข้อมูลค่าพิกัดของตำแหน่งทางภูมิศาสตร์ของ CBS ชื่อ เพิ่มข้อเสนอกรอบ
กอนะครับ อัตราความสำเร็จเกือบ 27%
เพิ่มเติม สองที่ เวลาประวัติศาสตร์ตามขั้นตอนวิธีการได้รับการออกแบบเพื่อปรับปรุงความถูกต้องบนพื้นฐาน
จำกัด ) การประเมินของเรา 58 โลกจริง
ร่องรอยประวัติศาสตร์ที่ เวลา สถานที่ พบว่าสามารถปรับปรุงการแปลความถูกต้อง
ถึง 35% การทดลองของเรา พบว่า การรวมกันของ CBS ด้วยวิธีอื่น เช่น
จำกัด ID เซลล์ตาม GPS และสามารถเสริม ซีบีเอส
เสริมความพร้อมจำกัดฐานข้อมูล ID เซลล์โดยเฉพาะในประเทศกำลังพัฒนา
ถึงเกือบ 30% ของเซลล์รหัสที่มีอยู่ในสงครามทำให้ฐานข้อมูลความถูกต้อง
เพิ่มขึ้น 2 % เมื่อเทียบกับวิธีการเฉพาะซีบีเอส เป็นส่วนหนึ่งของหลาย
ตามหลักการ เราออกแบบวิธีการที่ใช้ข้อมูล GPS เมื่อ CBS โดยวิธีการคือ
ข้อผิดพลาดได้ง่าย การรวมกันของ CBS กับแบบ GPS
ข้อมูลเพิ่มจำกัดความถูกต้องประมาณ 51 % เมื่อเทียบกับวิธีการเฉพาะ
CBS ในขณะที่ GPS จะใช้ทุก 4 นาทีโดยเฉลี่ย .
ในตอนท้ายของบท เราอธิบายถึงโปรแกรมต่างๆ ที่สร้างขึ้นโดยใช้วิธีการตามซีบีเอสจำกัด
โปรแกรมเหล่านี้รวมถึงการแบ่งปันสถานที่ที่มีเครือข่ายทางสังคม
ออนไลน์ , การค้นหาในท้องถิ่นและวิถีที่ตรงกัน ในกรณีของการเคลื่อนที่ที่ตรงกับใบสมัคร
เราประเมินเส้นทางถูกต้องเดินทางโดยผู้ใช้ตามถนนส่วน
ข้อมูลและ CBS ที่ตั้งร่องรอย .
รูปที่ 2.1 : 12โปรแกรมพื้นเมืองใน Nokia Symbian โทรศัพท์แสดงสุดท้ายหกได้รับข้อความ
ซีบีเอส
การแปล กรุณารอสักครู่..