Accurate and Energy-Efficient GPS-Less Outdoor Localization

计算机科学 地标 惯性测量装置 电话 航位推算 全球定位系统 可用性 实时计算 计算机视觉 Android(操作系统) 人工智能 人机交互 电信 语言学 操作系统 哲学
作者
H. H. Aly,Anas Basalamah,Moustafa Youssef
出处
期刊:ACM Transactions on Spatial Algorithms and Systems 卷期号:3 (2): 1-31 被引量:47
标识
DOI:10.1145/3085575
摘要

Location-based services have become an important part of our daily lives. However, such services require continuous user tracking while preserving the scarce cell-phone battery resource. In this article, we present Dejavu , a system that uses standard cell-phone sensors to provide accurate and energy-efficient outdoor localization. Dejavu is capable of localizing and navigating both pedestrian and in-vehicle users in real time. Our analysis shows that, whether walking or in-vehicle, when the user encounters a road landmark such as going inside a tunnel, ascending a staircase, or even moving over a bump, all these different landmarks affect the inertial sensors on the phone in a unique pattern. Dejavu employs a dead-reckoning localization approach and leverages these road landmarks, among other automatically discovered virtual landmarks, to reset the dead-reckoning accumulated error and achieve accurate localization. To maintain a low energy profile, Dejavu uses only energy-efficient sensors or sensors that are already running for other purposes. Moreover, Dejavu provides a localization confidence measure along with its predicted location. This improves the usability of the predicted location from end users’ perspective. We present the design of Dejavu and how it leverages crowd-sourcing to automatically learn virtual landmarks and their locations. Our evaluation results from implementation on different Android devices using different testbeds showing that Dejavu can localize cell-phones in vehicles with a median error of 8.4 m in city roads and 16.6 m on highways and can localize cell-phones carried by pedestrians with a median error of 3.0m. Moreover, compared to the global position system (GPS) and other state-of-the-art systems, Dejavu can extend the battery lifetime by up to 347%, while achieving even better localization results than GPS in the more challenging in-city areas. In addition, Dejavu estimates the localization confidence measure accurately with a median error of 2.3m and 31cm for in-vehicle and pedestrian users, respectively.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
Xiaohuyan发布了新的文献求助10
刚刚
xzhwd发布了新的文献求助10
1秒前
小二郎的应助被jxq采纳,获得10
1秒前
1秒前
隐形曼青的应助被满意的草莓采纳,获得10
1秒前
kangkang完成签到,获得积分10
1秒前
Aba完成签到,获得积分10
2秒前
科研通AI2S的应助被iggyxhjtl采纳,获得10
3秒前
wg发布了新的文献求助10
3秒前
wahahaha完成签到 ,获得积分10
4秒前
天天快乐的应助被璐璇采纳,获得10
4秒前
Alkaid完成签到,获得积分10
4秒前
4秒前
DW的应助被疯狂的迪子采纳,获得10
4秒前
5秒前
5秒前
5秒前
糯米年糕发布了新的文献求助30
6秒前
6秒前
苹果绿发布了新的文献求助10
6秒前
在水一方的应助被希瓜西米露采纳,获得10
6秒前
兰园蓝完成签到,获得积分10
7秒前
7秒前
热情嘉懿完成签到,获得积分10
8秒前
淡淡的早晨完成签到,获得积分10
8秒前
英姑的应助被QuestYonder采纳,获得10
9秒前
suini123发布了新的文献求助10
9秒前
Lucas的应助被花痴的平安采纳,获得10
10秒前
10秒前
paixingxing发布了新的文献求助10
11秒前
马浩然发布了新的文献求助10
11秒前
11秒前
11秒前
niniba完成签到,获得积分10
12秒前
曾经的谷蕊完成签到,获得积分10
12秒前
魔域发布了新的文献求助10
12秒前
12秒前
wing发布了新的文献求助10
13秒前
温暖发箍发布了新的文献求助10
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8164710
求助须知:如何正确求助?哪些是违规求助? 9558507
关于积分的说明 21746304
捐赠科研通 7755421
什么是DOI,文献DOI怎么找? 3428705
关于科研通互助平台的介绍 2553143
邀请新用户注册赠送积分活动 2473218