需要金幣： 1000 個金幣 |
資料包括：完整論文 |  |
 |
| 轉換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字數(shù)：20504 |  | |
| 折扣與優(yōu)惠：團購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘 要:隨著機會網(wǎng)絡概念的出現(xiàn)，科研人員對其產(chǎn)生了濃厚的研究興趣.節(jié)點定位技術是機會網(wǎng)絡主要支撐技術之一，研究節(jié)點定位算法對于機會網(wǎng)絡的研究具有非常重要而且深遠的意義.本文主要研究的是基于節(jié)點自身的定位算法. 結合機會網(wǎng)絡中節(jié)點的移動特性，又鑒于免測距節(jié)點定位算法的易實現(xiàn)性，本文在原有的經(jīng)典APIT（Approximate PIT Test）算法上做了相應改進，得到基于內(nèi)點測試法的加權質(zhì)心定位改進算法.此算法利用內(nèi)點測試法判斷未知節(jié)點與其鄰居錨節(jié)點的位置關系，從而縮小未知節(jié)點可能所處的范圍，再利用加權質(zhì)心算法對未知節(jié)點進行定位.仿真實驗表明改進算法具有較好的定位精度，但節(jié)點定位覆蓋率有待提高. 針對節(jié)點定位覆蓋率低這一問題，本文做出相應措施，并提出基于節(jié)點升級的優(yōu)化算法.把已經(jīng)定位的未知節(jié)點升級為錨節(jié)點，采用循環(huán)定位的思想，利用升級成功的節(jié)點將定位范圍逐步擴大到整個網(wǎng)絡.仿真表明，在一定的網(wǎng)絡環(huán)境配置下，本文優(yōu)化算法的定位精度相比于傳統(tǒng)的APIT算法的更好，節(jié)點定位覆蓋率也比原先的算法提高了許多，一直都保持在85%~100%之間.并且本文優(yōu)化算法的擴展性能比APIT算法強，應用于大中型規(guī)模的機會網(wǎng)絡中也能夠維持較低的定位誤差和較高的節(jié)點定位覆蓋率. 關鍵詞：機會網(wǎng)絡；節(jié)點定位；內(nèi)點測試法；加權質(zhì)心；節(jié)點升級
目錄 摘要 ABSTRACT 第1章 緒論-1 1.1課題研究背景及意義-1 1.2國內(nèi)外研究現(xiàn)狀-3 1.3論文研究內(nèi)容-4 第2章 機會網(wǎng)絡傳統(tǒng)定位算法及原理-7 2.1 機會網(wǎng)絡概念基礎-7 2.2 機會網(wǎng)絡傳統(tǒng)定位算法-8 2.2.1機會網(wǎng)絡定位技術簡介-8 2.2.2 基于測距的定位算法-9 2.2.3 免測距的定位算法-10 2.3 節(jié)點定位技術的評價標準-11 2.4 本章小結-12 第3章 基于內(nèi)點測試的加權質(zhì)心定位改進算法-13 3.1基礎方法介紹-13 3.1.1 內(nèi)點測試法-13 3.1.2 基于兩個錨節(jié)點定位方法-13 3.2 加權質(zhì)心定位算法介紹-14 3.3 基于內(nèi)點測試的加權質(zhì)心定位改進算法-15 3.3.1 算法原理流程圖-15 3.3.2 算法實現(xiàn)過程-16 3.4 本章小結-16 第4章 算法仿真與性能分析-17 4.1 仿真環(huán)境建立與仿真步驟-17 4.2 仿真結果與分析-18 4.2.1 同一錨節(jié)點比例-18 4.2.2 不同錨節(jié)點比例-20 4.2.3 不同的網(wǎng)絡連通度-21 4.2.4 仿真結果分析-22 4.3 本章小結-23 第5章 基于節(jié)點升級的優(yōu)化算法-25 5.1 節(jié)點升級原理-25 5.2 仿真結果與分析-26 5.2.1 節(jié)點升級過程-26 5.2.2 優(yōu)化算法性能分析-26 5.3 本章小結-29 第6章 結論與展望-31 6.1結論-31 6.2不足之處及未來展望-31 參考文獻-33 致 謝-35 |
