無(wú)線傳感器網(wǎng)絡(luò)中拓?fù)錁?gòu)造算法的研究.pdf

1、作為21世紀(jì)改變世界的十大技術(shù)之一，無(wú)線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)、工業(yè)、軍事等各個(gè)領(lǐng)域得到廣泛的研究和應(yīng)用。無(wú)線傳感器網(wǎng)絡(luò)特別地應(yīng)用在條件受限和對(duì)人類(lèi)危險(xiǎn)的地方，為事件監(jiān)控問(wèn)題提供靈活的低耗的解決方法。有關(guān)無(wú)線傳感器網(wǎng)絡(luò)的研究對(duì)我們的生活有著重要意義。無(wú)線傳感器網(wǎng)絡(luò)由能量有限的無(wú)線設(shè)備組成，因此要求能量有效的機(jī)制、算法和協(xié)議。有效的機(jī)制之一就是拓?fù)淇刂疲負(fù)淇刂瓢ㄍ負(fù)錁?gòu)造和拓?fù)渚S護(hù)。本文主要研究有效的拓?fù)錁?gòu)造算法。
　　連通和覆蓋是無(wú)線

2、傳感器網(wǎng)絡(luò)中兩個(gè)最基本的問(wèn)題。將覆蓋和連通一起作為衡量傳感器服務(wù)質(zhì)量的標(biāo)準(zhǔn)，能夠清楚告訴人們區(qū)域中的每一個(gè)節(jié)點(diǎn)是如何覆蓋，節(jié)點(diǎn)收集到的信息是否準(zhǔn)確。本文中提出的兩個(gè)拓?fù)錁?gòu)造算法，主要目標(biāo)是找出網(wǎng)絡(luò)拓?fù)渲凶顑?yōu)的節(jié)點(diǎn)部署策略，最小化開(kāi)銷(xiāo)、減小計(jì)算和通信開(kāi)銷(xiāo)，提供高度的覆蓋，滿(mǎn)足網(wǎng)絡(luò)連通性，并通過(guò)仿真實(shí)驗(yàn)結(jié)果驗(yàn)證了新拓?fù)錁?gòu)造算法的性能。
　　本文從覆蓋和連通兩個(gè)方面對(duì)拓?fù)錁?gòu)造算法進(jìn)行了研究，本文的貢獻(xiàn)主要包括以下兩個(gè)部分：第一，本文提出

3、了性能更優(yōu)的能量節(jié)約的基于連通控制集拓?fù)錁?gòu)造算法ECCDS(Energy-ConservedConnected Dominating Set)算法。首先描述了一個(gè)有關(guān)信號(hào)和能量的時(shí)間限標(biāo)準(zhǔn)，并基于這個(gè)標(biāo)準(zhǔn)設(shè)計(jì)了一個(gè)新的能量有效基于CDS的拓?fù)錁?gòu)造算法ECCDS，該算法通過(guò)選擇能量高、距離近的節(jié)點(diǎn)，使得算法能量高效、分布均勻，ECCDS還加入感知覆蓋，同時(shí)拓展了網(wǎng)絡(luò)生命周期，和提高了區(qū)域覆蓋率。第二，本文提出了基于覆蓋的連通點(diǎn)覆蓋算法。在