| 基于图刚性的无线传感器网络定位新算法 |
| |
| 引用本文： | 陈杨,吴海燕,季仲梅. 基于图刚性的无线传感器网络定位新算法[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 万方数据 等数据库收录！ |
