IntroductionFor the class of locati

Introduction
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.

ผลลัพธ์ (ไทย) 1:

แนะนำสำหรับคลาของโปรแกรมประยุกต์ที่ใช้ตำแหน่งที่ไม่ต้องปรับตั้ง grainedความถูกต้อง รหัสเซลล์ดีเหมาะใช้ GSM แปลครบกำหนดมันพร้อมใช้งานความกว้างและใช้พลังงานต่ำ ในความเป็นจริง สำหรับคุณลักษณะโทรศัพท์ นี้เป็นส่วนเหมาะสมวิธี [146] อย่างไรก็ตาม แกรมที่ใช้แปลได้จะเอาชนะต่อจริงข้อจำกัด:ตามเพื่อมาตรฐาน GSM โทรศัพท์สามารถรับสัญญาณจากเจ็ดแตกต่างกันเซลล์ทาวเวอร์ [49] อย่างไรก็ตาม ส่วนใหญ่ของโทรศัพท์มือถือสามารถเข้าถึง (ใช้ APIs) เท่านั้นทาวเวอร์เซลล์หนึ่งที่โทรศัพท์กำลังเชื่อมต่อ [122] การเข้าถึงเท่านั้นID เป็นเซลล์เดียวมีความหยาบ grained2. สำหรับเซลล์รหัสตามแปล แผนที่ perceptual (ฐานข้อมูล ID เซลล์) ได้ให้สร้าง โดย wardriving Wardriving ไม่สามารถปรับได้จริงไม่สามารถครอบคลุมถนนทุกประเทศเพื่อสร้างฐานข้อมูลรหัสเซลล์ แม้ว่า จะมี เพียงไม่กี่ฝูงชนจัดหาตามแหล่งเปิดรหัสเซลล์ฐานข้อมูล เช่น OpenCellID [25] และเซลล์จำ [15] ฐานข้อมูลเหล่านี้ได้10รายการน้อย และมักจะกลายเป็นล้าสมัยขาดการมีส่วนร่วม มีฐานข้อมูลกรรมสิทธิ์ เช่น Google Maps [17] ซึ่งเรียกร้องให้ดีแสดงรายการของรหัสเซลล์ฐานข้อมูลแต่จะชำระบริการที่จำกัดโปรแกรมประยุกต์นักพัฒนาที่ใช้เราเสนอ แผนนวนิยายซึ่งใช้ข้อความเซลล์ออกอากาศบริการ (CBS)เพื่อให้การแปลสำหรับต่ำสิ้นสุดโทรศัพท์ กำหนดไว้ในขั้นตอน II GSM CBSมาตรฐาน 3.49 [14] เผยแพร่ข้อความของ CBS โดยเซลล์อาคารเพื่อโทรศัพท์ทั้งหมดในช่วงที่มัน [20] ผู้ใช้ต้องชำระค่า airtime การ CBSแม้ในขณะที่ใช้งานข้ามเขตนอกพื้นที่บ้านของตน ข้อความของ CBS อยู่ทั่วไปใช้ในการเผยแพร่ข้อมูลเกี่ยวกับสถานที่ตั้ง/ชื่อ พยากรณ์อากาศ ข่าวประกาศ โดยรัฐบาล ฯลฯ ข้อมูลนี้สามารถถูกออกอากาศพร้อมกันในช่องต่าง ๆ และนี้ทำให้เทคโนโลยีการสำรองข้อมูลฟุ้งในกรณีฉุกเฉิน หอเซลล์กระจายทั่วท้อง/มาร์คชื่อ ที่อยู่ ช่อง 50 จองไว้สำหรับเผยแพร่สถานที่ตั้ง/พื้นที่ชื่อ ส่วนใหญ่ของโทรศัพท์ที่มาพร้อมกับ Api ภายในเพื่อเก็บข้อความของ CBSโทรศัพท์สามารถรับข้อความของ CBS จากหอเซลล์ที่อยู่เท่านั้นการเชื่อมต่อ โครงร่างโดย CBS แปลเอาความจำเป็นในการสร้างเซลล์รหัสฐานข้อมูล (wardriving) และสามารถรองรับบริการทราบถึงตำแหน่งที่ไม่ต้องแม่นยำดี grained รูป 2.1 แสดงแอพพลิเคชันดั้งเดิม Nokia Symbianโทรศัพท์ แสดงข้อความ CBS ได้รับ 6 ล่าสุด CBS ข้อความอาจประกอบด้วยการชื่อที่ตั้งหรือการโฆษณา แปล เราต้องการกรองที่ตั้งชื่อจากโฆษณาในบทนี้ เราประเมินความเป็นไปได้ของการใช้ข้อความของ CBS สำหรับแปลในระหว่างการศึกษาของเรา เราได้พบว่า แปลโดย CBS มีหลายคนที่เกี่ยวข้องความท้าทายเช่นแก้วรหัสล้มเหลว ต่ำความแม่นยำฯลฯ ผลการประเมินในตัวตนของเราชุดเก็บรวบรวมข้อมูลพบว่า เกือบ 35% ของ CBS ที่ตั้งชื่อไม่สามารถ geocoded11ใช้เครื่องยนต์รหัสทางภูมิศาสตร์อันทันสมัยเช่น Google Maps [17] ยัง เพิ่มเติมกว่า 58% ของ CBS สถานที่มีข้อผิดพลาดในการแปลมากกว่า 600 เมตร เหล่านี้จำเป็นต้องแก้ไขก่อนระบบแปลงานโดยตระหนักถึงความท้าทายข้อความที่ CBS การลดความล้มเหลวรหัสทางภูมิศาสตร์ เราออกแบบกรอบที่ใช้ชุดของการประมวลผลข้อมูล POIs ฝูงชนมาและอัลกอริทึมเบื้องต้นประเมินพิกัดภูมิศาสตร์ของ CBS ที่ตั้งชื่อ เพิ่มกรอบการนำเสนออัตราความสำเร็จรหัสแก้วเกือบ 27%เพิ่มเติม สอง space-time ประวัติตามอัลกอริทึมนี้ได้รับการปรับปรุงแปลความถูกต้องมากกว่าวิธีการพื้นฐาน เราประเมินจริงโลก 58ร่องรอยที่ตั้งแสดงให้เห็นว่า ประวัติ space-time สามารถปรับปรุงความแม่นยำแปลถึง 35% การทดลองของเราพบว่าชุดของ CBS กันแปลแจ้งเช่นตามรหัสเซลล์ และจีพีเอสสามารถเสริม CBSเติมเต็มจำกัดของฐานข้อมูล ID ของเซลล์โดยเฉพาะอย่างยิ่งในประเทศกำลังพัฒนาถึงแม้ว่า เกือบ 30% ของเซลล์รหัสอยู่ในสงครามขับฐานข้อมูล ความถูกต้องเพิ่มขึ้น 29.2% เมื่อเทียบกับวิธีการเฉพาะของ CBS เป็นส่วนหนึ่งของเนื่องapproachs เราออกแบบวิธีการที่ใช้ข้อมูลจีพีเอสเมื่อใช้ CBSวิธีพบข้อผิดพลาดที่มักจะ ชุดของ CBS มี GPS ที่ไม่ต่อเนื่องความถูกต้องของการแปลข้อมูลเพิ่ม โดยประมาณ 51% เมื่อเทียบกับ CBS เท่านั้นวิธีการในขณะที่ GPS จะใช้ทุกนาที 6.4 ในค่าเฉลี่ยในตอนท้ายของบท เราอธิบายหลายโปรแกรมประยุกต์ที่สร้างขึ้นโดยใช้พื้นฐาน CBSวิธีการแปล โปรแกรมประยุกต์เหล่านี้รวมถึงสถานที่ใช้ร่วมกันกับสังคมออนไลน์เครือข่าย ค้นหาท้องถิ่น และวิถีลูกที่ตรงกัน ในกรณีของวิถีลูกที่ตรงกับโปรแกรมประยุกต์เราประเมินกระบวนการต้องเดินทาง โดยผู้ใช้ตามถนนเมนต์ข้อมูลและติดตามตำแหน่งของ CBS

