M-T2F: A High-Efficient Contention Protocol for Wireless Networking in Cyber-Physical-Social Systems

Li Feng, Qinglin Zhao, Yu Zeng, Mianxiong Dong, Mu Yen Chen, Mohammad Mehedi Hassan, Francesco Piccialli, Giancarlo Fortino

研究成果: Article同行評審

摘要

Cyber-physical-social systems (CPSS) as an emerging computing paradigm are revolutionizing the relationship between humans, devices and physical environments and will be expected to have a fundamental impact and influence in our daily lives. In a typical CPSS scenario, plenty of nodes (or devices) often adopt wireless distributed contention protocols to transmit sensed environment states for decision making. Therefore, designing a high-efficient and collision-less contention protocol is of great importance for wireless networking. As is known, in the classic time-to-frequency (T2F) protocol, each node signals on one randomly chosen subcarrier for contention. Though reducing the conventional time-domain contention time, T2F leads to many contention collisions (i.e., multiple nodes choose the same subcarrier) when the number of nodes is large. Aiming at this challenge, in this paper, we propose M-T2F (where each node signals on multiple randomly chosen subcarriers for contention) and analyze its consensus achievement. Specifically, M-T2F supports more nodes for transmission but introduces less collision, benefiting from lots of multicarrier choice combinations. Since the subset relationship between subcarrier choices poses a challenge to reach a consensus among nodes, M-T2F enables all nodes to reach a consensus by excluding the subset relationship and meanwhile reduces the contention time by utilizing wireless broadcast characteristics. As a result, our designs significantly outperform related designs in terms of the collision probability, throughput, delay, and fairness. For instance, for a network of 50 nodes adopting 8 subcarriers, in our designs, the collision probability is as low as 0.1 (i.e., a reduction of 70%) and the throughput efficiency is up to 0.9 (i.e., an improvement of 34%). Extensive simulations verify the effectiveness of our designs and validate the accuracy of our theoretical analysis. This study is very helpful to achieve satisfactory quality of experience and quality of services for wireless networking in CPSS.

原文English
頁(從 - 到)3860-3869
頁數10
期刊IEEE Transactions on Network Science and Engineering
9
發行號6
DOIs
出版狀態Published - 2022

All Science Journal Classification (ASJC) codes

  • 控制與系統工程
  • 電腦科學應用
  • 電腦網路與通信

指紋

深入研究「M-T2F: A High-Efficient Contention Protocol for Wireless Networking in Cyber-Physical-Social Systems」主題。共同形成了獨特的指紋。

引用此