[发明专利]一种基于图着色理论的共存无线体域网间干扰消除方法

摘要

本发明公开了一种基于图着色理论的共存无线体域网间干扰消除方法。该方法包括干扰图构建和图着色两个阶段，其中在干扰图构建阶段，首先确定源节点与本网内协调器的上行通信方式为直接传输还是利用中继进行转发；然后以与源节点对应的接收端距离最远的干扰节点为参考，通过测量其干扰信号强度为源节点建立干扰集。在图着色阶段，将不同时隙映射为不同的颜色，首先通过为相互干扰的节点分配不同的颜色来缓解网间干扰；然后根据传感器节点采集数据的多样性，为对数据传输速率需求较高的节点分配多种颜色，以进一步提高网络的服务质量(Quality‑of‑Service,QoS)，资源利用率以及网络容量。

主权项

1.一种基于图着色理论的共存无线体域网间干扰消除方法，其特征在于，包括以下两个阶段：第一阶段，构建干扰图；首先，确定在上行通信过程中源节点与同网内协调器的通信方式：直接传输或者利用中继节点进行转发；若同网内存在比源节点到协调器更近的节点，则在这些节点中找到与源节点的距离小于源节点到协调器的距离，并且距离协调器最近的节点为源节点的中继，否则，源节点直接与本网内的协调器通信；然后，以与源节点对应的接收端距离最远的干扰节点为参考，建立源节点的干扰集，其中，由于体上信道(on‑body channel)和体外信道(off‑body channel)的信道模型不同，本阶段将同网内的传感器节点和邻居体域网内的传感器节点区别对待；最后，以网络中所有传感器节点作为顶点，各个传感器节点与其干扰集内的节点分别相连构成边，从而形成干扰图；第二阶段，图着色；将不同时隙映射为不同的颜色，依次在干扰图上实施单着色和多着色过程，从而在缓解网间干扰的同时满足功能各异的传感器节点对数据传输速率的不同需求。