无线传感器网络的分布式图着色链路调度制造技术

一种基于图着色算法的无线传感器网络分布式链路调度方案。该方案中，首先通过节点间的分组交换获取局部干扰信息，然后对生成的局部网络冲突图进行图顶点染色分析，最终得到无线传感器网络链路的无冲突时隙分配。为了提高染色成功率，方案中还提出了两种机制，一种是用于提高广播信息交付率的广播保障机制，另一种是用于解决染色冲突问题的冲突处理机制。分布式的链路调度避免了多跳转发产生的丢包、延迟等问题，降低了传输能耗。网络仿真结果表明，提出的分布式图着色链路调度方案在能耗、空间重用率和丢包率等方面的效果优于常规链路调度方法。

【技术实现步骤摘要】

【技术保护点】
一种用于无线传感器网络的分布式链路调度方案，其特征在于基于图顶点着色方法为无线链路安排时隙，并采用了分布式实现，所述方案包括以下步骤：步骤1：无线节点通过邻域信息交换获得局部网络连通情况，构造网络通信图；步骤2：根据网络冲突模型由通信图生成网络冲突图，并建立节点本地链路的冲突集；步骤3：对冲突图进行分布式顶点染色，发布染色广播消息，同时接收邻居节点的染色广播，填充冲突集；步骤4：本地链路染色完毕且冲突集填充完毕后，染色号便为链路时隙号，调度完成。

【技术特征摘要】

【专利技术属性】
技术研发人员：董恩清，李晓阳，乔富龙，张军蕊，
申请(专利权)人：山东大学威海分校，董恩清，
类型：发明
国别省市：