無線傳感器網(wǎng)絡(luò)中拓?fù)淇刂扑惴ǖ难芯?pdf

1、拓?fù)淇刂剖菬o線ad?hoc和傳感器網(wǎng)絡(luò)中用于降低能量損耗和無線電干擾的重要技術(shù)。傳感器節(jié)點(diǎn)越來越小型化，節(jié)省能量對于延長網(wǎng)絡(luò)運(yùn)行時(shí)間顯得越來越重要。拓?fù)淇刂萍夹g(shù)的目標(biāo)是在維持拓?fù)鋱D的某一全局特性，如連通性等的同時(shí)，簡化并控制初始通信圖的拓?fù)?，并降低與節(jié)點(diǎn)的傳輸范圍密切相關(guān)的能量消耗和干擾。以往對拓?fù)淇刂茊栴}的研究方法通常是基于圖模型的，即作用在著名的圖理論算法上，而基于圖模型的拓?fù)淇刂扑惴ㄟ^于簡單化節(jié)點(diǎn)的通信模型，并沒有考慮到干擾的影響

2、。近來，學(xué)術(shù)界對ad?hoc網(wǎng)絡(luò)投入大量的研究，極大地推動了干擾模型的研究與發(fā)展。文章主要討論了物理干擾模型下對拓?fù)淇刂扑惴ǖ难芯颗c設(shè)計(jì)。
　　本文首先總體講述了無線傳感器網(wǎng)絡(luò)及其應(yīng)用，以及拓?fù)淇刂茊栴}的研究現(xiàn)狀和現(xiàn)存的一些經(jīng)典的拓?fù)淇刂扑惴?。然后提出了兩個(gè)算法，并理論證明了算法的正確性。最后，使用仿真工具與其他算法進(jìn)行比較，從算法執(zhí)行結(jié)果上驗(yàn)證了本文提出的算法的優(yōu)越性。本文的研究內(nèi)容如下：
　　在第三章，針對能量損耗問題，

3、我們在物理干擾模型SINR下提出了XTC的改進(jìn)算法—— PLXTC。XTC算法包括至今提出的對XTC算法的改進(jìn)大都是以節(jié)點(diǎn)間的歐氏距離為基礎(chǔ)，并沒有考慮能量損耗及干擾帶來的影響。該算法以能量損耗作為衡量標(biāo)準(zhǔn)，通過改變發(fā)射功率并更新鄰居列表排序，得到期望的網(wǎng)絡(luò)拓?fù)?。理論分析證明了利用 PLXTC可以得到一個(gè)連通的對稱網(wǎng)絡(luò)拓?fù)?，其時(shí)間復(fù)雜度為?? Ni*N j?，通信復(fù)雜度為??Ni?，仿真實(shí)驗(yàn)驗(yàn)證了通過 PLXTC算法生成的網(wǎng)絡(luò)拓?fù)湓诮档?/p>

4、能量損耗方面有很大的性能提高。
　　在第四章，我們同時(shí)考慮了拓?fù)錁?gòu)造和拓?fù)渚S護(hù)，通過最小化能量消耗來最大化網(wǎng)絡(luò)壽命。調(diào)整節(jié)點(diǎn)的傳輸功率和利用占空比的拓?fù)淇刂剖茄娱L網(wǎng)絡(luò)生命周期的兩個(gè)有效方法。我們結(jié)合這兩個(gè)方面，提出MNLTC算法。針對最小化能量損耗問題，在SNR模型下，改變節(jié)點(diǎn)的傳輸功率，利用分組的思想將網(wǎng)絡(luò)分組，利用占空比機(jī)制使網(wǎng)絡(luò)中的所有節(jié)點(diǎn)有相同的壽命，同時(shí)還考慮了非獨(dú)立組中節(jié)點(diǎn)突然死亡的情況。通過理論分析證明了利用MNLT