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調度模型化為圖着色，提出一種啟發式混合模擬退火遺傳算法。該算法克服了遺傳算法易陷入局部最優、模擬退火算法收斂較慢等缺點，以解決無線體域網調度問題。