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