ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (1): 221-231.doi: 10.7544/issn1000-1239.2017.20150452

• 网络技术 • 上一篇    

一种基于邻居节点运动的分布式有向栅栏构建算法

范兴刚,任勇默,车志聪,王超   

  1. (浙江工业大学计算机科学与技术学院 杭州 310023) (xgfan@zjut.edu.cn)
  • 出版日期: 2017-01-01
  • 基金资助: 
    国家自然科学基金项目(40241461,11405145) This work was supported by the National Natural Science Foundation of China(40241461, 11405145).

A Distributed Directional Barrier Construction Scheme Based on Neighbor Sport

Fan Xinggang, Ren Yongmo, Che Zhicong, Wang Chao   

  1. (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023)
  • Online: 2017-01-01

摘要: K-栅栏覆盖是有向传感器网络的研究热点之一.目前为止,很少从移动和转动能耗相结合考虑有向栅栏构建.提出一种基于邻居节点运动的分布式有向强栅栏构建方法(distributed directional strong barrier construction based on neighbor actuation, DBCNA).在形成栅栏的节点集合中,若在前一个感知区域内部存在节点,横坐标最大的节点就是节点的目标位置.如果感知区域内部没有节点,则令前一个节点正右方向一个半径距离处作为下一节点的目标位置.有向节点的目标感知方向由移动到该位置的移动节点的初始感知方向决定.若初始感知方向0≤β≤α/2或2π-α/2≤β≤2π,目标感知方向就是节点的初始感知方向;若α/2≤β≤π,目标感知方向为β=α/2;若π<β<2π-α/2,目标感知方向为β=2π-α/2.仿真结果证明了该栅栏构建方法比其他方法节省40%的节点,平均能耗降低了40%~50%,具有重要的理论与实际意义.

关键词: 有向栅栏覆盖, 目标位置, 感知方向, 下一个节点, 运动能耗

Abstract: K-barrier coverage is one of the hotspots in directional sensor network. However, there are few directional barrier construction schemes considering both movement and rotation until now. This paper proposes a distributed directional strong barrier construction based on neighbor actuation (DBCNA) to create directional barrier coverage with minimum actuation energy consumption, which is the total of mobility and motility energy consumption. It is just the preceding node that determines the target node location of the next node. If there is a node in the sensing region of the preceding node, the node with the largest X coordinate is selected as the next node. If not, the point sensing radius distance from the preceding node in the horizontal direction is selected as the target location of the next node in barrier, of which the target working direction is determined by its original working direction. If this original sensing direction is in [α/2,π] (α is the sensing angle), the target working direction of node is β=α/2. On the contrary, if this original sensing direction is in [π,2π-α/2], the target working direction of node is β=2π-α/2. This paper also first adopts the maximum energy consumption of a single node and the mean square error of energy consumption to evaluate the performance besides energy consumption. Simulation results show this method can save 50% nodes and decrease 40%-50% mean energy consumption than other methods. This research has important theoretical and practical significance.

Key words: directional barrier coverage, target location, working direction, next node, actuation energy consumption

中图分类号: