A trust based congestion aware hybrid Ant Colony Optimization algorithm for energy efficient routing in Wireless Sensor Networks (TC-ACO)

Congestion is a problem of paramount importance in resource constrained Wireless Sensor Networks, especially for large networks, where the traffic loads exceed the available capacity of the resources. Sensor nodes are prone to failure and the misbehavior of these faulty nodes creates further congestion. The resulting effect is a degradation in network performance, additional computation and increased energy consumption, which in turn decreases network lifetime. Hence, the data packet routing algorithm should consider congestion as one of the parameters, in addition to the role of the faulty nodes and not merely energy efficient protocols. Unfortunately most of the researchers have tried to make the routing schemes energy efficient without considering congestion factor and the effect of the faulty nodes. In this paper we have proposed a congestion aware, energy efficient, routing approach that utilizes Ant Colony Optimization algorithm, in which faulty nodes are isolated by means of the concept of trust. The merits of the proposed scheme are verified through simulations where they are compared with other protocols.

[1]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[2]  Mrinal K. Naskar,et al.  A trust based Fuzzy algorithm for congestion control in Wireless Multimedia Sensor Networks (TFCC) , 2013, 2013 International Conference on Informatics, Electronics and Vision (ICIEV).

[3]  R. Steele Optimization , 2005 .

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[6]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[7]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[8]  Avesta Sasan,et al.  Fuzzy Based Trust Estimation for Congestion Control in Wireless Sensor Networks , 2009, 2009 International Conference on Intelligent Networking and Collaborative Systems.

[9]  Bo Li,et al.  Priority-based congestion control in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[10]  Ahmed Helmy,et al.  Location-centric isolation of misbehavior and trust routing in energy-constrained sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[11]  Amir Masoud Rahmani,et al.  FCCTF: Fairness Congestion Control for a disTrustful wireless sensor network using Fuzzy logic , 2010, 2010 10th International Conference on Hybrid Intelligent Systems.

[12]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[13]  Dieter Hogrefe,et al.  Trust integrated link state routing protocol for Wireless Sensor Networks (TILSRP) , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

[14]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[15]  Wei Zhao,et al.  A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks , 2009, Sensors.

[16]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[17]  Özgür B. Akan,et al.  Event-to-sink reliable transport in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[18]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[19]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .