The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Exploiting location information for infostation-based hoarding
Proceedings of the 7th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Robotics-based location sensing using wireless ethernet
Proceedings of the 8th annual international conference on Mobile computing and networking
Calibration as parameter estimation in sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
A directionality based location discovery scheme for wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
GPS-Free Positioning in Mobile ad-hoc Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Using proximity and quantized RSS for sensor localization in wireless networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
The n-hop multilateration primitive for node localization problems
Mobile Networks and Applications
Localization for mobile sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Performance of dead reckoning-based location service for mobile ad hoc networks: Research Articles
Wireless Communications & Mobile Computing
GPS-Free node localization in mobile wireless sensor networks
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
A Location Mechanism with Mobile Reference Nodes in Wireless Sensor Networks
AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 01
Path Planning and Following Algorithms in an Indoor Navigation Model for Visually Impaired
ICIMP '07 Proceedings of the Second International Conference on Internet Monitoring and Protection
Fidelity and yield in a volcano monitoring sensor network
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Semantically enriched navigation for indoor environments
International Journal of Web and Grid Services
Mobility pattern recognition in mobile ad-hoc networks
Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Using Network Density as a New Parameter to Estimate Distance
ICN '08 Proceedings of the Seventh International Conference on Networking
Ultrasound-aided pedestrian dead reckoning for indoor navigation
Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
Navitime: Supporting Pedestrian Navigation in the Real World
IEEE Pervasive Computing
Query Processing in Sensor Networks
IEEE Pervasive Computing
A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks
ICCGI '08 Proceedings of the 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008)
HPCC '09 Proceedings of the 2009 11th IEEE International Conference on High Performance Computing and Communications
Radio propagation-aware distance estimation based on neighborhood comparison
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
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
GDE: a distributed gradient-based algorithm for distance estimation in large-scale networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
A survey of geocast routing protocols
IEEE Communications Surveys & Tutorials
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
The challenges of building mobile underwater wireless networks for aquatic applications
IEEE Network: The Magazine of Global Internetworking
Distributed geometric distance estimation in ad hoc networks
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Hi-index | 0.00 |
Hop Count based distance estimation is an important element for localization of devices in mobile ad hoc networks. Deriving distance estimates from hop counts is prone to error, especially in networks with low density. This paper shows that mobility can affect the accuracy of hop count based distance estimation. Two types of error are defined to describe and analyze the source of underestimation and overestimation of distances in a mobile ad hoc network. Different movement patterns are examined to get an insight of their impact on the hop counts and the estimated distances accordingly. Our experiments and analysis indicate that mobility can have a positive effect on the accuracy of distance estimates which results from a combination of asynchronous computation of hop counts and mobility of the nodes. At the same time, this positive effect can turn into a negative one with increasing mobility. Therefore, we determine characteristics, such as direction, speed, and similarity in movements of neighbors which are responsible for the disparity in the influences of the investigated mobility patterns. A study of these properties is presented and their individual effect is explained in detail. The difference between mobility and density induced error is discussed and their individual adverse effect is weighted against each other. In addition, we introduce a modified algorithm to determine hop counts which is designed to mitigate the effect of mobility. Two indicators are presented to identify and characterize the mobility of devices in a decentralized way.