| 求解无线传感器网络定位问题的线性规划算法 |
| |
| 引用本文： | 王珊珊,殷建平,张国敏,蔡志平.求解无线传感器网络定位问题的线性规划算法[J].计算机研究与发展,2009,46(5). |
| |
| 作者姓名： | 王珊珊 殷建平 张国敏 蔡志平 |
| |
| 作者单位： | 1. 国防科学技术大学计算机学院,长沙,410073;中国人民解放军66356部队自动化工作站,天津,300182
2. 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展规划(973计划)，湖南省自然科学基金 |
| |
| 摘 要： | 传感器节点的定位问题是无线传感器网络中的基础性问题之一.提出了一种线性规划算法用于求解无线传感器网络定位问题.该算法利用RSSI值和经验的无线信号传播模型推导出所有可通信节点间距离的相对关系,利用节点的通信半径估算出可通信节点间的距离,并以此为约束条件利用矩形近似圆形,将二次约束的规划问题转化为线性规划问题;求解该线性规划问题便可得未知节点坐标.通过仿真实验,证明了当锚节点分布在网络边缘时该算法能得到较好的定位效果,分析了锚节点分布、锚节点个数、网络连通度等实验参数对定位结果的影响.相比凸规划定位算法,该算法大大降低了求解规划问题的次数,且在相同的实验条件下定位误差更小.
|
| 关 键 词： | 无线传感器网络 定位 线性规划 锚节点 |
A Linear Programming Algorithm for Wireless Sensor Networks Localization |
| |
| Wang Shanshan,Yin Jianping,Zhang Guomin,Cai Zhiping.A Linear Programming Algorithm for Wireless Sensor Networks Localization[J].Journal of Computer Research and Development,2009,46(5). |
| |
| Authors: | Wang Shanshan Yin Jianping Zhang Guomin Cai Zhiping |
| |
| Affiliation: | College of Computer;National University of Defense Technology;Changsha 410073;Workstation of Automatization;Unit 66356;People's Liberation Army;Tianjin 300182 |
| |
| Abstract: | Wireless sensor networks are widely applied in many fields.Sensor node localization problem is the basis and prerequisite for most applications.A linear programming algorithm is presented for wireless sensor networks localization.The received signal strength indications(RSSI) and empirical radio propagation model are used to deduce the relationships of the distances between communicable node pairs in a wireless sensor network.And the communication range is used to estimate the distances between communicable... |
| |
| Keywords: | RSSI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
