A decentralized medium access protocol for real-time wireless Ad Hoc networks with unreliable transmissions

Ping-Chun Hsieh, I. Hong Hou

研究成果: Conference contribution同行評審

5 引文 斯高帕斯(Scopus)

摘要

This paper proposes a feasibility-optimal decentralized algorithm for real-time wireless ad hoc networks, where a strict deadline is imposed for each packet. While centralized scheduling algorithms provide provably optimal theoretical guarantees, they may not be practical in many settings, such as industrial networked control systems. Therefore, it is of great importance to design an algorithm that achieves feasibility optimality in a decentralized manner. To design a decentralized algorithm, we leverage two widely-used functions of wireless devices: carrier sensing and backoff timers. Different from the conventional approach, the proposed algorithm utilizes a collision-free backoff scheme to enforce the transmission priority of different links. This design obviates the capacity loss due to collision with quantifiably small backoff overhead. The algorithm is fully decentralized in the sense that every link only needs to know its own priority, and links contend for priorities only through carrier sensing. We prove that the proposed algorithm is feasibility-optimal. NS-3 simulation results show that the proposed algorithm indeed performs as well as the feasibility-optimal centralized algorithm. Moreover, the results also show that the proposed algorithm converges to optimality very fast.

原文English
主出版物標題Proceedings - 2018 IEEE 38th International Conference on Distributed Computing Systems, ICDCS 2018
發行者Institute of Electrical and Electronics Engineers Inc.
頁面972-982
頁數11
ISBN(電子)9781538668719
DOIs
出版狀態Published - 19 7月 2018
事件38th IEEE International Conference on Distributed Computing Systems, ICDCS 2018 - Vienna, Austria
持續時間: 2 7月 20185 7月 2018

出版系列

名字Proceedings - International Conference on Distributed Computing Systems
2018-July

Conference

Conference38th IEEE International Conference on Distributed Computing Systems, ICDCS 2018
國家/地區Austria
城市Vienna
期間2/07/185/07/18

指紋

深入研究「A decentralized medium access protocol for real-time wireless Ad Hoc networks with unreliable transmissions」主題。共同形成了獨特的指紋。

引用此