資源描述:
《考慮能耗優(yōu)化的移動無線傳感器網(wǎng)絡(luò)覆蓋控制算法研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、." ̄一—去學(xué)於氣'巧化‘-.‘‘:巧私:記興w、心,;.\心;;?'論義—一護(hù)和-主」^‘產(chǎn)‘V?方V知冷少;:y評雜、?。、、"-茶’貧藏伊:鴻;:皆7於一 ̄戶。遊Ht心考慮能耗優(yōu)化的移動無線傳感器阿邊?-;、!、;為異絡(luò)覆盞控制算法研究,、^5苦^、','‘、、;、線灣,;.京。S&^'嚴(yán)ir—一一:^/,、V'。'-■心,‘扛?.;囊小巧、rV;/苗if.妙巧T.'^、、、?:、-。.-…-氣-二、'占---“.,-.r?點,二一 ̄r6<>奔戶V>1—蘭.^---
2、WU.;-.L./'道!為治心癡.東-‘-、-若。:又::‘W.t,;乂V.々彎穿斗濤I義,,^'‘。'’、、、寒’一-式-廬?-:‘立苗一-化:;乂V氣;^皆汽許4紅、;斧續(xù)—、'‘—於.''"’’-、’''、k;、-、'-.^,一.:—J-、沁?;V,y^咕產(chǎn)-二:與V、、’:班公‘〇今、:、_、;齡妄寒伊巧之托?變:心]f把教’、於、'‘—’'^、:音‘污為巧私奪進(jìn)。^%,#t蓋r化、’.-歲、:席大、;。;夢常;'x;持苗泉參氣,—^兔‘? ̄皆、、;:成,廣皆;盧、,興‘二'^、〇產(chǎn)麥
3、為氣奔五辣V:式-;銳暴:三碟:媳弘?。崳姺诸愄枺裕校常祝壝芗壒_UDC碩±學(xué)位論文考慮能耗優(yōu)化的移動無線傳感器網(wǎng)絡(luò)覆蓋控制算法研究糞小龍學(xué)科專業(yè)計算機系統(tǒng)結(jié)構(gòu)指導(dǎo)教師王高才教授論義答辯日2016年5月19日學(xué)位授予日期2016年6月30日答辯委員會主席陳友初教授級高級工程師廣西大學(xué)學(xué)位論文原創(chuàng)性和使用授權(quán)聲明本人聲明所呈交的論文,是本人在導(dǎo)師的指導(dǎo)下獨立進(jìn)行研究所取得的研究成果,論文不包含任。除已特別加W標(biāo)注和致謝的地方外何其他個人或集體已經(jīng)發(fā)表或撰寫的研究成果,也不包含本人或他人
4、一為獲得廣西大學(xué)或其它單位的學(xué)位而使用過的材料。與我同工作的同事對本論文的研究工作所做的貢獻(xiàn)均已在論文中作了明確說明。本人在導(dǎo)師指導(dǎo)下所完成的學(xué)位論文及相關(guān)的職務(wù)作品,知識產(chǎn):權(quán)歸屬廣西大學(xué)。本人授權(quán)廣西大學(xué)擁有學(xué)位論文的部分使用權(quán),即學(xué)校有權(quán)保存并向國家有關(guān)部口或機構(gòu)送交學(xué)位論文的復(fù)印件和電,子版,允許論文被查閱和借閱可W將學(xué)位論文的全部或部分內(nèi)容編、縮印或其它復(fù)制手段入有關(guān)數(shù)據(jù)庫進(jìn)行檢索和傳播,可W采用影印保存。、匯編學(xué)位論文本學(xué)位論文屬于:□。保密,在年解密后適用授權(quán)囚不保密。""(請在上相應(yīng)方
5、框內(nèi)打V).’么.).日期:(論文作者簽名:集(日期/占、6-^;苗指導(dǎo)教師簽名;^/:作者聯(lián)系電話:電子郵箱考慮能耗優(yōu)化的移動無線傳感器網(wǎng)絡(luò)覆蓋控制算法研究摘要、拓?fù)淇刂?、無線傳感器網(wǎng)絡(luò)的研究主要涉及覆蓋控制、網(wǎng)絡(luò)路由節(jié)點定位、能耗優(yōu)化等問題。其中,覆蓋控制既與網(wǎng)絡(luò)監(jiān)、時間同步,屬于無測質(zhì)量直接相關(guān),又深刻影響著后續(xù)各類協(xié)議和算法的設(shè)計線傳感器網(wǎng)絡(luò)設(shè)計中的基礎(chǔ)性問題。目前,針對靜態(tài)無線傳感器網(wǎng)絡(luò)的覆蓋控制算法己相對成熟,但是適用于移動無線傳感器網(wǎng)絡(luò)的覆蓋控制算法相對較少。因此,本文針對移動無線
6、傳感器網(wǎng)絡(luò)覆蓋控制問題展開了如下研究。首先,由于已有的移動無線傳感器網(wǎng)絡(luò)區(qū)域覆蓋控制算法雖然能夠保證網(wǎng)絡(luò)在初始部署結(jié)束后實現(xiàn)全連通的前提下獲得較高覆蓋率,但是其網(wǎng)絡(luò)初始部署過程中的移動能耗、通信能耗、網(wǎng)絡(luò)覆蓋率均存在優(yōu)化空間,當(dāng)骨干節(jié)點;而且其未考慮網(wǎng)絡(luò)運行過程中的節(jié)點衰亡,對網(wǎng)絡(luò)可靠性造因能量耗盡而衰亡時,會造成網(wǎng)絡(luò)連通率迅速下降一a。因此(Are成嚴(yán)重影響,本文提出種基于動態(tài)樹的區(qū)域覆蓋控制lsedonDnamicTree)算法,首先SinkCoveraeControBaACCBDT1;^gy
7、,,節(jié)點作為根節(jié)點逐級向外擴展,使網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)呈樹形結(jié)構(gòu)保證網(wǎng)絡(luò)全連通,提高網(wǎng)絡(luò)覆蓋率;;然后對樹中非骨干節(jié)點進(jìn)行位置優(yōu)化,可當(dāng)網(wǎng)絡(luò)進(jìn)入運行階段后,若出現(xiàn)即將死亡的骨干節(jié)點調(diào)度距離最。近的非骨干節(jié)點進(jìn)行援助,保證網(wǎng)絡(luò)連通率,提高網(wǎng)絡(luò)可靠性仿,真結(jié)果表明,相比于典型的移動無線傳感器網(wǎng)絡(luò)區(qū)域覆蓋控制算法I所提出的ACCBDT算法不僅能保證網(wǎng)絡(luò)初始部署結(jié)束后實現(xiàn)全連通一,而且進(jìn)步優(yōu)化了網(wǎng)絡(luò)初始部署過程中的移動能耗、通信能耗、網(wǎng)絡(luò)覆蓋率;此外,ACCBDT算法能延緩網(wǎng)絡(luò)連通率的衰減,增強網(wǎng)絡(luò)可靠性。然后,由于已有
8、的移動無線傳感器網(wǎng)絡(luò)點覆蓋控制算法壁然能提高網(wǎng)絡(luò)連通率,卻忽略了實際中的節(jié)點感知能耗,并難W同時優(yōu)化網(wǎng)一絡(luò)覆蓋率、網(wǎng)絡(luò)能耗大小及