Real-time trajectory estimation in mobile ad hoc networks

Authors:
Sae Fujii;Takashi Nomura;Takaaki Umedu;Hirozumi Yamaguchi;Teruo Higashino
Affiliations:
Osaka University, 1-5 Yamadaoka, Suita, Osaka, Japan;Osaka University, 1-5 Yamadaoka, Suita, Osaka, Japan;Osaka University, 1-5 Yamadaoka, Suita, Osaka, Japan;Osaka University, 1-5 Yamadaoka, Suita, Osaka, Japan;Osaka University, 1-5 Yamadaoka, Suita, Osaka, Japan
Venue:
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Year:
2009

Citing 11
Cited 2

The Cricket location-support system

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Range-free localization schemes for large scale sensor networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Localization for mobile sensor networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Localization from Connectivity in Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Rendered path: range-free localization in anisotropic sensor networks with holes

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Indoor people tracking based on dynamic weighted multidimensional scaling

Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Multicamera People Tracking with a Probabilistic Occupancy Map

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Off-line Algorithm to Estimate Trajectories of Mobile Nodes Using Ad-hoc Communication (concise contribution)

PERCOM '08 Proceedings of the 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications
Localization of mobile users using trajectory matching

Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
Organizing a global coordinate system from local information on an ad hoc sensor network

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
A Survey of Vision-Based Trajectory Learning and Analysis for Surveillance

IEEE Transactions on Circuits and Systems for Video Technology

Clearing a crowd: context-supported neighbor positioning for people-centric navigation

Pervasive'12 Proceedings of the 10th international conference on Pervasive Computing
Quantifying relationship between relative position error of localization algorithms and object identification

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

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.