| 无线传感器网络中基于虚拟力的分布式节点定位 |
| |
| 引用本文： | 熊喆,贾杰,陈剑.无线传感器网络中基于虚拟力的分布式节点定位[J].计算机科学,2016,43(2):109-112. |
| |
| 作者姓名： | 熊喆 贾杰 陈剑 |
| |
| 作者单位： | 东北大学信息科学与工程学院 沈阳110819,东北大学信息科学与工程学院 沈阳110819,东北大学信息科学与工程学院 沈阳110819;东北大学教育部医学影像计算重点实验室 沈阳110819 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61402096,3,60903159),中央高校基本科研业务费专项资金项目(N110318001,N130504007)资助 |
| |
| 摘 要： | 节点定位是无线传感器网络应用中需要解决的一个基本问题。传统算法大都基于集中式方法估计节点位置,从而导致较大开销。因此,结合最小二乘法进行初步估计定位,并在此基础上,给出了基于虚拟力的传感器节点定位模型,提出了基于虚拟力的分布式定位算法,该算法通过邻居节点间信息的分布式交互,能够有效节省定位开销。进一步,在定位过程中引入未知节点升级机制,以提高收敛速度。一系列仿真实验表明,该算法能够通过分布式迭代定位,快速实现全网节点的精确定位。
|
| 关 键 词： | 无线传感器网络 分布式定位 最小二乘法 虚拟力 升级机制 |
| 收稿时间： | 1/2/2015 12:00:00 AM |
| 修稿时间： | 5/3/2015 12:00:00 AM |
Distributed Localization Scheme Based on Virtual Force in Wireless Sensor Networks |
| |
| XIONG Zhe,JIA Jie and CHEN Jian.Distributed Localization Scheme Based on Virtual Force in Wireless Sensor Networks[J].Computer Science,2016,43(2):109-112. |
| |
| Authors: | XIONG Zhe JIA Jie and CHEN Jian |
| |
| Affiliation: | School of Information Science & Engineering,Northeastern University,Shenyang 110819,China,School of Information Science & Engineering,Northeastern University,Shenyang 110819,China and School of Information Science & Engineering,Northeastern University,Shenyang 110819,China;Key Laboratory of Medical Image Computing,Northeastern University,Ministry of Education,Shenyang 110819,China |
| |
| Abstract: | Localization is a basic problem in wireless sensor networks.Traditional localization algorithms are usually based on centralized computing,which may result in high cost.For this reason,the least square method was first applied to estimate the preliminary position.Further,the localization model for all nodes based on virtual force was presented,and a virtual force based localization algorithm was proposed.By exchanging information between neighbor nodes in a distributed manner,our algorithm can effectively save localization communication cost.Finally,an update mechanism was proposed to elevate unknown node as anchor node,thus to accelerate localization process.Extensive simulations were presented to demonstrate the effectiveness of our distributed iterative localization algorithm. |
| |
| Keywords: | Wireless sensor network Distributed localization Least square method Virtual force Update mechanism |
|
|
点击此处可从《计算机科学》下载全文 |
|
