Survey of Bio-Inspired Resource Allocation Algorithms and MAC Protocol Design Based on a Bio-Inspired Algorithm for Mobile Ad Hoc Networks

A variety of recent studies have attempted to apply biologically inspired (bio-inspired) algorithms to distributed resource allocation problems because they promise to enable efficient decentralized communication. In this article, we discuss the key challenges of MANETs with respect to bandwidth utilization, fairness, scalability, QoS, energy efficiency, and mobility. We also provide an overview of the state of the art of bio-inspired algorithms for resource allocation and describe the key benefits of using bio-inspired resource allocation algorithms in order to solve the various challenges of MANETs. Using the underlying key features of such bio-inspired algorithms, we design and implement a framework for a bio-inspired MAC protocol suited to MANETs and evaluate its performance. A simulation verifies that the proposed MAC protocol outperforms the existing MAC protocols in terms of throughput, delay, fairness, overhead, and energy efficiency. Finally, we discuss open issues associated with application of bio-inspired algorithms to resource allocation in MANETs.

[1]  Ali H. Sayed,et al.  Bio-Inspired Decentralized Radio Access Based on Swarming Mechanisms Over Adaptive Networks , 2013, IEEE Transactions on Signal Processing.

[2]  Subramaniam Shamala,et al.  A Survey and Taxonomy on Medium Access Control Strategies for Cooperative Communication in Wireless Networks: Research Issues and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[3]  Yongqiang Wang,et al.  Synchronization of pulse-coupled oscillators to a global pacemaker , 2016, Syst. Control. Lett..

[4]  Masayuki Murata,et al.  Energy efficient self-organizing control for wireless sensor networks inspired by calling behavior of frogs , 2012, Comput. Commun..

[5]  Naoki Wakamiya,et al.  An Efficient Scheduling Method Based on Pulse-coupled Oscillator Model for Heterogeneous Large-scale Wireless Sensor Networks , 2016, ANT/SEIT.

[6]  Sherali Zeadally,et al.  Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.

[7]  Franco Zambonelli,et al.  Case studies for self-organization in computer science , 2006, J. Syst. Archit..

[8]  Heejung Byun,et al.  Biologically inspired node scheduling control for wireless sensor networks , 2015, Journal of Communications and Networks.

[9]  Lixia Zhang,et al.  A taxonomy of biologically inspired research in computer networking , 2010, Comput. Networks.

[10]  Moshe T. Masonta,et al.  Bio-inspired energy and channel management in distributed wireless multi-radio networks , 2014 .