[本文摘要]

针对水下无线传感器网络（UWSN, underwater sensor networks）提出以发送端为中心以连续时间为计量单位的冲突状态模型——局部冲突状态图及其分布式构建算法，并在此基础上设计了基于启发式规则的水下传感器网络TDMA协议（CT-TDMA, continuous time based TDMA）。CT-TDMA利用UWSN中同一接收节点与不同发送节点之间链路时延的差异性，减少在目的端的接收帧之间的空闲时间，从而提高网络流量；基于启发式规则的分配算法，能有效缩短连续时间轴上的时刻分配所花费的时间。模拟实验证明：CT-TDMA与以ST-MAC为代表的按时隙分配的TDMA方案相比，网络流量提高了20%，数据分组的端到端时延降低了18%；与由全局知识所计算出的最优分配策略相比，网络流量达到了80%，端到端时延仅延长了12%。