簡易檢索 / 詳目顯示

研究生: 蔣承志
Chiang, Cheng-Chin
論文名稱: Ad hoc網路中具有能量效益的多點廣播協定之研究
An efficient power-aware ODMRP for Mobile Ad hoc Networks
指導教授: 黃悅民
Huang, Yueh-Min
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系碩士在職專班
Department of Engineering Science (on the job class)
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 70
中文關鍵詞: 多點廣播無線隨建即連網路叢集
外文關鍵詞: Power control mechanism, ODMRP, Multicast, Ad hoc Network, Cluster
相關次數: 點閱:141下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   隨建即連網路為沒有固定的基礎架構或中央管理者的無線網路,每一個無線節點可透過直接無線鏈結的方式通信,或是利用中間節點以連續多點跳躍的無線鏈結方式來通信。在隨建即連網路中,由於節點的任意地移動,使得網路的拓撲變動頻繁且無法預期,加上頻寬與電池電量的限制。這些特性使得這類型的網路型態需要一種新的設計及操作方式。

      多點廣播通信在隨建即連網路裡有著許多重要的應用,比如視訊會議、遠距教學和隨選視訊等等。近來已經有一些不同的多點廣播協定在隨建即連網路中被提出來,不過大多缺乏Power消耗的考量,因此減少了整個網路的存活時間,所以在這篇論文裡,我們的重點放在擁有功率控制的多點廣播協定上,我們將採用叢集方式及Power的繞路機制來重新設計ODMRP(On-Demand Multicast Routing Protocol)。我們預期將改進ODMRP效能方面的問題、網路的可擴充性及增加網路的存活時間。

     Ad hoc networks have no fixed infrastructure or central administration ,and each host must communicate via either direct wireless link or multihop wireless links through a sequence of intermediate nodes。In an Ad hoc network,nodes move arbitrarily ,thus making the network topology change frequently and unpredictably,Moreover, the bandwidth and battery power are limited。These characteristics need a new way of designing and operating this type of networks

      Multicast communication is an important operation for many applications of Ad hoc networks。For instance,video conference, distance learning and video on-demand,etc。A few other multicast routing protocols have been recently proposed for Ad hoc networks,But lack of consideration about power consumption,thus decrease the network lifetime. So within this paper our focus is on the multicast protocol with power control mechanism,we will employ clustering and power-aware routing to redesign the ODMRP(On-Demand Multicast Routing Protocol)。We expect to improve the performance、network scalability and increase the network lifetime。

    第一章 緒論 1 1.1 簡介 1 1.2 研究動機與目的 3 1.3 章節提要 6 第二章 文獻探討 7 2.1 無線隨建即連網路之介紹 7 2.2 Power路徑演算法 13 2.3 Power叢集演算法 21 2.4 多點廣播 27 第三章 研究方法 38 3.1 基本構想 38 3.2 叢集形成法 41 3.3 多點廣播路徑的建立 45 3.4多點廣播繞路方式 52 3.5 多點廣播路徑的維護 53 第四章 模擬結果與分析 55 4.1 封包傳送率之比較 56 4.2 控制負荷之比較 58 4.3 節點存活率的比較 60 第五章 結論與未來研究工作 62 5.1 研究結論 62 5.2 未來研究工作 63 參考文獻(References) 64

    [1] Ram Ramanathan,Jason Redi, “A Brief Overview of AD Hoc Networks:Challenges And Directions”,IEEE communication Magazine 50th Anniversary Commemorative Issue,May 2002,pp.20-22
    [2] J.Macker and M.S.Corson, ”Mobile Ad hoc Networking and the IETF”,ACM Mobile Computing and Communication Review(1),January 1998,pp.9-12
    [3] J.-C. Cano and D. Kim, "Investigating Performance of Power-aware Routing Protocols for Mobile Ad Hoc Networks," Proceedings of the International Mobility and Wireless Access Workshop (MobiWac’02), 2002
    [4] J.-C. Cano and P. Manzoni, “A performance comparison of energy consumption for Mobile Ad Hoc Network routing protocols,”Proceedings of 8th International Symposium on Modeling,Analysis
    and Simulation of Computer and Telecommunication Systems,2002,pp.57–64.
    [5] C.-S. Hsu, T.-Y. Hsieh, and Y.-C. Tseng, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,”,Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies,Vol. 1,2002,pp.200-209.
    [6] Y. Liu and J. Lau, “A power-based source routing for wireless mobile ad hoc communications,” Proceedings of the 4th International Workshop on Mobile and Wireless Communications Network,2002,pp.363-367.
    [7] 黃宗傳、許良政、陳彥峰,“在無線隨意網路中以功率為基礎的叢集形成法”,Mobile Computing 2004 The 10-th Mobile Computing Workshop,March.2004,pp.359-365
    [8] 姜自強、吳柏逸、黃悅民,“隨建即連無線網路中虛擬叢集區域網路問題研究與探討”, 第三屆主動式網路研討會, September.,2004,pp.171-176
    [9] M. Gerla, G. Pei, and J.T.C. Tsai, “Multicluster, mobile, multimedia radio network,” ACM-Biltzer Journal of Wireless Network, Vol. 1, No. 3, 1995, pp.255-265.
    [10] T.-C. Hou, T.-J. Tsai, “Adaptive clustering in a hierarchical ad hoc network,” ICS Proceedings of the Workshop on Computer Networks, Internet, and Multimedia, Dec, 1998.
    [11] C. C. Chiang, H. K.Wu, W. Liuand and M. Gerla, “Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,” in Proceedings of IEEE Singapore international Conference on Network (SICON97), 1997.
    [12] M. Chatterjee, S. K. Das, and D. Turgut, “An on-demand weighted clustering algorithm (WCA) for ad hoc networks,” IEEE GLOBECOM’00, vol. 3, Dec. 2000, pp.1697-1701.
    [13] S.E. Deering and D.R. Cheriton,“Multicast routing in datagram internetworks and extended LANs”,Transactions on Computer Systems 8(2),May,1990,pp.85-110.
    [14] J. Moy, “Multicast routing extensions for OSPF”, Communications of the ACM 37(8),August,1994,pp.61–66,114.
    [15] T. Ballardie, P. Francis and J. Crowcroft,“Core Based Trees (CBT)–An architecture for scalable inter-domain multicast Routing”,in: Proceedings of ACM SIGCOMM’93, San Francisco, CA ,October,1993,pp.85–95.
    [16] S. Deering, D.L. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu and L. Wei, “The PIM architecture for wide-area multicast routing”,IEEE/ACM Transactions on Networking (2),April,1996,pp.153–162.
    [17] De Morais Cordeiro, C. Gossain, H. Agrawal,D.P.,“Multicast over wireless mobile ad hoc networks: present and futuredirections”, Network, IEEE ,Volume: 17 , Issue: 1 , Jan.-Feb. 2003,pp.52-59.
    [18] B.Leiner, R.Ruth, and A.R. Sastry. “Goal and Challenges of the DARPA GloMo Program”.IEEE Personal Communication,Dec,1996,pp.34-43.
    [19] Bob Welsh, Norm Rehn. “Multicasting with the Near Term Digitial Radio in the tactical Internet”,GTE Internetworking BBN Technologies IEEE,1998
    [20] M. Maleki, K. Dantu, and M. Pedram, “Power-aware source routing protocol for mobile ad hoc networks,”,Proceedings of the 2002 International Symposium on Low Power Electronics and Design,2002,pp.72-75.
    [21] V.Kawadia and P.R. Kumar,“Power control and clustering in Ad hoc networks”,Proc. IEEE INFOCOM 2003,pp.459-469.
    [22] C.-K. Toh, H. Cobb, and D. A. Scott, “Performance evaluation of battery-lifeaware routing schemes for wireless ad hoc networks,”,IEEE International Conference on Communications,Vol. 9,2001,pp.2824-2829.
    [23] Vikas Kawadia and P. R. Kumar,“Power Control and Clustering in Ad Hoc Networks”,Proc.IEEE INFOCOM 2003,pp.459-469.
    [24] C.-C. Chiang, M. Gerla, and S.-J. Lee, “On-demand multicast routing protocol in multihop wireless ”,Mobile Networks and Apllications,2002, pp.441-453.
    [25] C. S. Raghavendra, and C. Tang, “Energy efficient adaptation of multicast protocols in power controlled wireless ad hoc networks,”,Mobile Networks and Applications 9,2004,pp.311-317
    [26] E. M. Royer and C. E. Perkins, “Multicast operation of the ad-hoc on-demand distance vector routing protocol,” Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Aug.1999,pp.207–218.
    [27] Y. C. Tay and C. W. Wu, “AMRIS: a multicast protocol for ad hoc wireless networks,” Proceedings of IEEE Military Communications Conference, Vol. 1,1999,pp.25–29.
    [28] J. Xie, R. R. Talpade, A. Mcauley, and M. Liu, “AMRoute: ad hoc multicast outing protocol,” Mobile Networks and Applications, Dec. 2002.
    [29] J. J. Garcia-Luna-Aceves and E. L. Madruga, “The core-assisted mesh protocol,”IEEE Journal on Selected Areas in Communications,Vol. 17, No. 8,Aug. 1999,pp.1380–1394.
    [30] S. Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks,” Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Oct. 1998.
    [31] Y.B. Ko and N. H. Vaidya, “Location-based multicast in mobile ad hoc networks”, Tech. Rep. 98-018, CS Dept., Texas A&M University, September 1998.
    [32] Y.Ko, N.H.Vaidya, “Location Aided Routing (LAR) mobile ad hoc networks”, MOBICOM98
    [33] Beongku An, Symeon Papavassiliou, “A mobility-based hybrid multicast routing in mobile ad-hoc wireless networks”, MILCOM 2001 - IEEE Military Communications Conference, no. 1, October 2001 pp. 316-320
    [34] Tzung-Shi Chen,Yuh-Shyan Chen,Hua-Wen Tsai,“A Hierarchy-Based Multicast Protocol for Wireless Mobile Ad-Hoc Networks”, Ninth IEEE International Conference on Networks (ICON'01), Bangkok, Thailand, October 10-12,2001.
    [35] Vijay Devarapalli, Ali A. Selcuk, Deepinder Sidhu “Multicast Zone Routing protocol”,Internet Draft, draft-vijay-manet- mzr-01.txt, work in progress, June 2001.
    [36] Zygmunt J. Haas, Marc R. Pearlman, Prince Samar, “The Zone Routing Protocol”,Internet Draft,draft-ietf-manet-zone-zrp-04.txt, work in progress, July 2002.
    [37] The Monarch Project, mobile networking architectures, Rice University.
    [Online].Available:http://www.monarch.cs.rice.edu

    下載圖示 校內:2006-06-29公開
    校外:2007-06-29公開
    QR CODE