印度低端手机道路网络的工程定位寻路

Siddhartha Jain, R. Ghosh, R. K. Shyamsundar
{"title":"印度低端手机道路网络的工程定位寻路","authors":"Siddhartha Jain, R. Ghosh, R. K. Shyamsundar","doi":"10.1109/COMSNETS.2010.5431980","DOIUrl":null,"url":null,"abstract":"A non-intrusive position-sensing technology is critical to the success of location-aware services over mobile phones and PDAs. No single positioning technology can meet the localization requirements across the range of location-aware or location based services. However, for many value added services, it is possible to use locations approximations within certain tolerable thresholds. This paper, in particular, examines how GSM infrastructure can be leveraged for localization of low cost mobile phones with adequate approximations to meet the requirements of certain location aware services especially in countries like India. The feasibility of the approach is demonstrated by pathfinder service (prototype of a location-aware road navigation utility) for Indian cities where road network is very ill structured compared to those in American or European cities. It provides text based driving instructions to a destination when a mobile phone user sends a query via SMS. We also looked at the theoretical issues arising out of optimal shortest path computation over semi-structured road networks and propose a new algorithm for the same.","PeriodicalId":369006,"journal":{"name":"2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Engineering location based pathfinding on Indian road networks over low end mobile phones\",\"authors\":\"Siddhartha Jain, R. Ghosh, R. K. Shyamsundar\",\"doi\":\"10.1109/COMSNETS.2010.5431980\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A non-intrusive position-sensing technology is critical to the success of location-aware services over mobile phones and PDAs. No single positioning technology can meet the localization requirements across the range of location-aware or location based services. However, for many value added services, it is possible to use locations approximations within certain tolerable thresholds. This paper, in particular, examines how GSM infrastructure can be leveraged for localization of low cost mobile phones with adequate approximations to meet the requirements of certain location aware services especially in countries like India. The feasibility of the approach is demonstrated by pathfinder service (prototype of a location-aware road navigation utility) for Indian cities where road network is very ill structured compared to those in American or European cities. It provides text based driving instructions to a destination when a mobile phone user sends a query via SMS. We also looked at the theoretical issues arising out of optimal shortest path computation over semi-structured road networks and propose a new algorithm for the same.\",\"PeriodicalId\":369006,\"journal\":{\"name\":\"2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-01-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COMSNETS.2010.5431980\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMSNETS.2010.5431980","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

摘要

非侵入式位置传感技术是移动电话和pda上位置感知服务成功的关键。没有任何一种定位技术能够满足所有位置感知或基于位置的服务的定位需求。然而,对于许多增值服务,可以在某些可容忍阈值内使用位置近似值。本文特别研究了如何利用GSM基础设施来实现低成本移动电话的本地化,并充分近似地满足某些位置感知服务的要求,特别是在印度等国家。该方法的可行性通过探路者服务(位置感知道路导航实用程序的原型)得到了证明,该服务适用于印度城市,与美国或欧洲城市相比,印度城市的道路网络结构非常糟糕。当移动电话用户通过短信发送查询时,它会提供基于文本的目的地驾驶指示。我们还研究了半结构化道路网络上最优最短路径计算所产生的理论问题,并提出了一种新的算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Engineering location based pathfinding on Indian road networks over low end mobile phones
A non-intrusive position-sensing technology is critical to the success of location-aware services over mobile phones and PDAs. No single positioning technology can meet the localization requirements across the range of location-aware or location based services. However, for many value added services, it is possible to use locations approximations within certain tolerable thresholds. This paper, in particular, examines how GSM infrastructure can be leveraged for localization of low cost mobile phones with adequate approximations to meet the requirements of certain location aware services especially in countries like India. The feasibility of the approach is demonstrated by pathfinder service (prototype of a location-aware road navigation utility) for Indian cities where road network is very ill structured compared to those in American or European cities. It provides text based driving instructions to a destination when a mobile phone user sends a query via SMS. We also looked at the theoretical issues arising out of optimal shortest path computation over semi-structured road networks and propose a new algorithm for the same.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信