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