加权图的染色在无线传感网络中的应用

摘要：

图染色问题一直是图论中十分活跃的研究课题,目前已经有着深刻而丰富理论结果,但是在实际中还没得到广泛的应用.无线传感网络(wireless sensor networks)由于它易于部署、成本低廉、自组织自适应等优点,近年来一直是国内外研究的热点之一.该文将基于图染色问题中的加权图染色,设计出新型无线传感网络的调度算法.建立起无线传感网络的结构特性与图染色之间的联系,从而使用新型的广播调度算法确定出帧中最少时序数和最优息道利用率.

关键词：图染色、无线传感网络、加权图染色、时分复用、广播调度

所属期刊栏目：6

分类号：TP18(自动化基础理论)

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8339-8340,8342