Employing the flocking behavior of birds for controlling congestion in autonomous decentralized networks
AuthorAntoniou, Pavlos Ch.
Source2009 IEEE Congress on Evolutionary Computation, CEC 2009
2009 IEEE Congress on Evolutionary Computation, CEC 2009
Google Scholar check
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
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 ...
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, ...
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 ...