传感器网络中一种分布式无锚点定位算法

被引：19

作者：

崔逊学 ^{[1
]}

刘建军 ^{[1
]}

樊秀梅 ^{[2
]}

机构：

[1] 解放军炮兵学院

[2] 北京理工大学计算机科学技术学院

来源：

计算机研究与发展 | 2009年 / 03期

关键词：

传感器网络; 分布式计算; 自组织网络; 无锚点定位;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

确定节点的自身位置对自组织传感器网络具有重要价值.前人在假定网络具有若干锚点的前提下计算其他节点坐标,如果传感器网络没有配置锚点,则通常的定位算法难以执行.借助节点之间的测距值,引入虚拟锚点和定位可信度的概念,提出一种在节点处实现分布式无锚点定位的算法.针对定位期间的节点位置估算数值,结合邻接信息设计了一种位置变异策略,避免全网定位计算陷入局部最优解.实验结果表明,算法能有效解决无锚点网络的定位问题,在精度和全局能量比率等指标方面达到满意效果.

引用

页码：425 / 433

页数：9

共 5 条

[1] 传感器网络定位问题的概率特征 [J].

崔逊学 ;

方红雨 ;

朱徐来 .

计算机研究与发展, 2007, (04) :630-635

[2] 无线传感器网络中的自身定位系统和算法 [J].

王福豹 ;

史龙 ;

任丰原 .

软件学报, 2005, (05) :857-868

[3]

计算几何[M]. 清华大学出版社 , 周培德著, 2005

[4]

Self-configuring localization systems[J] . Nirupama Bulusu,John Heidemann,Deborah Estrin,Tommy Tran.ACM Transactions on Embedded Computing Systems （TECS） . 2004 (1)

[5]

Distributed localization in wireless sensor networks: a quantitative comparison[J] . Koen Langendoen,Niels Reijers.Computer Networks . 2003 (4)

← 1 →