簡易檢索 / 詳目顯示

研究生: 曾冠誠
Tseng, Kuan-Cheng
論文名稱: 車輛隨意網路之成員導向式頻寬匯集路由協定
Bandwidth Aggregating over VANET Using the Member-Centric Routing Protocols
指導教授: 黃崇明
Huang, Chung-Ming
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 75
中文關鍵詞: 車載網路路由協定被動式路由多來源,單一目的地
外文關鍵詞: VANET, routing protocol, on-demand, multi-source, single-destination
相關次數: 點閱:97下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在此篇論文中,針對異質車載網路的車隊情境,提出了成員導向式路由協定,用以有效地匯集車隊成員的3G/3.5G頻寬,在車隊間提供一個更好的合作視訊串流服務。車隊指的是一群從同樣的出發點出發、經由同樣的路徑並且前往同樣目的地的車輛,並且每輛車都配備3G/3.5G以及符合802.11p DSRC標準的網路通訊裝置。最顯而易見的例子即是一群朋友或家人一同駕駛車輛出遊。由於路由協定匯集多個車隊成員的頻寬到單一車隊成員所使用,因此為多來源,單一目的地的傳輸。所提出的路由協定包含兩種路由策略:各自式策略以及匯流式策略。各自式策略藉由選擇多條互相不相交的路徑,用來增加路由協定的可靠性以及達到負載平衡;相反地,匯流式策略藉由將多條資料流整合在特定的車輛上,用來降低無線網路鏈接間互相的碰撞和通訊干擾,同時增加DSRC鏈接的頻寬使用率。在此篇論文中提出了On-Demand Member-Centric Routing(OMR) 協定和Geographic Member-Centric Routing (GMR)協定,並且分別使用各自式策略以及匯流式策略來傳遞資料封包。根據模擬結果顯示,在異質車載網路的車隊情境下,所提出的成員導向式路由協定與其它的路由協定相比之下有效地提高封包傳送成功機率,並且提升吞吐量。

    This thesis proposed routing protocols for bandwidth aggregation over VANET in a platoon of vehicles, which are equipped with 3G/3.5G and 802.11p DSRC network interfaces, that are driving together on the highway from the same starting point with the same route, and going to the same destination. An illustrated example for the aforementioned platoon scenario is a group of families/friends who drive their sedans to travel together. The purpose of the routing protocols is to aggregate 3G/3.5G bandwidth from some platoon members called Helpers to a platoon member called Requester, i.e., it belongs to multiple-source to single-destination transmission, to have cooperative video streaming service in the platoon of vehicles. Two strategies that route data from multiple-source to single-destination are considered. One is the severalty strategy in which each data source forwards packets through a path that contains common nodes of other paths as few as possible. The severalty strategy tries to increase the reliability of the routing protocol and to achieve load balance. The other strategy is the merged strategy that tries to merge multiple traffic flows into some specific nodes together, which is opposite to the severalty strategy. The merged strategy tries to reduce the probability of collision while wireless links are competing to forward data concurrently and to increase the DSRC links’ utility. On-Demand Member-Centric Routing (OMR) protocol using the severalty strategy and Geographic Member-Centric Routing (GMR) protocol using the merged strategy are proposed in this thesis. According to the simulation results, our proposed member-centric routing protocols effectively improve the packet delivery ratio and throughput for 3G/3.5G bandwidth aggregation compared with using others in the aforementioned platoon scenario over VANET.

    Chapter 1 Introduction 1 Chapter 2 Related work 6 2.1 Ad-hoc routing 6 2.2 Geographic routing 7 2.3 Cluster routing 9 2.4 Broadcast routing 9 Chapter 3 Preliminary 12 3.1 Protocol overview 12 3.2 Helper discovery 13 3.3 Helper selection 15 3.3.1 Helper discovery timer 15 3.3.2 Sending HELP message 16 3.4 Data dissemination 16 3.5 Route recovery 18 Chapter 4 On-Demand Member-Centric Routing (OMR) protocol 21 4.1 Protocol overview 21 4.1.1 Non-member Stability Factor (NSF) 22 4.2 Helper discovery 24 4.3 Helper selection 28 4.3.1 Multi-path disjoint analysis 29 4.3.2 Helper-disjoint algorithm 29 4.4 Data forwarding 34 4.5 Route recovery 34 4.5.1 Local recovery 34 4.5.2 Global recovery 35 4.6 Helper re-discovery 37 Chapter 5 Geographic Member-Centric Routing (GMR) protocol 38 5.1 Protocol overview 38 5.1.1 Analysis of the link broken probability 39 5.2 Helper discovery 41 5.3 Data forwarding 47 5.4 Forwarding node re-selection 49 Chapter 6 Performance evaluation 53 6.1 Mobility model 54 6.2 Packet delivery ratio 55 6.2.1 Performance of using ad-hoc on-demand routing 55 6.2.2 Performance of using geographic routing 59 6.3 Throughput 62 6.3.1 Performance of using ad-hoc on-demand routing 62 6.3.2 Performance of using geographic routing 65 6.4 Route recovery successful ratio 67 Chapter 7 Conclusion 70 Bibliography 72

    [1]. Abedi, M. Fathy, and J. Taghiloo, “Enhancing AODV routing protocol using mobility parameters in VANET,” Proceedings of IEEE/ACS International Conference on Computer Systems and Applications (AICCSA), pp.229-235, 2008.
    [2]. S. S. Manvi, M. S. Kakkasageri, and C. V. Mahapurush, “Performance analysis of AODV, DSR, and swarm intelligence routing protocols in vehicular ad hoc network environment,” Proceedings of International Conference on Future Computer and Communication (ICFCC ), pp. 21-25, 2009.
    [3]. V. Namboodiri, M. Agarwal, and L. Gao, “A study on the feasibility of mobile gateways for vehicular ad-hoc networks,” Proceedings of The 1st International Workshop on Vehicular Ad Hoc Networks, pp. 66-75, 2004.
    [4]. Liu, B.-S. Lee, B.-C. Seet, C.H. Foh, K.J. Wong, and K.-K. Lee, “A routing strategy for metropolis vehicular communications,” Proceedings of International Conference on Information Networking (ICOIN), pp. 134-143, 2004.
    [5]. Xuefei Li and Laurie Cuthbert, “A reliable node-disjoint multipath routing with low overhead in wireless ad hoc networks,” Proceedings of The 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, pp. 230-233, 2004.
    [6]. Xi Yu, Huaqun Guo, and Wai-Choong Wong, “A reliable routing protocol for VANET communications,” Proceedings of the Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1748-1753, 2011.
    [7]. Nasipuri, R.Castaneda, and S.R. Das, “Performance of multipath routing for on-demand protocols in mobile ad hoc networks,” ACM/Kluwer Mobile Networks and Applications (MONET), Vol. 6, No. 4, pp. 339-349, 2001.
    [8]. S.J. Lee and M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks,” IEEE International Conference on Communications, Vol. 10, pp. 3201-3205, 2001.
    [9]. Xiaoxia Huang and Yuguang Fang, “Performance study of node-disjoint multipath routing in vehicular ad hoc networks,” IEEE Transactions on Vehicular Technology, Vol. 58, pp. 1942-1950, 2009.
    [10]. F. Li and Y. Wang, “Routing in vehicular ad hoc networks: A survey,” IEEE Vehicular Technology Magazine, Vol. 2, No. 2, pp.12-22, 2007.
    [11]. Li X and Cuthbert L., “Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks,” Proceedings of IEEE computer society’s 12th annual international symposium on modeling, analysis, and simulation of computer and telecommunications systems, pp. 184-191, 2004.
    [12]. Fan Li and Yu Wang, “Routing in vehicular ad hoc networks: A survey,” IEEE Vehicular Technology Magazine, vol. 2, pp. 12-22, 2007.
    [13]. 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 (MobiCom), pp. 243-254, 2000.
    [14]. C. Lochert, H. Hartenstein, J. Tian, D. Herrmann, H. Füßler, and M. Mauve, “A routing strategy for vehicular ad hoc networks in city environments,” Proceedings of IEEE Intelligent Vehicles Symposium (IV2003), pp. 156-161, 2003.
    [15]. Xiaojing Xiang, Xin Wang, and Zehua Zhou, “Self-adaptive on demand geographic routing protocols for mobile ad hoc networks,” IEEE International Conference on Computer Communications (INFOCOM), pp. 2296-2300, 2007.
    [16]. M. Heissenbuttel and T. Braun, “BLR: beacon-less routing algorithm for mobile ad-hoc networks,” Elsevier’s Computer Communications Journal, vol. 27, no. 11, pp. 1076-1086, 2004.
    [17]. Zhigang Jin, Ningxiao Yan, and Li Bing, “Reliable on-demand geographic routing protocol resolving network disconnection for VANET,” International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-4, 2009.
    [18]. V. Naumov, R. Baumann, and T. Gross, “An evaluation of inter vehicle ad hoc networks based on realistic vehicular traces,” Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pp. 108-119, 2006.
    [19]. T. Willke, P. Tientrakool, and N. Maxemchuk, “A survey of inter-vehicle communication protocols and their applications,” IEEE Journal of Communication & Survey Turorials (JCST), vol. 11, no. 2, 2009.
    [20]. S. Biswas and R. Morris, “ExOR: Opportunistic Multi-Hop Routing for Wireless Networks,” Proceedings of ACM SIGCOMM Computer Communication and Review (CCR 2005), vol. 35, no. 4, pp. 133–144, 2005.
    [21]. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Least-Cost Opportunistic Routing,” Proceedings of 2007 Allerton Conference on Communication, Control, and Computing, 2007.
    [22]. V. Naumov, R. Baumann, and T. Gross, “An evaluation of inter vehicle ad hoc networks based on realistic vehicular traces,” Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pp. 108-119, 2006.
    [23]. The NS-2, http://nsnam.isi.edu/nsnam/index.php/Main_Page.
    [24]. J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1998), 1998.
    [25]. J. Blum,A. Eskandarian, and L. Hoffman, “Mobility management in IVC networks,” Proceedings of IEEE Intelligent Vehicles Symposium (IV 2003), pp.150- 155, 9-11 June 2003.
    [26]. R.A. Santos, A. Edwards, R.M. Edwards, and N.L. Seed, “Performance evaluation of routing protocols in vehicular ad-hoc networks,” Proceedings of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC 2005), vol. 1, no. 1/2, pp. 80–91, 2005.
    [27]. N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar,“Broadcast storm mitigation techniques in vehicular ad hoc networks,” Proceedings of IEE Wireless Communications, December 2007, vol.14, no.6, pp. 84-94, 2007
    [28]. M. Durresi, A. Durresi, and L. Barolli, “Emergency Broadcast Protocol for Inter-Vehicle Communications,” Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS 2005), Fuduoka, Japan, vol.2, pp. 402-406, 2005.
    [29]. G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner, “Urban multi-hop broadcast protocol for inter-vehicle communication systems,” Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks (Vanet 2004), Philadelphia, PA, USA, pp. 76–85, October 2004.
    [30]. X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, “A group mobility model for ad hoc wireless networks,” Proceedings of ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), 1999.

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE