Title: Connecting priority algorithm for node deployment in directional sensor networks

Authors: Li Tan; Yucheng Chen; Minghua Yang; Jipeng Hu; Jingjing Lian

Addresses: Computer Science Department, School of Computer and Information Engineering, Beijing Technology and Business University, No. 11 Fucheng Road, Haidian, Beijing, P.O. Box 100048, China ' Computer Science Department, School of Computer and Information Engineering, Beijing Technology and Business University, No. 11 Fucheng Road, Haidian, Beijing, P.O. Box 100048, China ' Computer Science Department, School of Computer and Information Engineering, Beijing Technology and Business University, No. 11 Fucheng Road, Haidian, Beijing, P.O. Box 100048, China ' Computer Science Department, School of Computer and Information Engineering, Beijing Technology and Business University, No. 11 Fucheng Road, Haidian, Beijing, P.O. Box 100048, China ' Computer Science Department, School of Computer and Information Engineering, Beijing Technology and Business University, No. 11 Fucheng Road, Haidian, Beijing, P.O. Box 100048, China

Abstract: According to the existing directional sensor networks, the centroid point of node model mostly rotate around the sector vertex. As in this model, the node rotation area is a full circle, therefore multiply the network energy consumption and deployment time. This paper is based on the new directional model in which the sector nodes rotate around the centroid, then we present a potential field based connecting priority algorithm for node deployment, and finally make simulation for this algorithm to explore the parameters which will affect the coverage ratio. The simulation results show the effectiveness of the model and algorithm.

Keywords: directional sensor networks; directional sensing models; virtual potential field; path coverage; modelling; connecting priority algorithm; energy consumption; simulation.

DOI: 10.1504/IJGUC.2017.082138

International Journal of Grid and Utility Computing, 2017 Vol.8 No.1, pp.29 - 37

Received: 04 Aug 2015
Accepted: 25 Oct 2015
Published online: 08 Feb 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article