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...
Main Authors: | , , , , |
---|---|
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 |