一种无线传感器网络定位问题中的分簇算法

摘要：

本文提出一种用于平面无线传感器网络定位的分簇算法.首先,锚节点根据地理位置划分感知区域;然后,通过拓扑发现过程和锚节点问的信息交换,实现锚节点对周围网络拓扑的感知;最后,根据就近原则将所有未知节点分配到以锚节点为边缘的各个子区域中,而分配到各个子区域中的未知节.点和边缘的锚节点,则构成网络中的各个簇,并由每个簇的主节点保存本簇内全部拓扑信息.该算法可以实现多跳节点的分簇,并且具有较小的通信量,可用于多种基于分簇的分布式定位算法中,有助于解决大规模无线传感器网络的定位问题.仿真实验结果显示,在锚节点按网格分布和随机分布两种情况下,该算法都可以得到良好的分簇结果.

关键词：无线传感器网络、定位、分簇

所属期刊栏目：35

分类号：TP3;G71

资助基金：国家自然科学基金资助项目6060306260373023;国家重点基础研究发展计划9732007CB310901;湖南省自然科学基金项目06JJ3035

在线出版日期：2008-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-31,59