无线传感器网络分布式TDMA时隙分配算法
A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks
摘要:
无线传感器网络受益于通过避免帧冲突来降低功率要求的通信协议。时分媒体接入方法在时隙中调度传输以避免冲突,然而当在遭受节点故障和动态拓扑的\emph{ad hoc}网络中实现时,这些方法通常缺乏可扩展性。本文提出了一种分布式TDMA时隙分配算法,该算法对瞬时故障和动态拓扑变化具有自稳定性。对于任何规模的网络,期望的局部收敛时间是O(1),满足一个恒定的边界上的节点邻域的大小。
英文摘要:
Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule transmission in slots to avoid collision, however these methods often lack scalability when implemented in \emph{ad hoc} networks subject to node failures and dynamic topology. This paper reports a distributed algorithm for TDMA slot assignment that is self-stabilizing to transient faults and dynamic topology change. The expected local convergence time is O(1) for any size network satisfying a constant bound on the size of a node neighborhood.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。