Adaptive auction protocol for task assignment in wireless sensor and actuator networks

The development of wireless sensor and actuator network is leading to high complexity networks and subsequently, new challenges in task assignment for effective sensor–actuator coordination. This article proposes an adaptive auction protocol for task assignment in multi-hop wireless actuator network...

Full description

Bibliographic Details
Main Authors: Lu Wang, Ming Li, Jiaxun Kou, Kun Yang, Chunlan Jiang
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2020-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147720932751
_version_ 1797715519064768512
author Lu Wang
Ming Li
Jiaxun Kou
Kun Yang
Chunlan Jiang
author_facet Lu Wang
Ming Li
Jiaxun Kou
Kun Yang
Chunlan Jiang
author_sort Lu Wang
collection DOAJ
description The development of wireless sensor and actuator network is leading to high complexity networks and subsequently, new challenges in task assignment for effective sensor–actuator coordination. This article proposes an adaptive auction protocol for task assignment in multi-hop wireless actuator networks, considering a scenario where all actuators are immobile and each of them can obtain the target information from sensors. Unlike existing methods that neglect the adaptive auction area required by dynamic networks, the proposed method uses an adaptive factor k o (reflects the adaptive auction area) that is deduced based on the relation between network characteristics and protocol performance. Simulation results show that the adaptive protocol can dynamically change the auction area during the network operation. In addition, comparison with existing methods, such as simple auction protocol, 1 hop simple auction aggregation protocol, and 1 hop simple auction aggregation protocol greedy extension, shows that the adaptive auction protocol can choose the optimal solution at a low communication cost with a high probability, irrespective of the changes in the network.
first_indexed 2024-03-12T08:07:57Z
format Article
id doaj.art-84ac378a955f477cb96dd29fcc743abc
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T08:07:57Z
publishDate 2020-06-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-84ac378a955f477cb96dd29fcc743abc2023-09-02T19:20:55ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772020-06-011610.1177/1550147720932751Adaptive auction protocol for task assignment in wireless sensor and actuator networksLu WangMing LiJiaxun KouKun YangChunlan JiangThe development of wireless sensor and actuator network is leading to high complexity networks and subsequently, new challenges in task assignment for effective sensor–actuator coordination. This article proposes an adaptive auction protocol for task assignment in multi-hop wireless actuator networks, considering a scenario where all actuators are immobile and each of them can obtain the target information from sensors. Unlike existing methods that neglect the adaptive auction area required by dynamic networks, the proposed method uses an adaptive factor k o (reflects the adaptive auction area) that is deduced based on the relation between network characteristics and protocol performance. Simulation results show that the adaptive protocol can dynamically change the auction area during the network operation. In addition, comparison with existing methods, such as simple auction protocol, 1 hop simple auction aggregation protocol, and 1 hop simple auction aggregation protocol greedy extension, shows that the adaptive auction protocol can choose the optimal solution at a low communication cost with a high probability, irrespective of the changes in the network.https://doi.org/10.1177/1550147720932751
spellingShingle Lu Wang
Ming Li
Jiaxun Kou
Kun Yang
Chunlan Jiang
Adaptive auction protocol for task assignment in wireless sensor and actuator networks
International Journal of Distributed Sensor Networks
title Adaptive auction protocol for task assignment in wireless sensor and actuator networks
title_full Adaptive auction protocol for task assignment in wireless sensor and actuator networks
title_fullStr Adaptive auction protocol for task assignment in wireless sensor and actuator networks
title_full_unstemmed Adaptive auction protocol for task assignment in wireless sensor and actuator networks
title_short Adaptive auction protocol for task assignment in wireless sensor and actuator networks
title_sort adaptive auction protocol for task assignment in wireless sensor and actuator networks
url https://doi.org/10.1177/1550147720932751
work_keys_str_mv AT luwang adaptiveauctionprotocolfortaskassignmentinwirelesssensorandactuatornetworks
AT mingli adaptiveauctionprotocolfortaskassignmentinwirelesssensorandactuatornetworks
AT jiaxunkou adaptiveauctionprotocolfortaskassignmentinwirelesssensorandactuatornetworks
AT kunyang adaptiveauctionprotocolfortaskassignmentinwirelesssensorandactuatornetworks
AT chunlanjiang adaptiveauctionprotocolfortaskassignmentinwirelesssensorandactuatornetworks