ผลลัพธ์ (ไทย) 2:

ความรู้เบื้องต้นสำหรับระดับของการใช้งานตามสถานที่ต่างๆที่ไม่จำเป็นต้องมีสถานที่ตั้งที่ดีละเอียดความถูกต้องของเซลล์ตามID แปล GSM เหมาะดีกว่าเนื่องจากมันว่างกว้างของมันและใช้พลังงานต่ำ ในความเป็นจริงสำหรับโทรศัพท์ที่มีคุณลักษณะนี้เป็นเหมาะที่สุดวิธี [146] อย่างไรก็ตาม GSM แปลตามมีที่จะเอาชนะในทางปฏิบัติต่อไปนี้ข้อจำกัด : 1 เป็นไปตามมาตรฐาน GSM, โทรศัพท์สามารถรับสัญญาณจากที่แตกต่างกันเจ็ดอาคารเซลล์[49] แต่ส่วนใหญ่ของโทรศัพท์มือถือที่สามารถเข้าถึง (ใช้ API) เท่านั้นหอเซลล์หนึ่งไปยังที่โทรศัพท์ปัจจุบันมีการเชื่อมต่อ[122] การเข้าถึงเฉพาะID ที่เซลล์เดียวที่มีความถูกต้องเนื้อหยาบ. 2 สำหรับการแปลมือ ID ตามแผนที่การรับรู้ (ฐานข้อมูลของเซลล์ ID) จะต้องมีการสร้างขึ้นโดยwardriving Wardriving ไม่สามารถปรับขนาดได้เพราะมันเป็นจริงเป็นไปไม่ได้ที่จะครอบคลุมแต่ละคนและทุกถนนของประเทศในการสร้างฐานข้อมูลของรหัสมือถือ แต่มีเพียงไม่กี่ฝูงชนจัดหาตามแหล่งที่มาเปิด ID เซลล์ฐานข้อมูลเช่นOpenCellID [25] และจำมือถือ [15] ฐานข้อมูลเหล่านี้มี10 รายการที่น้อยและมักจะกลายเป็นล้าสมัยเนื่องจากการขาดการมีส่วนร่วม มีบางฐานข้อมูลที่เป็นกรรมสิทธิ์เช่น Google Maps [17] ซึ่งเรียกร้องให้มีดีรายชื่อของฐานข้อมูลรหัสมือถือแต่พวกเขามีบริการชำระเงินที่ จำกัด การประยุกต์ใช้นักพัฒนาที่จะใช้พวกเขา. เราเสนอรูปแบบนวนิยายที่ใช้บริการบรอดคาสเซลล์ (ซีบีเอส) ข้อความที่จะให้แปลสำหรับโทรศัพท์มือต่ำสุด ซีบีเอสถูกกำหนดไว้ในขั้นตอนที่สองของ GSM มาตรฐาน 3.49 [14] ข้อความที่ซีบีเอสมีการออกอากาศจากอาคารไปยังโทรศัพท์มือถือทั้งหมดในช่วง [20] ผู้ใช้ไม่จำเป็นต้องจ่ายค่าใช้จ่ายเวลาออกอากาศจะได้รับข้อความซีบีเอสแม้ในขณะที่ใช้บริการโรมมิ่งนอกพื้นที่บ้านของพวกเขา ข้อความที่ซีบีเอสมักจะถูกนำมาใช้ในการถ่ายทอดข้อมูลเกี่ยวกับการพยากรณ์อากาศและสถานที่สำคัญ / ชื่อพื้นที่, ข่าว, ประกาศโดยรัฐบาล ฯลฯ ข้อมูลทั้งหมดนี้สามารถออกอากาศพร้อมกันในช่องทางที่แตกต่างกันและสิ่งนี้ทำให้มันเป็นเทคโนโลยีที่เหมาะสำหรับการเผยแพร่ข้อมูลในกรณีฉุกเฉิน หอโทรศัพท์มือถือมักจะออกอากาศท้องถิ่น / สถานที่สำคัญชื่อที่มันตั้งอยู่ ช่อง 50 ถูกสงวนไว้สำหรับสถานที่ตั้งกระจายเสียง / พื้นที่ชื่อ ที่สุดของโทรศัพท์มาพร้อมกับ APIs ในตัวที่จะจับข้อความซีบีเอส. โทรศัพท์สามารถรับข้อความซีบีเอสจากหอโทรศัพท์มือถือที่มันกำลังเชื่อมต่อ ซีบีเอสที่ใช้รูปแบบการแปลเอาความจำเป็นของการสร้าง ID เซลล์ฐานข้อมูล(wardriving) และสามารถรองรับการให้บริการสถานที่ทราบว่าไม่จำเป็นต้องมีความถูกต้องเนื้อ รูปที่ 2.1 แสดงให้เห็นถึงการประยุกต์ใช้พื้นเมืองในโนเกีย Symbian โทรศัพท์แสดงหกล่าสุดที่ได้รับข้อความซีบีเอส ข้อความที่ซีบีเอสอาจจะมีชื่อสถานที่หรือโฆษณา สำหรับการแปลเราต้องกรองสถานที่ชื่อจากการโฆษณา. ในบทนี้เราประเมินความเป็นไปได้ของการใช้ข้อความซีบีเอสสำหรับการแปล. ในระหว่างการศึกษาของเราเราได้พบว่าการแปลซีบีเอสที่ใช้มีการเชื่อมโยงหลายความท้าทายเช่นความล้มเหลวทางภูมิศาสตร์การเข้ารหัสความถูกต้องต่ำ ฯลฯ ผลการประเมินตนเองของเราชุดข้อมูลที่เก็บรวบรวมได้พบว่าเกือบ35% ของชื่อสถานที่ซีบีเอสไม่สามารถ geocoded 11 โดยใช้สถานะของเครื่องมือ geocoding ศิลปะเช่น Google Maps [17] นอกจากนี้มากขึ้นกว่า 58% ของสถานที่ซีบีเอสมีข้อผิดพลาดในการแปลของกว่า 600 เมตร เหล่านี้ความท้าทายที่ต้องได้รับการแก้ไขก่อนที่จะทราบระบบการทำงานตามการแปลข้อความซีบีเอส เพื่อลดความล้มเหลวทางภูมิศาสตร์การเข้ารหัสเราได้ออกแบบกรอบที่ใช้การรวมกันของขั้นตอนวิธีการประมวลผลก่อนและฝูงชนที่มาข้อมูลจุดที่น่าสนใจในการประมาณการทางภูมิศาสตร์พิกัดของชื่อสถานที่ซีบีเอส กรอบที่เสนอเพิ่มอัตราความสำเร็จทางภูมิศาสตร์การเข้ารหัสโดยเกือบ 27%. นอกจากนี้สองประวัติศาสตร์ของพื้นที่เวลาตามขั้นตอนวิธีการที่ได้รับการออกแบบมาเพื่อปรับปรุงความถูกต้องของการแปลมากกว่าวิธีการพื้นฐาน การประเมินผล 58 โลกแห่งความจริงของเราร่องรอยสถานที่แสดงให้เห็นว่าประวัติศาสตร์พื้นที่เวลาสามารถปรับปรุงความถูกต้องแปลได้ถึง35% การทดลองของเราแสดงให้เห็นว่าการรวมกันของซีบีเอสกับคนอื่น ๆวิธีการแปลเช่นเซลล์ ID ที่ใช้จีพีเอสและสามารถประกอบ ซีบีเอสในการเติมเต็ม จำกัด ของฐานข้อมูล ID ของเซลล์โดยเฉพาะอย่างยิ่งในประเทศกำลังพัฒนา. แม้ว่าเกือบ 30% ของรหัสมือถือที่มีอยู่ในฐานข้อมูลสงครามขับรถถูกต้องดีขึ้นโดย29.2% เมื่อเทียบกับซีบีเอสเพียงวิธีการ ในฐานะที่เป็นส่วนหนึ่งของการต่อเนื่องapproachs เราได้ออกแบบวิธีการที่จะใช้ข้อมูล GPS เมื่อซีบีเอสตามที่วิธีการที่พบว่ามีข้อผิดพลาดง่าย การรวมกันของซีบีเอสที่มี GPS เนื่องข้อมูลที่เพิ่มความแม่นยำในการแปลประมาณ51% เมื่อเทียบกับซีบีเอสเพียงวิธีการในขณะที่จีพีเอสจะใช้ทุก6.4 นาทีโดยเฉลี่ย. ในตอนท้ายของบทที่เราจะอธิบายการใช้งานหลายสร้างขึ้นโดยใช้ซีบีเอสที่ใช้วิธีการแปล การใช้งานเหล่านี้รวมถึงการแบ่งปันสถานที่ที่มีสังคมออนไลน์เครือข่ายการค้นหาในท้องถิ่นและการจับคู่วิถี ในกรณีของการประยุกต์ใช้การจับคู่วิถี, เราคาดว่าเส้นทางที่ถูกต้องเดินทางโดยผู้ใช้งานจากส่วนงานถนนข้อมูลและร่องรอยที่ตั้งซีบีเอส

ผลลัพธ์ (ไทย) 3:

แนะนำให้ใช้โปรแกรม
ห้องที่ไม่ต้องปรับเม็ดเล็กที่ตั้ง
ความถูกต้องจำกัด 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 ข้อความ