ABSTRACT
The node localization problem in Wireless Sensor Networks has received considerable attention, driven by the need to obtain a higher location accuracy without incurring a large, per node, cost (dollar cost, power consumption and form factor). Despite the efforts made, no system has emerged as a robust, practical, solution for the node localization problem in realistic, complex, outdoor environments. In this paper, we argue that the existing localization algorithms, individually, work well for single sets of assumptions. These assumptions do not always hold, as in the case of outdoor, complex environments. To solve this problem, we propose a framework that allows the execution of multiple localization schemes. This "protocol multi-modality" enables robustness against any single protocol failure, due to its assumptions. We present the design of the framework, and show a 50% decrease in localization error in comparison with state of art node localization protocols. We also show that complex, more robust, localization systems can be build from localization schemes that have limitations.
- N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, October 2000.Google Scholar
- L. Doherty, K. Pister, and L. Ghaoui. Convex position estimation in wireless sensor networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), 2001.Google ScholarCross Ref
- L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. In Proceedings of IEEE/IRJ International Conference on Intelligent Robots and Systems (IROS), 2001.Google ScholarCross Ref
- T. He, C. Huang, B. Blum, J. A. Stankovic, and T. Abdelzaher. Range-Free localization schemes in large scale sensor networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), 2003. Google ScholarDigital Library
- L. Lazos and R. Poovendran. SeRLoc: Secure range-independent localization for wireless sensor networks. In Proceedings of ACM Workshop on Wireless Security (WiSe), 2004. Google ScholarDigital Library
- M. Maroti, B. Kusy, G. Balogh, P. Volgyesi, A. Nadas, K. Molnar, S. Dora, and A. Ledeczi. Radio interferometric geolocation. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys), 2005. Google ScholarDigital Library
- H. Meling. Non-hierarchical dynamic protocol composition in Jgroup/ARM. In Proceedings of Norsk Informatikkonferanse, 2006.Google Scholar
- R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of International Conference on Information Processing in Sensor Networks (IPSN), 2003. Google ScholarDigital Library
- D. Niculescu and B. Nath. DV-based positioning in adhoc networks. Telecommunication Systems, 2003.Google Scholar
- B. Parkinson and J. Spilker. Global positioning system: theory and applications. Progress in Aeronautics and Astronautics, 1996.Google Scholar
- N. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket compass for context-aware mobile applications. In Proceedings of International Conference on Mobile Computing and Networking (MobiCom), 2001. Google ScholarDigital Library
- J. Regehr and J. A. Stankovic. HLS: A framework for composing soft real-time schedulers. In Proceedings of IEEE Real Time Systems Symposium (RTSS), 2001. Google ScholarDigital Library
- A. Savvides, C. Han, and M. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of International Conference on Mobile Computing and Networking (MobiCom), 2001. Google ScholarDigital Library
- Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz. Localization from mere connectivity. In Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003. Google ScholarDigital Library
- R. Stoleru, T. He, J. A. Stankovic, and D. Luebke. A high-accuracy low-cost localization system for wireless sensor networks. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys), 2005. Google ScholarDigital Library
- R. van Renesse, K. P. Birman, R. Friedman, M. Hayden, and D. A. Karr. A framework for protocol composition in Horus. In Principles of Distributed Computing, 1995. Google ScholarDigital Library
Index Terms
- Robust node localization for wireless sensor networks
Recommendations
Passive localization using rotating anchor pairs in wireless sensor networks
FOWANC '09: Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computingSeveral range-free and range-based techniques have been proposed to solve the localization problem in wireless adhoc and sensor networks. Although range-based techniques are known to be more accurate than their range-free counterparts, they usually ...
A RSSI Based Localization Algorithm Using a Mobile Anchor Node for Wireless Sensor Networks
CSO '09: Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization - Volume 01A novel RSSI-based localization algorithm is proposed for wireless sensor networks. The proposed distributed range-free localization scheme is implemented by a mobile anchor node equipped with a GPS. The mobile anchor node moves in sensor area and ...
Comments