This Article 
 Bibliographic References 
 Add to: 
EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks
December 2011 (vol. 22 no. 12)
pp. 2108-2125
Fengyuan Ren, Tsinghua University, Beijing
Jiao Zhang, Tsinghua University, Beijing
Tao He, Tsinghua University, Beijing
Chuang Lin, Tsinghua University, Beijing
Sajal K. Das, University of Texas at Arlington, Arlington
Energy is an extremely critical resource for battery-powered wireless sensor networks (WSN), thus making energy-efficient protocol design a key challenging problem. Most of the existing energy-efficient routing protocols always forward packets along the minimum energy path to the sink to merely minimize energy consumption, which causes an unbalanced distribution of residual energy among sensor nodes, and eventually results in a network partition. In this paper, with the help of the concept of potential in physics, we design an Energy-Balanced Routing Protocol (EBRP) by constructing a mixed virtual potential field in terms of depth, energy density, and residual energy. The goal of this basic approach is to force packets to move toward the sink through the dense energy area so as to protect the nodes with relatively low residual energy. To address the routing loop problem emerging in this basic algorithm, enhanced mechanisms are proposed to detect and eliminate loops. The basic algorithm and loop elimination mechanism are first validated through extensive simulation experiments. Finally, the integrated performance of the full potential-based energy-balanced routing algorithm is evaluated through numerous simulations in a random deployed network running event-driven applications, the impact of the parameters on the performance is examined and guidelines for parameter settings are summarized. Our experimental results show that there are significant improvements in energy balance, network lifetime, coverage ratio, and throughput as compared to the commonly used energy-efficient routing algorithm.

