跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 史恩宇
N-Yu Shi
論文名稱： 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題
指導教授： 曾煜棋
Yu-Chee Tseng
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度： 88
語文別： 中文
論文頁數： 37
中文關鍵詞： 無線網路 、行動計算 、無線行動隨建即連網路 、廣播 、通訊
外文關鍵詞： wireless network, mobile computing, mobile ad hoc network(MANET), broadcast, communication
相關次數： 點閱：9  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在無線行動隨建即連網路(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鄰居差集法所產生的影響。

    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)

    QR CODE
    :::