research-article

Real-time trajectory estimation in mobile ad hoc networks

Authors:

Teruo HigashinoAuthors Info & Claims

MSWiM '09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 163 - 172

https://doi.org/10.1145/1641804.1641834

Published: 26 October 2009 Publication History

Get Access

Abstract

In this paper, we propose a new trajectory estimation method named TRADE (TRAjectory estimation in DEcentralized way). TRADE is a range-free localization algorithm in fully decentralized mobile ad hoc networks. In TRADE, each mobile node periodically transmits messages containing its estimated trajectory information, and re-computes its own trajectory using those from its neighbors. This information exchange considerably contributes to improvement of the position accuracy. Furthermore, we give the optimal design of the protocol based on the analysis of the algorithm property. Through the analysis, we consider how much trajectory information should be exchanged among nodes to estimate the position within a certain error range in the protocol design. We have evaluated the position accuracy under various settings, and have shown the effectiveness of the protocol in the real world through two realistic application examples.

References

[1]

P. Bahl and V. N. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In Proc. of INFOCOM 2000, pages 775--784, 2000.

Crossref

Google Scholar

[2]

J. M. Cabero, F. D. la Torre, A. Sanchez, and I. Arizaga. Indoor people tracking based on dynamic weighted multidimensional scaling. In Proc. of MSWiM 2007, pages 328--335, 2007.

Digital Library

Google Scholar

[3]

F. Fleuret, J. Berclaz, R. Lengagne, and P. Fua. Multicamera people tracking with a probabilistic occupancy map. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(2):267--282, 2008.

Digital Library

Google Scholar

[4]

S. Fujii, A. Uchiyama, T. Umedu, H. Yamaguchi, and T. Higashino. An off-line algorithm to estimate trajectories of mobile nodes using ad-hoc communication. In Proc. of PerCom 2008, pages 117--124, 2008.

Digital Library

Google Scholar

[5]

T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proc. of MobiCom 2003, pages 81--95, 2003.

Digital Library

Google Scholar

[6]

L. Hu and D. Evans. Localization for mobile sensor networks. In Proc. of MobiCom 2004, pages 45--57, 2004.

Digital Library

Google Scholar

[7]

A. Kleiner and D. Sun. Decentralized SLAM for pedestrians without direct communication. Proc. of International Conference on Intelligent Robots and Systems (IROS 2007), pages 1461--1466, 2007.

Crossref

Google Scholar

[8]

H. Lee, M. Wicke, B. Kusy, and L. Guibas. Localization of mobile users using trajectory matching. In Proc. of MELT 2008, pages 123--128, 2008.

Digital Library

Google Scholar

[9]

M. Li and Y. Liu. Rendered path: range-free localization in anisotropic sensor networks with holes. In Proc. of MobiCom 2007, pages 51--62, 2007.

Digital Library

Google Scholar

[10]

B. T. Morris and M. M. Trivedi. A survey of vision-based trajectory learning and analysis for surveillance. IEEE Transactions on Circuits and Systems for Video Technology, 18(8):1114--1127, 2008.

Digital Library

Google Scholar

[11]

R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proc. of IPSN 2003, pages 333--348, 2003.

Digital Library

Google Scholar

[12]

N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket location-support system. In Proc. of MobiCom 2000, pages 32--43, 2000.

Digital Library

Google Scholar

[13]

Y. Shang, W. Rml, Y. Zhang, and M. Fromherz. Localization from connectivity in sensor networks. IEEE Transaction on Parallel and Distributed Systems, 15(11):961--974, 2004.

Digital Library

Google Scholar

[14]

A. Uchiyama, S. Fujii, K. Maeda, T. Umedu, H. Yamaguchi, and T. Higashino. Ad-hoc localization in urban district. In Proc. of INFOCOM 2007 Mini-Symposium, pages 2306--2310, 2007.

Digital Library

Google Scholar

Cited By

View all

Takahashi RSueoka YOsuka K(2017)Three-dimensional localization method: Mi-nashi in multi-robot systems2017 11th Asian Control Conference (ASCC)10.1109/ASCC.2017.8287510(2166-2171)Online publication date: Dec-2017
https://doi.org/10.1109/ASCC.2017.8287510
Higuchi TFujii SYamaguchi HHigashino T(2014)Mobile Node Localization Focusing on Stop-and-Go Behavior of Indoor PedestriansIEEE Transactions on Mobile Computing10.1109/TMC.2013.13913:7(1564-1578)Online publication date: Jul-2014
https://doi.org/10.1109/TMC.2013.139
Higuchi TYamaguchi HHigashino T(2014)Context-supported local crowd mapping via collaborative sensing with mobile phonesPervasive and Mobile Computing10.1016/j.pmcj.2013.10.01213(26-51)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.pmcj.2013.10.012
Show More Cited By

Index Terms

Real-time trajectory estimation in mobile ad hoc networks

Recommendations

Efficient on-demand routing for mobile ad hoc wireless access networks

In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...
Performance analysis of mobile ad hoc routing protocols using extensive metrics

A Mobile ad hoc network MANET is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a ...
Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks

In delay-tolerant mobile ad hoc networks, motion of network nodes, network sparsity and sporadic density can cause a lack of guaranteed connectivity. These networks experience significant link delay and their routing protocols must take a store-and-...

Comments

Information & Contributors

Information

Published In

MSWiM '09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

October 2009

438 pages

ISBN:9781605586168

DOI:10.1145/1641804

General Chairs:
Nael Abu-Ghazaleh
State University of New York at Binghamton, USA
,
Luciano Bononi
University of Bologna, Italy
,
Program Chairs:
Brahim Bensaou
The Hong Kong University of Science and Technology, Hong Kong
,
Violet R. Syrotiuk
Arizona State University, USA

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '09

Sponsor:

SIGSIM

MSWiM '09: The 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 26 - 29, 2009

Tenerife, Canary Islands, Spain

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
217
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Takahashi RSueoka YOsuka K(2017)Three-dimensional localization method: Mi-nashi in multi-robot systems2017 11th Asian Control Conference (ASCC)10.1109/ASCC.2017.8287510(2166-2171)Online publication date: Dec-2017
https://doi.org/10.1109/ASCC.2017.8287510
Higuchi TFujii SYamaguchi HHigashino T(2014)Mobile Node Localization Focusing on Stop-and-Go Behavior of Indoor PedestriansIEEE Transactions on Mobile Computing10.1109/TMC.2013.13913:7(1564-1578)Online publication date: Jul-2014
https://doi.org/10.1109/TMC.2013.139
Higuchi TYamaguchi HHigashino T(2014)Context-supported local crowd mapping via collaborative sensing with mobile phonesPervasive and Mobile Computing10.1016/j.pmcj.2013.10.01213(26-51)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.pmcj.2013.10.012
Kiyama NUchiyama AYamaguchi HHigashino T(2013)Quantifying relationship between relative position error of localization algorithms and object identificationWireless Networks10.1007/s11276-012-0516-219:6(1037-1049)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s11276-012-0516-2
Higuchi TYamaguchi HHigashino T(2012)Clearing a crowdProceedings of the 10th international conference on Pervasive Computing10.1007/978-3-642-31205-2_20(325-342)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31205-2_20
Shinichi Minamimoto Fujii SYamaguchi HHigashino T(2010)Local map generation using position and communication history of mobile nodes2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PERCOM.2010.5466999(2-10)Online publication date: Mar-2010
https://doi.org/10.1109/PERCOM.2010.5466999

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Efficient on-demand routing for mobile ad hoc wireless access networks

Performance analysis of mobile ad hoc routing protocols using extensive metrics

Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations