資源描述:
《無線傳感網(wǎng)移動sink軌跡設計研究》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、分類號:TP393密級:公開UDC:004編號:10299S1308014碩士學位論文無線傳感網(wǎng)移動Sink軌跡設計研究ResearchofMobileSinkTrajectoryDesigninWirelessSensorNetworks指導教師朱軼副教授作者姓名倪亞楠申請學位級別碩士專業(yè)名稱通信與信息系統(tǒng)論文提交日期2016年4月論文答辯日期2016年6月學位授予單位和日期江蘇大學2016年6月答辯委員會主席朱娜評閱人______________獨創(chuàng)性聲明本人鄭重聲明:所呈交的學位論文,是本人在導師的指導下,獨立進行研
2、究工作所取得的成果。除文中已注明引用的內(nèi)容以外,本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果,也不包含為獲得江蘇大學或其他教育機構的學位或證書而使用過的材料。對本文的研究做出重要貢獻的個人和集體,均已在文中以明確方式標明。本人完全意識到本聲明的法律結果由本人承擔。學位論文作者簽名:年月日學位論文版權使用授權書江蘇大學、中國科學技術信息研究所、國家圖書館、中國學術期刊(光盤版)電子雜志社有權保留本人所送交學位論文的復印件和電子文檔,可以采用影印、縮印或其他復制手段保存論文。本人電子文檔的內(nèi)容和紙質(zhì)論文的內(nèi)容相一致
3、,允許論文被查閱和借閱,同時授權中國科學技術信息研究所將本論文編入《中國學位論文全文數(shù)據(jù)庫》并向社會提供查詢,授權中國學術期刊(光盤版)電子雜志社將本論文編入《中國優(yōu)秀博碩士學位論文全文數(shù)據(jù)庫》并向社會提供查詢。論文的公布(包括刊登)授權江蘇大學研究生處辦理。本學位論文屬于不保密□。學位論文作者簽名:指導教師簽名:年月日年月日江蘇大學碩士學位論文摘要在數(shù)據(jù)收集的過程中,為了克服節(jié)點能量受限及“熱區(qū)”問題,研究者們開始在無線傳感器網(wǎng)絡中引入移動元素。在基于移動Sink的無線傳感器網(wǎng)絡中,數(shù)據(jù)的收集方式與Sink的移動策略緊密
4、相關,Sink節(jié)點的移動方式以及軌跡規(guī)劃直接影響數(shù)據(jù)的收集效率及網(wǎng)絡的整體性能,因此,設計一種有效的Sink節(jié)點移動策略,高效的進行數(shù)據(jù)收集,可以提高網(wǎng)絡的靈活性,縮短遍歷周期,減少數(shù)據(jù)收集時延,對于提高無線傳感器網(wǎng)絡性能具有十分重要的意義。綜合考慮傳感器節(jié)點的通信范圍和數(shù)據(jù)溢出概率問題,本文將無線傳感器網(wǎng)絡中Sink節(jié)點移動軌跡建模成基于概率數(shù)據(jù)收集域的鄰域旅行商問題,提出一種基于數(shù)據(jù)溢出控制的單Sink節(jié)點移動軌跡策略SMS-DO,在合理設置節(jié)點最佳停留位置的基礎上,尋找一條較優(yōu)TSPN路徑,盡可能有效地收集節(jié)點感知數(shù)
5、據(jù),降低節(jié)點數(shù)據(jù)溢出概率,延長整個網(wǎng)絡的生命周期,提高網(wǎng)絡性能。在小范圍無線傳感器網(wǎng)絡中,單個移動Sink可以有效收集數(shù)據(jù),延長網(wǎng)絡生命周期。然而大量實踐證明,在大規(guī)模無線傳感器網(wǎng)絡下,采用單Sink節(jié)點收集數(shù)據(jù),遠端節(jié)點的數(shù)據(jù)收集時延仍然很大,當節(jié)點的數(shù)據(jù)量較大時,數(shù)據(jù)丟失的概率也會增加。為了更有效的收集數(shù)據(jù),降低數(shù)據(jù)溢出概率,本文考慮在大規(guī)模無線傳感器網(wǎng)絡中采用多Sink節(jié)點,將多Sink節(jié)點的移動軌跡建模成基于概率數(shù)據(jù)收集域的鄰域多旅行商問題,在此基礎上添加時間窗約束,提出基于自治區(qū)域劃分和協(xié)同移動構造的兩種多Sin
6、k節(jié)點移動方案:MSMS-RD和MSMS-CM,提高大規(guī)模無線傳感網(wǎng)中的數(shù)據(jù)收集量,有效約束節(jié)點數(shù)據(jù)溢出概率。關鍵詞:無線傳感網(wǎng),移動Sink,移動策略設計,數(shù)據(jù)溢出控制,鄰域旅行商問題I無線傳感網(wǎng)中移動Sink軌跡設計研究ABSTRACTDuringtheoperationofWirelessSensorNetwork(WSN),thesensornodesneedtoconstantlyperceivethedatainthesurroundingenvironmentandsendthemtosinknodes.Th
7、isprocessisknownasdatacollection,whichisoneofthekeytechnologyinthesensornetworks.Foreffectivedatacollection,researchersproposetoadoptmobilesinktoovercometheproblemoflimitedenergyand"hotzone".InWSNwithmobilesink,themovementpatternsandpathplanningofsinkhaveagreatimp
8、actontheefficiencyofdatacollectionandperformanceofoverallnetworks.Therefore,itisgreatsignificanttodesignaneffectivemobilesinkmovementstrategyforcollecti