Abstract
The energy consumption is a key design criterion for the routing protocols in wireless sensor networks (WSN). Some of the conventional single path routing schemes may not be optimal to maximize the network lifetime and connectivity. Thus, multipath routing schemes is an optimal alternative to extend the lifetime of WSN. Multipath routing schemes distribute the traffic across multiple paths instead of routing all the traffic along a single path. In this paper, we propose a multipath Energy-Efficient data Routing Protocol for wireless sensor networks (EERP). The latter keeps a set of good paths and chooses one based on the node state and the cost function of this path. In EERP, each node has a number of neighbours through which it can route packets to the base station. A node bases its routing decision on two metrics: state and cost function. It searches its Neighbours Information Table for all its neighbours concerned with minimum cost function. Simulation results show that our EERP protocol minimizes and balances the energy consumption well among all sensor nodes and achieves an obvious improvement on the network lifetime.











Similar content being viewed by others
Notes
We use number of rounds to present the lifetime of network. A round is defined as all nodes in the network finish to return their data to sink.
References
Akyildiz, I. F., & Vuran, M. C. (2010). Vuran wireless sensor networks. London: Wiley.
Zhong, N., Callaghan, V., Ghorbani, A.-A., & Hu, B. (2011). A survey of energy conservation, routing and coverage in wireless sensor networks. In Proceedings of international conference on active media technology (AMT).
Zhang, J., & Li, J. (2010). Load-balanced route discovery for wireless sensor networks. Journal of Networks, 5(9), 1060–1068.
Chang, Y.-C., & Sheu, J.-P. (2009). An energy conservation MAC protocol in wireless sensor networks. Wireless Personal Communications Journal, 48, 261–276.
Eslaminejad, M., & AbdRazak, S. (2012). Fundamental lifetime mechanisms in routing protocols for wireless sensor networks: A survey and open issues. Journal of Sensors, 12, 13508–13544.
Singh, S., Singh, M.-P., & Singh, D. (2010). Routing protocols in wireless sensor networks-a survey. International Journal of Computer Science-Engineering Survey (IJCSES), 1(2), 63–83.
Sha, M.-K., Gehlot, J., & Greve, R. (2012). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications Journal, Springer.
Radi, M., Dezfouli, B., Abu Bakar, K., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Journal of Sensors, 12, 650–685.
Akyildiz, I.-F., Su, W., Sankarasubramaniam, Y., & Cayirci, E.-l. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–116.
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM MobiCom’00, USA, pp. 56–67.
Lu, Y.-M., & Wong, W.-S. (2007). An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20(7), 747–766.
Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. In Proceedings of ACM MobiHoc’01, Long Beach, USA.
Shah, R.-C., & Rabaey, J.-M. (2001). Energy aware routing for low energy ad hoc sensor networks. In Proceedings of wireless communications and networking conference (pp. 1028–1037).
Chen, Y., & Nasser, N. (2006). Energy-balancing multipath routing protocol for wireless sensor networks. In Proceedings of international conference on quality of service in heterogeneous wired-wireless, networks.
Kim, M., Jeong, E., Bang, Y.-C., Hwang, S., & Kim, B. (2008). Multipath energy-aware routing protocol in wireless sensor networks. In Proceedings of 5th international conference on networked sensing systems, (pp. 127–130).
Zytoune, O., El-aroussi, M., & Aboutajdine, D. (2009). A uniform balancing energy routing protocol for wireless sensor networks. Wireless Personal Communications Journal, 55(2), 147–161.
Razzaque, M.-A., & Hong, C.-S. (2009). A low overhead, energy-efficient, sink-initiated multipath routing protocol for static wireless sensor networks. In Proceedings of 31st conference Korea information processing society (KIPS).
Sutagundar, A.-V., Manvi, S.-S., & Balavalad, K.-B. (2010). Energy efficient multipath routing protocol for WMSNs. International Journal of Computer and Electrical Engineering, 2(3), 503–510.
Gole, S.-V., & Mallapur, S.-V. (2011). Multipath energy efficient routing protocol. International Journal of Research and Reviews in Computer Science (IJRRCS), 2(4), 954–958.
Tao, M., Lu, D., & Yang, J. (2012). An adaptive energy-aware multi-path routing protocol with load balance for wireless sensor networks. Wireless Personal Communications Journal, 63, 823–846.
Banu, S., & Dhanasekaran, R. (2012). A new multipath routing approach for energy, efficiency in wireless sensor networks. International Journal of Computer Applications, 55(11), 24–30.
Mundada, M.-R., Cyrilraj, V., & Bhuvaneswari, T. (2012). Energy aware multi-hop multi-path hierarchical (EAMMH) routing protocol for wireless sensor networks. European Journal of Scientific Research, 88(4), 520–530.
Saqaeeyan, S., & Roshanzadeh, M. (2012). IEATH: Improved energy aware and two hop multipath routing protocol in wireless sensor networks. International Journal Computer Network and Information Security, 4(5), 22–28.
Heinzelman, W., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of ACM/IEEE international conference on mobile computing and networking, pp. 174–185.
Heinzelman, W.-R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences.
Chang, J.-H., & Tassiulas, L. (2000). Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM (pp. 22–31).
J-Sim Home page ”http://sites.google.com/site/jsimocial/”, last consultation 12/06/2011.
Sobeih, A., Chen, W.-P., Hou, J.-C., Kung, L.-C., Li, N., Lim, H., & Zhang, H.-Y. (2005). J-Sim: A simulation and emulation environment for wireless sensor networks. IEEE Wireless Communications magazine, 13(4), 104–119.
Acknowledgments
The authors would like to thank Khaled Oualah and Rafik Bouchebbah for their help through discussions and simulation work. The authors are very thankful to the anonymous reviews for their constructive comments and suggestions which greatly improve the quality of this paper
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boulfekhar, S., Benmohammed, M. A Novel Energy Efficient and Lifetime Maximization Routing Protocol in Wireless Sensor Networks. Wireless Pers Commun 72, 1333–1349 (2013). https://doi.org/10.1007/s11277-013-1081-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1081-4