Bee-Inspired Protocol Engineering

Transcription

1 Muddassar Farooq Bee-Inspired Protocol Engineering From Nature to Networks With 128 Figures and 61 Tables Springer

2 1 Introduction Motivation of the Work Problem Statement Hypotheses An Engineering Approach to Nature-Inspired Routing Protocols The Scientific Contributions of the Work A Simple, Distributed, Decentralized Multi-Agent System A Comprehensive Routing System An Empirical Comprehensive Performance Evaluation Framework A Scalability Framework for (Nature-Inspired) Agent-Based Routing Protocols Protocol Engineering of Nature-Inspired Routing Protocols A Nature-Inspired Linux Router The Protocol Validation Framework The Formal Framework for Nature-Inspired Protocols A Simple, Efficient, and Scalable Nature-Inspired Security Framework Emerging Mobile and Wireless Sensors Ad Hoc Networks Organization of the Book 11 2 A Comprehensive Survey of Nature-Inspired Routing Protocols Introduction Organization of the Chapter Network Routing Algorithms Features Landscape of a Modern Routing Algorithm Taxonomy of Routing Algorithms Ant Colony Optimization (ACO) Routing Algorithms for Fixed Networks Important Elements of ACO in Routing Ant-Based Control (ABC) for Circuit-Switched Networks.. 28

3 XVI Ant-Based Control (ABC) for Packet-Switched Networks AntNet Ant Colony Routing (ACR) and AntNet+SELA QoS-Aware Routing A Brief History of Research in AntNet Evolutionary Routing Algorithms for Fixed Networks Important Elements of EA in Routing GARA ASGA and SynthECA DGA Related Work on Routing Algorithms for Fixed Networks Artificial Intelligence Community Networking Community Summary 52 3 From The Wisdom of the Hive to Routing in Telecommunication Networks Introduction Organization of the Chapter An Agent-Based Investigation of a Honeybee Colony Labor Management The Communication Network of a Honeybee Colony Reinforcement Learning Distributed Coordination and Planning Energy-Efficient Foraging Stochastic Selection of Flower Sites Group Organization BeeHive: The Mapping of Concepts from Nature to Networks The Bee Agent Model Estimation Model of Agents Goodness of a Neighbor Communication Paradigm of Agents Packet-Switching Algorithm BeeHive Algorithm The Performance Evaluation Framework for Nature-Inspired Routing Algorithms Routing Algorithms Used for Comparison AntNet DGA OSPF Daemon Simulation Environment for BeeHive simplenet NTTNet Nodel50 76

4 XVII 3.9 Discussion of the Results from the Experiments Congestion Avoidance Behavior Queue Management Behavior Hot Spots Router Crash Experiments Bursty Traffic Generator Sessionless Network Traffic Size of Routing Table Summary A Scalability Framework for Nature-Inspired Routing Algorithms Introduction Existing Work on Scalability Analysis Organization of the Chapter The Scalability Model for a Routing Algorithm Cost Model Power Model of an Algorithm Scalability Metric for a Routing Algorithm Simulation Environment for Scalability Analysis simplenet NTTNet Nodel Node Node Nodel Discussion of the Results from the Experiments Throughput and Packet Delivery Ratio Packet Delay Control Overhead and Suboptimal Overhead Agent and Packet Processing Complexity Routing Table Size Investigation of the Behavior of AntNet Towards an Empirically Founded Scalability Model for Routing Protocols Scalability Matrix and Scalability Analysis Scalability Analysis of BeeHive Scalability Analysis of AntNet Scalability Analysis of OSPF Summary BeeHive in Real Networks of Linux Routers Introduction Organization of the Chapter Engineering of Nature-Inspired Routing Protocols Structural Design of a Routing Framework 149

5 XVIII Structural Semantics of the Network Stack System Design Issues Natural Routing Framework: Design and Implementation Algorithm-Independent Framework Algorithmic-Dependent BeeHive Module Protocol Verification Framework The Motivation Behind the Design and Structure of Experiments Discussion of the Results from the Experiments Quantum Traffic Engineering Real-World Applications Traffic Engineering Hybrid Traffic Engineering Summary A Formal Framework for Analyzing the Behavior of BeeHive Introduction Organization of the Chapter Goodness Analytical Model Node Traffic Link Flows Calculation of Delays Throughput Empirical Verification of the Formal Model Example Example Summary An Efficient Nature-Inspired Security Framework for BeeHive Introduction Organization of the Chapter Robustness and Security Analysis of a Routing Protocol Security Threats to Nature-Inspired Routing Protocols Existing Works on Security of Routing Protocols BeeHiveGuard: A Digital Signature-Based Security Framework Agent Integrity Routing Information Integrity Architecture of BeeHiveGuard BeeHiveAIS: an Immune-Inspired Security Framework for BeeHive Artificial Immune Systems (AISs) Behavioral Analysis of BeeHive for Designing an AIS The AIS Model of BeeHiveAIS Top-Level BeeHiveAIS Simulation Models of Our Security Frameworks Attack Scenarios on Simple Topologies 220

6 XIX Analysis of Attacks and Effectiveness of Security Frameworks NTTNet Nodel Summary Bee-Inspired Routing Protocols for Mobile Ad Hoc and Sensor Networks Introduction Existing Works on Nature-Inspired MANET Routing Protocols Organization of the Chapter Bee Agent Model Packers Scouts Foragers Beeswarm Architecture of BeeAdHoc Packing Floor Entrance Dance Floor Simulation Framework Metrics Node Mobility Behavior BeeAdHoc in Real-World MANETs A Performance Evaluation Framework for Real MANETs in Linux Results of Experiments Security Threats in BeeAdHoc Challenges for Routing Protocols in Ad Hoc Sensor Networks Existing Works on Routing Protocols for Wireless Sensor Networks BeeSensor: Architecture and Working BeeSensor Agent's Model Protocol Description A Performance Evaluation Framework for Nature-Inspired Routing Protocols for WSNs Metrics Results Summary Conclusion and Future Work Conclusion Future Research Quality of Service (QoS) Routing 274

7 XX Cyclic Paths Intelligent and Knowledgeable Network Engineering Bee Colony Metaheuristic Natural Engineering: The Need for a Distinct Discipline 281 References 283 Index 299