一种改进的无线传感器网络节点定位算法  

An Improved Node Localization Algorithm of Wireless Sensor Network

作　　者：刘啸[1] 刘玉龙[2] 

机构地区：[1]江苏师范大学现代教育技术中心,江苏徐州221116 [2]江苏师范大学计算机科学与技术学院,江苏徐州221116

出　　处：《计算机技术与发展》2014年第4期92-95,99,共5页Computer Technology and Development

基　　金：江苏省高校自然科学研究基金项目(11KJB450001);江苏省现代教育技术研究2010年度立项课题(2010-R-15841)

摘　　要：在无线传感器网络中一个节点的位置是非常重要的,如果节点的位置不恰当那么它的功能及其服务几乎是毫无意义的,在设计节点定位系统时,负载平衡是最重要的一个要求。文中的目的在于提出一个基于代理的改进的无线传感器网络负载平衡算法——LBDV-Hop定位算法,以提高实现负载平衡的效率。文中分析了传统DV-Hop定位算法计算过程的三个阶段,找到了其在非均匀分布的无线传感器网络应用中的不足,引入代理机制使用迭代随机游走法针对传统算法的第二计算阶段进行改进。通过仿真实验验证改进的LBDV-Hop定位算法不仅具有更好的负载平衡性,而且几乎不产生通信成本,实现了对传统算法效率的提升。The position of a node in Wireless Sensor Network （WSN） is very important, if the node position is not appropriate then its function and its service is almost meaningless, when a node positioning system is designed,load balancing is one of the most important re- quirements. The purpose in this paper is to propose a proxy-based wireless sensor network Mad balancing algorithm - LBDV-Hop locali- zation algorithm,in order to improve the efficiency of the realization of load balancing. Analyze the traditional DV-Hop localization algo- rithm calculation process of three stages, found its deficiency in non-uniform distribution of wireless sensor network applications, introdu- cing broker mechanism using iterative random walk method in view of the traditional algorithm of the second stage to improve. Simulation experiment indicates LBDV-Hop positioning algorithm not only has better load balance,but also almost don＇ t produce the communica- tion cost, to promote the efficiency of traditional algorithm is realized.

关 键 词：无线传感器网络 定位 跳跃距离向量 代理 负载平衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]