research-article

Localization in mobile ad hoc networks using cumulative route information

Authors:

Hojung ChaAuthors Info & Claims

UbiComp '08: Proceedings of the 10th international conference on Ubiquitous computing

Pages 124 - 133

https://doi.org/10.1145/1409635.1409652

Published: 21 September 2008 Publication History

Abstract

Discovering the location of the mobile nodes carried by people is important issue for many sensor applications. Several localization techniques have been proposed, but human mobility patterns and collaboration between mobile nodes have been seldom considered. In this paper, we propose a mobile node localization system based on collaboration and route information that characterizes human mobility. To validate the feasibility of our approach, the proposed system is implemented and experiments are conducted on real routes and to evaluate various scenarios, simulation experiment was also conducted.

References

[1]

SensorPlanet. http://www.sensorplanet.org

[2]

Urban Sensing. http://research.cens.ucla.edu/projects/2006/Systems/Urban_Sensing/

[3]

Paulos, E. and Goodman, E. The Familiar Stranger: Anxiety, Comfort, and Play in Public Places. Proc. CHI 2004, 223--230.

Digital Library

[4]

Gyselinckx, B., Hoof, C. V., Ryckaert, J., Yazicioglu, R. F., Fiorini, P., and Leonov, V. Human++: autonomous wireless sensors for body area networks. In Custom Integrated Circuits Conference 2005, 13--19.

[5]

Steed, A. and Milton, R. Using tracked mobile sensors to make maps of environmental effects. Personal and Ubiquitous Computing 12(4): 331--342, 2008

Digital Library

[6]

Hoffman-Wellenhof, B., Lichteneeger, H., and Collins, J. Global Positioning System: Theory and Practice (4th ed.). New York: Springer-Verlag, 1997

[7]

Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., and Rubenstein, D. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proc. ASPLOS 2002, 96--107.

Digital Library

[8]

Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shih, E., Balakrishnam, H., and Madden, S. CarTel: A Distributed Mobile Sensor Computing System. In Sensys 2006, 125--138.

Digital Library

[9]

Abdelzaher, T., Anokwa, Y., Boda, P., Burke, J., Estrin, D., Guibas, L., Kansal, A., Madden, S., and Reich, J. Mobiscopes for Human Spaces. IEEE Pervasive Computing 6(2), 20--29, 2007.

Digital Library

[10]

LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., and Schilit, B. Place Lab: Device Positioning Using Radio Beacons in the Wild. Pervasive 2005, 116--133.

Digital Library

[11]

Niculescu, D. and Nath, B. Ad hoc positioning system (APS). In Globecom 2001, 2926--2932, vol. 5.

[12]

Bahl, P. and Padmanabhan, V. N. RADAR: An inbuilding RF-based user location and tracking system. In INFOCOM 2000, 775--784.

[13]

Pryiantha, N., Chakaborty, A., and Balakrishnan, H. The Cricket location-support system. In Mobicom 2000, 32--43.

Digital Library

[14]

Niculescu, D. and Nath, B. Ad-hoc positioning system (APS) using AOA. In INFOCOM 2003, 1734--1743.

[15]

Hu, L. and Evans, D. Localization for mobile sensor networks. In Mobicom 2004, 45--57.

Digital Library

[16]

Yi, J., Yang, S., and Cha, H. Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks. In SECON 2007, 162--171.

[17]

Xu, Y., Ouyang, Y., Le, Z., Ford, J., and Makedon, F. Mobile Anchor-free Localization for Wireless Sensor Networks. In DCOSS 2007, 96--109.

Digital Library

[18]

Agarwal, A. and Das, S. R. Dead reckoning in mobile ad hoc networks. In WCNC 2003, 1838--1843.

[19]

Cha, H., Choi, S., Jung, I., Kim, H., Shin, H., Yoo, J., and Yoon, C. RETOS: Resilient, Expandable, and Threaded Operating System for Wireless Sensor Networks. In IPSN 2007, 148--157.

Digital Library

Cited By

Pham AHuguenin KBilogrevic IDacosta IHubaux J(2016)SecureRun: Cheat-Proof and Private Summaries for Location-Based ActivitiesIEEE Transactions on Mobile Computing10.1109/TMC.2015.248349815:8(2109-2123)Online publication date: 1-Aug-2016
https://doi.org/10.1109/TMC.2015.2483498
Wang ZZhang HWu LZhou C(2015)Layered Location-Based Security Mechanism for Mobile Sensor Networks: Moving Security AreasSensors10.3390/s15102488615:10(24886-24902)Online publication date: 25-Sep-2015
https://doi.org/10.3390/s151024886
Mani G(2013)CORPProceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2013.130(817-824)Online publication date: 25-Mar-2013
https://dl.acm.org/doi/10.1109/WAINA.2013.130
Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

UbiComp '08: Proceedings of the 10th international conference on Ubiquitous computing

September 2008

404 pages

ISBN:9781605581361

DOI:10.1145/1409635

General Chairs:
Hee Yong Youn
Sungkyunkwan University, Korea
,
We-Duke Cho
Ajou University, Korea
,
Program Chairs:
Joe McCarthy,
James Scott,
Woontack Woo

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

UbiComp08

UbiComp08: The 10th International Conference on Ubiquitous Computing

September 21 - 24, 2008

Seoul, Korea

Acceptance Rates

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
597
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pham AHuguenin KBilogrevic IDacosta IHubaux J(2016)SecureRun: Cheat-Proof and Private Summaries for Location-Based ActivitiesIEEE Transactions on Mobile Computing10.1109/TMC.2015.248349815:8(2109-2123)Online publication date: 1-Aug-2016
https://doi.org/10.1109/TMC.2015.2483498
Wang ZZhang HWu LZhou C(2015)Layered Location-Based Security Mechanism for Mobile Sensor Networks: Moving Security AreasSensors10.3390/s15102488615:10(24886-24902)Online publication date: 25-Sep-2015
https://doi.org/10.3390/s151024886
Mani G(2013)CORPProceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2013.130(817-824)Online publication date: 25-Mar-2013
https://dl.acm.org/doi/10.1109/WAINA.2013.130
Uchiyama AFujii SMaeda KUmedu TYamaguchi HHigashino T(2013)UPLIEEE Transactions on Mobile Computing10.1109/TMC.2012.8612:5(1009-1022)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1109/TMC.2012.86
Xing KCheng X(2010)From time domain to space domainProceedings of the 29th conference on Information communications10.5555/1833515.1833739(1595-1603)Online publication date: 14-Mar-2010
https://dl.acm.org/doi/10.5555/1833515.1833739
Sezaki KKonomi S(2010)Radio Frequency Identification PositioningLocation-Based Services Handbook10.1201/9781420071986-c4(91-108)Online publication date: 4-Aug-2010
https://doi.org/10.1201/9781420071986-c4
Xing KCheng X(2010)From Time Domain to Space Domain: Detecting Replica Attacks in Mobile Ad Hoc Networks2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5461977(1-9)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5461977
Xing XMishra SLiu X(2010)ARBOR: Hang Together Rather Than Hang Separately in 802.11 WiFi Networks2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5461908(1-9)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5461908

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten