一种面向无线传感器网络相对定位的分簇算法

摘要：

测距误差累积是影响无线传感器网络相对定位算法性能的主要因素之一,网络分簇是降低这一误差的有效手段.针对相对定位特点,基于典型分簇算法--OK(Ovedapped K-hop),提出EOK(Enhanced Overlapped K-hop)分簇算法.EOK算法改进了OK算法的簇头节点选择机制,提出邻居簇头节点合并机制,使得节点分簇更加符合定位应用需要.仿真实验表明,相比OK算法,采用EOK算法产生的节点簇数量更少、节点簇分布更均匀,在多数网络条件下具有更低的算法通信开销.

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

所属期刊栏目：44

分类号：TP393.05(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目20060611010;重庆市自然科学基金CSTC;2006BB2191

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

页数：共4页

页码：15-18