Subscribe

Issue No.10 - October (2009 vol.20)

pp: 1526-1539

Haibo Zhang , University of Adelaide, Adelaide

Hong Shen , University of Adelaide, Adelaide

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.252

ABSTRACT

Unbalanced energy consumption is an inherent problem in wireless sensor networks characterized by multihop routing and many-to-one traffic pattern, and this uneven energy dissipation can significantly reduce network lifetime. In this paper, we study the problem of maximizing network lifetime through balancing energy consumption for uniformly deployed data-gathering sensor networks. We formulate the energy consumption balancing problem as an optimal transmitting data distribution problem by combining the ideas of corona-based network division and mixed-routing strategy together with data aggregation. We first propose a localized zone-based routing scheme that guarantees balanced energy consumption among nodes within each corona. We then design an offline centralized algorithm with time complexity O(n) (n is the number of coronas) to solve the transmitting data distribution problem aimed at balancing energy consumption among nodes in different coronas. The approach for computing the optimal number of coronas in terms of maximizing network lifetime is also presented. Based on the mathematical model, an energy-balanced data gathering (EBDG) protocol is designed and the solution for extending EBDG to large-scale data-gathering sensor networks is also presented. Simulation results demonstrate that EBDG significantly outperforms conventional multihop transmission schemes, direct transmission schemes, and cluster-head rotation schemes in terms of network lifetime.

INDEX TERMS

Wireless sensor networks, data gathering, data aggregation, energy balancing, network lifetime.

CITATION

Haibo Zhang, Hong Shen, "Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks",

*IEEE Transactions on Parallel & Distributed Systems*, vol.20, no. 10, pp. 1526-1539, October 2009, doi:10.1109/TPDS.2008.252REFERENCES

- [1]
Crossbow, Mica2 Wireless Measurement System Datasheets, http://www.xbow.com/Products/Product_pdf_files/ Wireless_pdf6020-0042-04_A_MICA2.pdf , 2008.- [2] M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, “Upper Bounds on the Lifetime of Sensor Networks,”
Proc. IEEE Int'l Conf. Comm. (ICC '01), pp. 785-790, 2001.- [4] C. Efthymiou, S. Nikoletseas, and J. Rolim, “Energy Balanced Data Propagation in Wireless Sensor Networks,”
Proc. 18th Int'l Parallel and Distributed Processing Symp. (IPDPS '04), p. 225a, 2004.- [5] A. Giridhar and P.R. Kumar, “Maximizing the Functional Lifetime of Sensor Networks,”
Proc. Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN '05), pp. 5-12, 2005.- [7] W. Guo, Z. Liu, and G. Wu, “An Energy-Balanced Transmission Scheme for Sensor Networks,”
Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 300-301, 2003.- [8] M. Haenggi, “Energy-Balancing Strategies for Wireless Sensor Networks,”
Proc. Int'l Symp. Circuits and Systems (ISCAS '03), pp.828-831, 2003.- [10] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,”
Proc. 33rd Hawaii Int'l Conf. System Sciences (HICSS '00), pp. 4-7, 2000.- [13] A. Jarry, P. Leone, O. Powell, and J. Rolim, “An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks,”
Proc. Distributed Computing in Sensor Systems (DCOSS'06), pp. 405-421, 2006.- [14] K. Kalpakis, K. Dasgupta, and P. Namjoshi, “Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks,”
Proc. IEEE Int'l Conf. Networking (NETWORKS), pp. 685-696, 2002.- [16] C. Li, M. Ye, G. Chen, and J. Wu, “EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks,”
Proc. 24th IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC '05), pp. 535-540, 2005.- [17] J. Li and P. Mohapatra, “Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Sensor Networks,”
Pervasive and Mobile Computing, vol. 3, pp. 233-254, 2007.- [18] Q. Li, J. Aslam, and D. Rus, “Distributed Energy-Conserving Routing Protocols for Sensor Network,”
Proc. 36th Hawaii Int'l Conf. System Science (HICSS), 2003.- [20] 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, 2006.- [26] T. Murata and H. Ishibuchi, “Performance Evaluation of Genetic Algorithms for Flowshop Scheduling Problems,”
Proc. First IEEE Conf. Evolutionary Computation (ICEC '94), pp. 812-817, 1994.- [30] R.C. Shah,
Distributed Algorithms to Maximize the Lifetime of Wireless Sensor Networks, http://citeseer.ist.psu.edushah05distributed. html , 2005.- [31] S. Soro and W.B. Heinzelman, “Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering,”
Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '05), p. 236.2, 2005.- [33] Y. Tirta, B. Lau, N. Malhotra, S. Bagchi, Z.L. Lu, and Y.-H. Lu, “Controlled Mobility for Efficient Data Gathering in Sensor Networks with Passively Mobile Nodes,”
Sensor Network Operations, vol. 3.2, pp. 92-113, 2006.- [34] L.A. Wolsey and G.L. Nemhauser,
Integer and Combinatorial Optimization. Wiley-Interscience, 1998.- [35] S. Wu and K.S. Candan, “GPER: Geographic Power Efficient Routing in Sensor Networks,”
Proc. IEEE Int'l Conf. Network Protocols (ICNP '04), pp. 161-172, 2004.- [36] X. Wu, G. Chen, and S.K. Das, “On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks,”
Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '06), pp. 180-187, 2006.- [38] H. Zhang and H. Shen, “EEGR: Energy-Efficient Geographic Routing in Wireless Sensor Networks,”
Proc. IEEE Int'l Conf. Parallel Processing (ICPP), 2007.- [39] H. Zhang, H. Shen, and Y. Tan, “Optimal Energy Balanced Data Gathering in Wireless Sensor Networks,”
Proc. 21st Int'l Parallel and Distributed Processing Symp. (IPDPS '07), pp. 1-10, 2007. |