The widespread use of wireless sensor devices and their advancements in terms of size, deployment cost and user friendly interface have given rise to many applications of wireless sensor networks (WSNs). WSNs need to utilize routing protocols to forward data samples from event regions to sink via minimum cost links. Clustering is a commonly used data aggregation method in which nodes are organized into groups in order to reduce the energy consumption. However, in clustering protocols, CH has to bear an additional load for coordinating various activities within the cluster. Therefore, proper CH selection and their load balancing using efficient routing protocol is a critical aspect for the long run operation of WSN. In this paper, a tree based clustering approach named threshold-sensitive energy-efficient tree-based routing protocol is proposed using enhanced flower pollination algorithm to extend the operational lifetime of the network. Analysis and simulation results show that the proposed algorithm significantly outperforms competitive clustering algorithms in terms of energy consumption, stability period and system lifetime.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Afsar, M. M., & Tayarani-N, M. (2014). Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications, 46, 198–226.
Anisi, M. H., Abdul-Salaam, G., Idris, M. Y. I., Wahab, A. W. A., & Ahmedy, I. (2015). Energy harvesting and battery power based routing in wireless sensor networks. Wireless Networks, 23, 249–266.
Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications, Surveys & Tutorials, 15(2), 551–591.
Halawani, S., & Khan, A. W. (2010). Sensors lifetime enhancement techniques in wireless sensor networks—A survey. Journal of Computing, 2(5), 34–47.
Idris, M. Y. I., Znaid, A. M. A., Wahab, A. W. A., Qabajeh, L. K., & Mahdi, O. A. (2016). Low communication cost (LCC) scheme for localizing mobile wireless sensor networks. Wireless Networks, 23, 737–747.
Heinzelman, W. B., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd annual Hawaii international conference on system sciences (HICSS-33) (p. 223). IEEE. https://doi.org/10.1109/hicss.2000.926982.
Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.
Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In 15th International parallel and distributed processing symposium (IPDPS’01) workshops, USA, California, pp. 2009–2015.
Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In International parallel and distributed processing symposium, Florida (pp. 195–202).
Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of International Workshop on SANPA. http://open.bu.edu/xmlui/bitstream/handle/2144/1548/2004-022-sep.pdf?sequence=1.
Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor network. Computer Communications, 29, 2230–2237. https://doi.org/10.1016/j.comcom.2006.02.017.
Kang, S. H., & Nguyen, T. (2012). Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Communications Letters, 16(9), 1396–1399. https://doi.org/10.1109/LCOMM.2012.073112.120450.
Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32, 662–667. https://doi.org/10.1016/j.comcom.2008.11.025.
Kumar, D. (2014). Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wireless Sensor Systems, 4(1), 9–16. https://doi.org/10.1049/iet-wss.2012.0150.
Tarhani, M., Kavian, Y. S., & Siavoshi, S. (2014). SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors Journal, 14(11), 3944–3954. https://doi.org/10.1109/JSEN.2014.2358567.
Aderohunmu, F. A., Deng, J. D., &Purvis, M. K. (2011). A deterministic energy-efficient clustering protocol for wireless sensor networks. In Proceedings of 7th international conference on intelligent sensors, sensor networks and information processing (ISSNIP ‘11) (pp 341–346). IEEE. https://doi.org/10.1109/issnip.2011.6146592.
Mittal, N., & Singh, U. (2015). Distance-based residual energy-efficient stable election protocol for WSNs. Arabian Journal of Science and Engineering, 40(6), 1637–1646. https://doi.org/10.1007/s13369-015-1641-x.
Mittal, N., Singh, U., & Sohi, B. S. (2016). A stable energy efficient clustering protocol for wireless sensor networks. Wireless Networks. https://doi.org/10.1007/s11276-016-1255-6.
Adnan, Md A, Razzaque, M. A., Ahmed, I., & Isnin, I. F. (2014). Bio-Mimic optimization strategies in wireless sensor networks: A survey. Sensors, 14, 299–345. https://doi.org/10.3390/s140100299.
Hussain, S., & Matin, A. W. (2006). Hierarchical cluster-based routing in wireless sensor networks. In IEEE/ACM international conference on information processing in sensor Networks, IPSN, 2006.
Khalil, E. A., & Attea, B. A. (2011). Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm and Evolutionary Computation. https://doi.org/10.1016/j.swevo.2011.06.004.
Attea, B. A., & Khalil, E. A. (2012). A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Applied Soft Computing, 12, 1950–1957. https://doi.org/10.1016/j.asoc.2011.04.007.
Khalil, E. A., & Attea, B. A. (2013). Stable-aware evolutionary routing protocol for wireless sensor networks. Wireless Personal Communications, 69(4), 1799–1817.
Mittal, N., Singh, U., & Sohi, B. S. (2017). A novel energy efficient stable clustering approach for wireless sensor networks. Wireless Personal Communications, 95(3), 2947–2971.
Mittal, N., Singh, U., & Sohi, B. S. (2017). Harmony search algorithm based threshold-sensitive energy-efficient clustering protocols for WSNs. Ad Hoc & Sensor Wireless Networks, 36(1–4), 149–174.
Mittal, N., Singh, U., & Sohi, B. S. (2018). A boolean spider monkey optimization based energy efficient clustering approach for WSNs. Wireless Networks, 24(6), 2093–2109.
Lindsey, S., & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of IEEE Aerospace Conference (Vol. 3, pp. 1125–1130).
Kim, K. T., & Youn, H. Y. (2010). Tree-based clustering (TBC) for energy efficient wireless sensor networks. In Proceedings of IEEE 24th international conference on advanced information networking and applications workshops (WAINA) (pp. 680–685).
Tan, H. O., & Korpeoglu, I. (2003). Power efficient data gathering and aggregation protocol in wireless sensor networks. SIGMOD Record, 32(4), 66–71.
Momani, A. L., Saadeh, M., Akhras, M. A. L., & Jawawdeh, H. A. L. (2011). A tree-based power saving routing protocol for wireless sensor networks. International Journal of Computers and Communications, 5(2), 84–92.
Satapathy, S. S., & Sarma, N. (2006). TREEPSI: Tree based energy efficient protocol for sensor information. In Wireless and optical communications networks, 2006 IFIP international conference, April 2006.
Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree based energy balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.
Yang, X. S. (2012). Flower pollination algorithm for global optimization. In International conference on unconventional computing and natural computation (pp. 240–249). Berlin: Springer.
Singh, U., & Salgotra, R. (2018). Synthesis of linear antenna array using flower pollination algorithm. Neural Computing and Applications, 29(2), 435–445.
Singh, U., & Salgotra, R. (2017). Pattern synthesis of linear antenna arrays using enhanced flower pollination algorithm. International Journal of Antennas and Propagation. https://doi.org/10.1155/2017/7158752.
Draa, A. (2015). On the performances of the flower pollination algorithm—Qualitative and quantitative analyses. Applied Soft Computing, 34, 349–371.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Mittal, N., Singh, U. & Salgotra, R. Tree-Based Threshold-Sensitive Energy-Efficient Routing Approach For Wireless Sensor Networks. Wireless Pers Commun 108, 473–492 (2019). https://doi.org/10.1007/s11277-019-06413-y
- Network lifetime
- Stability period