Abstract
Wireless Sensor Networks have been proposed for use in many location-dependent applications. Most of these need to identify the locations of sensor nodes, a challenging task because of severe constraints on cost, energy and effective range of sensor devices. To overcome limitations in existing solutions, we present a Multi-Sequence Positioning (MSP) method for large-scale stationary sensor node localization in outdoor environments. The novel idea behind MSP is to reconstruct and estimate two-dimensional location information for each sensor node by processing multiple one-dimensional node sequences, easily obtained through loosely guided event distribution. Starting from a basic MSP design, we propose four optimizations that work together to increase localization accuracy. We address several interesting issues such as incomplete (partial) node sequences and sequence flip, found in the Mirage test-bed we built. We have evaluated the MSP system through theoretical analysis, extensive simulation as well as two physical systems (an indoor version with 46 MICAz motes and an outdoor version with 20 MICAz motes). Evaluation demonstrates that MSP can achieve an accuracy within one foot, requiring neither additional costly hardware on sensor nodes nor precise event distribution. In fact, it provides a nice tradeoff between physical cost (anchors) and soft cost (events) while maintaining localization accuracy.
- Bahl, P., Bahl, P., and Padmanabhan, V. N. 2000. Radar: An in-building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM. 775--784.Google Scholar
- Broxton, M. 2005. Localizing a sensor network via collaborative processing of global stimuli. In Proceedings of EWSN. 321--332.Google Scholar
Cross Ref
- Bulusu, N., Heidemann, J., and Estrin, D. 2000. GPS-less low cost outdoor localization for very small devices. IEEE Personal Comm. Mag. 7, 28--34.Google Scholar
Cross Ref
- Culler, D., Estrin, D., and Srivastava, M. 2004. Overview of sensor networks. IEEE Computer Mag. 37, 41--49. Google Scholar
Digital Library
- Elson, J., Girod, L., and Estrin, D. 2002. Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev. 36, 147--163. Google Scholar
Digital Library
- Goldenberg, D. K., Bihler, P., Cao, M., Fang, J., Anderson, B. D. O., Morse, A. S., and Yang, Y. R. 2006. Localization in sparse networks using sweeps. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom). 110--121. Google Scholar
Digital Library
- He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2003. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom). 81--95. Google Scholar
Digital Library
- He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J. A., Abdelzaher, T. F., Hui, J., and Krogh, B. 2006. Vigilnet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sen. Netw. 2, 1. Google Scholar
Digital Library
- Karp, B. and Kung, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom). 243--254. Google Scholar
Digital Library
- Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S. 2005. Geographic routing made practical. In Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation (NSDI). 217--230. Google Scholar
Digital Library
- Kusy, B., Dutta, P., Levis, P., Maroti, M., Ledeczi, A., and Culler, D. 2006. Elapsed time on arrival: A simple and versatile primitive for canonical time synchronisation services. Int. J. Ad Hoc Ubiquitous Comput. 1, 4, 239--251. Google Scholar
Digital Library
- Kwon, Y. and Agha, G. 2008. Passive localization: Large size sensor network localization based on environmental events. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN). 3--14. Google Scholar
Digital Library
- Lazos, L., and Poovendran, R. 2005. SERLOC: Robust localization for wireless sensor networks. ACM Trans. Sen. Netw. 1, 1, 73--100. Google Scholar
Digital Library
- Maróti, M., Kusy, B., Simon, G., and Lédeczi, A. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). 39--49. Google Scholar
Digital Library
- Maróti, M., Völgyesi, P., Dóra, S., Kusý, B., Nádas, A., Lédeczi, A., Balogh, G., and Molnár, K. 2005. Radio interferometric geolocation. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys). 1--12. Google Scholar
Digital Library
- Moore, D., Leonard, J., Rus, D., and Teller, S. 2004. Robust distributed network localization with noise range measurements. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). 50--61. Google Scholar
Digital Library
- Nagpal, R. and Coore, D. 1998. An algorithm for group formation in an amorphous computer. In Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS).Google Scholar
- Niculescu, D. and Nath, B. 2001. Ad-hoc positioning system. In Proceedings of IEEE GLOBECOM.Google Scholar
- Niculescu, D. and Nath, B. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of IEEE INFOCOM.Google Scholar
- Priyantha, N. B., Chakraborty, A., and Balakrishnan, H. 2000. The cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom). 32--43. Google Scholar
Digital Library
- Römer, K. 2003. The lighthouse location system for smart dust. In Proceedings of the 1st International Conference on Mobile Systems, Applications and Services (MobiSys). 15--30. Google Scholar
Digital Library
- Savvides, A., Han, C.-C., and Strivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom). 166--179. Google Scholar
Digital Library
- Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. P. J. 2003. Localization from mere connectivity. In Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking & Computing (MobiHoc). 201--212. Google Scholar
Digital Library
- Simon, G., Maróti, M., Lédeczi, A., Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., and Frampton, K. 2004. Sensor network-based countersniper system. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). 1--12. Google Scholar
Digital Library
- Stoleru, R., He, T., Stankovic, J. A., and Luebke, D. 2005. A high-accuracy, low-cost localization system for wireless sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys). 13--26. Google Scholar
Digital Library
- Stoleru, R., Vicaire, P., He, T., and Stankovic, J. A. 2006. Stardust: a flexible architecture for passive localization in wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys). 57--70. Google Scholar
Digital Library
- Terzis, A., Anandarajah, A., Moore, K., and Wang, I.-J. 2006. Slip surface localization in wireless sensor networks for landslide prediction. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN). 109--116. Google Scholar
Digital Library
- Texas Instruments 2007. 2.4 GHz IEEE 802.15.4 /ZigBee-Ready RF Transceiver CC2420 (Rev. B). Texas Instruments.Google Scholar
- Weisstein, E. W. Plane division by lines. mathworld.wolfram.com/PlaneDivisionbyLines.html.Google Scholar
- Wellenhoff, B. H., Lichtenegger, H., and Collins, J. 1997. Global Positions System: Theory and Practice. Springer Verlag.Google Scholar
- Werner-Allen, G., Johnson, J., Ruiz, M., Lees, J., and Welsh, M. 2005. Monitoring volcanic eruptions with a wireless sensor network. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN).Google Scholar
- Whitehouse, K. 2002. The design of calamari: an ad-hoc localization system for sensor networks. In Master Thesis, University of California at Berkeley.Google Scholar
- Whitehouse, K. and Culler, D. 2002. Calibration as parameter estimation in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). 59--67. Google Scholar
Digital Library
- Whitehouse, K., Karlof, C., and Culler, D. 2007. A practical evaluation of radio signal strength for ranging-based localization. SIGMOBILE Mob. Comput. Commun. Rev. 11, 1, 41--52. Google Scholar
Digital Library
- Whitehouse, K., Karlof, C., Woo, A., Jiang, F., and Culler, D. 2005. The effects of ranging noise on multihop localization: An empirical study. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 10. Google Scholar
Digital Library
- Yedavalli, K., Krishnamachari, B., Ravula, S., and Srinivasan, B. 2005. Ecolocation: a sequence based technique for RF localization in wireless sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 38. Google Scholar
Digital Library
- Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys). 125--138. Google Scholar
Digital Library
Index Terms
Wireless sensor node localization by multisequence processing
Recommendations
Localization Schemes in Wireless Sensor Networks
ACCT '12: Proceedings of the 2012 Second International Conference on Advanced Computing & Communication TechnologiesIn wireless sensor networks, nodes are deployed in sensor field for various monitoring applications such as tracking, rescue operations, disaster relief, traffic monitoring, etc. So node localization is one of the fundamental challenges in the wireless ...
Bio-inspired node localization in wireless sensor networks
SMC'09: Proceedings of the 2009 IEEE international conference on Systems, Man and CyberneticsMany applications of wireless sensor networks (WSNs) require location information of the randomly deployed nodes. A common solution to the localization problem is to deploy a few special beacon nodes having location awareness, which help the ordinary ...
An Optimization Algorithm for Wireless Sensor Networks Localization Using Multiplier Method
CSO '10: Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization - Volume 02One of the main problems facing sensor localization in wireless communication systems is accuracy. In this paper, we propose an optimization algorithm for wireless sensor networks localization based on time-of-arrival (TOA) technique. The optimal points ...






Comments