Bio-inspired Resource Allocation for Multi-hop Networks

Recently, researches on resource allocation algorithms operating in a distributed way are widely conducted because of the increasing number of network nodes and the rapidly changing the network environment. In this paper, we propose new biologically inspired TDMA-based resource allocation scheme operating in a distributed manner in multi-hop networks. In this paper, we define a frame structure for the proposed algorithm and firing message structure which is a reference for resource allocation and propose the related operating procedures. Through simulation evaluations, it is shown that proposed algorithm works well in multi-hop networks.

[1]  Radhika Nagpal,et al.  Towards Desynchronization of Multi-hop Topologies , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[2]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[3]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[4]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[5]  Leonidas J. Guibas,et al.  Lightweight Coloring and Desynchronization for Networks , 2009, IEEE INFOCOM 2009.

[6]  Radhika Nagpal,et al.  Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[7]  Radhika Nagpal,et al.  Self-organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, BIOWIRE.