無線Ad Hoc網絡生存能力控制算法的研究與實現.pdf

1、Ad Hoc網絡中如何減少能耗、延長網絡生存時間，是一個重要的問題。原有的網絡節(jié)點往往以最大功率通信，導致能量消耗過快，生存時間縮短。本文嘗試通過拓撲控制來調節(jié)節(jié)點的發(fā)射功率以及有選擇地建立通信鏈路，構建一個優(yōu)化的原始網絡的子網，以優(yōu)化網絡性能，減少節(jié)點能耗，延長網絡生存時間。 本文研究了基于加百利圖GG(V)的拓撲控制算法以及基于本地Delaunay三角剖分的拓撲控制算法，這兩種算法均為分布式算法，且構造的網絡拓撲具有連通性、

2、平面性以及功率支撐性等優(yōu)秀性質，適合作為網絡底層拓撲控制。在此基礎上，提出了一種分布式拓撲控制優(yōu)化算法OPT(TCG)，基于局部信息通過自治計算，可對一般的拓撲控制算法進行優(yōu)化，能進一步降低由初始算法所確定的節(jié)點發(fā)射功率，以取得更高的能量有效性，優(yōu)化網絡生存能力。該算法分為兩個階段：局部鄰居節(jié)點信息收集階段和功率調整階段。第一階段，鄰居節(jié)點間互換信息以構建一個本地視圖。第二階段，節(jié)點在初始算法基礎上進一步降低功率。該算法的全網消息復雜度