跳到主要內容

臺灣博碩士論文加值系統

(34.226.244.254) 您好!臺灣時間:2021/08/03 03:20
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳建霖
研究生(外文):Chien-Lin Chen
論文名稱:省電路由在NS2上的實作與評估
論文名稱(外文):Implementations and Evluation of Energy-Aware Routing overNS2
指導教授:郭大維郭大維引用關係
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:112
中文關鍵詞:動隨意網路群播MAODV電力消耗功率調整
外文關鍵詞:Mobile Ad Hoc NetworkMulticastingMAODVEnergy Consumption
相關次數:
  • 被引用被引用:0
  • 點閱點閱:130
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
早期無線隨意式網路的路由研究,大多專注於單播路由協定(Unicast Routing Protocol),但隨著網路應用的改變,群播(Multicast)技術的應用層面變廣,重要性也更為增加,因而目前已有諸多針對無線隨意式網路提出的群播路由協定。MAODV(Multicast Ad hoc On-demand Distance Vector)是由國際網路工程研究團隊(IETF)所制定的隨意式群播網路協定,MAODV是採用跳躍數為其路由考量的參數,因此而得到的路由為最短路徑。
然而,在隨意型無線網路環境中,行動主機通常會受限於網路頻寬、記憶體容量、電能等資源,尤其電能,有不少學者曾提出相關的節能演算法,但如何設計成有效可行的路由協定也是另一種挑戰。本論文修改上述MAODV路由協定,設計一省電考量路由協定 (Energy-Aware MAODV),達到資料封包傳輸過程中每一條傳輸路徑所消耗的總電量為最小的目標,並且實作模擬在NS-2 2.31版本上。最後進行一連串的模擬來評估並比較原始MADOV和本論文所設計的省電路由協定各種效能上的差異。
Most prior works in a wireless ad-hoc network focused on developing an unicast routing protocol. However, recently multicast routing becomes an important issue because the applications using this technique become popular. As a result, several multicast routing protocols in ad hoc networks have been proposed. MAODV (Multicast Ad hoc On-demand Distance Vector) is a multicast routing protocol that was intended for use in mobile ad‐hoc networks by the IETF MANET Working Group. MAODV adopts the number of hops as its routing metric and thus intends to derive shortest‐path routes.
In wireless ad-hoc networks, usually, each mobile host has limited bandwidth, memory, and power. Especially power, there have been many existing routing algorithms proposed for this issue, but how to design an efficient and practical routing protocol is a challenge. The purpose of this paper is to revise MAODV’s routing metric and design an Energy-Aware MAODV routing protocol such that the total energy consumption for each path is minimized. The revised MAODV is implemented over NS2 v2.31. A serial of simulations is conducted to evaluated and compare the original MAODV and Energy-Aware MAODV.
中文摘要…………i
英文摘要…………ii
致謝………………iii
目錄………………v
附表目錄…………vii
附圖目錄…………viii
第一章 導論…………………………1
1.1 前言…………………………2
1.2 研究動機……………………6
1.3 論文架構……………………8
第二章 背景知識及研究……………9
2.1 媒體存取控制層……………10
2.2 網路層………………………14
2.2.1 單播路由協定………………15
2.2.2 群播路由協定………………19
2.2.3 能量相關之路由協定………28
第三章 省電路由協定………………32
3.1 電波傳播模型………………32
3.2 功率調整的原理……………34
3.3 省電路由協定之設計………38
3.3.1 系統架構……………………38
3.3.2 省電路由協定的表單設計……………39
3.3.3 省電路由協定的控制封包設計………43
3.3.4 省電路由協定的運作流程與原理……46
3.4 實例說明……………………53
第四章 系統模擬及分析……………68
4.1 模擬環境設定………………68
4.2 評估因子……………………73
4.3 模擬結果與分析……………77
4.3.1 電量方面……………………77
4.3.2 封包傳遞率…………………81
4.3.3 傳送成本……………………81
4.3.4 平均跳躍數…………………83
4.3.5 平均端對端延遲時間………87
4.3.6 網路存活時間………………89
4.3.7 節點存活率…………………90
第五章 結論與未來方向……………92
參考文獻93
[1] Marco Conti, Silvia Giordano, Ivan Stojmenovic, “Mobile Ad Hoc Networking,” ISBN: 978-0-471-37313-1 August 2004, Wiley-IEEE Press.

[2] C. Siva Ram Murthy and B. S. Manoj, ”Ad Hoc Wireless Networks: Architectures and Protocols,” Prentice Hall, 2004.

[3] Royer, E. M. and Perkins, C. E.; "Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol", Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM.99), Seattle, WA, USA, August 1999, pages 207-218.

