Congestion Control in Wireless Sensor Networks Based on the Bird Flocking Behavior

Recently, performance controlled wireless sensor networks have attracted significant interest with the emergence of mission-critical applications (e.g. health monitoring). Performance control can be carried out by robust congestion control approaches that aim to keep the network operational under varying network conditions. In this study, swarm intelligence is successfully employed to combat congestion by mimicking the collective behavior of bird flocks, having the emerging global behavior of minimum congestion and routing of information flow to the sink, achieved collectively without explicitly programming them into individual nodes. This approach is simple to implement at the individual node, while its emergent collective behavior contributes to the common objectives. Performance evaluations reveal the energy efficiency of the proposed flock-based congestion control (Flock-CC) approach. Also, recent studies showed that Flock-CC is robust and self-adaptable, involving minimal information exchange and computational burden.

[1]  Liu Qiumei,et al.  A Survey on Topology Control in Wireless Sensor Networks , 2010, 2010 Second International Conference on Future Networks.

[2]  Andreas Pitsillides,et al.  Mimicking the bird flocking behavior for controlling congestion in sensor networks , 2010, 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010).

[3]  Jon Crowcroft,et al.  Siphon: overload traffic management using multi-radio virtual sinks in sensor networks , 2005, SenSys '05.

[4]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[5]  Qi Han,et al.  A Survey of Fault Management in Wireless Sensor Networks , 2007, Journal of Network and Systems Management.

[6]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[7]  Lalan Kumar,et al.  Swarm intelligence based approach for routing in mobile Ad Hoc networks , 2010 .

[8]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

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

[10]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[11]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Andries Petrus Engelbrecht,et al.  Employing the flocking behavior of birds for controlling congestion in autonomous decentralized networks , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[15]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[16]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[17]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[18]  Vasos Vassiliou,et al.  Performance control in wireless sensor networks: the ginseng project - [Global communications news letter] , 2009 .

[19]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[20]  Alejandro Quintero,et al.  Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics , 2010, Comput. Networks.

[21]  Sarah Mount,et al.  Complex query processing in wireless sensor networks , 2007, PM2HW2N '07.

[22]  H. Rowaihy,et al.  Congestion Aware Routing in Sensor Networks , 2006 .

[23]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM.

[24]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[25]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[26]  Sajal K. Das,et al.  Alleviating Congestion Using Traffic-Aware Dynamic Routing in Wireless Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[27]  Chien-Chung Shen,et al.  ANSI: A swarm intelligence-based unicast routing protocol for hybrid ad hoc networks , 2006, J. Syst. Archit..

[28]  Oliver Obst,et al.  Wireless Sensor Network Anomalies: Diagnosis and Detection Strategies , 2011 .

[29]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[30]  Luca Maria Gambardella,et al.  Swarm intelligence for routing in mobile ad hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[31]  M. C. Vuran,et al.  On the Interdependence of Congestion and Contention in Wireless Sensor Networks , 2005 .

[32]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[33]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[34]  G. Theraulaz,et al.  Response threshold reinforcements and division of labour in insect societies , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[35]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[36]  V. Kalogeraki,et al.  Cluster-based congestion control for supporting multiple classes of traffic in sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[37]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[38]  David S. Rosenblum,et al.  Reducing Congestion Effects in Wireless Networks by Multipath Routing , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[39]  Demetrakis Constantinou Ant colony optimisation algorithms for solving multi-objective power-aware metrics for mobile ad hoc networks , 2011 .