CPN的WBANs调度算法研究范文

cpn主要负责收集来自wsns的重要数据。与传统无线传感网(wsn)不同，wban用户的移动使得对应网络具有较高的移动性[1]，网络拓扑结构和wsn相比也不够稳定。多个wban的动态拓扑结构与manets相似，但是wban是基于组而不是基于节点的动态拓扑。当区域中多个wban共存时，各个网络之间相互冲突的可能性极大，因此wban间调度研究就显得极为重要。

无线体域网的分布式冲突避免调度可以模型化为已知的分布式图着色问题(常用于wsn、manets[2])。相应的网络拓扑对应于图模型g=(v，e)。其中v表示传感器节点，e表示相互干扰的2个节点之间无线资源的冲突，颜色集c表示不同的资源单元(时隙、频带或者编码序列)。图g的顶点完全k着色对应，其中|c|=k。这样相邻节点所获得的颜色不同，相应的邻接点获得的资源不同，避免网络之间的冲突。

本文通过将wbans调度模型化为图着色，提出一种启发式混合模拟退火遗传算法。该算法克服了遗传算法易陷入局部最优、模拟退火算法收敛较慢等缺点，以解决无线体域网调度问题。