On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21556806,p. 180-187
Abstract
In this paper, we investigate the theoretical aspects of the nonuniform node distribution strategy in wireless sensor networks, which aims to avoid the energy hole around the sink. We find that in a circular sensor network with a nonuniform node distribution and constant data reporting, the unbalanced energy depletion among the nodes in the whole network is unavoidable. This is because although all the inner nodes have used up their energy simultaneously, the outmost part of the network may still have energy left. In spite of this fact, a suboptimal energy efficiency among the inner parts of the network is possible if the number of nodes increases with geometric proportion from the outer parts to the inner ones. In our proposed nonuniform node distribution strategy, the ratio between the node densities of the adjacent (i+1)th corona and the ith corona is equal to (2i-1)/q(2i+1), where q is the geometric proportion mentioned above. We also present a routing algorithm with this node distribution strategy. Simulation experiments demonstrate that when the network lifetime has ended, the nodes in the inner parts of the network achieve nearly balanced energy depletion, and only less than 10% of the total energy is wastedKeywords
This publication has 7 references indexed in Scilit:
- Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor DistributionInternational Journal of Distributed Sensor Networks, 2006
- An analytical model for the energy hole problem in many-to-one sensor networks2006
- Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting2006
- Prolonging the Lifetime of Wireless Sensor Networks via Prolonging the Lifetime of Wireless Sensor Networks via2005
- On the problem of unbalanced load distribution in wireless sensor networks2005
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- A survey on sensor networksIEEE Communications Magazine, 2002