簡易檢索 / 詳目顯示

研究生: 李易達
Lee, I-Ta
論文名稱: 一個針對行動隨意網路設計之合作式群播路由協定
A Cooperative Multicast Routing Protocol for Mobile Ad Hoc Networks
指導教授: 楊舜仁
Yang, Shun-Ren
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 38
中文關鍵詞: 合作式傳輸群播路由樹狀層級叢集
外文關鍵詞: cooperative transmission, multicast routing, tree, hierarchical, cluster
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • With the growth of group-oriented services over mobile ad-hoc networks, multicast routing protocols have attracted much attention recently. However, the conventional multicast
    routing protocols generally suffer from frequent link breakage and high communication overhead, caused by node mobility and redundant routing paths respectively. To triumph over the problems, we propose a cooperative multicast routing protocol, COMRoute, which utilizes cross-layer design by physical-layer cooperative transmission, MAC-layer clustering, and network-layer multicast routing. Specifically, the physical-layer multinode decode-and-forward cooperative transmission provides reliable transmission links. At MAC layer, nodes are classified into clusters. This clustered architecture effectively mitigates the communication overhead. Based on the clustered architecture, we design an on-demand source-based multicast routing protocol at network layer, which takes diversity into account for route establishment, and thus provides robust network connectivity. Moreover, COMRoute solves an asymmetric cooperative transmission problem ignored by the previous researches. Our simulation results show that the proposed protocol outperforms the existing multicast protocols in terms of traffic overhead, delivery ratio, and
    energy consumption.


    隨著近年在行動隨意網路中的群組服務蓬勃發展,群播路由協定的設計也漸漸受到重視。傳統的群播路由協定通常受到節點移動造成的頻繁連結中斷及多餘路由路徑產生的高通訊負擔這些問題的影響,為了克服這些問題,本研究提出了一個合作式群播路由協定。合作式群播路由協定採用跨實體層、媒介存取控制層及網路層的設計。更詳細的說,實體層應用了多點解碼轉送合作式傳輸來提供可靠的連結;媒介存取控制層將網路節點分類為多個叢集,根據這樣的層級架構,合作式群播路由協定可以有效地減輕通訊負擔;在網路層,我們設計了一個被動式、基於源點的群播路由協定,此協定將多樣性加入路徑建立時的考量,因此可提供強健的網路連線。並且,合作式群播路由協定解決了一個以往研究忽略的非對稱合作式傳輸問題。實驗結果指出,合作式群播路由協定在訊息負擔,傳輸成功率及能源消耗上皆有優於傳統群播路由協定的表現。

    Abstract i Contents i List of Figures iv List of Tables v 1 Introduction 1 2 Related Work 4 2.1 Multicast Routing Protocols . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Cooperative Communications and Routing . . . . . . . . . . . . . . . . . . 5 3 COMRoute: Physical Layer and MAC Layer Enhancements 8 3.1 Cooperative Transmission Scheme in Physical Layer . . . . . . . . . . . . . 9 3.2 Partner Clustering Algorithm in MAC Layer . . . . . . . . . . . . . . . . . 11 4 COMRoute: Routing Process 14 4.1 Control Packets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2 Multicast Routing Table . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4.3 Cooperative Multicast Route Creation and Data transmission . . . . . . . 18 4.3.1 RREQ Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.3.2 RREP Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.3.3 Data Transmission Phase . . . . . . . . . . . . . . . . . . . . . . 23 4.4 CHRREP Forwarding: A Mechanism to Overcome Asymmetric Cooperative Transmission . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 5 Simulation Results 26 5.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 5.2 Simulation Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.3 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.3.1 Traffic Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.3.2 Packet Delivery Ratio . . . . . . . . . . . . . . . . . . . . . . . . . 30 5.3.3 Energy Consumption . . . . . . . . . . . . . . . . . . . . . . . . . . 31 5.3.4 Mobility . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 6 Conclusion 34

    [1] Rajashekhar Biradar, Sunilkumar Manvi, and Mylara Reddy. Link stability based
    multicast routing scheme in manet. Comput. Netw., 54(7):1183–1196, 2010.
    [2] Wonchang Choi and Miae Woo. A distributed weighted clustering algorithm for mobile
    ad hoc networks. In AICT-ICIW ’06: Proceedings of the Advanced Int’l Conference
    on Telecommunications and Int’l Conference on Internet and Web Applications
    and Services, page 73, Washington, DC, USA, 2006. IEEE Computer Society.
    [3] Shuguang Cui, A.J. Goldsmith, and A. Bahai. Energy-efficiency of mimo and cooperative
    mimo techniques in sensor networks. Selected Areas in Communications,
    IEEE Journal on, 22(6):1089 – 1098, aug. 2004.
    [4] Xie Fang, Tian Hui, Zhang Ping, and Yang Ning. Cooperative routing strategies in
    ad hoc networks. In Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005
    IEEE 61st, volume 4, pages 2509 – 2512 Vol. 4, 30 2005.
    [5] H.T. Friis. A note on a simple transmission formula. Proceedings of the IRE, 34(5):254
    – 256, may 1946.
    [6] J.J. Garcia-Luna-Aceves and E.L. Madruga. A multicast routing protocol for adhoc
    networks. In INFOCOM ’99. Eighteenth Annual Joint Conference of the IEEE
    Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 784
    –792 vol.2, mar 1999.
    [7] CANU Research Gro. Canu mobility simulation environment. Website, 2001. http:
    //canu.informatik.uni-stuttgart.de/mobisim/index.html.
    [8] A. Ibrahim, Zhu Han, and K.J. Liu. Distributed energy-efficient cooperative routing
    in wireless networks. Wireless Communications, IEEE Transactions on, 7(10):3930
    –3941, october 2008.
    [9] Sung-Ju Lee, M. Gerla, and Ching-Chuan Chiang. On-demand multicast routing
    protocol. In Wireless Communications and Networking Conference, 1999. WCNC.
    1999 IEEE, pages 1298 –1302 vol.3, 1999.
    [10] Sung-Ju Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia. A performance comparison
    study of ad hoc wireless multicast protocols. In INFOCOM 2000. Nineteenth Annual
    Joint Conference of the IEEE Computer and Communications Societies. Proceedings.
    IEEE, volume 2, pages 565 –574 vol.2, 2000.
    [11] H.S. Lichte, S. Valentin, H. Karl, I. Aad, L. Loyola, and J. Widmer. Design and
    evaluation of a routing-informed cooperative mac protocol for ad hoc networks. In
    INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages
    1858 –1866, 13-18 2008.
    [12] I-Te Lin and I. Sasase. Distributed ad hoc cooperative routing in cluster-based
    multihop networks. In Personal, Indoor and Mobile Radio Communications, 2009
    IEEE 20th International Symposium on, pages 2643 –2647, 13-16 2009.
    [13] A. Nosratinia, T.E. Hunter, and A. Hedayat. Cooperative communication in wireless
    networks. Communications Magazine, IEEE, 42(10):74 – 80, oct. 2004.
    [14] Soon Y. Oh, Joon-Sang Park, and Mario Gerla. E-odmrp: Enhanced odmrp with
    motion adaptive refresh. Journal of Parallel and Distributed Computing, 68(8):1044
    – 1053, 2008.
    [15] C.E. Perkins and E.M. Royer. Ad-hoc on-demand distance vector routing. In Mobile
    Computing Systems and Applications, 1999. Proceedings. WMCSA ’99. Second IEEE
    Workshop on, pages 90 –100, 25-26 1999.
    [16] Elizabeth M. Royer and Charles E. Perkins. Multicast operation of the ad-hoc ondemand
    distance vector routing protocol. In MobiCom ’99: Proceedings of the 5th
    annual ACM/IEEE international conference on Mobile computing and networking,
    pages 207–218, New York, NY, USA, 1999. ACM.
    [17] A. Scaglione, D.L. Goeckel, and J.N. Laneman. Cooperative communications in mobile
    ad hoc networks: Rethinking the link abstraction. Signal Processing Magazine,
    IEEE, 23(5):18 – 29, sept. 2006.
    [18] Zhengguo Sheng, Zhiguo Ding, and K.K. Leung. Distributed and power efficient
    routing in wireless cooperative networks. In Communications, 2009. ICC ’09. IEEE
    International Conference on, pages 1 –5, 14-18 2009.
    [19] Xue-Mei Sun, Wen-Ju Liu, Zhi-Qiang Zhang, and You Zhao. Codmrp: Cluster-based
    on demand multicast routing protocol. In Wireless Communications, Networking
    and Mobile Computing, 2006. WiCOM 2006.International Conference on, pages 1
    –5, sept. 2006.
    [20] Li Wang and Kai Liu. An throughput-optimized cooperative routing protocol in
    ad hoc network. In Microwave, Antenna, Propagation and EMC Technologies for
    Wireless Communications, 2009 3rd IEEE International Symposium on, pages 1255
    –1258, 27-29 2009.
    [21] Jason Xie, Rajesh R. Talpade, Anthony Mcauley, and Mingyan Liu. Amroute: ad
    hoc multicast routing protocol. Mob. Netw. Appl., 7(6):429–439, 2002.
    [22] Joo-Han Song Yuxia Lin and Vincent W. S. Wong. Cooperative protocols design for
    wireless ad-hoc networks with multi-hop routing. Mobile Networks and Applications,
    Springer Netherlands, 14(2):143 –153, April 2009.
    [23] Jin Zhang and Qian Zhang. Cooperative routing in multi-source multi-destination
    multi-hop wireless networks. In INFOCOM 2008. The 27th Conference on Computer
    Communications. IEEE, pages 2369 –2377, 13-18 2008.
    [24] Pan Zhou, Wei Liu, and Kanru Xu. An energy-efficient multihop cooperative transmission
    protocol design for sensor networks. In Local Computer Networks, 2007. LCN
    2007. 32nd IEEE Conference on, pages 220 –222, 15-18 2007.
    [25] Zhong Zhou, Shengli Zhou, Shuguang Cui, and Jun-Hong Cui. Energy-efficient cooperative
    communication in a clustered wireless sensor network. Vehicular Technology,
    IEEE Transactions on, 57(6):3618 –3628, nov. 2008.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE