文档介绍：基于线性规划的高密度无线传感器网络分簇定位算法*基金项目:国家自然科学基金(批准号:60572161);全国优秀博士论文作者专项资金(编号:200443)资助项目;“泰山学者”建设工程专项经费资助。
联系作者:刘瑜,******@.
刘瑜,衣晓,何友,邓露,肖楚宛
(海军航空工程学院信息融合技术研究所,烟台 264001)
摘要:节点自身定位是无线传感器网络应用的支撑技术之一。本文提出了一种适用于大规模高密度无线传感器网络的分簇定位算法。首先定义了节点的势作为簇首选举依据,网络中节点间的距离由接收信号强度和通信半径的关系间接计算得到,各簇内的拓扑信息由簇首保存,簇首利用线性规划法实现簇内相对定位;随后从sink节点开始逐步进行簇间位置融合,最终实现全网的绝对定位。相比集中式的凸规划定位算法,本文算法计算复杂度低、通信量小、定位精度高,且不需要预先知道环境中的信号衰减因子,有一定的抗噪声干扰能力。仿真结果显示,在节点按均匀网格分布和均匀随机分布两种情况下,本文算法能取得较好的定位效果。
关键词:无线传感器网络;节点自身定位;线性规划;分簇
中图分类号: TP393 文献标志码:A
Cluster Localization Scheme Based on Linear Programming for High-density Wireless works
YI Xiao, LIU Yu, DENG Lu
(Research Institute of Information Fusion,Naval Aeronautical and Astronautical University,Yantai 264001,China)
Abstract: Node self-localization is one of the supporting technologies in wireless works. In this paper, we introduce a distributed cluster localization scheme called LP-CLS, which is based on linear programming. First, the authority of node is defined as the criterion for voting cluster and the distance between neighbor nodes is estimated by the relation between RSSI munication range. Then, according to linear programming, the relative coordinate of nodes in a cluster are calculated out by the relevant cluster node. Finally, starting from sink node, coordinates between neighbor cluster bined and the whole relative coordinates are converted to absolute coordinate. The simulation results indicates that LP-CLS outperforms Convex significantly in the inspect of localization accuracy and plication whether nodes are placed regularly or randomly. Especially, LP-CLS is range-free and has ability of resisting noise.
Keyword: Wireless work; Self-localization algorithm; Linear Programming; Cluster
引言
无线传感器网络(Wireless works, WSN) [1]是由部署在监测区域内大量的廉价微型传感器节点组成,能够协作地感知、采集和传输网络覆盖区域中感知对象的信息。无线传感器网络具有广泛的应用前景,主要包括:军事侦察与监控;紧急救灾救险;不能或者不宜进入地区的信号采集及处理;大型设备的监控;医学领域的疾病监控及救护等。
由于无线传感器网络特殊的应用领域,节点的位置一般都是随机和未知的,而一般情况下只有传感器所采集的数据与它的位置相结合的信息才有意义,因此,节点的位置信息对传感器网络的监测活动至