[4] B. Quinn, and K. Almeroth, “IP Multicast Applications: Challenges and Solutions,” Request For Comments 3170, Sep. 2001.

[5] K. Fall and K. Varadhan. The VINT project. ns notes and documentation. http://www.isi.edu/nsnam/ns/ns-documentation.html

[6] Royer, E. M. and Perkins, C. E., ``Multicast Operations of the Ad-Hoc On-Demand Distance Vector Routing Protocol'', Proceedings of ACM/IEEE MOBICOM''99, pp. 207-218, Seattle, WA, Aug. 1999.

[7] Royer, E. M. and Perkins, C. E.; "Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing", IETF, Intemet Draft: draft-ietf-manet-maodv-00.txt, 2000.

[8] http://www.sce.carleton.ca/wmc/

[9] http://www.isi.edu/nsnam/ns/ns-documentation.html

[10] Yufang Zhu and Thomas Kunz, "MAODV implementation for NS-2.26", Technical Report SCE-04-01, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada, January 2004.

[11] http://www.iso.org/iso/home.htm

[12] IEEE Std 802.11-1997 Supplement to IEEE standard for information technology telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements-part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.

[13] IEEE Std 802.11a-1999 Supplement to IEEE standard for information technology telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: high-speed physical layer in the 5 GHz band.

[14] IEEE Std 802.11b-1999 Supplement to IEEE standard for information technology telecommunications and information exchange between systems - local and metropolitan area networks – specific requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)specifications: Amendment 2: higher-speed physical layer (PHY) extension in the 2.4 GHz band.

[15] IEEE Std 802.11g-2003 Supplement to IEEE standard for information technology telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz band.

[16] Computer Networking: A Top Down Approach Featuring the Internet,” 3rd edition, Jim Kurose and Keith Ross, Addison-Wesley.

[17] PRO-ACTIVE CONNECTION MAINTENANCE IN AODV AND MAODV by Yufang Zhu Department of Systems and Computer Engineering Carleton University Ottawa, Ontario, August 2002 pp. 8 - pp.13

[18] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of the ACM SIGCOMM ’94 Conference, Aug. 1994, pp. 234-244.

[19] S. Murthy and J. J. Garcia-Luna-Aceves, “An efficient routing protocol for wireless networks,” ACM Mobile Networks and Appl. J., Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp. 183-197.

[20] Perkins, C. E. and Royer, E. M.; "Ad-hoc On-Demand Distance Vector Routing", Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA.99),New Orleans, LA, USA, February 1999, pages 90-100.

[21] D. B. Johnson, D. A. Maltz, and J. Broch, “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,” Ad Hoc Networking, edited by C. E. Perkins, Addison-Wesley, 2001.

[22] V. D. Park, M. S. Corson, “Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification,” Internet-Draft, draft-ietfmanet-tora-spec-04.txt, Jul. 2001.

[23] Z. J. Haas, M. R. Pearlman, “The Performance of Query Control Schemes for the Zone Routing Protocol,” IEEE/ACM Transactions on Networking (TON), vol. 9, no. 4, Aug. 2001, pp. 427-438.

[24] P. Samar, M. R. Pearlman, Z. J. Haas, “Hybrid Routing: The Pursuit of an Adaptable and Scalable Routing Framework for Ad Hoc Networks,” The Handbook of Ad Hoc Wireless Networks, Boca Raton, FL: CRC Press, 2003.

[25] C.C. Chiang, H. K. Wu, W. Liu, and M. Gerla, “Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,” Proceedings of IEEE SICON ’97, Apr. 1997, pp. 197-211.

[26] A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, “Scalable Routing Strategies for Ad hoc Wireless Networks,” IEEE Journal on Selected Areas in Communication, vol. 17, no. 8, Aug. 1999, pp. 1369-1379.

[27] B. W. Parkinson and S. W. Gilbert, “NAVSTAR: Global Positioning System - Ten Years Later,” Proceedings of IEEE, Oct. 1983, pp. 1177-1186.

[28] S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, “A Distance Routing Effect Algorithm for Mobility (DREAM),” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Oct. 1998, pp. 76-84.

[29] Y.-B. Ko and N. H. Vaidya, “Location-Aided Routing (LAR) in mobile ad hoc networks,” ACM Wireless Networks Journal, vol. 6, no.4, 2000, pp. 307-321.

[30] R. Jain, A. Puri, and R. Sengupta, “Geographical Routing Using Partial Information for Wireless Ad Hoc Networks,” IEEE Personal Communications, vol. 8, no. 1, Feb. 2001, pp. 48-57.

