以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：164

、訪客IP：18.118.148.178

姓名

史恩宇(N-Yu Shi) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播	★ 在個人通訊系統下銷售員移動模型之位置追蹤方法
★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定	★ 一個適用於熱門視訊服務之遞迴頻率分割廣播策略
★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略	★ 使用Java語言製作一個行動資料系統
★ 在數位影像上資料隱藏技術之探討	★ 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定
★ 在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定	★ 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路
★ 數位影像上高資料隱藏率的方法探討	★ 一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略
★ 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在無線行動隨建即連網路(Mobile Ad Hoc Network) 環境上傳送廣播訊息(broadcast)是解決許多問題最基本的一個動作。尤其在每個行動主機皆可自由的移動的無線行動隨建即連網路的環境中，因此更需頻繁地廣播訊息來尋找路徑、對某行動主機做呼叫、或傳送斷線訊號等。
但由於無線電的訊號在先天上具有容易和別人重疊的特性，因此，若使用傳統的flooding泛洪法來作訊息的廣播，會造成嚴重的重複、壅塞、以及碰撞的問題[9]，使得珍貴的頻道資源無法有效率地運用。所以，為了減輕上述的現象，就必須從減少無謂的、重複的廣播以及錯開廣播的時機下手，而[9]所提的方法效能會隨周圍鄰居密度的改變而不同。
因此本篇論文主旨便是提出可以依週遭鄰居情況，動態調整的解決方法，分別是依據鄰居個數來作為臨界值選擇依據的Adaptive Counter-Based scheme動態計數法、Adaptive Location-Based scheme動態位置法、以及依據2hop內鄰居資訊作為判斷準則Neighbor Coverage scheme鄰居差集法，由模擬的結果可以看出本篇提出的動態方法在效能上較[9]的提昇；同時，我們也指出了mobility對於需要鄰居資訊的Neighbor Coverage scheme鄰居差集法所產生的影響。

關鍵字(中)

★ 無線網路
★ 行動計算
★ 無線行動隨建即連網路
★ 廣播
★ 通訊

關鍵字(英)

★ wireless network
★ mobile computing
★ mobile ad hoc network(MANET)
★ broadcast
★ communication

論文目次

1.簡介1
2.背景知識與先前成果4
2.1何謂MANET4
2.2BROADCAST的問題5
2.3FLOODING所造成的BROADCAST STORM問題5
2.4舊有方法7
3.減輕廣播風暴的動態方法10
3.1動態計數法10
3.2動態位置法11
3.3鄰居差集法12
4.效能分析17
4.1動態計數法的效能分析19
4.1.1動態計數法的函數19
4.1.2動態計數法的效能比較22
4.2動態位置法的效能分析23
4.2.1動態位置法的函數23
4.2.2動態位置法的效能比較25
4.3鄰居差集法的效能分析26
4.4鄰居變化率和速率的關係及HELLO資訊對位置資訊的影響28
4.4綜合比較33
5.結論36
參考文獻37

參考文獻

[1] S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A distance routing effect algorithm for mobility(DREAM). In Proc. IEEE/ACM Intl. Conf. On Mobile Computing and Networking MOBICOM, pages 76-84, 1998.
[2] J. Broch, D. B. Johnson, and D.A. Maltz. The dynamic source routing protocol for mobile ad hoc networks, 1998. Internet Draft, draft-ietf-manet-dsr-00.txt, work in progress.
[3] J. Broch, D.A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. IEEE/ACM Intl. Conf. On Mobile Computing and Networking MOBICOM, pages 85-97, 1998.
[4] Z. J. Haas and M. R. Pearlman. The zone routing protocol(ZRP)for ad hoc networks, 1998. Internet Draft, draft-ietf-manet-zone-zrp-01.txt, work in progress.
[5] E. D. Kaplan, editor. Understanding GPS: Principle and Applications. Artech House, Boston, MA, 1996
[6] N. Kawaguchi, H. Katagiri, K. Toyama, and Y. Inagaki. Ad hoc network system based on infrared communication.
[7] LAN MAN Standards Committee of the IEEE Computer Society, editor. IEEE Std 802.11-1997, Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY)specifications. IEEE, Nov.1997.
[8] J. P. Macker and M.S. Corson. Mobile ad hoc networking and the IETF. ACM Mobile Computing and communications Review, 2(3):7-9, July 1998.
[9] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proc. IEEE/ACM Intl. Conf. On Mobile Computing and Networking MOBICOM, Aug, 1999.
[10] C. E. Perkins and E.M. Royer. Ad hoc on demand distance vector(AODV)routing, 1998. Internet Draft, draft-ietf-manet-aodv-02.txt, work in progress.
[11] A. Qayyum, L. Viennot, A. Laouiti. Multipoint relaying : An efficient technique for flooding in mobile wireless networks. INRIA research report, 2000
[12] BlueTooth, (http://www.bluetooth .com)
[13] HomeRF, (http://www.homrf.org)

指導教授

曾煜棋(Yu-Chee Tseng)

審核日期

2000-7-6

推文