An Energy Efficient Sink Deployment Scheme aiming at extending the Lifespan for Wireless Sensor Networks

Deyu Lin, Quan Wang, Jizhao LiuInternational Journal of Future Generation Communication and Networking 2016 · DOI

Abstract

In Wireless Sensor Networks (WSNs), nodes near a static sink often exhaust their energy prematurely due to heavy relay traffic, a phenomenon known as the "Sink's Neighbor Problem." This paper introduces the Energy Efficient Sink Deployment Scheme (EEDS), which utilizes a mobile sink following a regulated path to distribute energy consumption more evenly across the network. By transitioning from multi-hop to one-hop communication as the sink moves, EEDS significantly extends the network's operational lifespan. Experimental results demonstrate that EEDS can prolong network life by approximately six times compared to static sink configurations and by 48% compared to existing mobile sink strategies like GMRE.

Introduction: The Sink's Neighbor Problem

Wireless Sensor Networks typically rely on battery-powered nodes deployed in environments where recharging is impractical. Most architectures utilize multi-hop transmission, where data from peripheral nodes is relayed through intermediate nodes toward a central sink. This creates a "Hot Spot" or "Sink's Neighbor Problem": nodes closest to the sink bear the burden of relaying the entire network's data in addition to their own. Consequently, these critical nodes fail early, partitioning the network and leaving remaining nodes isolated despite having ample energy.

Proposed Method: EEDS

The EEDS strategy addresses this imbalance by replacing the stationary sink with a Mobile Sink (M-Sink) that follows a regulated trajectory.

Regulated Routing and Topology

EEDS models the monitoring area using a hexagonal topology to ensure maximum coverage. The M-Sink follows a predefined path between seven specific stations rather than moving randomly. This structured approach ensures that all clusters within the network eventually benefit from proximity to the sink.

Regulated movement of the mobile sink within a hexagonal topology.

Communication Protocol

Upon arriving at a station, the M-Sink broadcasts a "Request Message." Nearby nodes respond with their stored data. This approach prioritizes one-hop communication, drastically reducing the energy required for long-distance multi-hop relays. If no data is available after a set interval, the sink moves to the next station to minimize idle time and maintain high energy efficiency.

Performance Evaluation

The EEDS scheme was evaluated using NS2 simulations, comparing it against a Static Sink (Ssink) and the GMRE mobile relay strategy. The primary metric was the "First Node Dies" (FND) time, representing the functional lifespan of the network.

Comparison of network lifespan (nodes alive over time) between Ssink, GMRE, and EEDS.

As shown in the results, the static sink configuration (Ssink) saw its first node failure at 365 seconds. In contrast, the EEDS approach maintained all nodes alive until 2040 seconds—a 5.59x improvement, aligning with the theoretical prediction of a ~6x extension. EEDS also outperformed the GMRE strategy (1380 seconds) by 48%, validating that a regulated, station-based movement is more effective than localized mobility for balancing energy consumption.

Conclusion

EEDS provides a scalable and efficient solution to the energy imbalance in WSNs. By strategically moving the sink to the data, the "relay tax" on neighbor nodes is eliminated. While best suited for low-to-moderate data rate applications, the scheme is highly extensible and can be adapted for larger geographic areas by deploying multiple coordinated mobile sinks.

Summary updated

Abstract

The issue "Sink's Neighbor Problem" hinders the applications of Wireless Sensor Networks (WSNs). Owing to the heavier traffic burden they bear, the nodes close to the sink tend to dissipate their energy faster than others. They die earlier when their energy is used up. The energy efficiency is vital for WSNs because it is unpractical for the sensor nodes to be recharged. An Energy Efficient sink Deployment Scheme (EEDS) aiming at extending the lifespan for wireless sensor networks is proposed. It alleviates the energy consumption imbalance by adopting a mobile sink and regulating its route. Specifically speaking, a mobile sink moves in the monitor area with a certain rate and lingers at the fixed stops. During its move, the sensor nodes collect the data and store them in their memorizers. It is proved that the network lifetime is extended to be approximately six times compared with the static sink used only schemes via mathematical analysis. Besides, the scheme is extensible when the monitor area is enlarged. Finally, the energy efficiency of EEDS is evaluated through comparisons with the strategies only using static or mobile sinks. Experiment results show that EEDS has a good energy efficiency and can extend the network lifespan to be approximately 6 times compared with that of static-sink-used-only schemes. Besides, it is prolonged to be 148 percent of that of strategy using the mobile sink such as GMRE.
BibTeX
@article{lin2016energy,
  author = {Deyu Lin and Quan Wang and Jizhao Liu},
  title = {{An Energy Efficient Sink Deployment Scheme aiming at extending the Lifespan for Wireless Sensor Networks}},
  journal = {International Journal of Future Generation Communication and Networking},
  year = {2016},
  doi = {10.14257/ijfgcn.2016.9.8.08},
}
Figure