首页 | 本学科首页   官方微博 | 高级检索  
     

基于图刚性的无线传感器网络定位新算法
引用本文:陈杨,吴海燕,季仲梅. 基于图刚性的无线传感器网络定位新算法[J]. 计算机应用研究, 2015, 0(5): 1467-1470
作者姓名:陈杨  吴海燕  季仲梅
作者单位:1. 郑州大学 西亚斯国际学院,河南 新郑 451150; 解放军信息工程大学 信息工程学院,郑州 450002
2. 郑州大学 西亚斯国际学院,河南 新郑,451150
基金项目:国家自然科学基金,河南省科技厅科技攻关(重点)项目,河南省科技厅基础与前沿技术研究项目
摘    要:针对分布式 MDS-MAP 算法的不足,提出了一种基于图刚性理论的无线传感器定位新算法 MDS-MAP (GR)。算法利用图的刚性理论,确定网络中的所有刚性子区域,然后利用合并定理将刚性子区域进行扩展,最后对合并得到的刚性区域利用 MDS-MAP 算法和锚节点实现网络中节点的大规模定位。算法尽可能对刚性区域进行合并,节省了执行 MDS-MAP 算法的次数,提高了执行效率。通过在不同拓扑结构的无线传感器网络中进行了仿真实验,说明了提出的算法能有效定位不同半径下网络中90%以上的节点,另外,新方法比现有方法在定位成功率上提高了4%~5%,并且定位精度提高了2%~3.5%左右。算法适用于大规模无线传感器网络中的快速定位。

关 键 词:图刚性  无线传感器网络  定位  多维标尺  锚节点

New node localization algorithm for wireless sensor networks based on graph rigidity
CHEN Yang , WU Hai-yan , JI Zhong-mei. New node localization algorithm for wireless sensor networks based on graph rigidity[J]. Application Research of Computers, 2015, 0(5): 1467-1470
Authors:CHEN Yang    WU Hai-yan    JI Zhong-mei
Abstract:
Keywords:graph rigidity(GR)  wireless sensor network(WSN)  localization  multidimensional scaling  anchor node
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号