[31] B. Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 2000, pp. 243-254.

[32] B. Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 2000, pp. 243-254.

[33] J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris, ”A Scalable Location Service for Geographic Ad Hoc Routing,” Proceedings of the ACM/IEEE Mobile Computing and Networking (MobiCom), Aug. 2000, pp. 120-130.

[34]D. Waitzman, C. Partridge, and S. Deering, “Distance Vector
Multicast Routing Protocol (DVMRP),” Request For Comments 1075, Nov.1988.

[35] J. Moy, “Multicast Extensions to OSPF (MOSPF),” Request For
Comments 1584, Mar. 1994.

[36] A. Ballardie, “Core Based Trees (CBT version 2) Multicast Routing
Protocol Specification,” Request For Comments 2186, Sep. 1997.

[37] A. Adams, J. Nicholas, and W. Siadak, “Protocol Independent
Multicast - Dense Mode (PIM-DM),” Request For Comments 3973, Jan.
2005.

[38] J. Xie, R. R. Talpade, A. Mcauley, and M. Liu, ”AMRoute: Ad Hoc Multicast Routing Protocol,” Mobile Networks and Applications, vol.7 iss6, Dec. 2002, pp. 429-439

[39] C. W. Wu and Y. C. Tay, ”AMRIS: A Multicast Protocol for Ad Hoc Wireless Networks, Proceedings of the IEEE Military Communications Conference, vol.1, Oct –Nov, 1999. pp. 25-29.

[40] S. J. Lee, M. Gerla, and C. C. Chiang, ”On-Demand Multicast Routing Protocol,” the IEEE Wireless Communications and Networking Conference, vol.3

[41] 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, pp. 1380-1994, Aug. 1999.

[41] T. Camp, J. Boleng, and V. Davies, ”A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Communications and Mobile Computing: Special Issue on Mobile Ah hoc Networking.Vol.2.

[42] 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, Oct. 2002, pp. 80-86.

[43] J.-C. Cano and P. Manzoni, “A Performance Comparison of Energy Consumption for Mobile Ad Hoc Network Routing Protocols,” Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Sep. 2000, pp. 57-64.

[44] S. Singh, M. Woo, and C. S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Oct. 1998, pp. 181-190.

[45] M. Stemm and R. H. Katz, “Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices,” IEICE Transactions on Communications, vol. E80-B, no. 8, Aug. 1997, pp. 1125-1131.

[46] 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, pp. 200 -209, 2002

[47] C. S. Raghavendra and S. Singh, “Power efficient MAC protocol for multi-hop radio networks,” The Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 1, pp. 153 -157 , Sep. 1998.

[48] S. Singh and C. S. Raghavendra, “PAMAS—power aware multi-access protocol with signalling for ad hoc networks,” ACM SIGCOMM Computer Communication Review. Vol. 28, No. 3, July 1998.

[49] R. Ramanathan and R. Rosales-Hain, “Topology control of multihop wireless networks using transmit power adjustment,” Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, pp. 404 –413, 2000.

[50] S. Banerjee and A. Misra,"Minimum Energy Paths for Reliable
Communication in Multi-hop Wireless Networks", ACM MobiHOC
2002, Lausanne, Switzerland, pp.146-156.

[51] 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, pp. 2824-2829, 2001.

[52] 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.

[53] W. Yu and J. Lee, “DSR-Based Energy-Aware Routing Protocols in Ad Hoc Networks,” The 2002 International Conference on Wireless Networks (ICWN 2002), June 2002.

[54] X. Jin, W. Cai, and Y. Zhang, “A RED Based Minimum Energy Routing Algorithm for Wireless Ad-Hoc Networks,” Wireless Communications, Networking and Mobile Computing, vol. 2, 23-26, Sep. 2005, pp. 757-761.

[55] S. Corson, and J. Macker, “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” Request For Comments 2501, Jan. 1999.

[56] L. M. Feeney and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,” Proceedings of IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, pp. 1548 –1557, 2001.

[57] R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto, “CarNet: A Scalable Ad Hoc Wireless Network System,” Proceedings of the 9th ACM SIGOPS, Sep. 2000, pp. 61–65.

[58] Thomas Kunz and Ed Cheng, "Multicasting in ad‐hoc networks: Comparing MAODV and ODMRP", Proceedings of the Workshop on Ad hoc Communications, Bonn, Germany, September 2001.

[59] C.-K. Toh, H. Cobb, and D. A. Scott, “Performance Evaluation of Battery-Life Aware Routing Schemes for Wireless Ad Hoc Networks,” IEEE International Conference on Communications, vol. 9, 2001, pp. 2824-2829.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top