國立虎尾科技大學 |

Cost-Effective Algorithms to Obtain, Predict and Apply Location Information for Mobile Computing.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Cost-Effective Algorithms to Obtain, Predict and Apply Location Information for Mobile Computing./
Author:	Guan, Tong.
Description:	1 online resource (108 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 79-08(E), Section: B.
Contained By:	Dissertation Abstracts International79-08B(E).
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9780355679212

Cost-Effective Algorithms to Obtain, Predict and Apply Location Information for Mobile Computing.
Guan, Tong.

Cost-Effective Algorithms to Obtain, Predict and Apply Location Information for Mobile Computing. - 1 online resource (108 pages)

Source: Dissertation Abstracts International, Volume: 79-08(E), Section: B.

Thesis (Ph.D.)--State University of New York at Buffalo, 2018.

Includes bibliographical references

Location based service (LBS) refers to the applications that depend on a user's location to provide services in various categories including navigation, tracking, advertising, healthcare and billing. With the explosive growing market of mobile phones in recent years, its demand is increasing with new ideas and becoming an irreplaceable part of life. A typical LBS is composed of three parts: a device running positioning software application, the end user's mobile device, and the communication network. The positioning technologies have a major influence on the performance, reliability, and privacy of LBSs, systems, and applications. In this study, our aims are to provide cost-efficient and reliable positioning techniques, and further to address challenges associated with applications in large indoor environments using WiFi instead of GPS signals.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780355679212Subjects--Topical Terms:

573171
Computer science.
Index Terms--Genre/Form:

554714
Electronic books.

Cost-Effective Algorithms to Obtain, Predict and Apply Location Information for Mobile Computing.
LDR:05657ntm a2200373Ki 4500 001 916621
005 20180927111920.5
006 m o u
007 cr mn||||a|a||
008 190606s2018 xx obm 000 0 eng d
020 $a 9780355679212
035 $a (MiAaPQ)AAI10689098
035 $a (MiAaPQ)buffalo:15523
035 $a AAI10689098
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Guan, Tong. $3 1190417
245 1 0 $a Cost-Effective Algorithms to Obtain, Predict and Apply Location Information for Mobile Computing.
264 0 $c 2018
300 $a 1 online resource (108 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 79-08(E), Section: B.
500 $a Adviser: Chunming Qiao.
502 $a Thesis (Ph.D.)--State University of New York at Buffalo, 2018.
504 $a Includes bibliographical references
520 $a Location based service (LBS) refers to the applications that depend on a user's location to provide services in various categories including navigation, tracking, advertising, healthcare and billing. With the explosive growing market of mobile phones in recent years, its demand is increasing with new ideas and becoming an irreplaceable part of life. A typical LBS is composed of three parts: a device running positioning software application, the end user's mobile device, and the communication network. The positioning technologies have a major influence on the performance, reliability, and privacy of LBSs, systems, and applications. In this study, our aims are to provide cost-efficient and reliable positioning techniques, and further to address challenges associated with applications in large indoor environments using WiFi instead of GPS signals.
520 $a More specifically, indoor localization algorithms can be coarsely classified into two categories: trilateration and fingerprinting. Trilateration estimates the position of an object by measuring its distance from at least three known reference points. However, it is challenging to obtain accurate ranging measurements with commercial-off-the-shelf (COTS) devices. While fingerprinting approaches collect features, e.g., Received Signal Strength Indicator (RSSI) readings from multiple Access Points (APs) at known locations, to establish an RSSI map; and then find a matched location by comparing the RSSI map and an online RSSI measurement. However, it introduces tedious pre-deployment effort and is unscalable especially for large indoor environments.
520 $a To address the above challenges, we first build the RSSI map by using an RSSI propagation model with only a few training locations. In terms of location searching, we take the error from RSSI modeling into consideration, exploit information of unobserved APs and propose a novel density-based clustering method.
520 $a To extend these purely RSSI based systems, we exploit movement of mobile clients and restrictions added by floor plans to improve the localization accuracy. We then utilize recursive Bayesian filtering to fuse such information from multiple resources and infer the posterior distribution of the location. Nevertheless, the challenges remain: first, the sensors from COTS devices are less powerful and can give inaccurate measurements due to interference from surrounding environment (e.g. magnetic sensor); second, grid-based filters have a more accurate approximation of the location distribution compared to particle filters at small scale, they suffer from a significant amount of computing resources caused by high grid resolution, especially for large indoor environments. To address these new challenges, we employ a direct filtering technique through Kalman filters to improve the accuracy of heading measurements. In addition, we develop a novel asymmetric grid-based filter which discretizes grid approximation with high resolution to capture the uncertainty of motion sensor data, while utilizes relatively coarser grids to represent the RSSI observation model at the same time. We evaluate our systems through intensive experiments over two real-world data sets, and the results demonstrate that our system achieves considerable localization accuracy at a low training cost for a large indoor area.
520 $a Finally, we address two specific topics related to LBS in practice. In the first topic, we study how to predict the mobility of client. Particularly, we discuss location prediction in terms of WiFi location represented by fingerprints, especially when only a little historical data is available. To solve such problem, we develop a graph-coupled location prediction framework considering the connectivity between WiFi locations and a novel mobility model. In the second topic, we consider applying the detection of co-location events in epidemics, where droplets from the infectious disease can spread through close proximity interactions (CPIs). Specifically, we analyze the Susceptible-Infected-Recovered (SIR) model in complex networks when non-trivial network correlation is present. Contrary to previous numerical solutions, we directly characterize the degree correlation through the exponent of conditional degree distribution and derive its impact on the epidemic threshold and prevalence in closed form.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a State University of New York at Buffalo. $b Computer Science and Engineering. $3 1180201
773 0 $t Dissertation Abstracts International $g 79-08B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10689098 $z click for full text (PQDT)