Employing the flocking behavior of birds for controlling congestion in autonomous decentralized networks
Date
2009ISBN
978-1-4244-2959-2Source
2009 IEEE Congress on Evolutionary Computation, CEC 20092009 IEEE Congress on Evolutionary Computation, CEC 2009
Pages
1753-1761Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Recently a great emphasis has been given on autonomous decentralized networks (ADNs) wherein constituent nodes carry out specific tasks collectively. Their dynamic and constrained nature along with the emerging need for offering quality of service (QoS) assurances drive the necessity for effective network control mechanisms. This study focuses on designing a robust and self-adaptable congestion control mechanism which aims to be simple to implement at the individual node, and involve minimal information exchange, while maximizing network lifetime and providing QoS assurances. Our approach combats congestion by mimicking the collective behavior of bird flocks having global self-properties achieved collectively without explicitly programming them into individual nodes. 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). Unlike the bioswarm approach of Couzin, which is formulated on a metrical space, our approach is reformulated on to a topological space (graph of nodes), while repulsion/attraction forces manipulate the direction of motion of packets. Our approach provides sink direction discovery, congestion detection and traffic management in ADNs with emphasis on Wireless Sensor Networks (WSNs). Performance evaluations show the effectiveness of our self-adaptable mechanism in balancing the offered load and in providing graceful performance degradation under high load scenarios compared to typical conventional approaches. © 2009 IEEE.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
A network-aware framework for energy-efficient data acquisition in wireless sensor networks
Andreou, Panayiotis G.; Zeinalipour-Yazdi, Constantinos D.; Samaras, George S.; Chrysanthis, Panos K. (2014)Wireless sensor networks enable users to monitor the physical world at an extremely high fidelity. In order to collect the data generated by these tiny-scale devices, the data management community has proposed the utilization ...
-
Conference Object
Survivable and Secure Elastic Optical Networks using Network Coding
Savva, Giannis; Manousakis, Konstantinos; Ellinas, Georgios (2019)In this work, the concept of network coding (NC) is used in conjunction with the routing and spectrum allocation (RSA) problem to jointly provide security and protection in elastic optical networks (EONs). Specifically, ...
-
Article
A Network Intervention to Locate Newly HIV Infected Persons Within MSM Networks in Chicago
Morgan, Ethan; Skaathun, Britt; Nikolopoulos, Georgios K.; Paraskevis, Dimitrios; Williams, Leslie D.; Smyrnov, Pavlo; Friedman, Samuel R.; Schneider, John A. (2019)Individuals with recent/acute HIV-infection have an increased likelihood of disease transmission. To evaluate effectiveness of identifying recent infections, we compared networks of recently and long-term HIV-infected ...