Title: Clustered heterogeneous wireless sensor network infrastructure for reliable and efficient path planning of mobile nodes in remote area

Authors: Pankaj Pal; Sachin Tripathi; Chiranjeev Kumar

Addresses: Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand 826004, India ' Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand 826004, India ' Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand 826004, India

Abstract: Path planning decision by mobile node deployed in a remote environment depends on information gathered from surrounding. Since the decisions are made locally there is no global awareness of path trajectory among nodes, resulting in path overlapping and uneven load balancing due to long distance traversals. This proposal presents a path planning approach that divides the target environment into clusters of equal coverage hole densities using K-mean++ algorithm. Thereafter, mobile nodes are assigned to these clusters and are confined to detect and cover holes within their cluster. The effectiveness of cluster formation is measured using multiple co-relational analyses, and then the variance of effectiveness is performed over different cluster to select the optimum cluster count. Restriction of the mobile nodes in different cluster avoids overlapping of path trajectories and provides load balancing. Comparison with previous state-of-the-art techniques demonstrates that the proposed work provides high coverage with limited movement.

Keywords: WSN; wireless sensor network; mobile sensor; path planning; clustering; coverage hole; over coverage; path overlapping; heterogeneous WSN; path trajectories.

DOI: 10.1504/IJSNET.2019.103481

International Journal of Sensor Networks, 2019 Vol.31 No.4, pp.199 - 215

Received: 30 May 2019
Accepted: 10 Jun 2019

Published online: 26 Oct 2019 *

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