資源描述：
《基于骨干結(jié)構(gòu)無(wú)線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ǖ匮芯俊酚蓵?huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、杭州電子科技大學(xué)碩士學(xué)位論文基于骨干結(jié)構(gòu)的無(wú)線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯垦芯可撼鸩髦笇?dǎo)教師：肖明波教授2012年12月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterBackbone-basedTopologyControlAlgorithmsforWirelessSensorNetworksCandidate:QiuChangqiSupervisor:Prof.XiaoMingboDecember，2012杭州電子科技大學(xué)學(xué)位論文原創(chuàng)性聲明和使用授
2、權(quán)說(shuō)明原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的作品或成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。申請(qǐng)學(xué)位論文與資料若有不實(shí)之處，本人承擔(dān)一切相關(guān)責(zé)任。論文作者簽名：日期：年月日學(xué)位論文使用授權(quán)說(shuō)明本人完全了解杭州電子科技大學(xué)關(guān)于保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬杭州電子科技大學(xué)。本人保證畢業(yè)離校后，發(fā)表論文或使用論文工作成果時(shí)署名單位仍然為杭州電
3、子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件，允許查閱和借閱論文；學(xué)?？梢怨颊撐牡娜炕虿糠謨?nèi)容，可以允許采用影印、縮印或其它復(fù)制手段保存論文。（保密論文在解密后遵守此規(guī)定）論文作者簽名：日期：年月日指導(dǎo)教師簽名：日期：年月日杭州電子科技大學(xué)碩士學(xué)位論文摘要無(wú)線傳感器網(wǎng)絡(luò)作為21世紀(jì)新興的網(wǎng)絡(luò)監(jiān)測(cè)技術(shù)，能夠自主進(jìn)行實(shí)時(shí)感知、采集和處理信息的智能網(wǎng)絡(luò)系統(tǒng)。無(wú)線傳感器網(wǎng)絡(luò)把邏輯上的信息世界與真實(shí)的物理世界緊密結(jié)合起來(lái)，從而真正實(shí)現(xiàn)“無(wú)處不在的計(jì)算”的新型計(jì)算模式。無(wú)論是在公共安全和國(guó)防，還是在監(jiān)測(cè)的各個(gè)領(lǐng)域，無(wú)線傳感器網(wǎng)絡(luò)均有著廣闊的應(yīng)用前景。
4、拓?fù)淇刂剖侵冈跐M足網(wǎng)絡(luò)連通度和覆蓋率的條件下，通過(guò)調(diào)整節(jié)點(diǎn)的通信半徑來(lái)選擇合適的骨干節(jié)點(diǎn)并將網(wǎng)絡(luò)中冗余的節(jié)點(diǎn)鏈路刪除，以達(dá)到優(yōu)化信息數(shù)據(jù)傳輸方式的一種管理和控制網(wǎng)絡(luò)的方法。它是無(wú)線傳感器網(wǎng)絡(luò)中的基礎(chǔ)性課題，對(duì)路由優(yōu)化、能量節(jié)省和資源分配具有重要作用。基于無(wú)線傳感器網(wǎng)絡(luò)是一個(gè)能量受限的網(wǎng)絡(luò)，本文設(shè)計(jì)幾種拓?fù)淇刂扑惴?，以達(dá)到延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間和提高節(jié)點(diǎn)間能耗均衡的目的?；诠歉傻耐?fù)淇刂剖峭負(fù)淇刂品椒ㄖ蟹浅Ｖ匾囊环N?；诠歉傻耐?fù)淇刂剖侵竿ㄟ^(guò)選擇恰當(dāng)?shù)墓歉晒?jié)點(diǎn)，將網(wǎng)絡(luò)分割成樹(shù)型層次的傳輸子網(wǎng)。樹(shù)型結(jié)構(gòu)可使非骨干節(jié)點(diǎn)在沒(méi)有進(jìn)行通信的時(shí)候進(jìn)入到睡
5、眠狀態(tài)，同時(shí)在骨干節(jié)點(diǎn)上對(duì)接收到的數(shù)據(jù)包進(jìn)行融合處理，從而達(dá)到節(jié)能的目的。為了解決大部分算法在在簡(jiǎn)單無(wú)向圖上構(gòu)建連通支配集時(shí)通信開(kāi)銷很大的問(wèn)題，本文提出一種基于葉節(jié)點(diǎn)反向生成CDS樹(shù)的拓?fù)淇刂扑惴ˋ3G。該算法以節(jié)點(diǎn)自身權(quán)值為依據(jù)，通過(guò)關(guān)閉鏈路上的一些非必要節(jié)點(diǎn)來(lái)獲得一個(gè)次優(yōu)連通支配集，從而構(gòu)建出最終生成樹(shù)。A3G算法保證了網(wǎng)絡(luò)連通性和通信覆蓋，減少了節(jié)點(diǎn)間的信息交換，延長(zhǎng)了網(wǎng)絡(luò)的生命周期。為了解決大部分拓?fù)淇刂扑惴ú荒苋扛采w傳感區(qū)域問(wèn)題，本文提出了BSCA算法，它在保證網(wǎng)絡(luò)連通的前提下，以傳感半徑為基準(zhǔn)，通過(guò)增加活動(dòng)節(jié)點(diǎn)數(shù)來(lái)增加監(jiān)控區(qū)
6、域的覆蓋率。同時(shí)在該算法原有拓?fù)涞幕A(chǔ)上，加入了幾種常見(jiàn)的拓?fù)渚S護(hù)機(jī)制，比較確定不同的拓?fù)渚S護(hù)機(jī)制對(duì)原有網(wǎng)絡(luò)覆蓋率和生命周期的影響。仿真結(jié)果顯示，在A3G和BSCA算法中，動(dòng)態(tài)的拓?fù)渚S護(hù)技術(shù)具有最好的覆蓋率和生命周期。此外，兩種算法同時(shí)使用動(dòng)態(tài)拓?fù)渚S護(hù)技術(shù)，BSCA具有更好的網(wǎng)絡(luò)的覆蓋率，而A3G的網(wǎng)絡(luò)生命周期更長(zhǎng)。論文最后對(duì)全文進(jìn)行總結(jié)，提出了今后可繼續(xù)研究的工作。關(guān)鍵字：無(wú)線傳感器網(wǎng)絡(luò)；拓?fù)淇刂?；連通支配集；拓?fù)渚S護(hù)機(jī)制I杭州電子科技大學(xué)碩士學(xué)位論文ABSTRACTAsanemergingnetworkmonitoringtechno
7、logyofthe21stcentury，WSN(wirelesssensornetwork)isanintelligentnetworksystemwhichcanautonomouslyimplementreal-timesensing,gatheringandprocessinginformation.WSNconnectsthelogicalinformationworldwiththephysicalworldclosely,soastorealizethenewmodelof“ubiquitouscalculation”.WS
8、Nhasbroadapplicationprospectsinpublicsecurity,defenseandotherfieldsofmonitoring.Topologycontrola
