Congestion control in wireless sensor networks based on bird flocking behavior

  • Authors:

  • Pavlos Antoniou;Andreas Pitsillides;Tim Blackwell;Andries Engelbrecht;Loizos Michael

  • Affiliations:

  • Department of Computer Science, University of Cyprus, P.O. Box 20537, CY-1678 Nicosia, Cyprus;Department of Computer Science, University of Cyprus, P.O. Box 20537, CY-1678 Nicosia, Cyprus;Department of Computing, Goldsmiths, University of London, New Cross, London SE14 6NW, United Kingdom;Department of Computer Science, School of IT, University of Pretoria, South Africa;School of Pure and Applied Sciences, Open University of Cyprus, P.O. Box 24801, CY-1304 Nicosia, Cyprus

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes that the flocking behavior of birds can guide the design of a robust, scalable and self-adaptive congestion control protocol in the context of wireless sensor networks (WSNs). The proposed approach adopts a swarm intelligence paradigm inspired by the collective behavior of bird flocks. The main idea is to 'guide' packets (birds) to form flocks and flow towards the sink (global attractor), whilst trying to avoid congestion regions (obstacles). The direction of motion of a packet flock is influenced by repulsion and attraction forces between packets, as well as the field of view and the artificial magnetic field in the direction of the artificial magnetic pole (sink). The proposed approach is simple to implement at the individual node, involving minimal information exchange. In addition, it displays global self-* properties and emergent behavior, achieved collectively without explicitly programming these properties into individual packets. Performance evaluations show the effectiveness of the proposed Flock-based Congestion Control (Flock-CC) mechanism in dynamically balancing the offered load by effectively exploiting available network resources and moving packets to the sink. Furthermore, Flock-CC provides graceful performance degradation in terms of packet delivery ratio, packet loss, delay and energy tax under low, high and extreme traffic loads. In addition, the proposed approach achieves robustness against failing nodes, scalability in different network sizes and outperforms typical conventional approaches.