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

Bibliographic Details
Main Authors: Young-Jae Kim, Hyun-Ho Choi, Jung-Ryun Lee
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2016-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2016/7296359
_version_ 1797762878988615680
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.
first_indexed 2024-03-12T19:34:39Z
format Article
id doaj.art-8a0a6508354c4ffb8830136f27e542a4
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T19:34:39Z
publishDate 2016-04-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-8a0a6508354c4ffb8830136f27e542a42023-08-02T04:18:24ZengHindawi - SAGE PublishingInternational 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