Abstract
Lifetime maximization is one of the serious research issues for energy constrained wireless sensor networks. There are several ways to achieve enhanced network lifespan. This paper presents a routing algorithm namely Energy Conserving Trustworthy Multipath Routing Algorithm (ECTMRA) based on Cuckoo search algorithm, which serves its purpose by overthrowing issues such as routing overhead, memory overhead, along with the increased energy conservation is presented. This work clubs three different techniques such as clustering based on Cuckoo search algorithm, trust and multipath routing techniques into a single approach. This maximizes the lifespan of the network with the least energy consumption. Besides this, ECTMRA shows improved packet delivery ratio, network lifespan and reduced end-to-end delay, routing overhead and energy consumption. The performance of the proposed algorithm is evaluated against existing approaches and the experimental results outperform the existing techniques.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-016-3378-6/MediaObjects/11277_2016_3378_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-016-3378-6/MediaObjects/11277_2016_3378_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-016-3378-6/MediaObjects/11277_2016_3378_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-016-3378-6/MediaObjects/11277_2016_3378_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-016-3378-6/MediaObjects/11277_2016_3378_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-016-3378-6/MediaObjects/11277_2016_3378_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-016-3378-6/MediaObjects/11277_2016_3378_Fig7_HTML.gif)
Similar content being viewed by others
References
Akyildiz, I. F., Su, W., & Sankarasubramanian, Y. (2002). Wireless sensor networks: a survey. Computer Networks Journal, 38(4), 393–422.
Chang, M., Yi-ning, S., & Tao, M. (2004). Survey on wireless sensors. Journal of China Institute of Communications, 25(4), 114–124.
Peng, J., Liu, G., & Xie, S. (2007). Routing protocols in wireless sensor network presents and future trends. Application Research of Computers, 24(2), 4–9.
Zhou, Z., Zhou, S., Cui, S., et al. (2008). Energy-efficient cooperative communication in a clustered wireless sensor network. IEEE Transactions on Vehicular Technology, 57(6), 3618–3628.
Aivaloglou, E., & Gritzalis, S. (2010). Hybrid trust and reputation management for sensor networks. Wireless Networks, 16(5), 1493–1510.
Ganeriwal, S., Balzano, L. K., & Srivastava, M. B. (2008). Reputation-based framework for high integrity sensor networks. ACM Transactions on Sensor Networks., 4(3), 1–37.
Rezgui, A., & Eltoweissy, M. (2009). μRACE: A reliable adaptive service driven efficient routing protocol suite for sensor-actuator networks. IEEE Transactions on Parallel and Distributed Systems, 20(5), 607–622.
Yao, Z., Kim, D., & Doh, Y. (2006). PLUS: Parameterized and localized trust management scheme for sensor networks security. In Proceedings of third IEEE international conference on mobile ad-hoc and sensor systems (pp. 437–446).
Zhan, G., Shi, W., & Deng, J. (2012). Design and implementation of TARF: A trust-aware routing framework for WSNs. IEEE Transactions on Dependable and Secure Computing, 9(2), 184–197.
Shaikh, R. A., Jameel, H., d’Auriol, B. J., Lee, H., & Lee, S. (2009). Group-based trust management scheme for clustered wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(11), 1698–1712.
Bao, F., Chen, I., Chang, M., & Cho, J. (2012). Hierarchical trust management for wireless sensor networks and its applications to trust-based routing and intrusion detection. IEEE Transactions on Network and Service Management, 9(2), 169–183.
Crosby, G. V., Pissinou, N., & Gadze, J. (2006). A framework for trust-based cluster head election in wireless sensor networks. In Proceedings of second IEEE workshop on dependability and security in sensor networks and systems (pp. 10–22).
Raje, R. A., & Sakhare, A. V. (2014). Routing in wireless sensor network using fuzzy based trust model. In Proceedings of 4th international conference on communication systems and network technologies (CSNT’14) (pp. 7–9).
Heinzelman, W. R., Chandrakasan A. P., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd international conference on system sciences, Maui, Hawaii, USA (pp. 1–10).
Wang, W., Du, F., Xu, Q. (2009). An improvement of LEACH routing protocol based on trust for wireless sensor networks. In Proceedings of 5th international conference on wireless communications, networking and mobile computing (WiCOM’09), Beijing, China (pp. 1–4).
Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions Mobile Computing, 3, 366–379.
Ding, P., Holliday, J., & Celik, A. (2005). Distributed energy efficient hierarchical clustering for wireless sensor networks. In Proceedings of the 8th IEEE international conference on distributed computing in sensor systems (DCOSS), Marina Del Rey, CA, USA (pp. 322–339). 8–10 June 2005.
Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions Parallel Distributed Systems, 13, 924–935.
Manjeshwar, E., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international parallel and distributed processing symposium (IPDPS), San Francisco, CA, USA (pp. 2009–2015). 23–27 April 2001.
Almalkawi, I. T., Zapata, M. G., & Al-Karaki, J. N. (2012). A cross-layer-based clusteredmultipath routing with qos-aware scheduling forwirelessmultimedia sensor networks. International Journal of Distributed Sensor Networks, 1–11, 2012.
Mazaheri, M. R., Homayounfar, B., & Mazinani, S. M. (2012). Qos based and energy aware multi-path hierarchical routing algorithm in wsns. Wireless Sensor Network, 4, 31–39.
Jin, R.-C., Gao, T., Song, J.-Y., Zou, J.-Y., & Wang, L.-D. (2013). Passive cluster-based multipath routing protocol for wireless sensor networks. Wireless Networks, 19(8), 1851–1866.
Bagheri, T., & Ghaffari, A. (2011). Recm: Reliable and energy effective clustering based multi-path routing algorithm for wireless sensor networks. In Proceedings of IEEE world congress on information and communication technologies (WICT’11) (pp. 1340–1345).
Yang, X. S. (2010). Nature-inspired metaheuristic algorithms. Luniver Press.
Yang, X.-S. (2008). Nature-inspired metaheuristic algorithms. Frome: Luniver Press.
Bacanin, N. (2011). An object-oriented software implementation of a novel cuckoo search algorithm. In Proceedings of the 5th European conference on European computing conference, world scientific and engineering academy and society (WSEAS), Paris, France (pp. 245–250).
Valian, E., Mohanna, S., & Tavakoli, S. (2011). Improved cuckoo search algorithm for feedforward neural network training. International Journal of Artificial Intelligence and Applications, 2(3), 36–43.
Pirzada, A. A., Mcdonald, C., & Datta, A. (2006). Performance comparison of trust-based reactive routing protocols. IEEE Transactions Mobile Computing, 5(6), 695–710.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Senthil, T., Kannapiran, B. ECTMRA: Energy Conserving Trustworthy Multipath Routing Algorithm Based on Cuckoo Search Algorithm. Wireless Pers Commun 94, 2239–2258 (2017). https://doi.org/10.1007/s11277-016-3378-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3378-6