無線Ad Hoc網(wǎng)絡生存能力控制算法的研究與實現(xiàn).pdf

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

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