基于沖突模型的拓撲算法的研究與實現(xiàn).pdf

1、近年來無線Ad Hoc網(wǎng)絡越來越受到許多公司和大學的關(guān)注，成為當前網(wǎng)絡研究的熱點之一。Ad Hoc網(wǎng)絡具有無中心、自組織、多跳路由、節(jié)點移動等特點，這使得它擁有許多獨特的優(yōu)勢可應用在很多特殊場合，特別在戰(zhàn)爭、抗災等特殊領域有著不可替代的地位。在Ad Hoc網(wǎng)絡中，由節(jié)點間沖突引發(fā)的能量消耗等問題越發(fā)成為制約網(wǎng)絡性能的因素，解決網(wǎng)絡中的沖突問題成為研究熱點之一。網(wǎng)絡拓撲控制可以對網(wǎng)絡資源進行更好的控制，但很少有拓撲算法能有效降低網(wǎng)絡沖突。

2、節(jié)點在發(fā)送數(shù)據(jù)包時，會影響到發(fā)射范圍內(nèi)的所有節(jié)點，若忽視物理鄰居與邏輯鄰居的區(qū)別，則很難最優(yōu)網(wǎng)絡沖突。本文把降低網(wǎng)絡沖突作為研究方向，主要研究如何通過拓撲控制降低網(wǎng)絡沖突。 本文總結(jié)了Ad Hoc網(wǎng)絡發(fā)展現(xiàn)狀、特點及拓撲控制算法的定義、研究目的和研究現(xiàn)狀，研究分析了現(xiàn)有的沖突優(yōu)化拓撲控制算法，指出了其中存在的不足。在此基礎上，提出了MMNI和MTGI算法，并通過實驗數(shù)據(jù)驗證了MMNI算法比LISE算法更能有效降低網(wǎng)絡最大沖突，而