無線傳感器網(wǎng)絡(luò)中拓撲構(gòu)造算法的研究.pdf

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

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

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