自組織救護網生存性優(yōu)化方法設計.pdf

1、當發(fā)生自然災害、戰(zhàn)爭時，基礎設施遭到嚴重破環(huán)，需要快速、靈活地建立一張臨時的通信網用于交互信息，即：自組織救護網。自組織救護網是一種Ad Hoc網絡。然而，已有的，成熟的Ad Hoc網絡路由協(xié)議(如AODV，DSDV)只關注如何提高網絡的帶寬利用率、吞吐量，降低端到端平均延遲，沒有考慮節(jié)點能量受限的特點。使用這些算法會造成網絡中的某些節(jié)點因始終為其它節(jié)點轉發(fā)數據，能耗巨大而過早地退出網絡，從而，影響了網絡生存時間。這對于搶險救災的順利實

2、施非常不利。 為了優(yōu)化網絡的生存時間，本文提出了新的路由算法——按需剩余電量比路由算法(AORE)。該算法改進了AODV路由算法的路由發(fā)現(xiàn)過程。使用新的路由選擇標準——路由剩余電量比，代替AODV使用的距離矢量，使得新發(fā)現(xiàn)的路由可以避開那些電量消耗快的節(jié)點。但是，通過分析發(fā)現(xiàn)，僅僅改進路由算法不能大幅延長網絡的生存時間。為此，引進了博弈論。 本文建立了符合自組織救護網要求的展開型二人零和博弈模型，并且在理論上證明了該博弈

3、模型存在納什平衡點。同時，解決了由于節(jié)點的自私性而產生的兩個新問題：“死鎖”問題，空閑節(jié)點拒絕轉發(fā)問題。根據建立的博弈模型，本文提出了中間節(jié)點判斷法(AORE-G)。AODV路由算法假定節(jié)點接收到數據轉發(fā)請求時將“無條件”轉發(fā)。而AORE-G算法假定網絡中的節(jié)點是理智的，節(jié)點根據自身利益決定是否為網絡中的其它節(jié)點轉發(fā)數據。當條件不符合時，拒絕轉發(fā)，并通知源節(jié)點啟動AORE路由發(fā)現(xiàn)過程尋找新的路由。從而使得節(jié)點的能耗更加平衡，延長了網絡生