【正文】
選擇謠言傳播協(xié)議3. 模擬過程中截圖 定向傳播協(xié)議30個節(jié)點模擬過程截圖4. 紅色節(jié)點變?yōu)榫G色,信息到達(dá)目標(biāo)節(jié)點,模擬過程結(jié)束,彈出提示框 定向協(xié)議30個節(jié)點模擬結(jié)束圖5. 整個過程能量和時間消耗如下圖 謠言協(xié)議30個節(jié)點,能量和時間消耗6. 整個過程耗能2720620千焦,耗時2719620毫秒 改進后的協(xié)議——Lee39。s傳輸協(xié)議模擬結(jié)果1. 模擬過程與前述類似,(灰色為休眠節(jié)點,不消耗探測能量)。當(dāng)源節(jié)點(綠色)遇到休眠節(jié)點(灰色)時,不會進行數(shù)據(jù)傳輸 Lee39。s傳播協(xié)議30個節(jié)點模擬過程截圖2. Lee39。s傳播協(xié)議模擬過程耗能與耗時結(jié)果 Lee39。s傳播協(xié)議30個節(jié)點模擬結(jié)果圖3. Lee39。s傳播協(xié)議模擬結(jié)果,耗能133547千焦,耗時127547毫秒——謠言傳播協(xié)議模擬結(jié)果1. , 網(wǎng)格模式——謠言傳播協(xié)議30個節(jié)點模擬過程截圖2. 網(wǎng)格模式——謠言傳播協(xié)議30個節(jié)點模擬結(jié)果,耗能74770千焦,耗時61770毫秒 網(wǎng)格模式——謠言傳播協(xié)議30個節(jié)點模擬結(jié)果圖 網(wǎng)格模式——定向傳輸協(xié)議模擬結(jié)果運行過程截圖和結(jié)果圖如下 網(wǎng)格模式——定向傳輸協(xié)議30個節(jié)點模擬過程截圖 網(wǎng)格模式——定向傳輸協(xié)議30個節(jié)點模擬結(jié)果 網(wǎng)格模式——Lee39。s協(xié)議模擬結(jié)果運行過程截圖和結(jié)果圖如下 網(wǎng)格模式——Lee39。s協(xié)議30個節(jié)點模擬過程截圖 網(wǎng)格模式——Lee39。s協(xié)議30個節(jié)點模擬結(jié)果 六個模擬結(jié)果比較分析根據(jù)謠言傳播協(xié)議、定向傳播協(xié)議、改進后的協(xié)議即Lee39。s協(xié)議、網(wǎng)格——謠言傳播協(xié)議、網(wǎng)格——定向傳播協(xié)議、網(wǎng)格——Lee39。s傳播協(xié)議的模擬結(jié)果,制表如下。表61 各種協(xié)議模擬實驗結(jié)果對比表協(xié)議名稱時耗ms能耗kj協(xié)議名稱時耗ms能耗kj謠言傳播協(xié)議847380873380網(wǎng)格—謠言協(xié)議4602961029定向傳播協(xié)議27196202729629網(wǎng)格—定向協(xié)議24037802404780Lee傳播協(xié)議127537133547網(wǎng)格—Lee協(xié)議7604785047由表格可見,定向協(xié)議耗時最多,時間成本最大。所有活動節(jié)點每個單位時間消耗能量為1kj,每次信息傳輸消耗能量為1000kj則:能量消耗時間消耗*1=傳輸消息的能量消耗,的定向協(xié)議用于傳輸?shù)哪芰肯淖钌?。而改進后的協(xié)議用于傳輸?shù)哪芎纳儆谥{言協(xié)議。但在整個機會網(wǎng)絡(luò)系統(tǒng)中,完全隨即運動的節(jié)點偏離初始位置的概率很小,因而與其他節(jié)點相遇的機會很少,在這種情況下,時間成了最大的消耗,因時間而引起的活動能量消耗極大。因此使用網(wǎng)格劃分的方法,能夠極大地突破節(jié)點運動范圍受約束的局限性。因而與相對的原協(xié)議相比,能夠極大地減少信息傳輸過程的時間消耗,在這種完全隨即的環(huán)境中極大地減少時間和能量的損耗,從而延長整個系統(tǒng)的使用壽命,實現(xiàn)時間和能量的雙重高效運用。第七章 結(jié)論經(jīng)過上述分析,能夠得到如下重要結(jié)論,在完全隨機運動的情況下,節(jié)點運動會局限在以初始位置為中心的某個鄰域內(nèi);在這種模型中,數(shù)據(jù)分發(fā)的成本主要集中與時間消耗(考慮活動節(jié)點探測時消耗的能量),因而減少數(shù)據(jù)分發(fā)過程的時間就能有效地減少整個系統(tǒng)的時間和能量總消耗。針對謠言傳播協(xié)議和定向傳播協(xié)議作出的折中改進,就是減少傳輸時間,同時盡可能減少傳輸消耗能量的改進。而網(wǎng)格劃分協(xié)議的提出,則是針對完全隨機運動局限性所提出的解決方案。在某一給定時間內(nèi),每個節(jié)點在以初始位置為中心的范圍內(nèi)運動的概率遠(yuǎn)遠(yuǎn)大于范圍之外的概率,因而距離較遠(yuǎn)的節(jié)點相互通信的可能性很小。使Sink節(jié)點按照預(yù)定路線行動,均勻的穿過傳感器節(jié)點區(qū)域的每一個子區(qū)域,使每個節(jié)點都有較大的機會與Sink節(jié)點進行通信,避免節(jié)點永遠(yuǎn)處于通信機會意外的情況發(fā)生,能夠充分利用網(wǎng)絡(luò),使數(shù)據(jù)分發(fā)更廣泛,更迅速。相信這樣的方案定能在有關(guān)實際應(yīng)用中發(fā)揮重要作用。參考文獻(xiàn)[1] 熊永平,孫利民,[J].軟件學(xué)報,2009,20(1):124137[2] 任豐原,黃海寧,[J].軟件學(xué)報,2003,14(07):12821291[3] 李建中,[J].計算機研究與發(fā)展, 2008,45(1):115[4] Hull B, Bychkovsky V, Zhang Y. CarTel: A distributed mobile sensor puting system. Embedded Networked Sensor Systems. 2006. 125138.[5] Pan H, Chaintreau A,Scott switched networks and human mobility in conference : Proc. of the 2005 ACM SIGCOMM Workshop on DelayTolerant Networking. .[6] Juang P, Oki H, Wang Y. EnergyEfficient puting for wildlife tracking: Design tradeoffsand early experiences with ZebraNet. Architectural Support for Programming Languages andOperating Systems. 2002. 96107. [7] Fall delaytolerant network architecture for challenged Internet. Technologies, Architectures, and Protocols for Computer . 2734.[8] Akyildiz IF,Akan B,Chen C. Internet: StateoftheArt and research challenges. Computer Networks,2003,75112.[9] Gupta P, Kumar P. The capacity of wireless networks. Information Theory, 2000,388404.[10] Grossglauser M, Tse DNC. Mobility increases the capacity of ad hoc wireless ,477486.獨 創(chuàng) 聲 明本人鄭重聲明:所呈交的畢業(yè)設(shè)計(論文),是本人在指導(dǎo)老師的指導(dǎo)下,獨立進行研究工作所取得的成果,成果不存在知識產(chǎn)權(quán)爭議。盡我所知,除文中已經(jīng)注明引用的內(nèi)容外,本設(shè)計(論文)不含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻(xiàn)的個人和集體均已在文中以明確方式標(biāo)明。本聲明的法律后果由本人承擔(dān)。 作者簽名: 二〇一〇年九月二十日畢業(yè)設(shè)計(論文)使用授權(quán)聲明本人完全了解濱州學(xué)院關(guān)于收集、保存、使用畢業(yè)設(shè)計(論文)的規(guī)定。本人愿意按照學(xué)校要求提交學(xué)位論文的印刷本和電子版,同意學(xué)校保存學(xué)位論文的印刷本和電子版,或采用影印、數(shù)字化或其它復(fù)制手段保存設(shè)計(論文);同意學(xué)校在不以營利為目的的前提下,建立目錄檢索與閱覽服務(wù)系統(tǒng),公布設(shè)計(論文)的部分或全部內(nèi)容,允許他人依法合理使用。(保密論文在解密后遵守此規(guī)定)作者簽名: 二〇一〇年九月二十日致 謝時間飛逝,大學(xué)的學(xué)習(xí)生活很快就要過去,在這四年的學(xué)習(xí)生活中,收獲了很多,而這些成績的取得是和一直關(guān)心幫助我的人分不開的。首先非常感謝學(xué)校開設(shè)這個課題,為本人日后從事計算機方面的工作提供了經(jīng)驗,奠定了基礎(chǔ)。本次畢業(yè)設(shè)計大概持續(xù)了半年,現(xiàn)在終于到結(jié)尾了。本次畢業(yè)設(shè)計是對我大學(xué)四年學(xué)習(xí)下來最好的檢驗。經(jīng)過這次畢業(yè)設(shè)計,我的能力有了很大的提高,比如操作能力、分析問題的能力、合作精神、嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)等方方面面都有很大的進步。這期間凝聚了很多人的心血,在此我表示由衷的感謝。沒有他們的幫助,我將無法順利完成這次設(shè)計。首先,我要特別感謝我的知道郭謙功老師對我的悉心指導(dǎo),在我的論文書寫及設(shè)計過程中給了我大量的幫助和指導(dǎo),為我理清了設(shè)計思路和操作方法,并對我所做的課題提出了有效的改進方案。郭謙功老師淵博的知識、嚴(yán)謹(jǐn)?shù)淖黠L(fēng)和誨人不倦的態(tài)度給我留下了深刻的印象。從他身上,我學(xué)到了許多能受益終生的東西。再次對周巍老師表示衷心的感謝。其次,我要感謝大學(xué)四年中所有的任課老師和輔導(dǎo)員在學(xué)習(xí)期間對我的嚴(yán)格要求,感謝他們對我學(xué)習(xí)上和生活上的幫助,使我了解了許多專業(yè)知識和為人的道理,能夠在今后的生活道路上有繼續(xù)奮斗的力量。另外,我還要感謝大學(xué)四年和我一起走過的同學(xué)朋友對我的關(guān)心與支持,與他們一起學(xué)習(xí)、生活,讓我在大學(xué)期間生活的很充實,給我留下了很多難忘的回憶。最后,我要感謝我的父母對我的關(guān)系和理解,如果沒有他們在我的學(xué)習(xí)生涯中的無私奉獻(xiàn)和默默支持,我將無法順利完成今天的學(xué)業(yè)。致 謝四年的大學(xué)生活就快走入尾聲,我們的校園生活就要劃上句號,心中是無盡的難舍與眷戀。從這里走出,對我的人生來說,將是踏上一個新的征程,要把所學(xué)的知識應(yīng)用到實際工作中去?;厥姿哪辏〉昧诵┰S成績,生活中有快樂也有艱辛。感謝老師四年來對我孜孜不倦的教誨,對我成長的關(guān)心和愛護。學(xué)友情深,情同兄妹。四年的風(fēng)風(fēng)雨雨,我們一同走過,充滿著關(guān)愛,給我留下了值得珍藏的最美好的記憶。在我的十幾年求學(xué)歷程里,離不開父母的鼓勵和支持,是他們辛勤的勞作,無私的付出,為我創(chuàng)造良好的學(xué)習(xí)條件,我才能順利完成完成學(xué)業(yè),感激他們一直以來對我的撫養(yǎng)與培育。最后,我要特別感謝我的導(dǎo)師趙達(dá)睿老師、和研究生助教熊偉麗老師。是他們在我畢業(yè)的最后關(guān)頭給了我們巨大的幫助與鼓勵,給了我很多解決問題的思路,在此表示衷心的感激。老師們認(rèn)真負(fù)責(zé)的工作態(tài)度,嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我收益匪淺。他無論在理論上還是在實踐中,都給與我很大的幫助,使我得到不少的提高這對于我以后的工作和學(xué)習(xí)都有一種巨大的幫助,感謝他耐心的輔導(dǎo)。在論文的撰寫過程中老師們給予我很大的幫助,幫助解決了不少的難點,使得論文能夠及時完成,這里一并表示真誠的感謝。38