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

1、Ad Hoc網(wǎng)絡(luò)中如何減少能耗、延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間，是一個(gè)重要的問(wèn)題。原有的網(wǎng)絡(luò)節(jié)點(diǎn)往往以最大功率通信，導(dǎo)致能量消耗過(guò)快，生存時(shí)間縮短。本文嘗試通過(guò)拓?fù)淇刂苼?lái)調(diào)節(jié)節(jié)點(diǎn)的發(fā)射功率以及有選擇地建立通信鏈路，構(gòu)建一個(gè)優(yōu)化的原始網(wǎng)絡(luò)的子網(wǎng)，以優(yōu)化網(wǎng)絡(luò)性能，減少節(jié)點(diǎn)能耗，延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間。 本文研究了基于加百利圖GG(V)的拓?fù)淇刂扑惴ㄒ约盎诒镜谼elaunay三角剖分的拓?fù)淇刂扑惴?，這兩種算法均為分布式算法，且構(gòu)造的網(wǎng)絡(luò)拓?fù)渚哂羞B通性、

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