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

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

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

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

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