Energy Balancing and Lifetime Extension: A Random Quorum-Based Sink Location Service Scheme for Wireless Sensor Networks

Geographic routing is an appealing method for wireless sensor networks, as it routes data packets solely based on nodes' location information rather than global network topology. A fundamental requirement for geographic routing is that source nodes must know the locations of sink nodes to deliver their data. To efficiently provide sink location information, quorum-based sink location service schemes have been introduced, using crossing points between sink location announcement (SLA) and sink location query (SLQ) quorums. However, existing quorum-based schemes typically construct quorums along fixed paths, causing rapid energy depletion of particular sensor nodes and resulting in shorter network lifetimes, especially in irregular sensor fields. To overcome this limitation, we propose an energy-efficient quorum-based sink location service scheme that extends network lifetime by reducing and balancing sensor nodes' energy consumption. Specifically, our scheme constructs a quadrilateral-shaped SLA quorum using four randomly selected points, and a line-shaped SLQ quorum defined by two randomly chosen points located inside and outside the SLA quorum, respectively. We also address key issues of the proposed scheme, including network holes, irregular boundaries, multiple sources and sinks, and Base Zone sizing, and present methods to handle them. Simulation results demonstrate that the proposed scheme outperforms existing approaches, achieving approximately 29% lower total energy consumption and 27% higher energy balancing across sensor nodes on average.