混合型雙層網(wǎng)絡(luò)上的中繼器放置問題.pdf

1、無線傳感器網(wǎng)絡(luò)生成的網(wǎng)絡(luò)拓?fù)渲校捎趥鞲衅鞯哪芎呐c其傳輸距離d的κ次冪dκ成正比，κ是不小于2的數(shù)，所以進(jìn)行長距離的傳輸需要非常昂貴的成本。為了延長無線傳感器網(wǎng)絡(luò)的壽命，同時(shí)為了保證整個(gè)網(wǎng)絡(luò)的連通性，向網(wǎng)絡(luò)中添加若干具有更強(qiáng)通訊能力和計(jì)算能力的中繼器成為了主要的解決方法。
　　 本文主要研究無線傳感器網(wǎng)絡(luò)中的混合型雙層網(wǎng)絡(luò)上的中繼器放置問題，主要內(nèi)容如下：
　　 第一章緒論中列出了研究問題的背景，概述了本論文所用到的有關(guān)

2、圖論、組合優(yōu)化算法和復(fù)雜性的基本概念。
　　 第二章主要介紹了無線傳感器網(wǎng)絡(luò)中中繼器放置問題及其相關(guān)研究工作。對(duì)中繼器放置問題，介紹了放置問題的定義及其分類。從放置問題研究的不同目標(biāo)，對(duì)文獻(xiàn)進(jìn)行了綜述介紹。
　　 第三章在混合型的雙層無線傳感器網(wǎng)絡(luò)上研究了整個(gè)網(wǎng)絡(luò)的連通性，即在傳感器傳感半徑不全相等且傳感器之間不具有數(shù)據(jù)傳輸功能的情況下，把問題轉(zhuǎn)化為解決集合覆蓋這一問題，通過貪婪的方法放置最少數(shù)目的中繼器使得整個(gè)網(wǎng)絡(luò)連通