针对水下无线传感器网络(UWSN, underwater sensor networks)提出以发送端为中心以连续时间为计量单位的冲突状态模型——局部冲突状态图及其分布式构建算法,并在此基础上设计了基于启发式规则的水下传感器网络TDMA协议(CT-TDMA, continuous time based TDMA)。CT-TDMA利用UWSN中同一接收节点与不同发送节点之间链路时延的差异性,减少在目的端的接收帧之间的空闲时间,从而提高网络流量;基于启发式规则的分配算法,能有效缩短连续时间轴上的时刻分配所花费的时间。模拟实验证明:CT—TDMA与以ST-MAC为代表的按时隙分配的TDMA方案相比,网络流量提高了20%,数据分组的端到端时延降低了18%;与由全局知识所计算出的最优分配策略相比,网络流量达到了80%,端到端时延仅延长了12%。
Aimed at underwater acoustic sensor networks (UWSN), a novel sender based conflict model with the schemes of allocating continuous time was presented, including local conflict graph (LCG) and a distribute algorithm to generate LCG. Moreover, CT-TDMA, an efficient TDMA protocol based on the conflict model was also proposed, which used heuristic priority rules to allocate Iransmitting moments for all nodes. CT-TDMA exploits the diversity of propagation dehy of different links in UWSN to decrease the idle time between packets at the same receiving node, which helps in improving the throughput. And a heuristic schedule algorithm is applied to shorten the process of allocating continuous time for each node. Simulation results show that, compared with Iraditional TDMA protocols such as ST-MAC, network throughput of CT-TDMA has increased 20% and end to end delay has decreased 18%; compared to the theoretically optimal scheme with global knowl- edge, CT-TDMA has achieved 80% network throughput and the end to end delay is only 12% longer.