ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (1): 221-231.doi: 10.7544/issn1000-1239.2017.20150452

Previous Articles    

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

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

CLC Number: