A Novel Lie Hypergraph Based Lifetime Enhancement Routing Protocol for Environmental Monitoring in Wireless Sensor Networks

Abstract

Wireless sensor network (WSN) is a rapid surging technology promising many fruitful innovations for the user community. The use of WSNs for continuous monitoring of environmental factors in severe situations, such as detection of volcanoes, forest fires, floods, and so on. Despite WSN’s various potential applications, energy and deployment are two major concerns influencing the network life span. The primary requirement is to monitor node energy consumption in order to improve network performance. Many approaches are proposed in recent times for energy efficiency, this article introduces an associated hypergraph with Lie algebra of upper triangular matrices for energy efficient clustering and routing. Initially, the sensor nodes are formulated as a hypergraph, and each hyperedge is treated as a cluster, from which cluster-head (CH) selection is exploited by minimum hypergraph transversal. The routing decision is employed by constructing the upper triangular matrix (UTM), and Lie commutators of the UTM Lie algebra identifies the best relay nodes for data forwarding. The performance of the proposed work is evaluated using simulation results which shows the effectiveness of the scheme over compared protocols in terms of, number of alive nodes, energy consumption and number of packets received in BS.