Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/7259
DC FieldValueLanguage
dc.contributor梁新穎zh_TW
dc.contributor吳國光zh_TW
dc.contributor.advisor張敏寬zh_TW
dc.contributor.author張家駿zh_TW
dc.contributor.authorChang, Chia-Chunen_US
dc.contributor.other中興大學zh_TW
dc.date2012zh_TW
dc.date.accessioned2014-06-06T06:39:48Z-
dc.date.available2014-06-06T06:39:48Z-
dc.identifierU0005-2907201114090400zh_TW
dc.identifier.citation[1] Jae-Hwan Chang and L. Tassiulas. Maximum lifetime routing in wireless sensor networks. Networking, IEEE/ACM Transactions on, 12(4):609-619, 2004. [2] L Chen and W Heinzelman. Network architecture to support qos in mobile ad hoc networks. Proc. Intl. Conf. Multimedia and Expo, vol. 3,June, pages 1715-18, 2004. [3] L Chen and W Heinzelman. Qos-aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE JSAC, Special Issue on Wireless Ad Hoc Networks, vol. 23, no. 3, Mar, pages 561-72, 2005. [4] Yi Cui, Yuan Xue, and K. Nahrstedt. A utility-based distributed maximum lifetime routing algorithm for wireless networks. Vehicular Technology, IEEE Transactions on, 55(3):797-805, 2006. [5] S De. ”trigger-based distributed qos routing in mobile ad hoc networks,”acm sigmobile mobile comp. and Commun. Rev., vol. 6, no. 3, July, pages 22-35, 2002. [6] David Espes and Zoubir Mammeri. Improvement of AODV routing in dense networks. In Proc. IEEE WoWMoM '07, pages 1-4, 2007. [7] Y Ge, T Kunz, and L Lamont. Quality of service routing in ad-hoc networks using olsr. Proc. 36th Hawaii Intl. Conf. Sys. Sci, Jan, 2003. [8] T. Hamma, T. Katoh, B.B. Bista, and T. Takata. An efficient ZHLS routing protocol for mobile ad hoc networks. In Proc.DEXA '06, 2006. [9] Y.T. Hou, Y. Shi, J. Pan, and S.F. Midkiff. Maximizing the lifetime of wireless sensor networks through optimal Single-Session flow routing. Mobile Computing, IEEE Transactions on, 5(9):1255-1266, 2006. [10] Y Hwang and P Varshney. An adaptive qos routing protocol with dispersity for ad-hoc networks. Proc. 36th Hawaii Intl. Conf. Sys. Sci, Jan, 2003. [11] D. Johnson, Y. Hu, and D. Maltz. The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. RCF-4728, IETF, 2007. [12] M. Khabbazian and V.K. Bhargava. Efficient broadcasting in mobile ad hoc networks. Mobile Computing, IEEE Transactions on, 8(2):231-245, 2009. [13] H Lim. Flooding in wireless ad hoc networks. Computer Communications, 24:353-363, 2001. [14] R. Madan and S. Lall. Distributed algorithms for maximum lifetime routing in wireless sensor networks. Wireless Communications, IEEE Transactions on, 5(8):2185-2193, 2006. [15] Morteza Maleki, Karthik Dantu, and Massoud Pedram. Power-aware source routing protocol for mobile ad hoc networks. In Proc. ACM ISLPED '02, pages 72-75, 2002. [16] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu. The broadcast storm problem in a mobile ad hoc network. pages 151-162. ACM, 1999. [17] Y. Noishiki, H. Yokota, and A. Idoue. Efficient on-demand route establishment methods for dense ad-hoc networks. In Proc. ISADS '05, pages 681-686, 2005. [18] V. Park and M.S. Corson. Temporally-ordered routing algorithm (TORA) version 1 functional specification. Technical report, Internet-Draft, draft-ietf-manet-tora-spec-00. txt, 1997. [19] C. Perkins, E. Belding-Royer, and S. Das. Rfc3561: Ad hoc on-demand distance vector (aodv) routing. Internet RFCs, 2003. [20] K Sanzgiri, I Chakeres, and E Belding-royer. Determining intra-flow contention along multihop paths in wireless networks. Proc. Broadnets 2004 Wireless Networking Symp., San Jose, CA, Oct, 2004. [21] Y. Sasson, D. Cavin, and A. Schiper. Probabilistic broadcast for flooding in wireless mobile ad hoc networks. pages 1124-1130, March 2003. [22] P Sinha, R Sivakumar, and V Bharghavan. Cedar: A core-extraction distributed ad hoc routing algorithm. IEEE INFOCOM 99, New York, NY, Mar, 1999. [23] K. Utsu, Chee-Onn Chow, H. Sano, and H. Ishii. Proposal of load-aware dynamic flooding over ad hoc networks. In Proc IEEE TENCON'09, pages 1-6, 2009. [24] K Wu and J Harms. Qos support in mobile ad hoc networks. Crossing Boundaries - The GSA J., Univ. of Alberta, vol. 1, no. 1, Nov, 2001. [25] Yun-Sheng Yen, Hung-Chieh Chang, and Ruay-Shiung Chang. Routing with adaptive path and limited flooding for mobile ad hoc networks. In Proc. Wireless Pervasive Computing, 2006, 2006.zh_TW
dc.identifier.urihttp://hdl.handle.net/11455/7259-
dc.description.abstract被動式的路由協定是無線隨意網路中最普遍的一種,因為無線隨意網路缺少中央的管控機制,因此路徑請求訊息必須透過洪流的方式進行傳遞,造成多餘的訊息傳送、競爭與碰撞,容易引發廣播風暴降低網路效能。 然而典型的洪流演算法是以最少的訊息傳送次數下達到最佳的抵達率為目標而設計的,如果直接將這些洪流演算法應用於路由協定的路徑請求封包傳遞,則很有可能會使尋得路徑的品質降低,有鑑於此,在此我們提出了優先權化之高效益路由協定,能夠找到品質更佳的路徑同時降低所需的開銷。 在我們的模擬中可看到尋得路徑的平均剩餘電池能量與最低剩餘電池能量都較傳統的方法進步,同時能夠在維持相同品質的狀況下,減少最多百分之50的路徑請求封包傳遞次數。此外,透過動態聆聽窗與優先權化廣播抖動的設計,尋徑延遲與碰撞都能夠藉此降低。種種特性,讓優先權化高效益路由協定相當適合用於對開銷敏感的環境中,例如高密度、大範圍的無線隨意網路或者是需要更高效益使用能量的網路。zh_TW
dc.description.abstractAmong various protocols, reactive routing protocols are the most general routing protocols for wireless ad hoc networks. In the reactive routing protocols, due to lack of the centralized control in the wireless ad-hoc network, the dissemination of route request message is achieved by flooding, incurring many redundant transmissions, contention, and collisions. This easily causes the broadcasting storm and performance degradation of the network. However, typical flooding algorithms are developed for optimizing reachability with minimum number of transmission. If these flooding algorithms are directly applied to route request message dissemination in routing protocols, it is possible to degrade quality of the route found and consequently is not suitable for routing protocol. In this work, the prioritized efficient routing protocol (PER) is proposed for the purpose of finding a better quality route with requiring less overhead. In the simulation, average and the least remaining batter power of the selected route are greatly improved as compared with that by the traditional methods. Meanwhile, PER could save up to 50% transmissions of route request message as well as maintaining the same quality by applying the prioritized flooding control. Moreover, the route initial delay and collisions are reduced by the adaptive listening windows and the prioritized jittering. From the simulation results, it shows that PER can provide excellent performance in the overhead-sensitive environment, such as high density, large scale wireless ad hoc networks or the energy efficient networks.en_US
dc.description.tableofcontents1. Introduction 1 2. Related Works 3 3. The Prioritized Efficient Protocol 6 3.1. System Model . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2. Subsets of the neighbor set . . . . . . . . . . . . . . . . . 7 3.3. Adaptive listening window . . . . . . . . . . . .. . . . . . . 8 3.4. The cost function . . . . . . . . . . . . . . . . . . . . . . 8 3.5. Prioritized Broadcasting Jitter . . . . . . . . . . . . . . . 9 3.5.1. The relative priority . . . . . . . . . . . . . . . . . . . 9 3.5.2. Prioritized Broadcast Jitter . . . . . . . . . . . . . . . . 9 3.6. Prioritized Flooding Control . . . . . . . . . . . . . . . . . 10 3.7. Example . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.7.1. AODV . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.7.2. MAXMIN . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.7.3. PER . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4. Simulations 15 4.1. Performance comparison of route searching . . . . . . .. . . . 16 4.2. Performance comparison of ooding algorithm . . . . . . . . . 22 5. Conclusions 32 Bibliography 33en_US
dc.language.isoen_USzh_TW
dc.publisher電機工程學系所zh_TW
dc.relation.urihttp://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2907201114090400en_US
dc.subjectwireless ad hoc routing protocolen_US
dc.subject無線隨意網路路由協定zh_TW
dc.subjectefficient routing protocolen_US
dc.subjectbattery poweren_US
dc.subjectflooding controlen_US
dc.subject高效益路由協定zh_TW
dc.subject電池能量zh_TW
dc.subject洪流控制zh_TW
dc.title優先權化之高效益無線隨意網路路由協定zh_TW
dc.titlePrioritized Efficient Routing for Wireless Ad Hoc Networksen_US
dc.typeThesis and Dissertationzh_TW
item.languageiso639-1en_US-
item.openairetypeThesis and Dissertation-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.fulltextno fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
Appears in Collections:電機工程學系所
Show simple item record
 
TAIR Related Article

Google ScholarTM

Check


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