[1] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. ACM/IEEE MobiCom, pp. 263-270, 1999.
[2] J. Evans, D. Raychaudhuri, and S. Paul, "Overview of Wireless, Mobile and Sensor Networks in GENI," GENI Design Document 06-14, Wireless Working Group, http://www.geni.netdocuments. html, 2006.
[3] S. Olariu and I. Stojmenović, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," Proc. IEEE INFOCOM, 2006.
[4] A. Wadaa, S. Olariu, L. Wilson, K. Jones, and M. Eltoweissy, "On Training a Sensor Networks," Proc. Parallel and Distributed Processing Symp., 2003.
[5] X. Wu and G. Chen, and S.K. Das, "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution," vol. 19, no. 5, pp. 710-720, 2008.
[6] 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, 2006.
[7] J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen, "Topology Control for Wireless Sensor Networks," Proc. ACM MobiCom, pp. 286-299, 2003.
[8] X. Wang and T. Berger, "Topology Control, Resources Allocation and Routing in Wireless Sensor Networks," Proc. IEEE CS 12th Ann. Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '04), pp. 391-399, 2004.
[9] H.M. Ammari and S.K. Das, "Promoting Heterogeneity, Mobility and Energy-Aware Voronoi Diagram in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 7, pp. 995-1008, July 2008.
[10] R. Shah, S. Roy, S. Jain, and W. Brunette, "Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. IEEE Workshop Sensor Network Protocols and Applications (SNPA), 2003.
[11] W. Wang, V. Srinivasan, and K.-C. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. ACM MobiCom, 2005.
[12] J. Luo and J.P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
[13] M. Haenggi, "Energy-Balancing Strategies for Wireless Sensor Networks," Proc. 2003 Int'l Symp. Circuits and Systems (ISCAS), pp. 828-831, 2003.
[14] J. Li and P. Mohapatra, "Analytical Modeling and Mitigation Techniques for Energy Hole Problem in Sensor Networks," Pervasive and Mobile Computing, vol. 3, pp. 233-254, 2007.
[15] H. Zhang and H. Shen, "Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 10, pp. 1526-1539, Oct. 2009.
[16] D.H. Armitage and S.J. Gardiner, Classical Potential Theory. Springer, 2001.
[17] Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad-Hoc Routing," Proc. ACM MobiCom, 2001.
[18] V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
[19] W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. ACM MobiCom, 1999.
[20] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocols for Wireless Microsensor Networks," Proc. Hawaiian Int'l Conf. Systems Science, 2000.
[21] A. Boukerche, X. Cheng, and J. Linus, "Energy-Aware Data-Centric Routing in Microsensor Networks," Proc. Sixth ACM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWIM' 03), pp. 42-49, 2003.
[22] 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. 366-379, Oct.-Dec. 2004.
[23] M. Singh and V. Prasanna, "Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network," Proc. First IEEE Int'l Conf. Pervasive Computing and Comm., 2003.
[24] R.C. Shah and J.M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 350-355, 2002.
[25] S.J. Baek and G. de Veciana, "Spatial Energy Balancing Through Proactive Multipath Routing in Wireless Multihop Networks," IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 93-104, Feb. 2007.
[26] C. Efthymiou, S. Nikoletseas, and J. Rolim, "Energy Balanced Data Propagation in Wireless Sensor Networks," Wireless Networks, vol. 12, no. 6, pp. 691-707, 2006.
[27] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, 2000.
[28] M. Chu, H. Haussecker, and F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks," Int'l J. High Performance Computing Applications, vol. 16, no. 3, pp. 90-110, 2002.
[29] J. Faruque and A. Helmy, "Gradient-Based Routing in Sensor Networks," Proc. ACM MobiCom, 2003.
[30] J. Faruque and A. Helmy, "RUGGED: Routing on Fingerprint Gradients in Sensor Networks," Proc. IEEE Int'l Conf. Pervasive Services (ICPS), pp. 179-188, 2004.
[31] J. Liu, F. Zhao, and D. Petrovic, "Information-Directed Routing in Ad Hoc Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 4, pp. 851-861, Apr. 2005.
[32] H. Lin, M. Lu, N. Milosavljevic, J. Gao, and L.J. Guibas, "Composable Information Gradients in Wireless Sensor Networks," Proc. Seventh Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 121-132, 2008.
[33] C. Schurgers and M. Srivastava, "Energy Efficient Routing in Wireless Sensor Networks," Proc. Military Comm. Conf. (MILCOM), 2001.
[34] F. Ye, G. Zhong, S. Lu, and L. Zhang, "GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks," ACM Wireless Networks, vol. 11, pp. 285-298, 2005.
[35] P. Huang, H. Chen, G. Xing, and Y. Tan, "SGF: A State-Free Gradient-Based Forwarding Protocol for Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 5, no. 2, pp. 1-25, 2009.
[36] A. Basu, A. Lin, and S. Ramanathan, "Routing Using Potentials: A Dynamic Traffic-Aware Routing Algorithm," Proc. ACM SIGCOMM, pp. 37-48, 2003.
[37] H. Huang, T. Chang, S. Hu, and P. Huang, "Magnetic Diffusion: Scalability, Reliability, and QoS of Data Dissemination Mechanisms for Wireless Sensor Networks," Computer Comm., vol. 29, nos. 13/14, pp. 2482-2493, 2006.
[38] "Crossbow Technologies," http:/, 2011.
[39] J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (ISPN '05), pp. 364-369, 2005.
[40] "Project Sun Spot," http:/, 2011.
[41] R. Musunuri and J.A. Cobb, "Hierarchical-Battery Aware Routing in Wireless Sensor Networks," Proc. IEEE 62nd Vehicular Technology Conf. (VTC-2005-Fall), pp. 2311-2315, 2005.
[42] N. Patwari, A.O. HeroIII, M. Perkins, N. Correal, and R.J. O'Dea, "Relative Location Estimation in Wireless Sensor Networks," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
[43] P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications," Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 126-137, 2003.
[44] A. Papadoulos and J.A. Mccann, "Towards the Design of an Energy-Efficient, Location-Aware Routing Protocol for Mobile, Ad-Hoc Sensor Networks," Proc. 15th Int'l Workshop Database and Expert Systems Applications, pp. 705-709, 2004.
[45] K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Networking (ICN), pp. 685-696, 2002.
[46] A. Giridhar and P.R. Kumar, "Maximizing the Functional Lifetime of Sensor Networks," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks, 2005.

Index Terms:
Wireless sensor networks, balancing energy consumption, energy-efficient routing, potential field.
Fengyuan Ren, Jiao Zhang, Tao He, Chuang Lin, Sajal K. Das, "EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 12, pp. 2108-2125, Dec. 2011, doi:10.1109/TPDS.2011.40
Usage of this product signifies your acceptance of the Terms of Use.