一种基于路由信息的传感网络定位算法  

Routing Information Based Localization for Wireless Sensor Networks

作　　者：杨磊[1] 张林[1] 山秀明[1] 

机构地区：[1]清华大学电子工程系,北京100084

出　　处：《微计算机信息》2007年第02S期126-128,共3页Control & Automation

基　　金：国家自然科学基金资助项目(90204004)

摘　　要：无线传感器网络是一个在学术界和工业界相当活跃的研究课题,其中节点定位是关键技术之一。本文针对传感器网络中的大范围数据采集场景,提出了一种基于路由信息的传感器网络定位算法RBSL。该算法以定向扩散路由为基础,在路由和数据采集的同时获得节点间连接关系,以此进行节点定位,定位过程额外通信开销很低,且只要求网关节点具有自身定位能力,传感器节点不需已知自身位置,节点间可以无测距能力或只具有简单RSS测距功能。仿真结果表明,RBSL算法定位精度较高,开销低,易实现,具有很好的应用前景。Wireless Sensor Networks （WSN） is a popular research topic in both academic and industrial areas. Sensor localization is one of the key technologies in WSN. This paper presents a new localization algorithm called Routing information Based Sensor Local- ization （RBSL） which could be used in the large area data acquisition scenario. Based on the directed diffusion routing protocol, RBSL could obtain link information between sensors in the process of routing and data transmission, and then use this information to locate the sensor nodes. RBSL need very few extra communications cost, and the sensor nodes don＇t have to know their own locations. Simulation results show that RBSL is accurate, low-cost and easy to be realized.

关 键 词：传感器网络 定位 定向扩散 路由 MDS 

分 类 号：TN915[电子电信—通信与信息系统]