Please use this identifier to cite or link to this item:
標題: 功率與佇列優化之路由選擇
Power-aware and queuing-aware routing protocol in wireless ad hoc network
作者: 鐘志軒
Chung, Chih-Hsuan
關鍵字: Ad hoc networks;隨意網路;Routing protocol;Power-aware;Queue-aware;Network lifetime;路由協議;功率監控;佇列監控;網路存活時間
出版社: 電機工程學系所
引用: [1] S. K. Sarkar, T. G. Basavaraju, and C. Puttamadappa, Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications. Auerbach Publications, 2007. [2] P. Mohapatra and S. Krishnamurthy, Ad Hoc Networks: Technologies and Protocols. pringer, 2004. [3] C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing.” [4] C. E. Perkins, E. M. Belding-Royer, and I. D. Chakeres, “Ad hoc on demand distance vector (aodv) routing.” [5] D. B. Johnson, D. A. Maltz, and J. Broch, “Dsr : The dynamic source routing protocol for multi-hop wireless ad hoc networks.” [6] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks.” [7] S. Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks.” [8] M. Maleki, K. Dantu, and M. Pedram, “Power-aware source routing protocol for mobile ad hoc networks.” [9] J. H. Chang and L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks.” [10] J. H. Ryu and D. H. Cho, “A new routing scheme concerning energy conservation in wireless home ad-hoc networks.” [11] I. Stojmenovic and X. Lin, “Power-aware localized routing in wireless networks.” [12] J. Chokhawala and A. Cheng, “Optimizing power aware routing in mobile ad hoc networks.” [13] V. Rodoplu and T. H. Meng, “Minimum energy mobile wireless networks.” [14] C. K. Toh, “Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks.” [15] A. Misra and S. Banerjee, “Mrpc: maximizing network lifetime for reliable routing in wireless environments.” [16] M. K. Marina1 and S. R. Das, “Ad hoc on-demand multipath distance vector routing.” [17] S. Puri and S. R. Devene, “Congestion avoidance and load balancing in aodvmultipath using queue length.” [18] B. Ramesh and D. Manjula, “Ca-aodv congestion adaptive aodv routing protocol for streaming video in mobile ad hoc networks.” [19] S. J. Lee and M. Gerla, “Dynamic load aware routing in ad hoc networks.” [20] Y. J. Lee and G. F. Riley, “A workload-based adaptive load-balancing technique for mobile ad hoc networks.” [21] H. Hasanein and A. Zhou, “Routing with load balancing in wireless ad hoc networks.” [22] K. Wu and I. Harms, “Load-sensitive routing for mobile ad hoc networks.” [23] S. M. Senouci and M. Naimi, “New routing for balanced energy consumption in mobile ad hoc networks.” [24] K. AlSoufy and A. M. Abbas, “Lifetime and queue length constrained quality of service routing for mobile ad hoc networks.” [25] A. Rani and M. Dave, “Weighted load balanced routing protocol for manet.” [26] E. M. Royer and C. K. Toh, “A review of current routing protocols for ad hoc mobile wireless networks.” [27] S. Murthy and J. J. Garcia-Luna-Aceves, “An efficient routing protocol for wireless networks.” [28] C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers.” [29] R. Bai and M. Singhal, “Doa: Dsr over aodv routing for mobile ad hoc networks.” [30] M. G. Zapata, “Shortcut detection and route repair in ad hoc networks.” [31] Z. J. Haas and M. R. Pearlman, “The zone routing protocol (zrp) for ad-hoc networks.” [32] N. Beijar, “Zone routing protocol (zrp).” [33] L. Chen and W. B. Heinzelman, “A survey of routing protocols that support qos in mobile ad hoc networks.” [34] Y. Hwang and P. Varshney, “An adaptive qos routing protocol with dispersity for ad-hoc networks.” [35] Q. Xue and A. Ganz, “Ad hoc qos on-demand routing (aqor) in mobile ad hoc networks.” [36] R. Sivakumar, P. Sinha, and V. Bharghavan, “Cedar: a core-extraction distributed ad hoc routing algorithm.” [37] Y. Ge, T. Kunz, and L. Lamont, “Quality of service routing in ad-hoc networks using olsr.” [38] S. De, S. K. Das, H. Wu, and C. Qiao, “Trigger-based distributed qos routing in mobile ad hoc networks.” [39] S. Chen and K. Nahrstedt, “Distributed quality-of-service routing in ad hoc networks.” [40] H. Zhu and K. Lu, “Resilient opportunistic forwarding: Issues and challenges.” [41] L. Pelusi, A. Passarella, and M. Conti, “Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks.” [42] Y. Yuan, H. Yang, S. Wong, S. Lu, and W. Arbaugh, “Romer: resilient opportunistic mesh routing for wireless mesh networks.” [43] R. C. Shah and J. Rabaey, “Energy aware routing for low energy ad hoc sensor networks.” [44] A. Aaron and J. Weng, “Performance comparison of ad-hoc routing protocols for networks with node energy constraints.” [45] J. C. Cano and P. Manzoni, “A performance comparison of energy consumption for mobile ad hoc networks routing protocols.” [46] L. Ouakil, S. M. Senouci, and G. Pujolle, “Performance comparison of ad hoc routing protocols based on energy consumption.” [47] X. Gao, X. Zhang, D. Shi, F. Zou, and W. Zhu, “Contention and queue-aware routing protocol for mobile ad hoc networks.” [48] M. Maleki, K. Dantu, and M. Pedram, “Lifetime prediction routing in mobile ad hoc networks.”
近幾十年來,由於可移動性的隨意網路快速崛起,吸引到許多人的注意,且它具有多樣性的特色,如: 可移動性、自我組織、能源節省以及安全性等,針對這幾種特性衍生出許多不同種設計路由的方法。在可移動性的隨意網路裡,每個節點都有各自的電池電量,透過傳送或接收封包都會使其電量逐漸減少,直到電量耗盡時,此節點就失去了傳送及接收的功能,進而造成網路上的鏈結損壞使得封包無法成功傳送到目的地。同樣的,每個節點都有各自的佇列長度,當節點的流量過大造成佇列無法負荷時,此節點會強制將封包丟掉,造成封包成功傳送率降低。因此設計一個有效的路由協議去節省電池能量以及避免使用佇列長度不足的節點是一個重要的課題。因此我們提出了一個路由協議,目的是為了避免電池不足以及流量過大的節點。最後我們將我們所提出的方法以電腦模擬的方式去跟目前現有的路由協議做比較,去觀察它們的性能表現。

Energy and queue conservation are critical issues in mobile ad hoc network (MANET) for the node's lifetime and traffic load. It is not only affects the delivery ratio but also affects the lifetime of the network if the node lack of available battery power. If one of the nodes is congested, it will drop the packet and retransmit again. Both of these reason, to design an efficient routing protocol is a primary thing. In our article, we proposed a routing protocol, our purpose are increased the lifetime of network and avoid the congested node. And our proposed routing protocol is based on the ad hoc on-demand distance vector routing (AODV) then compared it and several exist power aware routing protocols. The simulation result of our proposed protocol can see that our performance is better than the other routing protocols.
其他識別: U0005-2008201015143200
Appears in Collections:電機工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.