Abstract
Cluster-based multi-hop routing is one of the proficient techniques to prolong the network lifetime of wireless sensor networks (WSNs). In this technique, a cluster head (CH) sends its data packet via other CHs to the sink. However, in most of such routing techniques, a CH selects a single path to forward the data to the sink which results in imbalance energy consumption of some of the CHs along the path and hence limits the network lifetime. In this paper, we propose a new distributed energy-aware multi-level routing algorithm (EMRA) to maximize the network lifetime. In the proposed algorithm, CHs are assigned various levels based on the distance between the CHs and the sink. Furthermore, a backbone network (BN) is constructed over these CHs rooted at the sink. We devise a simple and efficient technique through which each CH in the BN selects a few CHs as forwarding nodes keeping the load balancing among the CHs. Simulation results show that the proposed algorithm outperforms the existing ones in terms of network lifetime.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akilidz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: survey. Computer Networks 38, 393–422 (2002)
Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Computer Communication 30, 2826–2841 (2007)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad-Hoc Networks 3, 325–349 (2005)
Youssef, M., Younis, M., Arisha, K.A.: A constrained shortest-path energy-aware routing algorithm for wireless sensor networks 2, 794–799 (2002)
Ahmed, E.A.A., Abdulla, H.N., Nei, K.: Extending the lifetime of wireless sensor networks: A hybrid routing algorithm. Computer Communications 35, 1056–1063 (2012)
Boukerche, A., Pazzi, R.W.N., Araujo, R.B.: Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. Journal of Parallel and Distributed Computing 66, 586–599 (2006)
Perillo, M., Cheng, Z., Heinzelman, W.: On the problem of unbalanced load distribution in wireless sensor networks. In: Global Telecommunication Conference Workshops, pp. 74–79 (2004)
Muruganathan, S.D., Ma, D.C.F., Bhasin, R.I., Fapojuwo, A.: A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Communications 43, 8–13 (2005)
Liu, Y., Wang, Z.: Maximizing energy utilization routing scheme in wireless sensor networks based on minimum hops algorithm. Computers and Electrical Engineering 38, 703–721 (2012)
Fariborzi, H., Moghavvemi, M.: EAMTR: energy aware multi-tree routing for wireless sensor networks. IET Communication 3, 733–739 (2009)
Jiguo, Y., Yingying, Q., Guangui, W., Xin, G.: A cluster-based routing protocol for wireless sensor with non-unform node distribution. International Journal of Electronics and Communications 66, 54–61 (2012)
Yu, M., Kin, K.L., Ankit, M.: A dynamic clustering and energy efficient routing techniques for sensor networks. IEEE Transaction on Wireless Communications 6, 3069–3079 (2007)
Heinzelman, W.B., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocols for wireless microsensor networks. In: Proceedings of Hawaii International Conference on System Sciences (2000)
Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transaction on Mobile Computing 3, 366–379 (2004)
Ye, M., Li, C.F., Chen, G.H., Wu, J.: EECS: an energy efficient clustering scheme in wireless sensor networks. In: IEEE International Performance Computing and Communication Conference, pp. 535–540 (2005)
Cao, Y., He, C.: A distributed clustering algorithm with an adaptive backoff strategy for wireless sensor networks. IEICE Transactions on Communications 89-B(2), 609–613 (2006)
Navid, A., Alireza, V., Xu, W., Maria, G., Majid, S.: Cluster size optimization in sensor networks with decentralized cluster-based protocols. Computer Communication 35, 207–220 (2012)
Dimokas, N., Katsaros, D., Manolopoulos, Y.: Energy-efficient distributed clustering in wireless sensor networks. J. of Parallel Distributed Computing 70, 371–383 (2010)
Nauman, A., William, P., William, R., Shyamala, S.: A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Information Fusion 12, 202–212 (2011)
Amgoth, T., Jana, P.K.: BDCP: A backoff-based distributed clustering protocol for wireless sensor networks. In: Proceedings of the International Conference on Advances in Computing, Communication and Informatics, pp. 1012–1016 (2013)
Patwari, N., O’Dea, R.J., Wang, Y.: Relative location in wireless networks. In: Proceedings of the IEEE Vehicular Technology Conference, vol. 2, pp. 1149–1153 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Amgoth, T., Ghosh, N., Jana, P.K. (2014). Energy-Aware Multi-level Routing Algorithm for Two-Tier Wireless Sensor Networks. In: Natarajan, R. (eds) Distributed Computing and Internet Technology. ICDCIT 2014. Lecture Notes in Computer Science, vol 8337. Springer, Cham. https://doi.org/10.1007/978-3-319-04483-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-04483-5_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04482-8
Online ISBN: 978-3-319-04483-5
eBook Packages: Computer ScienceComputer Science (R0)