Bio-Inspired Resource Allocation Scheme 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 Multi-Hop DESYNC(MH DESYNC), that is bio-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 MH DESYNC algorithm and firing message structure which is a reference for resource allocation and propose the related operating procedures. We show that MH DSYNC can resolve the hidden-node problem effectively and verify that each node shares resources fairly among its neighboring nodes. Through simulation evaluations, it is shown that MH DESYNC algorithm works well in a multi-hop networks. Furthermore, results show that MH DESYNC algorithm achieves better performance than CSMA/CA algorithm in terms of throughput.

[1]  Yu Wang,et al.  A Deterministic Distributed TDMA Scheduling Algorithm for Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

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

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

[4]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[5]  Victor O. K. Li,et al.  A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[6]  C. D. Young,et al.  USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[7]  C. D. Young.  USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[8]  Donald C. Cox,et al.  Distributed dynamic channel assignment in TDMA mobile communication systems , 2002, IEEE Trans. Veh. Technol..

[9]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[10]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

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

[12]  Jewon Lee,et al.  Performance Analysis of Peer Aware Communications with CSMA/CA Based on Overhearing , 2014 .

[13]  J. Degesys,et al.  DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[14]  Jae-Hyun Son,et al.  Bio-Inspired Energy Efficient Node Scheduling Algorithm in Wireless Sensor Networks , 2013 .

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

[16]  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).