当前位置: X-MOL 学术Peer-to-Peer Netw. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A message transmission scheduling algorithm based on time-domain interference alignment in UWANs
Peer-to-Peer Networking and Applications ( IF 3.3 ) Pub Date : 2021-01-29 , DOI: 10.1007/s12083-020-01058-2
Nan Zhao , Nianmin Yao , Zhenguo Gao

High propagation delays cause message collisions at intended nodes, which seriously affects network performance. In this paper, we consider the transmission scheduling problem of messages with specified transmission requirements, which is ignored by most MAC protocols of Underwater Acoustic Networks (UWANs). We focus on the actual applications of UWANs and adopt time-domain interference alignment to design a scheduling algorithm (TDIA-MAC). Firstly, we study the nature and the existence conditions of perfect scheduling. Secondly, we analyze the constraints required for feasible transmissions and design the value function to evaluate feasible transmissions. The optimal decision is selected from feasible transmissions by the value function. The algorithm meets the message transmission requirements in practical applications and ensures that multiple nodes can work simultaneously without conflicts. Finally, we simulate the proposed algorithm under two settings of varying offered traffic and the number of nodes. The results show that the TDIA-MAC outperforms the other three algorithms in terms of throughput, successful delivery ratio, and fairness under varying offered traffic and the number of nodes.



中文翻译:

UWAN中基于时域干扰对齐的消息传输调度算法

高传播延迟会导致目标节点上的消息冲突,从而严重影响网络性能。在本文中,我们考虑了具有特定传输要求的消息的传输调度问题,这在大多数水下声网(UWAN)的MAC协议中都被忽略。我们专注于UWAN的实际应用,并采用时域干扰对齐方式来设计调度算法(TDIA-MAC)。首先,研究了理想调度的性质和存在条件。其次,我们分析了可行传输的约束条件,并设计了价值函数来评估可行传输。通过值函数从可行的传输中选择最佳决策。该算法满足实际应用中的消息传输要求,并确保多个节点可以同时工作而不会发生冲突。最后,我们在提供的流量和节点数量各不相同的两个设置下模拟提出的算法。结果表明,在变化的提供流量和节点数量下,TDIA-MAC在吞吐量,成功交付率和公平性方面均优于其他三种算法。

更新日期:2021-01-31
down
wechat
bug