基于信譽值的ad hoc網絡節點自私類型檢測

譚冕 戴昊峰 張暉 宋波

摘要：在ad hoc網絡中，節點間的合作是一個重要的問題，不相鄰節點的信息傳遞只能依靠中間節點的轉發來完成，若中間節點存在自私行為則會較大地影響網絡的性能。節點自私類型有不同，對網絡功能造成的影響也各不一樣，有些自私節點在一定數量上對網絡整體性能影響不大，可以容忍；而有些自私節點則必須得采取強硬的懲戒措施，將其驅逐出網絡或降低它的信譽值并公布。該文采用基于信譽值的算法檢測出ad hoc網絡中的問題節點，并對其進行類型定義，仿真查看其對網絡性能的影響，方便下一步根據不同自私節點進行機制設計。

關鍵詞： ad hoc網絡；信譽值；節點自私類型

中圖分類號：TP393 文獻標識碼：A 文章編號：1009-3044（2014）28-6622-05

隨著軍事技術的不斷發展，新型武器、作戰手段和作戰理論等不斷涌現。如何將眾多武器設備之間相連和與指揮機構相連，以及對戰場信息是否能夠準確、有效地進行交流，是未來戰爭輸贏的關鍵因素。因此，戰場情景下的組網技術研究成為各國軍隊研究與發展的重點。無線ad hoc網絡正是在這種趨勢下產生的。Ad hoc網絡是分布式的，沒有中心控制節點，因此節點與它覆蓋范圍外的節點想要完成通信，就必須通過中繼節點的轉發來實現[1]。節點在網絡有可能充當三種身份：源節點、中繼節點和目的節點。在ad hoc網絡中每個正常節點的能量、存儲空間、處理能力、傳輸帶寬都是有限的，假設它們都是理性的，在考慮轉發任務的時候，尤其是當有單個節點的損耗和整個網絡能耗的沖突時，就會產生一定的自私性，所以參與路由服務，同時會根據自己能量的損耗來決定是否參加中繼轉發任務[2]。……