作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于邻域旋跳迭代机制的无线传感器网络节点定位

曹世华,王琦晖,王李东   

  1. (杭州师范大学钱江学院 物联网研究中心,杭州 310036)
  • 收稿日期:2015-10-09 出版日期:2016-07-15 发布日期:2016-07-15
  • 作者简介:曹世华(1972-),男,副教授、硕士,主研方向为物联网、无线传感器网络;王琦晖,讲师、博士;王李东,副教授、博士。
  • 基金资助:
    国家自然科学基金资助项目(61202282);杭州市科委重点科技攻关基金资助项目(20140633B34);杭州市重点学科建设基金资助项目(201328B8)。

Wireless Sensor Network Node Localization Based on Iterative Mechanism of Neighborhood Rotation and Hopping

CAO Shihua,WANG Qihui,WANG Lidong   

  1. (Research Center of Internet of Things,Hangzhou Normal University Qianjiang College,Hangzhou 310036,China)
  • Received:2015-10-09 Online:2016-07-15 Published:2016-07-15

摘要: 针对无线传感器网络(WSN)测距过程中的多维动态弹性测距问题,提出一种基于邻域旋跳迭代机制的节点定位算法。对WSN中的节点进行邻域聚类,将一阶邻域节点与二阶邻域节点作为网络邻域,根据邻域半径的排斥与吸引情况实现网络节点的定位,并通过迭代机制实现误差的最小化,最终获得精确的节点位置坐标。仿真结果表明,与基于RSLM机制的节点定位算法和SOCP网络节点定位算法相比,该算法能有效降低多维测距中的节点位置误差和网络控制开销,并提高节点定位精度和网络分组投递率。

关键词: 无线传感器网络, 邻域旋跳, 邻域聚类, 节点定位, 多维测距, 网络分组投递率

Abstract: In order to solve the problem of multi-dimensional dynamic elastic ranging in Wireless Sensor Network(WSN),this paper presents a node localization algorithm based on iterative mechanism of neighborhood rotation and hopping.It realizes node neighborhood clustering in WSN.The network neighborhood is composed of the first-order and the second-order neighborhood nodes.Network nodes are located according to the repulsion and attraction of neighborhood radius.The minimization of error is achieved by iterative mechanism.Finally,the exact coordinates of the nodes are obtained.Simulation results show that compared with node localization algorithm based on Result-sound Level Meter(RSLM) mechanism and Second-order Cone Program(SOCP) network node localization algorithm,the proposed algorithm can effectively reduce the node position error and network control overhead of multi-dimensional ranging,and improve node localizetion accuracy and network packet delivery ratio.

Key words: Wireless Sensor Network(WSN), neighborhood rotation and hopping, neighborhood clustering, node localization, multi-dimensional ranging, network packet delivery ratio

中图分类号: