一种应用于线性多跳水声传感器网络的时隙分配方法

摘要

一种应用于线性多跳水声传感器网络的时隙分配方法，涉及水声通信。1)初始化调度矩阵、链路矩阵和编码状态矩阵；2)计算当前调度矩阵的干扰矩阵；3)通过判断开始调度时隙是否满足“发送‑接收约束”条件，计算当前未完成调度的最长链路矩阵的开始调度时隙并输出；4)调整链路矩阵与调度矩阵同型，更新调度矩阵和编码状态矩阵；5)判断系统内是否有链路未完成调度，若有则返回步骤2)，若无则全部调度完成，输出最终调度矩阵和编码状态矩阵。方法以链路作为最小调度单元，通过引入物理层网络编码技术，允许中继节点同时接收两个邻居节点发送的数据包，根据链路的干扰关系最小化时帧周期，提高网络传输的空间复用率和吞吐量。