A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT

Many studies on distributed resource-allocation algorithms have been conducted recently because of the increasing number of network nodes and the rapidly changing network environments in the Internet of Things (IoT). In this paper, we propose the multihop DESYNC algorithm, which is a bioinspired Time Division Multiple Access- (TDMA-) based distributed resource-allocation scheme for distributed sensor networks. We define a detailed frame structure for the proposed multihop DESYNC algorithm and a firing message, which acts as a reference for resource allocation. In addition, operating procedures for resource allocation and collision detection avoidance under multihop DESYNC are explained. Simulations show that multihop DESYNC effectively resolves the hidden-node problem and that it fairly shares resources among nearby nodes in multihop networks. Moreover, it achieves better performance than the CSMA/CA algorithm in terms of channel reuse gain and average throughput.

[1]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

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

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

[4]  Clemens Mühlberger,et al.  Extended Desynchronization for Multi-Hop Topologies , 2009 .

[5]  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.

[6]  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'.

[7]  Cheng-Shang Chang,et al.  Anchored desynchronization , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Radhika Nagpal,et al.  DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, International Symposium on Information Processing in Sensor Networks.

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

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

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

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

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

[14]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

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

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

[17]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006 .

[18]  Biplab Sikdar,et al.  A Survey of MAC Layer Issues and Protocols for Machine-to-Machine Communications , 2015, IEEE Internet of Things Journal.

[19]  Horst F. Wedde,et al.  BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior , 2005, GECCO '05.

[20]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

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