大规模传感器网络局部半定规划的节点定位算法

摘要：

针对大规模无线传感器网络中节点定位问题,提出了一种高效、准确、分布式的局部半定规划(LSDP)定位算法.根据节点重要度,将大规模无线传感器网络分割为多个局部网络,局部网络采用半定规划的方法对其辖内的节点进行相对定位构建的局部相对映射,应用合并算法将局部相对映射拼接为全局相对映射,再通过参考节点匹配将全局相对映射转换为全局绝对映射,从而获得整个无线传感器网络内部所有节点的详细位置信息.实验结果表明,网络在规则分布下,LSDP的节点定位误差仅为理想通信时的98%,在随机均匀分布下的定位误差减小了90%.

关键词：无线传感器网络、半定规划、节点定位

所属期刊栏目：43

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

资助基金：国家高技术研究发展计划资助项目2005AA121130

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

页数：共5页

页码：38-42