无线传感器网络节点定位算法的研究综述

作者：熊小华，何通能，徐中胜，王槊华，王晓枫 日期：2009-02-23/span> 浏览：6519 查看PDF文档

无线传感器网络节点定位算法的研究综述

熊小华，何通能，徐中胜，王槊华，王晓枫
（浙江工业大学 信息工程学院，浙江 杭州 310014）

摘要：作为一种全新的信息获取和处理技术，无线传感器网络（WSN）可以在广泛的应用领域内实现复杂的大规模监测和追踪任务，而节点定位是大多数无线传感器网络应用的基础。介绍了无线传感器网络节点定位的概念和原理、节点定位计算的一般过程，讨论了现有的传感器网络节点定位算法的分类方法，着重综述了近年来该领域具有代表性的算法的原理和特点，简要介绍了节点定位算法的最新发展。在对现有算法进行了分析比较的基础上，通过归纳和总结，提出了基于移动锚节点的定位算法将成为以后研究热点的看法。
关键词：无线传感器网络；节点定位；定位算法；微机电系统
中图分类号：TP393文献标识码：A文章编号：1001-4551(2009)02-0013-05

Review on localization algorithms for wireless sensor networks
XIONG Xiao-hua, HE Tong-neng, XV Zhong-sheng, WANG Shuo-hua, WANG Xiao-feng
(College of Information Engineering, Zhejiang University of Technology, Hangzhou 310014, China)
Abstract: Wireless sensor networks(WSN), a novel technology about acquiring and processing information, had been proposed for a multitude of diverse applications, which can fulfill complicated and large scale monitoring and tracking tasks. In wireless sensor networks, node localization is extremely crucial for most of the applications. Firstly, the concepts and principles of the node localization of wireless sensor networks were introduced. Secondly, the general process of localization computing was mentioned. At the same time, the taxonomy for wireless sensor networks node localization algorithms was described. Besides, the principles and characteristics of typical algorithms in the area were discussed and presented, the new development was also mentioned briefly. Based on the analysis and comparison of popular algorithms, through the induction and summarization, the prediction was put forward: localization algorithms on the base of mobile anchor will be a research hotspot.
Key words: wireless sensor networks (WSN); node localization; localization algorithms; microelectromechanical system(MEMS)
参考文献(References):
［1］STEERE D C, BAPTISTA A. Research challenges in environmental observation and forecasting systems［C］//Proc. of the 6th ACM/IEEE MobiCOM, Boston, MA, USA: ACM Press,2000:292-299.
［2］PETRIU E M, GEOGANAS N D, PETRIU D C, et al. Sensorbased information appliances［J］. IEEE Instrumentation and Measurement Magazine,2000,26(10):31-35.
［3］王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法［J］.软件学报，2005，16(5)：857-8687.
［4］CAPKUN S, HAMDI M, HUBAUX J P. GPSfree positioning in mobile adhoc networks ［J］. Cluster Computing,2002,5(2):157-167.
［5］WANT R, HOPPER A, FALCAO V, et al. The active badge location system［J］. ACM Transaction on Information Systems,1992,10(1):91-102.
［6］HARTER A, HOPPER A. A distributed location system for the active office［J］. IEEE Network,1994,8(1):62-70.
［7］BULUSU N, HEIDEMANN J, ESTRIN D. GPSless low cost outdoor localization for very small devices［J］. IEEE Personal Communications,2000,7(5):28-34.
［8］NICULESCU D, NATH B. DV based positioning in ad hoc networks［J］. Telecommunication Systems,2003,22(1-4):267-280.
［9］DOHERTY L, PISTER K S J, GHAOUI L. Convex position estimation in wireless sensor networks［C］//Proc. of IEEE INFOCOM, Piscataway, USA: IEEE,2001:1655-1663.
［10］HE T, HUANG C D, BLUM B M. Range-free localization schemes in large scale sensor networks［C］//Proc. of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), San Diego, California, USA: ACM Press,2003:81-95.
［11］NICULESCU D, NATH B. Ad hoc positioning system(APS) using AoA［C］//Proc. of IEEE INFOCOM, Piscataway,USA: IEEE,2003:1734-1743.
［12］HIGHTOWER J, BORIELLO G. Location systems for ubiquitous computing［J］. Computer,2001,34(8):57-66.
［13］NICULESCU D, NATH B. Localized positioning in ad hoc networks［C］//Proc. of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage: IEEE Communications Societies,2003:42-50.
［14］HIGHTOWER J, BORIELLO G, WANT R. SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength［R］. Seattle, WA, USA: University of Washington,2002:452-463.
［15］SHANG Y, RUML W, ZHANG Y, et al. Localization from mere connectivity［C］//Proc. of the 4th ACM International Symp. on Mobile Ad Hoc Networking & Computing. Annapolis: ACM Press,2003:201-212.
［16］PRIYANTHA N B, BALAKRISHNAN H, DEMAINE E, et al. Anchorfree distributed Localization in Sensor Networks［R］. MIT Laboratory for Computer Science Tech Report #892, April,2003.
［17］CUI Xun-xue, SHAN Zhi-guan, LIU Jian-jun. Distributed localization for anchorfree sensor networks［J］. Systems Engineering and Electronics,2008,19(3):405-418.
［18］BULUSU N. SelfConfiguring Localization Systems［D］. Los Angeles: University of California,2002.
［19］WELCH G, BISHOP G, VICCI L, et al. The HiBall tracker: highperformance widearea tracking for virtual and augmented environments［C］//Proc. of the ACM Symp. on Virtual Reality Software and Technology. London: ACM Press,1999:1-11.
［20］BAHL P, PADMANABHAN V N. RADAR: An inbuilding RFbased user location and tracking system［C］//Proc. of IEEE INFOCOM, Piscataway, USA: IEEE,2000:775-784.
［21］HARTER A, HOPPER A. A distributed location system for the active office［J］. IEEE Network,1994,8(1):62-70.
［22］SIMIC S N, SASTRY S. Distributed Localization in Wireless ad hoc Networks［R］. Technical Report UCB/ERL M02/26, UC Berkeley,2002.
［23］SUNDARAM N, RAMANATHAN P. Connectivity based location estimation scheme for wireless ad hoc networks［C］//Proc. of the 2002 IEEE Global Telecommunications Conference, Taipei: IEEE Communications Society,2002:143-147.