A grid-based reliable routing protocol for wireless sensor networks with randomly distributed clusters

• Published in: Ad hoc networks Vol. 51; pp. 47 - 61
• Main Authors: Meng, Xiaoliang, Shi, Xiaochuan, Wang, Zi, Wu, Shuang, Li, Chenglin
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15-11-2016
• Subjects: Clustering; Greedy algorithm; Grid-based; Random distribution; Routing protocol; Wireless sensor networks; Greedy algorithm; Wireless sensor networks; Grid-based; Routing protocol; Clustering; Random distribution
• ISSN: 1570-8705; 1570-8713
• DOI: 10.1016/j.adhoc.2016.08.004

The need for implementing reliable data transfer in wireless sensor networks is still an open issue in the research community. Although cluster routing schemes are characterized by their low overhead and efficiency in reliable data transfer in traditional wireless sensor network, this potential is still yet to be utilized for viable routing options in the environment with obstacles and voids, via greedy and perimeter forwarding. In this paper, a novel Grid-Based Reliable Routing (GBRR) technique is presented. This is achieved by the creation of virtual clusters based on square grids from which the next hop choice is made based on intra-cluster and inter-cluster communication quality. The simulation result shows that the developed scheme can make more advancement to the BS as against the usual decisions of relevant clustering route select operations, while ensuring channel quality. Further simulation results have shown the enhanced reliability, lower latency and energy efficiency of the presented scheme with randomly nodes and obstacles distribution.