论文部分内容阅读
无线Mesh网络信道接入调度问题是指在一个调度周期内为网络中每个节点在信道上分配时隙,在该时隙上节点可以向邻居发送控制信息,问题的目标是最小化调度周期长度.提出采用饱和度(staturation degree)的方法来研究这个问题,与现有方法关键不同之处是,饱和度算法的每一步不是对节点本身,而是对节点的邻居依次分配时隙.在第一步完成对网络中邻居最多的节点的分配后,调度周期的长度已逼近理论下界,从而在随后分配过程中可充分实现时隙的空间复用.同时也提出了该算法的分布式实现,并对算法性能进行了理论分析.仿真实验