開題報告書用藍黑或碳素墨水書寫

本表可以打印，打印時請使用A4紙正反打印，不得改變表格、，、，計 題（ 約元（201511主要內(nèi)容（參考下列幾方面無線傳感器網(wǎng)絡(luò)（WirelessSensorNetworks,WSNs）由于其高度的學(xué)科交叉性和廣泛的應(yīng)用前景成為當(dāng)前IT領(lǐng)域最具有 和MIT技術(shù)評論在預(yù)測未來技術(shù)發(fā)展的報告中分別將無線傳感器網(wǎng)絡(luò)列為21世紀(jì)最具影響的21項技術(shù)[3]和改變世界的10大新技術(shù)之一[4]，并稱其是繼因特網(wǎng)之后，將對21世紀(jì)人類生活方式產(chǎn)生重大影響的IT熱點技術(shù)。2006年我國 無線傳感器網(wǎng)絡(luò)可以被視為是由部署在區(qū)域內(nèi)的多個具有無線通信功能的傳感器節(jié)點，和收集這些節(jié)點的數(shù)據(jù)并將數(shù)據(jù)發(fā)送給終端的sink組成的網(wǎng)絡(luò)。這些傳感器節(jié)點一般由電池sink收集全網(wǎng)數(shù)據(jù)，這種方式簡單直接，但存在“熱區(qū)”問題，sink周圍節(jié)點負載較大使得網(wǎng)絡(luò)點能量消耗延長網(wǎng)絡(luò)生命期是一個極具性的問題。近年來，人們提出了各種基于移動sink的 消耗更加均勻，從而延長網(wǎng)絡(luò)的生命期。然而，如何采用移動sink進行 如sink的移動軌跡問題，延時問題，sink位置改變時節(jié)點如何正確向sink傳輸數(shù)據(jù)的問題等等，如何協(xié)調(diào)好這些關(guān)鍵性問題成為無線傳感器網(wǎng)絡(luò)基于移動sink sink一些由于環(huán)境（如河流或巨石）sink的問題[7]。sink進行具有重要的研究意義。sink進行的問題提出了大量的sink收集數(shù)據(jù)的方式，可分為局部收集和全網(wǎng)收集方案；[7]sink的文獻[6]sink進行sink存在的“熱區(qū)”問題。文獻[7]sink的方法分為四類，分別介紹了每通過仿真將幾種方式進行對比，同時與靜態(tài)sink對比：P1:——sink隨機移動并且采用 集方式；P2——sink隨機遍歷預(yù)定區(qū)域并且同樣采用 通過計算sink在經(jīng)過某區(qū)域頻率和區(qū)域節(jié)點個數(shù)來選擇sink的下一區(qū)域；P4——sink完全按照預(yù)定的軌跡移動，該文獻討論了sink沿直線或圓形移動的情況，這種情況sink移動范圍很小不能覆蓋全網(wǎng)，因此數(shù)據(jù)收集需要通過多跳的方式，其采用建立路由樹的方法，仿真結(jié)果表明sink移動軌跡長度l對網(wǎng)絡(luò)性能影響較大，l越長越好，且l較大時圓形軌跡比直線好，隨著l減小直線比圓形好。 點直接將數(shù)據(jù)發(fā)送給sink，節(jié)省能量，且算法簡單，但是在節(jié)點分布密集的區(qū)域節(jié)點同時向sink發(fā)送數(shù)據(jù)包會帶來 ，因此需要適合的MAC協(xié)議，而且sink遍歷全網(wǎng)需要的時間長導(dǎo)致延遲大；P2較P1減少了遍歷全網(wǎng)sink需要移動的距離，提高了時間有效性，但同時增加了節(jié)點通信和計算代價；P3通過概率的方式使sink能盡快遍歷所有區(qū)域；P4中sink移動范圍小不需要遍歷整 最佳位置在圓形中心點；2）采用移動sink比采用靜止sink網(wǎng)絡(luò)負載更均衡：3）使網(wǎng)絡(luò)負載最小的sink最佳移動軌跡為沿圓形區(qū)域邊緣的圓弧，且區(qū)域中心的節(jié)點負載比邊緣節(jié) 且周期性的更換簇頭，sink按照預(yù)定軌跡遍歷所有網(wǎng)格，sink進入網(wǎng)格后移動到簇頭位置收集該簇信息，sink移動到簇頭位置收集本簇信息，節(jié)省多跳傳輸?shù)哪芰?，但會帶來較大延遲，不適合低延文獻[10]LEACHsinksink選擇下一個到達的簇頭的策略，sink移動到簇頭位置收集本簇信息，同樣忽略了時延，僅適用播o消息（發(fā)送概率與傳感器節(jié)點相同，接收到oACK消息通告自己位置信候選輪詢點的鄰居集中。此外，節(jié)點間也可以通過廣播o包來獲取自己鄰居節(jié)點信息，節(jié)點在文獻[12]sink的相結(jié)合，綜合了兩中無線傳感器網(wǎng)絡(luò)中均衡網(wǎng)絡(luò)能量消耗的方法。首先對網(wǎng)絡(luò)進行分簇，將節(jié)點與靜態(tài)的距離作為分簇大小的依據(jù),距越近,簇半徑越小，從而減輕附近簇頭的負載,均衡網(wǎng)絡(luò)點的能量消耗;在此基礎(chǔ)上,利用多個移sink在網(wǎng)絡(luò)中局部數(shù)據(jù),sink按照不同移動軌跡（矩形，圓形，直線等）進行移動，且移動路徑能夠覆蓋全網(wǎng)節(jié)點。sink在移動過程中局部收集通信范圍內(nèi)節(jié)點的數(shù)據(jù),進一步減少網(wǎng)絡(luò)點的能量消耗,從而延長網(wǎng)絡(luò).該算法抓住影響無線傳感器網(wǎng)絡(luò)生命期的兩大關(guān)鍵因素分簇和移sink，進行算法設(shè)計,但控制成本較高.文獻[13]sink達到最優(yōu)值的(1-ε)εsink在每個點停文獻[14]提出了一種新穎的基于樹的算法，設(shè)計了一種新的建立路由樹的方法，該算法in義了一些點作為骨干點，離骨干點最近的節(jié)點當(dāng)選為簇頭；sink廣播o包與簇頭建立路由樹；數(shù)據(jù)沿著骨干結(jié)構(gòu)傳輸。按照這種方法建立路由樹，sinksink每次移動都重新建動sink在區(qū)域內(nèi)低速移動，移動到trailpoints時駐留廣播控制消息并收集信息。本文通過移動sink減少了控制消息，但是sink在改變位置的時候仍然需要向全網(wǎng)廣播控制消息來建立邏輯坐標(biāo)系統(tǒng)。文獻[16]解決了采用移動sink進行 時，sink位置移動后，源節(jié)點如何獲取新的sink位文獻[17]overhearing性質(zhì)，隨著網(wǎng)絡(luò)點到sink的路徑的增多，網(wǎng)絡(luò)中越來越多的節(jié)點可以通過overhearingsinksink位置時,采用RandomWalkrandomwalksink移動速度較大時，會造成傳輸路徑過方向改變，sink將在鄰居節(jié)點中選擇一個距上一個tonenode最遠的節(jié)點作為新的tonenode，并告知該tonenode上一個tonenodesink所預(yù)測的將到達的下一位置及當(dāng)前預(yù)測時間。新的tonenodesink的預(yù)測位置、自己的坐標(biāo)、sink位置消息產(chǎn)生beaconbeacon消息按照最短路徑原則轉(zhuǎn)發(fā)至前一個tonenodebeacon消息的節(jié)點的sink位置和位置產(chǎn)生的時間，而且overhearingSink的位置信息。文獻[19]TTDDsink位置廣播包。源節(jié)點在發(fā)送數(shù)據(jù)包之前建立網(wǎng)格結(jié)構(gòu)，只有位于網(wǎng)格點附近的要轉(zhuǎn)發(fā)數(shù)據(jù)包。協(xié)議分為三個階段：網(wǎng)格建立階段、查詢轉(zhuǎn)發(fā)階段、數(shù)據(jù)階段。當(dāng)監(jiān)測到目標(biāo)或者發(fā)生時，源節(jié)點開始網(wǎng)格建立階段，將整個網(wǎng)絡(luò)劃分為大小為的網(wǎng)格并以源節(jié)點為原點按照一定規(guī)則對網(wǎng)格點進行編號，sink的查詢消息和源節(jié)點的數(shù)據(jù)上傳根據(jù)網(wǎng)格點的編號進文獻[20]是LURP的改進算法，該算法針對移動sink 過程中，sink移動時需要向全網(wǎng)接收到數(shù)據(jù)后將數(shù)據(jù)轉(zhuǎn)發(fā)至sink。當(dāng)sink移動到目的區(qū)域外時，再次向全網(wǎng)廣播位置消息，建立新的目的區(qū)域。ALURP改進的地方在于目的區(qū)域大小，在ALURP中目的區(qū)域的半徑是可調(diào)的，隨著sink的移動發(fā)生變化，因此能節(jié)省一部分廣播消耗。文獻[21提出了一種基于虛擬蜂窩結(jié)構(gòu)的數(shù)據(jù) 機制，是一種基于會合區(qū)域的數(shù)據(jù) 算法文章分為兩大部分：蜂窩結(jié)構(gòu)建立和基于該結(jié)構(gòu)的數(shù)據(jù) 。首先在網(wǎng)絡(luò)中建立虛擬的蜂窩結(jié)構(gòu)，然后按照一定規(guī)則對蜂窩結(jié)構(gòu)中的每一個小六邊形進行編號。并且選擇網(wǎng)絡(luò)中心的部分區(qū)域作為會合區(qū)域用于 數(shù)據(jù)，節(jié)點產(chǎn)生數(shù)據(jù)時首先按照六邊形的編號規(guī)則向會合區(qū)域進行數(shù)據(jù)傳輸，會合區(qū)域的節(jié)點 所有數(shù)據(jù)，當(dāng)k需要數(shù)據(jù)時同樣按照六邊形的編號規(guī)則向中心區(qū)域查詢數(shù)據(jù)。這種算法節(jié)點不需要知道地理位置信息編號規(guī)則簡單且能避開路由空洞但是中心區(qū)域還是會有‘hotot’的問，節(jié)點能耗并不均衡。sink的方法得到了初步的研究，但是包sink的sink位置發(fā)sink路由方法，將和路由相結(jié)合，sink在移動過程中既可以移動到局部區(qū)域收集所有該區(qū)域信息，同時其他區(qū)域的節(jié)點也可動過程中不需要全網(wǎng)廣播位置信息，sink每一次移動根據(jù)網(wǎng)格所在位置局部廣播位置信息，進一步崔莉，鞠海玲，苗勇，李天璞，劉巍，趙澤.無線傳感器網(wǎng)絡(luò)研究進展.計算機研究與展21ideasforthe21stCentury.BusinessWeek.Aug,1999,pp.158-10Emerging thatWillChangetheWorld.TechnologyReview.Feb,2003,Vol.106,NO.1,pp.33-49.TheofanisP.LambrouandChristosG.Panayiotou.“Asurveyonroutingtechniquessupportmobilityinsensornetworks，IEEEComputerSociety.2009.pp:78-85.IoannisChatzigiannakis,AthanasiosKinalis,SotirisNikoletseas,“Efficientdatapropagationstrategiesinwirelesssensornetworksusingasingle sink”ComputerCommunications31(2008)JunLuon-PierreHubaux“JointMobilityandRoutingforLifetimeElongationinWirelessSensorNetworks，IEEE mAhmadi,LiangHe1,JianPan1,JingdongXu“APartition-basedDataCollectionSchemeforWirelessSensorNetworkswitha Sink”，IEEEICC2012-Ad-hocandSensorNetworkingSymposiumYUANXun-Xin,ZHANGRui-Hua“AnEnergy-Efficient SinkRoutingAlgorithmforWirelessSensorNetworks，201IEEEMingMaandYuanyuanYang，“DataGatheringinWirelessSensorNetworkswithCollectors，2008IEEE[12]K.Suganthi$,Dr.B.VinayagaSundaram*,K.S.VishwaKumar#,J.SyedAshim#,S.SaravanaKumar#，“ImprovingEnergyEfficiencyandReliabilityusingmultiple sinksandhierarchicalclusteringinWirelessSensorNetworks，IEEE-InternationalConferenceonRecentTrendsinInformationTechnology,ICRTIT2011978-1-4577-0590-8/11/$26.00?2011IEEEYiShi,andY.ThomasHo“SomeFundamentalResultsonBaseStationMovementProblemforWirelessSensorNetworks”，IEEE/ACMTRANSACTIONSONNETWORKING,VOL.20,NO.4,AUGUSTTzung-ShiChen,Hua-WenTsai,Yu-HsinChang,Tzung-ChengChen“Geographicconvergecast sinkinwirelesssensornetworks，ComputerCommunications36(2013)445–458Li“Sinkrail:forWirelessSensor[16]F.Yu，S.Park，E.Lee，S.-H.Kim“Elasticrouting:anovelgeographicroutingforsinksinwirelesssensornetworks，IETCommun.,2010,Vol.4,Iss.6,pp.716–727BaoxianKuiJianMa“DDRP:forwirelesssensornetworkswith sink，INTERNTIONALSYSTEMS.2013,sinks.PP:1-15.KwnagcheolShin，SoontaeKim“Predictiveroutingfor atone-basedapproach，?SpringerScience+BusinessMedia,LLC2012Chiang“Power-networkswith sinks，IETCommun.,2011,Vol.5,Iss.18,pp.2684–2691GuojunWang，TianWang，WeijiaJia，MinyiGuo，JieLi“Adaptivelocationupdatesforsinksinwirelesssensornetworks，?SpringerScience+BusinessMedia,LLC2008Ay?egülTüysüzErman，ArtaDiloandPaulHavinga“Avirtualinfrastructurebasedon tessellationfordatadisseminationinmulti-sink wirelesssensornetworks，EURASIPJournalonWirelessCommunicationsandNetworking2012sinksink的和無線傳感器網(wǎng)絡(luò)的sink在移動過程中能有效收集全網(wǎng)數(shù)據(jù)。sink進行大多數(shù)基于移動sink sink因此，本文主要研究結(jié)合移動 的均衡延時與能量高效的路由協(xié)議sink進行的不同方法sink置方法，并給出理論分析。提出一種無線傳感器網(wǎng)絡(luò)中基于網(wǎng)格劃分的移動sink 網(wǎng)絡(luò)模型參數(shù)的設(shè)置盡量均衡網(wǎng)絡(luò)點能量消耗、同時保證數(shù)據(jù)的有效傳輸保證數(shù)據(jù)傳輸率并盡 數(shù)據(jù)傳輸應(yīng)用提出一種基于多移動sink的多路徑路由機制，尋找節(jié)點到多sink的多條不相交路徑，降低多條路徑之間的干擾度，并且通過多sink之間的協(xié)作關(guān)sink位置的混合式路由方法。sinksink并結(jié)合基于移動sink的局部 方案的優(yōu)缺點提出一種基于移動sink的 數(shù)據(jù)傳輸應(yīng)用，引入多移動sink，提出一種基于多sink的多引入多移動sink協(xié)作機制并與多路徑路由相結(jié)合，通過多移動sink的位置不同得到多條節(jié)點到多sink的干擾度較低的不相交路徑以適用于多 時國內(nèi)外的研究進展，結(jié)合已有的研究成果，開展創(chuàng)新性的研究。大量收集國內(nèi)料，結(jié)合應(yīng)用實際進行目標(biāo)歸納，確定研究重點和難點，對關(guān)鍵問題進行分工解決和。從易到難地sink的路由方法的理論，并在上進行。sink的不同方法，并進行分類。按照移動sink數(shù)據(jù)的方式將目前已sink