Ant colony-based many-to-one sensory data routing in Wireless Sensor Networks

An ant colony-based routing protocol is presented in this paper that is specifically designed to route many-to-one sensory data in a multi-hop wireless sensor network (WSN). Because a many-to-one routing paradigm generates lots of traffic in a multi- hop WSN resulting in greater energy wastage, higher end-to-end delay and packet loss, the proposed routing protocol also comes with a lightweight congestion control mechanism, which is capable of handling both event-based and periodic upstream sensory data flow to the base station. The proposed protocol works in two-phases. During the first phase, the protocol uses ant-based intelligence to find and enforce the shortest path and in the second phase, when the actual many- to-one sensory data transmission takes place, the protocol combines the knowledge gained during the first phase with the congestion control mechanism to avoid packet loss and traffic while routing the sensory data. When compared with the related algorithms, the proposed algorithm shows promising results.

[1]  Miguel A. Labrador,et al.  SELAR: scalable energy-efficient location aided routing protocol for wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[2]  Shashidhar Gandham,et al.  STCP: a generic transport layer protocol for wireless sensor networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[3]  Ying Zhang,et al.  Improvements on Ant Routing for Sensor Networks , 2004, ANTS Workshop.

[4]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[5]  A. El Saddik,et al.  Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[6]  Victor C. M. Leung,et al.  Spatial-Temporal relation-based Energy-Efficient Reliable routing protocol in wireless sensor networks , 2009, Int. J. Sens. Networks.

[7]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..