The Energy Hole Problem Based on Small World in Wireless Sensor Networks

LIU Xue-Jun,LU Hai-Ming,ZHOU Shui-Geng,BAI Guang-Wei
DOI: https://doi.org/10.3724/SP.J.1016.2012.02676
2012-01-01
Chinese Journal of Computers
Abstract:Sensor nodes closer to the sink need to relay more traffic compared to other nodes in outer sub-regions,thus they suffer much faster energy consumption rates and have much shorter expected lifetime.This phenomenon of uneven energy consumption is called the "energy holes" problem.In this paper,we propose a new method to solve the "energy holes" problem.The method is based on the concept of small worlds where the addition of a small number of long-range links to Sink results in significant reduction in traffic of nodes closer to the Sink.This method balances the energy expenditure among sensors and alleviates the energy holes problem,thus prolongs the lifetime of the sensor network.We analyze the optimal location and quantity of long-range links theoretically.Moreover we further explore their influence on energy expenditure and network lifetime.On this basis,we present a practicable method to realize the small world network.Simulation experiments verify the results of theoretical analysis.
What problem does this paper attempt to address?