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 Tim...

Full description

Saved in:
Bibliographic Details
Main Authors: Young-Jae Kim, Hyun-Ho Choi, Jung-Ryun Lee
Format: Article
Language:English
Published: Wiley 2016-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2016/7296359
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832547929761513472
author Young-Jae Kim
Hyun-Ho Choi
Jung-Ryun Lee
author_facet Young-Jae Kim
Hyun-Ho Choi
Jung-Ryun Lee
author_sort Young-Jae Kim
collection DOAJ
description 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.
format Article
id doaj-art-8a0a6508354c4ffb8830136f27e542a4
institution Kabale University
issn 1550-1477
language English
publishDate 2016-04-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-8a0a6508354c4ffb8830136f27e542a42025-02-03T06:42:59ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-04-011210.1155/2016/7296359A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoTYoung-Jae Kim0Hyun-Ho Choi1Jung-Ryun Lee2 School of EEE, Chung-Ang University, Seoul 06974, Republic of Korea Department of the EEC, Hankyong National University, Gyeonggi-do 17579, Republic of Korea School of EEE, Chung-Ang University, Seoul 06974, Republic of KoreaMany 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.https://doi.org/10.1155/2016/7296359
spellingShingle Young-Jae Kim
Hyun-Ho Choi
Jung-Ryun Lee
A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT
International Journal of Distributed Sensor Networks
title A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT
title_full A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT
title_fullStr A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT
title_full_unstemmed A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT
title_short A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT
title_sort bioinspired fair resource allocation algorithm for tdma based distributed sensor networks for iot
url https://doi.org/10.1155/2016/7296359
work_keys_str_mv AT youngjaekim abioinspiredfairresourceallocationalgorithmfortdmabaseddistributedsensornetworksforiot
AT hyunhochoi abioinspiredfairresourceallocationalgorithmfortdmabaseddistributedsensornetworksforiot
AT jungryunlee abioinspiredfairresourceallocationalgorithmfortdmabaseddistributedsensornetworksforiot
AT youngjaekim bioinspiredfairresourceallocationalgorithmfortdmabaseddistributedsensornetworksforiot
AT hyunhochoi bioinspiredfairresourceallocationalgorithmfortdmabaseddistributedsensornetworksforiot
AT jungryunlee bioinspiredfairresourceallocationalgorithmfortdmabaseddistributedsensornetworksforiot