基于移動(dòng)傳感器的柵欄覆蓋算法研究與實(shí)現(xiàn).pdf

1、無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)是由集成了傳感、計(jì)算、通信能力的大量廉價(jià)微型傳感器節(jié)點(diǎn)組織成的通信網(wǎng)絡(luò),它將客觀(guān)世界中的信息不斷提供給人們加以分析、判斷。覆蓋控制作為無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中的一個(gè)基本問(wèn)題,反映了部署在監(jiān)控區(qū)域內(nèi)的傳感器所能提供的監(jiān)控性能。柵欄覆蓋考察的目標(biāo)是保證檢測(cè)到每個(gè)穿越傳感器監(jiān)控區(qū)域的路徑,在軍事和國(guó)防安全等領(lǐng)域都有著很廣泛的應(yīng)用。
　　近年來(lái),很多覆蓋控制理論與算法都假

2、設(shè)傳感器節(jié)點(diǎn)或者網(wǎng)絡(luò)是靜態(tài)的,針對(duì)WSN隨機(jī)覆蓋往往不能滿(mǎn)足應(yīng)用需求,需要進(jìn)一步對(duì)節(jié)點(diǎn)位置進(jìn)行優(yōu)化,本文引入了移動(dòng)傳感器,并充分利用移動(dòng)傳感器的移動(dòng)特性來(lái)大大減少部署成本、減少傳感器冗余和提高柵欄覆蓋性能。移動(dòng)傳感器不僅能部署到偏僻的、地形復(fù)雜的環(huán)境,而且在初始部署后,移動(dòng)傳感器可以移動(dòng)至新的位置來(lái)構(gòu)建柵欄或修補(bǔ)柵欄空隙。
　　柵欄覆蓋的一個(gè)重要的問(wèn)題為如何確定傳感器的部署和工作方案以提高柵欄覆蓋的性能,亦為,在給定的一個(gè)區(qū)域的覆

3、蓋性能指標(biāo)的情況下,如何要最少的傳感器來(lái)滿(mǎn)足該指標(biāo)。這個(gè)問(wèn)題的意義在于柵欄覆蓋成本很大程度上依賴(lài)于傳感器的數(shù)目,減少傳感器數(shù)目有助于減少實(shí)施成本。
　　本文綜合考慮了柵欄覆蓋的各種因素:傳感器部署策略、傳感器的移動(dòng)特性、可調(diào)感知半徑、能耗模型、休眠機(jī)制,提出了兩種基于可調(diào)感知半徑的柵欄修補(bǔ)方案。論文的主要內(nèi)容包括:傳感器的部署方案;柵欄壽命的最優(yōu)值方案和分布式方案;移動(dòng)傳感器修補(bǔ)柵欄的集中式方案和分布式方案。論文首先介紹了移動(dòng)傳感