| 研究生: |
黃宇堂 Huang, Yu-Tang |
|---|---|
| 論文名稱: |
基於能量平均值與變異數策略之電量管理於隨意無線網路群播路由協定設計 The Power Management based on Energy Mean Value with Variance Evaluation for Multicast Routing Protocol on MANET |
| 指導教授: |
黃悅民
Huang, Yueh-Min |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 工程管理碩士在職專班 Engineering Management Graduate Program(on-the-job class) |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 中文 |
| 論文頁數: | 72 |
| 中文關鍵詞: | 按需群播路由 、電量平均值與變異數 、行動隨意無線網路 、電量管理 |
| 外文關鍵詞: | Power Management, Energy Mean and Variance Value, ODMRP, MANET |
| 相關次數: | 點閱:83 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在行動隨意無線網路基於能量效益進行擇路之路由協定研究方面,有試圖尋找可行路徑之電量成本最小者為路由者,或有迴避可能路由中有電量不足節點的路徑,以選擇長效路由壽命的連結,也有如能應用調適功率的來源路由協定,以調整發射功率來減少跳躍數而降低總電能損耗,並蒐集鄰近節點資訊來維繫其路由的連結。然而若能採用這些相關電量控制方式,與其長效路由方法,運用於按需群播路由協定來提供更佳的傳輸效能,則不但能提供更有效的傳輸效率,該行動隨意無線網路的路由連結強度與壽命也會更加強健與穩定。本篇論文期望能運用先前的電量效益演算方法,結合可能路由路徑之電量平均值與變異數以做為條件判斷,加以運用於按需群播路由協定,進行其傳輸路由路徑選擇,強化迴避弱電節點的擇路能力,而達成行動隨意無線網路之電量管理。最後並透過軟體模擬進行試驗,來驗證所採用的方法能提供較佳的電量管理機制。
Regarding to the studies of power-aware routing protocol on mobile ad hoc network, for example that routing protocols try to look for minimum energy cost, or that are used to avoid the possible selection of routes which include potential insufficient energy nodes inside, and to look for the data transmission link that provides longer lifetime. There are also the routing protocols that adjust the network node’s radio emission power to reduce the hop counts to minimize the average power consumption. Therefore, if we can apply those power-based routing algorithm on on-demand multicast routing protocol, it would not only provides more efficient data transmission, but also possesses more robust connection link and more stabile lifetime. This paper is proposed to apply the energy-aware routing algorithm, and combine with energy mean value and variance value of possible transmission routes as the evaluation condition for route selection upon the on-demand multicast routing protocol on ad hoc network. And finally show the better power management solution via network simulation software.
[1] "IEEE LAN/MAN Standards Committee, IEEE 802.11TM WIRELESS LOCAL AREA NETWORKS - The Working Group for WLAN Standards, http://www.ieee802.org/11/."
[2] "The Internet Engineering Task Force(IETF), Routing Area, Manet working group charter. http://www.ietf.org/html.charters/manet-charter.html."
[3] "維基百科, http://en.wikipedia.org/wiki/802.11."
[4] A. Beongku and S. Papavassiliou, "A mobility-based hybrid multicast routing in mobile ad-hoc wireless networks," in Military Communications Conference, 2001. MILCOM 2001. Communications for Network-Centric Operations: Creating the Information Force. IEEE, 2001, pp. 316-320 vol.1.
[5] A. Misra and S. Banerjee, "MRPC: maximizing network lifetime for reliable routing in wireless environments," in Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE, 2002, pp. 800-806, vol.2.
[6] A. Zhou and H. Hassanein, "Load-balanced wireless ad hoc routing," in Electrical and Computer Engineering, 2001. Canadian Conference, 2001, pp. 1157-1161, vol.2.
[7] C. de Morais Cordeiro, H. Gossain, and D. P. Agrawal, "Multicast over wireless mobile ad hoc networks: present and future directions," Network, IEEE, vol. 17, pp. 52-59, 2003.
[8] C. Giuseppe, E. Walter, G. Paolo, and V. Giacomo, "A Novel Location-Based Multicast Protocol for Ad-Hoc Networks," in Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium, 2006, pp. 1-5.
[9] C. K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," Communications Magazine, IEEE, vol. 39, pp. 138-147, 2001.
[10] C. K. Toh, H. Cobb, and D. A. Scott, "Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks," in Communications, 2001. ICC 2001. IEEE International Conference, 2001, pp. 2824-2829, vol.9.
[11] C. W. Wu and Y. C. Tay, "AMRIS: a multicast protocol for ad hoc wireless networks," in Military Communications Conference Proceedings, 1999. MILCOM 1999. IEEE, 1999, pp. 25-29, vol.1.
[12] C.-C. Chiang, M. Gerla, and L. Zhang, "Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks," Computer Science and Engineering, Springer Netherlands, vol. 1, pp. 187-196, 1998.
[13] D. Kim, J. J. Garcia-Luna-Aceves, K. Obraczka, J.-C. Cano, and P. Manzoni, "CMDR: Conditional Minimum Drain Rate Protocol for Route Selection in Mobile Ad-Hoc Networks," vol. 2662/2003: Springer Berlin / Heidelberg, 2003.
[14] E. M. Royer and C. E. Perkins, "Multicast operation of the ad-hoc on-demand distance vector routing protocol," in Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking: ACM Press, 1999.
[15] H. Gossain, C. D. M. Cordeiro, and D. P. Agrawal, "Multicast: wired to wireless," Communications Magazine, IEEE, vol. 40, pp. 116-123, 2002.
[16] I. S. Hwang, Y. Cheng-Ching, and W. Chiung-Ying, "Link stability, loading balance and power control based multi-path routing (SBPMR) algorithm in ad hoc wireless networks," in Telecommunications, 2003. ICT 2003. 10th International Conference, 2003, pp. 406-413, vol.1.
[17] J. Boleng, T. Camp, and V. Tolety, "Mesh-based geocast routing protocols in an ad hoc network," in Parallel and Distributed Processing Symposium., Proceedings 15th International, 2001, pp. 1924-1933.
[18] J. J. Garcia-Luna-Aceves and E. L. Madruga, "The core-assisted mesh protocol," Selected Areas in Communications, IEEE Journal, vol. 17, pp. 1380-1394, 1999.
[19] J. Lusheng and M. S. Corson, "Differential destination multicast-a MANET multicast routing protocol for small groups," in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2001, pp. 1192-1201, vol.2.
[20] J. M. S. Corson, "Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations," Request for Comments: 2501, 1999.
[21] K. Dongkyun, J. J. Garcia-Luna-Aceves, K. Obraczka, J. C. Cano, and P. Manzoni, "Power-aware routing based on the energy drain rate for mobile ad hoc networks," in Computer Communications and Networks, 2002. Proceedings. Eleventh International Conference, 2002, pp. 565-569.
[22] K. Liang-Seng and M. T. Liu, "The adaptive permission reservation protocol for wireless communications," in Performance, Computing, and Communications Conference, 1997. IPCCC 1997., IEEE International, 1997, pp. 483-489.
[23] K. Scott and N. Bambos, "Routing and channel assignment for low power transmission in PCS," in Universal Personal Communications, 1996. Record., 1996 5th IEEE International Conference, 1996, pp. 498-502, vol.2.
[24] L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2001, pp. 1548-1557, vol.3.
[25] L. Sung-Ju, M. Gerla, and C. Ching-Chuan, "On-demand multicast routing protocol," in Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, 1999, pp. 1298-1302, vol.3.
[26] M. Liu, R. R. Talpade, A. McAuley, and E. Bommaiah, "AMRoute: Adhoc Multicast Routing Protocol," ISR Technical Reports Index, vol. CSHCN TR 1999-1, 1999.
[27] P. Sinha, R. Sivakumar, and V. Bharghavan, "MCEDAR: multicast core-extraction distributed ad hoc routing," in Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, 1999, pp. 1313-1317 vol.3.
[28] S. Shiann-Tsong and C. Jenhui, "A novel delay-oriented shortest path routing protocol for mobile ad hoc networks," in Communications, 2001. ICC 2001. IEEE International Conference, 2001, pp. 1930-1934, vol.6.
[29] 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 , Issue 3, pp. 5 - 26, 1998.
[30] Y. LIU, "Power-Based Routing Schemes for Mobile Ad Hoc Networks," in Science and Technology Department: Hong Kong University, 2004.
[31] Y. Yunjung, K. Taek Jin, and G. Mario, "A load aWare routing (LWR) based on local information," in Personal, Indoor and Mobile Radio Communications, 2001 12th IEEE International Symposium, 2001, pp. G-65-G-69, vol.2.
[32] Z. J. Haas, M. R. Pearlman, and P. Samar, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," INTERNET-DRAFT <draft-ietf-manet-zone-zrp-04.txt>, July 2002.
[33] Z. Linifang, Z. Zenghua, S. Yantai, W. Lei, and O. W. W. Yang, "Load balancing of multipath source routing in ad hoc networks," in Communications, 2002. ICC 2002. IEEE International Conference, 2002, pp. 3197-3201, vol.5.