WIA-PA网络中的无冲突资源调度算法

摘要：

在使用TDMA和FDMA机制的WIA-PA网络中,由于其无线多跳的mesh结构,时隙和信道的调度复杂变得更为复杂.本文归纳分析了多信道无线多跣mesh网络中资源冲突的类型,提出了一种对时隙和信道进行调度的算法.算法利用无线mesh网络中数据传输的路由特征,以网关为根,使用广度优先搜索算法构造uplink路由,对路由图中的节点着色,从而确定每个链接使用的时隙;然后根据链接在路由中的层次,为连续三个层上的链接分配互不相同信道.算法使用至多2倍图的度数减2个时隙,使用不多于三个信道保证了各链接的无冲突传输.最后,分析证明了算法的有效性,并通过仿真验证了算法的性能.

关键词：WIA-PA、多信道、传输调度、工业无线网络、无线传感器网络

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划项目2007AA041203-8

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

页数：共5页

页码：1726-1730