開(kāi)題報(bào)告書(shū)用藍(lán)黑或碳素墨水書(shū)寫(xiě)

本表可以打印，打印時(shí)請(qǐng)使用A4紙正反打印，不得改變表格、，、，計(jì) 題（ 約元（201511主要內(nèi)容（參考下列幾方面無(wú)線(xiàn)傳感器網(wǎng)絡(luò)（WirelessSensorNetworks,WSNs）由于其高度的學(xué)科交叉性和廣泛的應(yīng)用前景成為當(dāng)前IT領(lǐng)域最具有 和MIT技術(shù)評(píng)論在預(yù)測(cè)未來(lái)技術(shù)發(fā)展的報(bào)告中分別將無(wú)線(xiàn)傳感器網(wǎng)絡(luò)列為21世紀(jì)最具影響的21項(xiàng)技術(shù)[3]和改變世界的10大新技術(shù)之一[4]，并稱(chēng)其是繼因特網(wǎng)之后，將對(duì)21世紀(jì)人類(lèi)生活方式產(chǎn)生重大影響的IT熱點(diǎn)技術(shù)。2006年我國(guó) 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)可以被視為是由部署在區(qū)域內(nèi)的多個(gè)具有無(wú)線(xiàn)通信功能的傳感器節(jié)點(diǎn)，和收集這些節(jié)點(diǎn)的數(shù)據(jù)并將數(shù)據(jù)發(fā)送給終端的sink組成的網(wǎng)絡(luò)。這些傳感器節(jié)點(diǎn)一般由電池sink收集全網(wǎng)數(shù)據(jù)，這種方式簡(jiǎn)單直接，但存在“熱區(qū)”問(wèn)題，sink周?chē)?jié)點(diǎn)負(fù)載較大使得網(wǎng)絡(luò)點(diǎn)能量消耗延長(zhǎng)網(wǎng)絡(luò)生命期是一個(gè)極具性的問(wèn)題。近年來(lái)，人們提出了各種基于移動(dòng)sink的 消耗更加均勻，從而延長(zhǎng)網(wǎng)絡(luò)的生命期。然而，如何采用移動(dòng)sink進(jìn)行 如sink的移動(dòng)軌跡問(wèn)題，延時(shí)問(wèn)題，sink位置改變時(shí)節(jié)點(diǎn)如何正確向sink傳輸數(shù)據(jù)的問(wèn)題等等，如何協(xié)調(diào)好這些關(guān)鍵性問(wèn)題成為無(wú)線(xiàn)傳感器網(wǎng)絡(luò)基于移動(dòng)sink sink一些由于環(huán)境（如河流或巨石）sink的問(wèn)題[7]。sink進(jìn)行具有重要的研究意義。sink進(jìn)行的問(wèn)題提出了大量的sink收集數(shù)據(jù)的方式，可分為局部收集和全網(wǎng)收集方案；[7]sink的文獻(xiàn)[6]sink進(jìn)行sink存在的“熱區(qū)”問(wèn)題。文獻(xiàn)[7]sink的方法分為四類(lèi)，分別介紹了每通過(guò)仿真將幾種方式進(jìn)行對(duì)比，同時(shí)與靜態(tài)sink對(duì)比：P1:——sink隨機(jī)移動(dòng)并且采用 集方式；P2——sink隨機(jī)遍歷預(yù)定區(qū)域并且同樣采用 通過(guò)計(jì)算sink在經(jīng)過(guò)某區(qū)域頻率和區(qū)域節(jié)點(diǎn)個(gè)數(shù)來(lái)選擇sink的下一區(qū)域；P4——sink完全按照預(yù)定的軌跡移動(dòng)，該文獻(xiàn)討論了sink沿直線(xiàn)或圓形移動(dòng)的情況，這種情況sink移動(dòng)范圍很小不能覆蓋全網(wǎng)，因此數(shù)據(jù)收集需要通過(guò)多跳的方式，其采用建立路由樹(shù)的方法，仿真結(jié)果表明sink移動(dòng)軌跡長(zhǎng)度l對(duì)網(wǎng)絡(luò)性能影響較大，l越長(zhǎng)越好，且l較大時(shí)圓形軌跡比直線(xiàn)好，隨著l減小直線(xiàn)比圓形好。 點(diǎn)直接將數(shù)據(jù)發(fā)送給sink，節(jié)省能量，且算法簡(jiǎn)單，但是在節(jié)點(diǎn)分布密集的區(qū)域節(jié)點(diǎn)同時(shí)向sink發(fā)送數(shù)據(jù)包會(huì)帶來(lái) ，因此需要適合的MAC協(xié)議，而且sink遍歷全網(wǎng)需要的時(shí)間長(zhǎng)導(dǎo)致延遲大；P2較P1減少了遍歷全網(wǎng)sink需要移動(dòng)的距離，提高了時(shí)間有效性，但同時(shí)增加了節(jié)點(diǎn)通信和計(jì)算代價(jià)；P3通過(guò)概率的方式使sink能盡快遍歷所有區(qū)域；P4中sink移動(dòng)范圍小不需要遍歷整 最佳位置在圓形中心點(diǎn)；2）采用移動(dòng)sink比采用靜止sink網(wǎng)絡(luò)負(fù)載更均衡：3）使網(wǎng)絡(luò)負(fù)載最小的sink最佳移動(dòng)軌跡為沿圓形區(qū)域邊緣的圓弧，且區(qū)域中心的節(jié)點(diǎn)負(fù)載比邊緣節(jié) 且周期性的更換簇頭，sink按照預(yù)定軌跡遍歷所有網(wǎng)格，sink進(jìn)入網(wǎng)格后移動(dòng)到簇頭位置收集該簇信息，sink移動(dòng)到簇頭位置收集本簇信息，節(jié)省多跳傳輸?shù)哪芰?，但?huì)帶來(lái)較大延遲，不適合低延文獻(xiàn)[10]LEACHsinksink選擇下一個(gè)到達(dá)的簇頭的策略，sink移動(dòng)到簇頭位置收集本簇信息，同樣忽略了時(shí)延，僅適用播o消息（發(fā)送概率與傳感器節(jié)點(diǎn)相同，接收到oACK消息通告自己位置信候選輪詢(xún)點(diǎn)的鄰居集中。此外，節(jié)點(diǎn)間也可以通過(guò)廣播o包來(lái)獲取自己鄰居節(jié)點(diǎn)信息，節(jié)點(diǎn)在文獻(xiàn)[12]sink的相結(jié)合，綜合了兩中無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中均衡網(wǎng)絡(luò)能量消耗的方法。首先對(duì)網(wǎng)絡(luò)進(jìn)行分簇，將節(jié)點(diǎn)與靜態(tài)的距離作為分簇大小的依據(jù),距越近,簇半徑越小，從而減輕附近簇頭的負(fù)載,均衡網(wǎng)絡(luò)點(diǎn)的能量消耗;在此基礎(chǔ)上,利用多個(gè)移sink在網(wǎng)絡(luò)中局部數(shù)據(jù),sink按照不同移動(dòng)軌跡（矩形，圓形，直線(xiàn)等）進(jìn)行移動(dòng)，且移動(dòng)路徑能夠覆蓋全網(wǎng)節(jié)點(diǎn)。sink在移動(dòng)過(guò)程中局部收集通信范圍內(nèi)節(jié)點(diǎn)的數(shù)據(jù),進(jìn)一步減少網(wǎng)絡(luò)點(diǎn)的能量消耗,從而延長(zhǎng)網(wǎng)絡(luò).該算法抓住影響無(wú)線(xiàn)傳感器網(wǎng)絡(luò)生命期的兩大關(guān)鍵因素分簇和移sink，進(jìn)行算法設(shè)計(jì),但控制成本較高.文獻(xiàn)[13]sink達(dá)到最優(yōu)值的(1-ε)εsink在每個(gè)點(diǎn)停文獻(xiàn)[14]提出了一種新穎的基于樹(shù)的算法，設(shè)計(jì)了一種新的建立路由樹(shù)的方法，該算法in義了一些點(diǎn)作為骨干點(diǎn)，離骨干點(diǎn)最近的節(jié)點(diǎn)當(dāng)選為簇頭；sink廣播o包與簇頭建立路由樹(shù)；數(shù)據(jù)沿著骨干結(jié)構(gòu)傳輸。按照這種方法建立路由樹(shù)，sinksink每次移動(dòng)都重新建動(dòng)sink在區(qū)域內(nèi)低速移動(dòng)，移動(dòng)到trailpoints時(shí)駐留廣播控制消息并收集信息。本文通過(guò)移動(dòng)sink減少了控制消息，但是sink在改變位置的時(shí)候仍然需要向全網(wǎng)廣播控制消息來(lái)建立邏輯坐標(biāo)系統(tǒng)。文獻(xiàn)[16]解決了采用移動(dòng)sink進(jìn)行 時(shí)，sink位置移動(dòng)后，源節(jié)點(diǎn)如何獲取新的sink位文獻(xiàn)[17]overhearing性質(zhì)，隨著網(wǎng)絡(luò)點(diǎn)到sink的路徑的增多，網(wǎng)絡(luò)中越來(lái)越多的節(jié)點(diǎn)可以通過(guò)overhearingsinksink位置時(shí),采用RandomWalkrandomwalksink移動(dòng)速度較大時(shí)，會(huì)造成傳輸路徑過(guò)方向改變，sink將在鄰居節(jié)點(diǎn)中選擇一個(gè)距上一個(gè)tonenode最遠(yuǎn)的節(jié)點(diǎn)作為新的tonenode，并告知該tonenode上一個(gè)tonenodesink所預(yù)測(cè)的將到達(dá)的下一位置及當(dāng)前預(yù)測(cè)時(shí)間。新的tonenodesink的預(yù)測(cè)位置、自己的坐標(biāo)、sink位置消息產(chǎn)生beaconbeacon消息按照最短路徑原則轉(zhuǎn)發(fā)至前一個(gè)tonenodebeacon消息的節(jié)點(diǎn)的sink位置和位置產(chǎn)生的時(shí)間，而且overhearingSink的位置信息。文獻(xiàn)[19]TTDDsink位置廣播包。源節(jié)點(diǎn)在發(fā)送數(shù)據(jù)包之前建立網(wǎng)格結(jié)構(gòu)，只有位于網(wǎng)格點(diǎn)附近的要轉(zhuǎn)發(fā)數(shù)據(jù)包。協(xié)議分為三個(gè)階段：網(wǎng)格建立階段、查詢(xún)轉(zhuǎn)發(fā)階段、數(shù)據(jù)階段。當(dāng)監(jiān)測(cè)到目標(biāo)或者發(fā)生時(shí)，源節(jié)點(diǎn)開(kāi)始網(wǎng)格建立階段，將整個(gè)網(wǎng)絡(luò)劃分為大小為的網(wǎng)格并以源節(jié)點(diǎn)為原點(diǎn)按照一定規(guī)則對(duì)網(wǎng)格點(diǎn)進(jìn)行編號(hào)，sink的查詢(xún)消息和源節(jié)點(diǎn)的數(shù)據(jù)上傳根據(jù)網(wǎng)格點(diǎn)的編號(hào)進(jìn)文獻(xiàn)[20]是LURP的改進(jìn)算法，該算法針對(duì)移動(dòng)sink 過(guò)程中，sink移動(dòng)時(shí)需要向全網(wǎng)接收到數(shù)據(jù)后將數(shù)據(jù)轉(zhuǎn)發(fā)至sink。當(dāng)sink移動(dòng)到目的區(qū)域外時(shí)，再次向全網(wǎng)廣播位置消息，建立新的目的區(qū)域。ALURP改進(jìn)的地方在于目的區(qū)域大小，在ALURP中目的區(qū)域的半徑是可調(diào)的，隨著sink的移動(dòng)發(fā)生變化，因此能節(jié)省一部分廣播消耗。文獻(xiàn)[21提出了一種基于虛擬蜂窩結(jié)構(gòu)的數(shù)據(jù) 機(jī)制，是一種基于會(huì)合區(qū)域的數(shù)據(jù) 算法文章分為兩大部分：蜂窩結(jié)構(gòu)建立和基于該結(jié)構(gòu)的數(shù)據(jù) 。首先在網(wǎng)絡(luò)中建立虛擬的蜂窩結(jié)構(gòu)，然后按照一定規(guī)則對(duì)蜂窩結(jié)構(gòu)中的每一個(gè)小六邊形進(jìn)行編號(hào)。并且選擇網(wǎng)絡(luò)中心的部分區(qū)域作為會(huì)合區(qū)域用于 數(shù)據(jù)，節(jié)點(diǎn)產(chǎn)生數(shù)據(jù)時(shí)首先按照六邊形的編號(hào)規(guī)則向會(huì)合區(qū)域進(jìn)行數(shù)據(jù)傳輸，會(huì)合區(qū)域的節(jié)點(diǎn) 所有數(shù)據(jù)，當(dāng)k需要數(shù)據(jù)時(shí)同樣按照六邊形的編號(hào)規(guī)則向中心區(qū)域查詢(xún)數(shù)據(jù)。這種算法節(jié)點(diǎn)不需要知道地理位置信息編號(hào)規(guī)則簡(jiǎn)單且能避開(kāi)路由空洞但是中心區(qū)域還是會(huì)有‘hotot’的問(wèn)，節(jié)點(diǎn)能耗并不均衡。sink的方法得到了初步的研究，但是包sink的sink位置發(fā)sink路由方法，將和路由相結(jié)合，sink在移動(dòng)過(guò)程中既可以移動(dòng)到局部區(qū)域收集所有該區(qū)域信息，同時(shí)其他區(qū)域的節(jié)點(diǎn)也可動(dòng)過(guò)程中不需要全網(wǎng)廣播位置信息，sink每一次移動(dòng)根據(jù)網(wǎng)格所在位置局部廣播位置信息，進(jìn)一步崔莉，鞠海玲，苗勇，李天璞，劉巍，趙澤.無(wú)線(xiàn)傳感器網(wǎng)絡(luò)研究進(jìn)展.計(jì)算機(jī)研究與展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ú)線(xiàn)傳感器網(wǎng)絡(luò)的sink在移動(dòng)過(guò)程中能有效收集全網(wǎng)數(shù)據(jù)。sink進(jìn)行大多數(shù)基于移動(dòng)sink sink因此，本文主要研究結(jié)合移動(dòng) 的均衡延時(shí)與能量高效的路由協(xié)議sink進(jìn)行的不同方法sink置方法，并給出理論分析。提出一種無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中基于網(wǎng)格劃分的移動(dòng)sink 網(wǎng)絡(luò)模型參數(shù)的設(shè)置盡量均衡網(wǎng)絡(luò)點(diǎn)能量消耗、同時(shí)保證數(shù)據(jù)的有效傳輸保證數(shù)據(jù)傳輸率并盡 數(shù)據(jù)傳輸應(yīng)用提出一種基于多移動(dòng)sink的多路徑路由機(jī)制，尋找節(jié)點(diǎn)到多sink的多條不相交路徑，降低多條路徑之間的干擾度，并且通過(guò)多sink之間的協(xié)作關(guān)sink位置的混合式路由方法。sinksink并結(jié)合基于移動(dòng)sink的局部 方案的優(yōu)缺點(diǎn)提出一種基于移動(dòng)sink的 數(shù)據(jù)傳輸應(yīng)用，引入多移動(dòng)sink，提出一種基于多sink的多引入多移動(dòng)sink協(xié)作機(jī)制并與多路徑路由相結(jié)合，通過(guò)多移動(dòng)sink的位置不同得到多條節(jié)點(diǎn)到多sink的干擾度較低的不相交路徑以適用于多 時(shí)國(guó)內(nèi)外的研究進(jìn)展，結(jié)合已有的研究成果，開(kāi)展創(chuàng)新性的研究。大量收集國(guó)內(nèi)料，結(jié)合應(yīng)用實(shí)際進(jìn)行目標(biāo)歸納，確定研究重點(diǎn)和難點(diǎn)，對(duì)關(guān)鍵問(wèn)題進(jìn)行分工解決和。從易到難地sink的路由方法的理論，并在上進(jìn)行。sink的不同方法，并進(jìn)行分類(lèi)。按照移動(dòng)sink數(shù)據(jù)的方式將目前已sink