Đang tải... (xem toàn văn)
Nghiên cứu công nghệ truyền VIDEO trong mạng VANETNghiên cứu công nghệ truyền VIDEO trong mạng VANETNghiên cứu công nghệ truyền VIDEO trong mạng VANETNghiên cứu công nghệ truyền VIDEO trong mạng VANETNghiên cứu công nghệ truyền VIDEO trong mạng VANETNghiên cứu công nghệ truyền VIDEO trong mạng VANETNghiên cứu công nghệ truyền VIDEO trong mạng VANETNghiên cứu công nghệ truyền VIDEO trong mạng VANET
HC VIN CễNG NGH BU CHNH VIN THễNG - NGUYN BCH VIT Nguyn Bỏch Vit NGHIấN CU CễNG NGH TRUYN VIDEO TRONG MNG VANET K THUT VIN THễNG LUN VN THC S K THUT (Theo nh hng ng dng) 2014 - 2016 H NI 2016 H NI - 2016 HC VIN CễNG NGH BU CHNH VIN THễNG - Nguyn Bỏch Vit NGHIấN CU CễNG NGH TRUYN VIDEO TRONG MNG VANET Chuyờn ngnh: K Thut Vin Thụng Mó s: 60.52.02.08 LUN VN THC S K THUT (Theo nh hng ng dng) NGI HNG DN KHOA HC : TS HONG TRNG MINH H NI - 2016 i LI CAM OAN Tụi cam oan cỏc s liu v nghiờn cu lun l trung thc, cỏc thụng tin cỏc bng biu phc v cho vic phõn tớch, nhn xột, ỏnh giỏ c chớnh tỏc gi thu thp t cỏc ngun khỏc cú ghi rừ phn ti liu tham kho Ngoi ra, lun cũn s dng mt s nhn xột, ỏnh giỏ cng nh s liu ca cỏc tỏc gi khỏc u cú trớch dn v chỳ thớch ngun gc Tỏc gi lun Nguyn Bỏch Vit ii MC LC LI CAM OAN i MC LC ii DANH MC THUT NG, CH VIT TT iv DANH MC BNG BIU vii DANH MC HèNH V .vii LI NểI U Error! Bookmark not defined CHNG 1: TNG QUAN V MNG TRUYN THễNG PHNG TIN GIAO THễNG VANET 1.1 GII THIU CHUNG V MNG VANET 1.2 KIN TRC V C IM VANET 1.3 CC NG DNG V DCH V 1.4 CC THCH THC CHNH CA VANET 11 1.5 TRUYN VIDEO TRấN VANET 13 1.5.1 Nhu cu truyn thụng video trờn VANET 13 1.5.2 c tớnh truyn ti video trờn VANET 14 1.6 KT LUN CHNG 17 CHNG 2: CC GII PHP TRUYN VIDEO TRONG MNG VANET 18 2.1 GII THIU CHUNG 18 2.2 CễNG NGH TRUYN THễNG TRONG MNG VANET 18 2.2.1 Mt s cụng ngh truyn thụng c s dng VANET 18 2.2.2 DRSC v 802.11p 19 2.3 GIAO THC NH TUYN VANET 21 2.3.1 Yờu cu nh tuyn VANET 21 2.3.2 Phõn loi cỏc giao thc nh tuyn VANET 22 2.4 CC GII PHP TRUYN THễNG VIDEO TRấN VANET 31 2.4.1 Cỏc gii phỏp ci thin truyn d liu 32 2.4.2 Cỏc gii phỏp liờn quan ti nh v 36 iii 2.4.3 Cỏc gii phỏp liờn quan ti mụ hỡnh di chuyn 37 2.4.4 Cỏc gii phỏp truyn video trc tuyn 39 2.5 KT LUN CHNG 41 CHNG 3: NH GI CC XUT CI THIN CHT LNG TRUYN VIDEO TRONG MNG VANET 42 3.1 M U 42 3.2 GIAO THC NH TUYN REACT-DIS 43 3.2.1 Nguyờn lý chung 43 3.2.2 Thut toỏn kim soỏt hot ng truyn 44 3.3 GIAO THC NH TUYN REDEC 45 3.3.1 Nguyờn lý chung 45 3.3.2 Hot ng iu khin ca REDEC 46 3.3.3 Thi gian ch ca nỳt 48 3.4 MT S NH GI V HIU SUT CA REACT-DIS V REDEC 49 3.4.1 Hiu sut ca giao thc REACT-DIS 49 3.4.2 Hiu sut ca giao thc REDEC 52 3.5 GIAO THC NH TUYN VIRTUS 54 3.5.1 C ch hot ng ca giao thc VIRTUS 56 3.5.2 Hiu sut ca giao thc VIRTUS 60 3.6 NH GI CC NGHIấN CU CI THIN GIAO THC REACT-DIS 61 3.6.1 ỏnh giỏ giao thc REACT-DIS v giao thc trn lt 61 3.6.2 Nghiờn cu c ch bỏo nhn hn ch tớch hp vi giao thc REACT-DIS ci thin cht lng dch v 66 3.7 KT LUN CHNG 70 KT LUN V HNG PHT TRIN 71 TI LIU THAM KHO 72 PH LC 77 iv DANH MC THUT NG, CH VIT TT Vit tt Ting Anh Ting Vit 3G Third-Generation Technology Cụng ngh truyn thụng th h th ba AC Access Categories Cp truy nhp ACI Access Category Index Ch s cp truy nhp ACK Acknowledgement Bỏo nhn AID Adaptive Approach For Information Dissemination Gii phỏp da trờn trm thu tin hnh la chn cỏc nỳt chuyn tip AIFSN Arbitration Inter Frame Space Number S lng khe thi gian thờm vo tớnh toỏn AIFS AMB Ad Hoc Multi-Hop Broadcast Qung bỏ nhiu bc tựy bin Ad-Hoc On-Demand Distance Vector nh tuyn vect khong cỏch da trờn yờu cu mng ad-hoc AP Access Point im truy nhp AU Access Unit Thit b truy nhp BSS Basic Service Set im dch v c bn BTS Base Transceiver Station Trm thu phỏt súng di ng Cluster Based Directional Routing Protocol Giao thc nh tuyn hng da trờn cm Contention-Based Forwarding Chuyn tip da vo thay i a lý Cluster Based Location Routing Giao thc nh tuyn v trớ da trờn cm CBR Cluster Based Routing Giao thc nh tuyn da trờn cm CCH Control Channel Kờnh iu khin AODV CBDRP CBF CBLR a truy nhp (a ngi dựng) phõn CDMA Code Division Multiple Access COIN Clustering For Open IVC Network Giao thc nh tuyn da trờn cm cho mng IVC CPU Central Processing Unit B x lớ trung tõm chia theo mó v CSMA Carrier Sense Multiple Access a truy nhp cm nhn súng mang CTR Cut-Through Rebroadcasting Tỏi qung bỏ DCF Distributed Coordination Function C ch truy nhp da trờn phng phỏp truy nhp CSMA/CA D-FPAV Distributed Fair Transmit Power Assignment For Vehicular Ad Hoc Network Tớnh cụng bng phỏt qung bỏ bn tin DIFS Dcf Interframe Space Khong thi gian cỏc trm phi ch thờm sau ng truyn ri DSDV Destination Sequences Distance Vector Giao thc nh tuyn theo bng da trờn vecto khong cỏch theo chng Dynamic Source Routing Giao thc nh tuyn ngun ng Dedicated Short Range Communications Dch v truyn thụng phm vi ngn Distributed Vehicular Broadcast Protocol Giao thc phỏt qung bỏ xe phõn phi Electronic Communiations Committee y ban Truyn thụng in t Enhanced Distributed Channel Access C ch phi hp truy nhp kờnh tng cng FCC Federal Communications Commission y ban truyn thụng liờn bang GPS Global Positioning System H thng nh v ton cu GPSR Greedy Perimeter Stateless Routing Dch v vụ tuyn gúi tng hp GSM Global System For Mobile Communications H thng thụng tin di ng ton cu ICI Interchannel Interference Nhiu liờn kờnh ITS Intelligent Transportation Systems H thng giao thụng thụng minh IVC Intervehicle Communication Truyn thụng cựng mt xe LBB Location Based Broadcast Giao thc qung bỏ da trờn v trớ Location Routing Algorithm With Cluster Based Flooding Gii thut nh tuyn v trớ DSR DSRC DV-CAST ECC EDCA LORA_CBF vi Media Access Control iu khin truy nhp mụi trng Mobile Adhoc Network Mng truyn thụng tựy bin di ng MIBR (Mobile Infrastructure Based Vanet Routing Protocol Giao thc nh tuyn VANET da trờn c s h tng di ng OBU Onboad Unit n v truyn thụng trờn phng tin ODAM Optimized Dissemination Of Alarm Message Thi gian hoón bn tin phỏt qung bỏ OFDM Orthogonal Frequency-Division Multiplexing Ghộp kờnh phõn chia theo tn s trc giao Quality Of Service Cht lng dch v RBVT Road-Based Using Vehicular Traffic Giao thc nh tuyn theo mụ hỡnh lu lng xe c RFID Radio Frequency Identification Nhn bit tn s vụ tuyn RMS Root Mean Square lch chun tri tr RREQ Router Request Yờu cu tuyn RSU Road Side Unit n v truyn thụng bờn l ng Request To Send/Clear To Send C ch gi gúi tin Service Channel Kờnh dch v Space Division Multiple Access a truy nhp phõn chia theo khụng gian SIFS Short Inter-Frame Space Khụng gian gia khung ngn SME Station Management Entity B phn qun lý trm Time Division Multiple Access a truy nhp phõn chia theo thi gian Traffic Infrastructure Based Cluster Routing Protocol With Handoff Giao thc nh tuyn cm da trờn c s h tng giao thụng cú chuyn tip Urban Multi-Hop Broadcast Protocol Giao thc qung bỏ nhiu bc ụ th V2I Vehicle-To-Infrastructure Kt ni gia xe v c s h tng V2R Vehicle-To-Roadside Kt ni gia xe v cỏc n v bờn v ng V2V Vehicle-To-Vehicle Kt ni gia cỏc xe VANET Vehicular Ad Hoc Network Mng giao thụng xe c WRP Wireless Routing Protocol Giao thc nh tuyn khụng dõy MAC MANET QoS RTS/CTS SCH SDMA TDMA TIBCRPH UMB vii DANH MC BNG BIU Bng 1.1 Cht lng ca cỏc dch v theo yờu cu ca Video 16 Bng 2.1 Cỏc cụng ngh khụng dõy truyn thụng mng VANET 19 Bng 3.1 Cỏc thụng s video 50 Bng 3.2 Cỏc kch bn mụ phng 62 Bng 3.3 Thụng s ca giao thc REACT-DIS 62 Bng 3.4 cu hỡnh chung 63 DANH MC HèNH V Hỡnh 1.1 Mụ hỡnh mng VANET Hỡnh 1.2 Cu trỳc h thng VANET in hỡnh Hỡnh 1.3 Tng quan v cỏc thit b OBU Hỡnh 2.1 Khỏi quỏt cỏc cụng ngh truyn thụng mng VANET 18 Hỡnh 2.2 Phõn loi cỏc giao thc nh tuyn 23 Hỡnh 3.1 S trng thỏi ca cỏc nỳt REDEC 47 Hỡnh 3.2 Thi gian ch v khong cỏch ti chng cui 49 Hỡnh 3.3 (a) tr truyn Video 3.3 (b) nh hng ca Thi gian ch ti a t l chuyn giao - 3.3 (c) S gúi tin ó gi truyn video 3.3 (d) So sỏnh gia li ớch v chi phớ - Cỏc dũng (line) miờu t cho cỏc khỏc nhau, cỏc ct khỏc miờu t , v cỏc hng l cỏc tỡnh vi tc d liu khỏc 51 Hỡnh 3.4 (a) giao thc REDEC - T l chuyn tip tựy thuc vo ( , , ) - 3.4(b) tr t u cui n u cui tựy thuc vo (r, a, Ê) 3.4(c) S ln truyn ca cỏc gúi tin Video ph thuc vo ( , , ) 54 Hỡnh 3.5 Chuyn tip, loi b v lp lch li 57 Hỡnh 3.6 Kin trỳc ca giao thc VIRTUS 60 Hỡnh 3.7 Mụ phng cu trỳc liờn kt 62 Hỡnh 3.8 Tỡnh trng truyn gúi d liu giao thc trn lt 64 viii Hỡnh 3.9 Tỡnh trng truyn gúi d liu giao thc REACT-DIS 64 Hỡnh 3.10 Thụng lng Gia giao thc trn lt so vi REACT-DIS 65 Hỡnh 3.11 Tc ti ngi s dng(goodput) Gia giao thc Flooding v REACT-DIS 65 Hỡnh 3.12 T l mt gúi - Gia giao thc Flooding v REACT-DIS 66 Hỡnh 3.13 nh dng tiờu ca giao thc REACT-DIS vi gii hn ACK 68 Hỡnh 3.14 Thụng lng v tc n ngi s dng (goodput) Gia giao thc REACT-ACK so vi REACT-DIS vi c ch ACK hn ch 69 Hỡnh 3.15 T l mt gúi - Gia giao thc REACT-ACK so vi REACT-DIS vi c ch ACK hn ch 69 69 c, Phõn tớch v kt lun Hỡnh 3.14 Thụng lng v tc n ngi s dng (goodput) Gia giao thc REACT-ACK so vi REACT-DIS vi c ch ACK hn ch Hỡnh 3.15 T l mt gúi - Gia giao thc REACT-ACK so vi REACT-DIS vi c ch ACK hn ch Tng t nh trờn, hai mụ phng ang chy riờng vi 258 nỳt v 963 nỳt So vi giao thc REACT-DIS, thụng lng ca phng phỏp tip cn mi tt hn mt nỳt thp nhng kộm hn mt nỳt tng Vic thc hin lu lng c ci thin rt nhiu cú 258 nỳt phm vi mụ phng Vi mc tng 14% ca thụng lng, vi lu lng n 146Kbit/s, gp ụi lu lng ca giao thc REACT-DIS T l mt gúi tin gim ti 3,42% so vi 11,5% ca giao thc 70 REACT-DIS Trong mụ phng vi 963 nỳt, lu lng l 98.6Kbit/s, khụng tt nh vi 258 nỳt Nhng cao hn so vi giao thc REACT-DIS 29% T l mt gúi gim 1,22%, so vi giao thc REACT-DIS 4,48% 3.7 KT LUN CHNG Chng III ó trỡnh by v ba giao thc nh tuyn ni tri vic truyn multicast l REACT-DIS, REDEC v vic truyn unicast l VIRTUS nhng gii phỏp ny cung cp kh nng truyn Video mng VANET trờn c s ci thin cỏc giao thc nh tuyn ph bin ca VANET Cỏc im mi c ch v phõn tớch di gúc k thut v tng thớch vi mụi trng ng dng gi nh Trong chng ny cng a mt s ỏnh giỏ v giao thc REACT-DIS v nghiờn cu gii phỏp ci thin giao thc REACT-DIS ca cỏc tỏc gi REACT-DIS cho phộp cỏc gúi tin c chuyn tip qua s chng ti a v theo tt c cỏc hng Giao thc ny cng khụng cú thụng tin phn hi t nỳt nhn, ú nỳt gi phỏt gúi tin vi mt tn sut mc nh mc dự nỳt tin ú ó c nhn iu ny dn ti vic cỏc gúi tin c chuyn tip i qua rt nhiu chng ú gõy lóng phớ bng thụng v gõy nờn hin tng xung t gúi tin gii quyt cỏc nhc im ca REACT-DIS, thụng tin phn hi c s dng thụng bỏo cho nỳt gi hoc cỏc nỳt chuyn tip v trng thỏi nhn Giao thc ci thin c xut nghiờn cu chng ny l giao thc REACT-DIS vi thụng tin phn hi ACK hn ch Qua ỏnh giỏ mụ phng ó cho thy hiu qu ca giao thc ny cú hiu qu tt hn so vi giao thc REACT-DIS nh cú th truyn ti d liu nhanh hn, tit kim c bng thụng v gim xỏc sut ca cỏc v va chm Tuy nhiờn vi mt nỳt cao thỡ giao thc mi ny hot ng khụng tt, õy cng l mt thỏch thc cn c nghiờn cu ci thin 71 KT LUN V HNG PHT TRIN Lun ó tỡm hiu, tip cn v nghiờn cu v nhng tin b cỏc ti nghiờn cu v mng VANET v c bit vic truyn Video mng VANET Trỡnh by khỏi quỏt v mng truyn thụng cho phng tin giao thụng trờn cỏc khớa cnh mụ hỡnh chung, kin trỳc v cỏc ng dng Bờn cnh ú, cỏc thỏch thc c bn hin i vi VANET c túm tt cựng vi yờu cu cung cp cht lng dch v cho truyn thụng video trờn VANET ó c a Vai trũ c bit quan trng ca nh tuyn mng VANET Trong lun ó a cỏc khỏi nim v cỏc kiu giao thc nh tuyn: Proactive, Reactive, Hybrid, gii thớch lớ la chn giao thc truyn Video qung bỏ v Video Unicast mng VANETs, lm nn tng thit k h thng Lun ó gii thiu mt s giao thc nh tuyn xut cho truyn Video VANET Tr ngi ln nht i vi phng thc truyn qung bỏ video qua mng VANET xut phỏt t cỏc iu kin rng buc nghiờm ngt cht lng video v cu trỳc ng ca mng phng tin giao thụng S bt n nh ca kờnh truyn khụng dõy dn n vic d b mt gúi tin, c bit vi vic truyn ti cỏc video cú cht lng cao hn Tuy nhiờn, cng cũn nhiu thỏch thc m lun cha c cp n ũi hi cn phi nghiờn cu thờm Hng nghiờn cu ci tin v hon thin hn mng VANET: - Nghiờn cu vic truyn Video Streaming trờn mng VANET s dng cỏc k thut mó húa Video thit k cho cỏc mụi trng khỏc lm gim hiu qu ca vic mt gúi tin - Tỡm hiu cỏc gii phỏp truyn Unicast cú th s dng nhiu ng truyn thụng tin t nỳt ngun ti nỳt ớch nhm phc hi v cõn bng d liu - Tip cn vi cỏc gii phỏp ngn chn vic nhiu nỳt cựng truyn vo mt chng giao thc VIRTUS iu ny lm hn ch kh nng d phũng ca mng ad-hoc v vic cõn bng gia t l chuyn giao 72 TI LIU THAM KHO [1] N H B Hi, "Nghiờn cu giao thc nh tuyn da trờn hng di chuyn ca phng tin giao thụng cho mng VANET," 2014 [2] T Hũa, "ỏnh giỏ hiu nng ca cỏc giao thc nh tuyn mng ad hoc," 2010 [3] O Abedi, M Fathy, and J Taghiloo, "Enhancing AODV routing protocol using mobility parameters in VANET IEEE," in ACS International Conference on Computer Systems and Applications, 2008 [4] S Ahmed and S S Kanhere, "VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks," in Proceedings of the 2006 international conference on Wireless communications and mobile computing, 2006, pp 527-532 [5] M Asefi, J W Mark, and X Shen, "A cross-layer path selection scheme for video streaming over vehicular ad-hoc networks," in Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd, 2010, pp 1-5 [6] M Bakhouya, J Gaber, and P Lorenz, "An adaptive approach for information dissemination in vehicular ad hoc networks," Journal of Network and Computer Applications, vol 34, pp 1971-1978, 2011 [7] A Benslimane, "Optimized dissemination of alarm messages in vehicular ad-hoc networks (VANET)," in high speed networks and multimedia communications, ed: Springer, 2004, pp 655-666 [8] A Boukerche, Algorithms and protocols for wireless sensor networks vol 62: John Wiley & Sons, 2008 [9] A Boukerche, H A Oliveira, E F Nakamura, and A A Loureiro, "Vehicular ad hoc networks: A new challenge for localization-based systems," Computer communications, vol 31, pp 2838-2849, 2008 [10] M Y Chen, T Sohn, D Chmelev, D Haehnel, J Hightower, J Hughes, et al., "Practical metropolitan-scale positioning for gsm phones," in UbiComp 2006: Ubiquitous Computing, ed: Springer, 2006, pp 225-242 [11] F Doetzer, F Kohlmayer, T Kosch, and M Strassberger, "Secure communication for intersection assistance," in Proceedings of the 2nd International Workshop on Intelligent Transportation, Hamburg, Germany, 2005, pp 15-16 [12] S Dornbush and A Joshi, "StreetSmart traffic: Discovering and disseminating automobile congestion using VANET's," in Vehicular Technology Conference, 2007 VTC2007-Spring IEEE 65th, 2007, pp 1115 73 [13] K Fall and K Varadhan, "The network simulator (ns-2)," URL: http://www isi edu/nsnam/ns, 2007 [14] H Fỹòler, H Hartenstein, M Mauve, W Effelsberg, and J Widmer, "Contention-based forwarding for street scenarios," in 1st International workshop in intelligent transportation (WIT 2004), 2004 [15] H Fỹòler, J Widmer, M Kọsemann, M Mauve, and H Hartenstein, "Contention-based forwarding for mobile ad hoc networks," Ad Hoc Networks, vol 1, pp 351-369, 2003 [16] M Gerla, "Vehicular cloud computing," in Ad Hoc Networking Workshop (Med-Hoc-Net), 2012 The 11th Annual Mediterranean, 2012, pp 152-155 [17] A J Gonzalez, K Z Ghafoor, R Piney, A Rios, J Alcober, and K A Bakar, "Fuzzy redundancy adaptation and joint source-network coding for VANET video streaming," in Wired/Wireless Internet Communications, ed: Springer, 2011, pp 458-469 [18] I W.-H Ho, K K Leung, and J W Polak, "A methodology for studying vanet performance with practical vehicle distribution in urban environment," arXiv preprint arXiv:1211.6251, 2012 [19] B Hofmann-Wellenhof, H Lichtenegger, and J Collins, Global positioning system: theory and practice: Springer Science & Business Media, 2012 [20] C.-W Hsu, C.-H Hsu, and H.-R Tseng, "Mac channel congestion control mechanism in ieee 802.11 p/wave vehicle networks," in Vehicular Technology Conference (VTC Fall), 2011 IEEE, 2011, pp 1-5 [21] J Hurn, Differential GPS explained: publisher not identified, 1993 [22] G Jagadeesh, T Srikanthan, and X Zhang, "A map matching method for GPS based real-time vehicle location," Journal of Navigation, vol 57, pp 429-440, 2004 [23] T King, H Fỹòler, M Transier, and W Effelsberg, "Dead-reckoning for position-based forwarding on highways," in Proc of the 3rd International Workshop on Intelligent Transportation (WIT 2006), 2006, pp 199-204 [24] J Klaue, B Rathke, and A Wolisz, "EvalvidA framework for video transmission and quality evaluation," in Computer performance evaluation Modelling techniques and tools, ed: Springer, 2003, pp 255-272 [25] S Kuribayashi, Y Sakumoto, S Hasegawa, H Ohsaki, and M Imase, "Performance evaluation of broadcast communication protocol DSCF (Directional Store-Carry-Forward) for VANETs with two-dimensional road model," in Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on, 2009, pp 615-619 74 [26] P Lai, X Wang, N Lu, and F Liu, "A reliable broadcast routing scheme based on mobility prediction for VANET," in Intelligent Vehicles Symposium, 2009 IEEE, 2009, pp 1083-1087 [27] S.-H Lee, U Lee, K.-W Lee, and M Gerla, "Content distribution in VANETs using network coding: the effect of disk I/O and processing O/H," in Sensor, Mesh and Ad Hoc Communications and Networks, 2008 SECON'08 5th Annual IEEE Communications Society Conference on, 2008, pp 117-125 [28] U Lee, J.-S Park, J Yeh, G Pau, and M Gerla, "Code torrent: content distribution using network coding in vanet," in Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, 2006, pp 1-5 [29] G Liu and G Maguire Jr, "A class of mobile motion prediction algorithms for wireless mobile computing and communication," Mobile Networks and Applications, vol 1, pp 113-121, 1996 [30] A Majumda, D G Sachs, I V Kozintsev, K Ramchandran, and M M Yeung, "Multicast and unicast real-time video streaming over wireless LANs," Circuits and Systems for Video Technology, IEEE Transactions on, vol 12, pp 524-534, 2002 [31] J F May and C L Baldwin, "Driver fatigue: The importance of identifying causal factors of fatigue when considering detection and countermeasure technologies," Transportation Research Part F: Traffic Psychology and Behaviour, vol 12, pp 218-224, 2009 [32] R Monteiro, S Sargento, W Viriyasitavat, and O Tonguz, "Improving VANET protocols via network science," in Vehicular Networking Conference (VNC), 2012 IEEE, 2012, pp 17-24 [33] T Nadeem, P Shankar, and L Iftode, "A comparative study of data dissemination models for VANETs," in Mobile and Ubiquitous SystemsWorkshops, 2006 3rd Annual International Conference on, 2006, pp 1-10 [34] M Nekovee and B B Bogason, "Reliable and effcient information dissemination in intermittently connected vehicular adhoc networks," in Vehicular Technology Conference, 2007 VTC2007-Spring IEEE 65th, 2007, pp 2486-2490 [35] H Oka and H Higaki, "Multihop data message transmission with intervehicle communication and store-carry-forward in sparse vehicle ad-hoc networks (vanet)," in New Technologies, Mobility and Security, 2008 NTMS'08., 2008, pp 1-5 [36] J.-S Park, U Lee, S Y Oh, M Gerla, and D S Lun, "Emergency related video streaming in VANET using network coding," in Proceedings of the 75 3rd international workshop on Vehicular ad hoc networks, 2006, pp 102103 [37] C Rezende, A Boukerche, H S Ramos, and A A Loureiro, "A reactive and scalable unicast solution for video streaming over VANETs," Computers, IEEE Transactions on, vol 64, pp 614-626, 2015 [38] C Rezende, H S Ramos, R W Pazzi, A Boukerche, A C Frery, and A A Loureiro, "Virtus: A resilient location-aware video unicast scheme for vehicular networks," in Communications (ICC), 2012 IEEE International Conference on, 2012, pp 698-702 [39] N Samaan and A Karmouch, "A mobility prediction architecture based on contextual knowledge and spatial conceptual maps," Mobile Computing, IEEE Transactions on, vol 4, pp 537-551, 2005 [40] M Sardari, F Hendessi, and F Fekri, "DMRC: dissemination of multimedia in vehicular networks using rateless codes," in INFOCOM Workshops 2009, IEEE, 2009, pp 1-6 [41] F Soldo, C Casetti, C.-F Chiasserini, and P A Chaparro, "Video streaming distribution in VANETs," Parallel and Distributed Systems, IEEE Transactions on, vol 22, pp 1085-1091, 2011 [42] T Szigeti and C Hattingh, End-to-end qos network design: Cisco press, 2005 [43] R Thompson, "Global Positioning System (GPS): The Mathematics of Satellite Navigation," MathCAD library, http://www mathsoft com/appsindex html, 1998 [44] Z Tonguz, N Wisitpongphan, F Bai, P Mudalige, and V Sadekar, "Broadcasting in VANET," in 2007 mobile networking for vehicular environments, 2007, pp 7-12 [45] M Torrent-Moreno, P Santi, and H Hartenstein, "Fair sharing of bandwidth in VANETs," in Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, 2005, pp 49-58 [46] S P Tseng, Y Liao, C Yeh, and L Huang, "A DSP-based lane recognition method for the lane departure warning system of smart vehicles," in Networking, Sensing and Control, 2009 ICNSC'09 International Conference on, 2009, pp 823-828 [47] J Wang, Y Tang, S Deng, and J Chen, "QoS routing with mobility prediction in MANET," in Communications, Computers and signal Processing, 2001 PACRIM 2001 IEEE Pacific Rim Conference on, 2001, pp 357-360 76 [48] Z Wang and M Hassan, "Blind xor: Low-overhead loss recovery for vehicular safety communications," Vehicular Technology, IEEE Transactions on, vol 61, pp 35-45, 2012 [49] N Wisitpongphan, F Bai, P Mudalige, and O K Tonguz, "On the routing problem in disconnected vehicular ad-hoc networks," in INFOCOM 2007 26th IEEE International Conference on Computer Communications IEEE, 2007, pp 2291-2295 [50] F Xie, K A Hua, W Wang, and Y H Ho, "Performance study of live video streaming over highway vehicular ad hoc networks," in Vehicular Technology Conference, 2007 VTC-2007 Fall 2007 IEEE 66th, 2007, pp 2121-2125 [51] X Yang, J Liu, N H Vaidya, and F Zhao, "A vehicle-to-vehicle communication protocol for cooperative collision warning," in Mobile and Ubiquitous Systems: Networking and Services, 2004 MOBIQUITOUS 2004 The First Annual International Conference on, 2004, pp 114-123 [52] Z Yang, M Li, and W Lou, "Codeplay: Live multimedia streaming in vanets using symbol-level network coding," in Network Protocols (ICNP), 2010 18th IEEE International Conference on, 2010, pp 223-232 [53] X Zhang, C Jing, F Tang, S Fowler, H Cui, and X Dong, "Joint redundant and random network coding for robust video transmission over lossy networks," Mobile Information Systems, vol 8, pp 213-230, 2012 [54] J Zhao, Y Zhang, and G Cao, "Data pouring and buffering on the road: A new data dissemination paradigm for vehicular ad hoc networks," Vehicular Technology, IEEE Transactions on, vol 56, pp 3266-3277, 2007 77 PH LC Mó ngun cho vic so sỏnh gia giao thc REACT-DIS v LIMITED-ACK MYWSMSTACKHELPER.H #ifndef WSM_STACK_HELPER_H #define WSM_STACK_HELPER_H #include "ns3/node-container.h" #include "ns3/object.h" #include "ns3/object-factory.h" #include "ns3/wifi-net-device.h" #include "ns3/packet.h" #include "ns3/ptr.h" #include "ns3/header.h" #include "ns3/nstime.h" //header files for message history #include #include "ns3/simulator.h" #include "ns3/random-variablestream.h" using namespace ns3; #define WSMPROTOCOL_ID 0x88DCU #define WSMPROTOCOL_PRIORITY 1U #define WSMPROTOCOL_RANGE 250.0 #define MSG_TIMEOUT 2000 //2000 ms class MsgHistoryEntry { public: MsgHistoryEntry (uint32_t id=0, uint16_t seqno=0, uint8_t state=0, Time delaytime=Simulator::Now(), uint8_t count=0, Time expiretime=Simulator::Now()) : m_SenderID (id), m_seqno (seqno), m_hops (0), m_state (state), m_delay (delaytime), m_rx_count (count), m_expiretime (expiretime + MilliSeconds(MSG_TIMEOUT)), m_ackreceived (false) { } uint32_t GetSenderID () const { return m_SenderID; } uint16_t GetSeqNo() const { return m_seqno; } uint8_t GetHops() const { return m_hops; 78 } void SetHops(int8_t hops_next_tx) { m_hops = hops_next_tx; } int8_t GetState() const { return m_state; } void SetState(int8_t state) { m_state = state; } int8_t GetRXCount() const { return m_rx_count; } void SetRXCount(int8_t pktcount) { m_rx_count = pktcount; } Time GetDelayTime() const { return m_delay; } void SetDelayTime(Time delaytime) { m_delay = delaytime; } Time GetExpireTime() const { return m_expiretime; } bool GetAckStatus() const { return m_ackreceived; } void SetAckStatus() { m_ackreceived = true; } private: uint32_t m_SenderID; uint16_t m_seqno; uint8_t m_hops; int8_t m_state; Time m_delay; int8_t m_rx_count; Time m_expiretime; bool m_ackreceived; 79 }; class WSMProtocolHeader : public Header { public: WSMProtocolHeader (); virtual ~WSMProtocolHeader (); static TypeId GetTypeId (void); virtual TypeId GetInstanceTypeId (void) const; virtual void Print (std::ostream &os) const; virtual void Serialize (Buffer::Iterator start) const; virtual uint32_t Deserialize (Buffer::Iterator start); virtual uint32_t GetSerializedSize (void) const; void SetHeader (uint32_t sender, uint16_t seq_no, uint8_t hops, double x, double y, uint8_t pkttype); void SetHops (uint8_t hops); void SetPosition (double x, double y); uint32_t GetSender (void) const; uint16_t GetSeqNo (void) const; uint8_t GetHopsLeft (void) const; double GetXPosi(void) const; double GetYPosi(void) const; uint8_t GetPacketType(void) const; private:uint32_t m_sender; //4 uint16_t m_seq; //2 uint8_t m_hop; //1 double m_x_pos; // double m_y_pos; uint8_t m_acktype; //0-data; 1-ack }; class MyWSMStackHelper { public: MyWSMStackHelper(void); virtual ~MyWSMStackHelper(void); void Install(Ptr node) const; void Install(NodeContainer c) const; void InstallReceiver(Ptr node) const; }; class MyWSMStack : public Object { public: static TypeId GetTypeId(void); static const uint16_t WSM_ID = WSMPROTOCOL_ID; MyWSMStack(void); virtual ~MyWSMStack(void); void WSMSend (Ptr packet, WSMProtocolHeader header); void WSMReceive (Ptr device, Ptr packet, uint16_t protocol, const Address& from, const Address& to, NetDevice::PacketType packetType); void Initialize(Ptr< Node > node); void SetAsReceiver(void); void StackTask(void); //history management void AddMsg(MsgHistoryEntry & MsgEntry); bool FindMsg(MsgHistoryEntry & MsgEntry); void SetMsgHops(uint32_t id, uint16_t seqno, uint8_t 80 hops_next_tx); void SetMsgDelay(uint32_t id, uint16_t seqno, Time delaytime); void IncMsgCount(uint32_t id, uint16_t seqno); void SetMsgState(uint32_t id, uint16_t seqno, int8_t new_state); Time GetMsgDelay(uint32_t id, uint16_t seqno) const; int8_t GetMsgCount(uint32_t id, uint16_t seqno) const; int8_t GetMsgState(uint32_t id, uint16_t seqno) const; bool IsAcked(uint32_t id, uint16_t seqno) const; bool SetAcked(uint32_t id, uint16_t seqno); private: Ptr m_node; Ptr m_NetDevice; double m_wifirange; bool m_Receiver; bool m_relaymode; Time m_relaymode_time; Ptr m_random1; Ptr m_random2; uint32_t m_maxsize; Time m_task_interval; uint16_t m_currentseq; //Packet history std::vector m_MsgHistory; void Purge(); }; class MyWSMGenerator : public Object { public: static TypeId GetTypeId(void); static const uint16_t WSM_ID = WSMPROTOCOL_ID; MyWSMGenerator(void); virtual ~MyWSMGenerator(void); void GenReceive(Ptr device, Ptr packet, uint16_t protocol, const Address& from, const Address& to, NetDevice::PacketType packetType); void WSMGenerator (void); void WSMGenerator_task(void); void Initialize(Ptr< Node > node); private: Ptr m_node; Ptr m_NetDevice; double m_wifirange; Time m_interval; uint16_t m_seqno; Time m_TimetoGenerateNext; bool m_taskNotStarted; bool m_previouspktacked; }; #endif // 81 WAVE-PROJECT.CC #include "ns3/vector.h" #include "ns3/string.h" #include "ns3/socket.h" #include "ns3/double.h" #include "ns3/config.h" #include "ns3/log.h" #include "ns3/command-line.h" #include "ns3/constant-velocity-mobility-model.h" #include "ns3/mobility-model.h" #include "ns3/yans-wifi-helper.h" #include "ns3/position-allocator.h" #include "ns3/mobility-helper.h" #include #include "ns3/ocb-wifi-mac.h" #include "ns3/wifi-80211p-helper.h" #include "ns3/wave-mac-helper.h" #include "ns3/netanim-module.h" /*for netenim*/ #include "ns3/packet-metadata.h" #include "ns3/mywsmstackhelper.h" NS_LOG_COMPONENT_DEFINE ("WaveProject"); using namespace ns3; #define ENDTIME 15.0 static void GenerateTraffic (Ptr socket, uint32_t pktSize, uint32_t pktCount, Time pktInterval ) { if (pktCount > 0) { socket->Send (Create (pktSize)); Simulator::Schedule (pktInterval, &GenerateTraffic, socket, pktSize,pktCount - 1, pktInterval); } else { socket->Close (); } } int main (int argc, char *argv[) { uint16_t num_node_one_row = 16; //16 nodes each row at background uint16_t num_row = 16; //16 row at background double node_distance = 50.0; //distance between two nodes is 50 uint16_t numberofbackground = num_node_one_row * num_row; Vector CenterPosi (375, 375, 0); Vector Gen_Vel (25, 25, 0); Vector Rec_Vel (-25, -25, 0); uint16_t Cutoffrange = 250; uint32_t packetSize = 1000; // bytes uint32_t numPackets = 1; double interval = 1.0; // seconds bool verbose = false; CommandLine cmd; cmd.AddValue ("packetSize", "size of application packet sent", 82 packetSize); cmd.AddValue ("numPackets", "number of packets generated", numPackets); cmd.AddValue ("interval", "interval (seconds) between packets", interval); cmd.AddValue ("verbose", "turn on all WifiNetDevice log components", verbose); cmd.Parse (argc, argv); // Convert to time object Time interPacketInterval = Seconds (interval); NodeContainer background.Create (numberofbackground); background; YansWifiPhyHelper wifiPhy = YansWifiPhyHelper::Default (); YansWifiChannelHelper wifiChannel = YansWifiChannelHelper::Default (); wifiChannel.SetPropagationDelay ("ns3::ConstantSpeedPropagationDelayModel"); wifiChannel.AddPropagationLoss ("ns3::RangePropagationLossModel", "MaxRange", DoubleValue(Cutoffrange)); Ptr channel = wifiChannel.Create (); wifiPhy.SetChannel (channel); NqosWaveMacHelper wifi80211pMac = NqosWaveMacHelper::Default (); Wifi80211pHelper wifi80211p = Wifi80211pHelper::Default (); if (verbose) { wifi80211p.EnableLogComponents (); // Turn on all Wifi 802.11p logging } wifi80211p.SetRemoteStationManager ("ns3::ConstantRateWifiManager"/*, "DataMode",StringValue (phyMode), "ControlMode",StringValue (phyMode)*/); NetDeviceContainer devices = wifi80211p.Install (wifiPhy, wifi80211pMac, background); MobilityHelper mobility; Ptr positionAlloc = CreateObject (); for (int i=0; iGetObject ()->SetPosition(CenterPosi); PktReceiver->GetObject ()>SetVelocity(Rec_Vel); MyWSMStackHelper WSMReceiver.InstallReceiver (PktReceiver); WSMReceiver; //create and install traffic generator Ptr PktGenerator = CreateObject(); devices.Add(wifi80211p.Install(wifiPhy, wifi80211pMac, PktGenerator)); MobilityHelper GenMobile.SetMobilityModel("ns3::ConstantVelocityMobilityModel"); GenMobile.Install(PktGenerator); GenMobile; PktGenerator->GetObject ()->SetPosition(CenterPosi); PktGenerator->GetObject ()>SetVelocity(Gen_Vel); ObjectFactory factory; factory.SetTypeId ("MyWSMGenerator"); Ptr protocol = factory.Create (); PktGenerator->AggregateObject (protocol); PktGenerator->GetObject ()->Initialize(PktGenerator); Simulator::Stop(Seconds(ENDTIME)); AnimationInterface anim ("wave_project.xml"); // Mandatory anim.SetMaxPktsPerTraceFile(1000000); for (int i=0; iGetObject ()>GetPosition(); anim.SetConstantPosition(background.Get(i), temp.x, temp.y ); } anim.SetMobilityPollInterval(Seconds(0.01)); wifiPhy.EnablePcapAll("WaveProj"); Simulator::Run (); Simulator::Destroy (); return 0; }