Energy efficient gateway based routing with maximized node coverage in a UAV assisted wireless sensor network
Authors: Ahmad Bilal , Ahmed Masroor , Anjum Nadeem , Ur Rehman Masood , Ramzan Naeem 
Published: December 2023

Ad-hoc wireless sensor networks face challenges of optimized node deployment for maximizing coverage and efficiently routing data to control centers in post disaster events. These challenges impact the outcome for extending the lifetime of wireless sensor networks. This study presents a uav assisted reactive zone based EHGR (energy efficient hierarchical gateway routing protocol) that is deployed in a situation where the natural calamity has caused communication and infrastructure damage to a major portion of the sensor network. EHGR is a hybrid multi layer routing protocol for large heterogeneous sensor nodes (smart nodes, basic nodes, user handheld devices etc.) EHGR is tailored to meet two important concerns for a disaster hit wsn ie. optimized deployment and energy efficient routing. The first part of EGHR focuses on maximized coverage during node deployments. Maximized coverage is an important aspect to be considered during the event of disaster since most of the nodes loose coverage and are detached from the wireless sensor network. The first part of EHGR uses state of the art game theory approach to build a model that maximizes the coverage of nodes during the deployment phase from all participating entities i.e. nodes and uavs. Rather than fixing the cluster head as is the case in traditional cluster-based approaches EHGR uses the energy centroid nodes. Energy centroid nodes evolve on the basis of aggregated energy of the zone. This approach is superior to simply electing cluster head nodes on the basis of some probability function. The nodes that fail to achieve any successful outcome from the game theory matching model fail to get any association. These nodes will use multi hop d2d relay approach to reach the energy centroid nodes. Gateway relay nodes used with the game theory approach during the deployment of the uav assisted wsn improves the overall coverage by 25% against traditional leach based hierarchical approaches. Once the optimum deployment phase is completed the routing phase is initiated. Aggregated data is sent by the energy centroid nodes from the ECN nodes to the servicing micro controller enabled un manned aerial vehicles. The routing process places partial burden of zone formation and data transmission to the control center for each phase on the servicing uavs. Energy centroid nodes engage only in the data aggregation process and transmission of data to servicing uav. Servicing-uavs reduce energy dissipated of the entire zone which result in gradual decrease of energy for the zone thus increasing the network lifetime. Node deployment phase and the routing phase of EHGR utilize the computations provide by the mirco controller enabled unmanned aerial vehicles such that the computationally intensive calculations are offloaded to the servicing uav. Experiment results indicate an increase in the first dead node report, half dead node report, and last dead node report. Network lifetime is extended to approximately 1800 rounds which is an increase by ratio of 100% against the traditional leach approach and increase by 50% percent against the latest approaches as highlighted in the literature.