The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2008 vol.19)
pp: 710-720
ABSTRACT
In this paper, we investigate the theoretical aspects of the nonuniform node distribution strategy used to mitigate the energy hole problem in wireless sensor networks (WSNs). We conclude that in a circular multihop sensor network (modeled as concentric coronas) with nonuniform node distribution and constant data reporting, the unbalanced energy depletion among all the nodes in the network is unavoidable. Even if the nodes in the inner coronas of the network have used up their energy simultaneously, the ones in the outmost corona may still have unused energy. This is due to the intrinsic many-to-one data traffic pattern of WSNs. Nevertheless, near balanced energy depletion in the network is possible only if the number of nodes increases in geometric progression from the outer coronas to the inner ones except the outmost one. Based on the analysis, we propose a novel nonuniform node distribution strategy to achieve the near balanced energy depletion in the network. We regulate the number of nodes in each corona and derive the ratio between the node densities in the adjacent (i+1)-th and i-th coronas by the strategy. Finally, we propose q-Switch Routing, a distributed shortest path routing algorithm tailored for the proposed nonuniform node distribution strategy. Extensive simulations have been performed to validate the analysis.
INDEX TERMS
Sensor networks, Wireless communication
CITATION
Xiaobing Wu, Guihai Chen, Sajal K. Das, "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 5, pp. 710-720, May 2008, doi:10.1109/TPDS.2007.70770
REFERENCES
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
[2] Y. Liu and M. Li, “Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks,” Proc. 27th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '07), June 2007.
[3] M. Li and Y. Liu, “Underground Structure Monitoring with Wireless Sensor Networks,” Proc. Sixth IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN '07), pp. 69-78, Apr. 2007.
[4] A. Terzis, A. Anandarajah, and K. Moore, “Slip Surface Localization in Wireless Sensor Networks for Landslide Prediction,” Proc. Fifth IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 109-116, Apr. 2006.
[5] M. Li and Y. Liu, “Rendered Path: Range-Free Localization inAnisotropic Sensor Networks With Holes,” Proc. ACM MobiCom'07, Sept. 2007.
[6] S. Kumar, T.H. Lai, and A. Arora, “Barrier Coverage with Wireless Sensors,” Proc. ACM MobiCom '05, pp. 284-298, Aug. 2005.
[7] A. Chen, S. Kumar, and T.H. Lai, “Designing Localized Algorithms for Barrier Coverage,” Proc. ACM MobiCom '07, Sept. 2007.
[8] J. Li and P. Mohapatra, “An Analytical Model for the Energy Hole Problem in Many-to-One Sensor Networks,” Proc. 62nd IEEE Vehicular Technology Conf. (VTC-Fall '05), pp. 2721-2725, 2005.
[9] J. Li and P. Mohapatra, “Analytical Modeling and Mitigation Techniques for the Energy Hole Problems in Sensor Networks,” Pervasive and Mobile Computing, vol. 3, no. 8, pp. 233-254, 2007.
[10] S. Olariu and I. Stojmenovic, “Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting,” Proc. IEEE INFOCOM '06, pp. 1-12, Apr. 2006.
[11] S. Olariu and I. Stojmenovic, “Data-Centric Protocols for Wireless Sensor Networks,” Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, ed., John Wiley & Sons, pp. 417-456, 2005.
[12] X. Wu, G. Chen, and S.K. Das, “On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks,” Proc. Third IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '06), pp. 180-187, Oct. 2006.
[13] J. Lian, K. Naik, and G. Agnew, “Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution,” Int'l J. Distributed Sensor Networks, vol. 2, no. 2, pp. 121-145, Apr.-June 2006.
[14] Y. Liu, H. Ngan, and L.M. Ni, “Power-Aware Node Deployment in Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC '06), pp.128-135, June 2006.
[15] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, 2002.
[16] O. Younis and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 660-669, Oct.-Dec. 2004.
[17] S. Soro and W. Heinzelman, “Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering,” Proc. 19th Int'l Parallel and Distributed Processing Symp. (IPDPS '05), Apr. 2005.
[18] M. Ye, C. Li, G. Chen, and J. Wu, “EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks,” Int'l J. Ad Hoc & Sensor Wireless Networks, vol. 3, nos. 2-3, pp. 99-199, 2007.
[19] C. Li, M. Ye, G. Chen, and J. Wu, “An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks,” Proc. Second IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS'05), Nov. 2005.
[20] M. Perillo, Z. Cheng, and W. Heinzelman, “On the Problem of Unbalanced Load Distribution in Wireless Sensor Networks,” Proc. IEEE GLOBECOM '04, pp.74-79, Nov. 2004.
[21] A. Giridhar and P.R. Kumar, “Maximizing the Functional Lifetime of Sensor Networks,” Proc. Fourth ACM/IEEE Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 5-12, Apr. 2005.
[22] A. Jarry, P. Leone, O. Powell, and J. Rolim, “An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks,” Proc. Second IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '06), pp. 405-421, June 2006.
[23] W. Wang, V. Srinivasan, and K. Chua, “Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks,” Proc. ACM MobiCom '05, pp. 270-283, Aug. 2005.
[24] J. Luo and J.P. Hubaux, “Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks,” Proc. IEEE INFOCOM '05, pp. 1735-1746, Mar. 2005.
[25] H. Shiue, G. Yu, and J. Sheu, “Energy Hole Healing Protocol for Surveillance Sensor Networks,” Proc. Workshop Wireless, Ad Hoc, and Sensor Networks, July 2005.
[26] J. Lian, L. Chen, K. Naik, T. Otzu, and G. Agnew, “Modelling and Enhancing the Data Capacity of Wireless Sensor Networks,” IEEE Monograph on Sensor Network Operations, 2004.
[27] J. Rabaey, J. Ammer, T. Karalar, S. Li et al., “Pico-Radios for Wireless Sensor Networks: The Next Challenge in Ultra-Low Power Design,” Digest of Technical Papers, Int'l Solid-State Circuits Conf. (ISSCC '02), vol. 2, pp. 156-445, 2002.
[28] P. Corke, S. Hrabar, R. Peterson, D. Rus, S. Saripalh, and G. Sukhatme, “Autonomous Deployment and Repair of a Sensor Network Using an Unmanned Aerial Vehicle,” Proc. IEEE Robotics and Automation (ICRA '04), pp. 3602-3608, 2004.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool