Implementation of CAVENET and its usage for performance evaluation of AODV, OLSR and DYMO protocols in vehicular networks

Vehicle Ad-hoc Network (VANET) is a kind of Mobile Ad-hoc Net work (MANET) that establishes wireless connection between cars. In VANETs and MANETs, the topology f the network changes very often, therefore implementatio n of efficient routing protocols is very important problem. In MANETs, the Random Waypoint (RW) model is used as a simulatio n model for generating node mobility pattern. On the other han d, in VANETs, the mobility patterns of nodes is restricted al ong the roads, and is affected by the movement of neighbour nodes . In this paper, we present a simulation system for VANET call ed CAVENET (Cellular Automaton based VEhicular NETwork). In C AVENET, the mobility patterns of nodes are generated by an 1-dimensional cellular automata. We improved CAVENET an d implemented some routing protocols. We investigated the performance of the implemented routing protocols by CAVENE T. The simulation results have shown that DYMO protocol has better performance than AODV and OLSR protocols.

[1]  Ellen W. Zegura,et al.  V3: A Vehicle-to-Vehicle Live Video Streaming Architecture , 2005, PerCom.

[2]  Roberto Battiti,et al.  Invited Paper , 2004, 2004 International IEEE Conference on the Asian Green Electronics (AGEC). Proceedings of.

[3]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[4]  Yoong Choon Chang,et al.  Performance evaluation of MPEG-4 visual error resilient tools over a mobile channel , 2003, IEEE Trans. Consumer Electron..

[5]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

[7]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[9]  Chenyang Lu,et al.  Mobile agent middleware for sensor networks: an application case study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[10]  David Taniar,et al.  Continuous Range Search Query Processing in Mobile Navigation , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[11]  Christian Bonnet,et al.  Vehicular Mobility Simulation for VANETs , 2007, 40th Annual Simulation Symposium (ANSS'07).

[12]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[13]  Zhenyu Wu,et al.  Adaptive Error Resilient Video Coding Based on Redundant Slices of H.264/AVC , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[14]  Mohammed Ghanbari,et al.  Standard Codecs: Image Compression to Advanced Video Coding , 2003 .

[15]  Steven McCanne,et al.  Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  Victor C. M. Leung,et al.  Mobile Agent-Based Directed Diffusion in Wireless Sensor Networks , 2007, EURASIP J. Adv. Signal Process..

[17]  Hong Va Leong,et al.  Multi-resolution information transmission in mobile environments , 2005, Mob. Inf. Syst..

[18]  Philippe Jacquet,et al.  Performance analysis of olsr multipoint relay flooding in two ad hoc wireless network models , 2001 .

[19]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[20]  David Taniar,et al.  Mining Frequency Pattern from Mobile Users , 2004, KES.

[21]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[22]  Giovanni Pau,et al.  First Responders' Crystal Ball: How to Scry the Emergency from a Remote Vehicle , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[23]  Yao Wang,et al.  Multiple Description Coding for Video Delivery , 2005, Proceedings of the IEEE.

[24]  Baochun Li,et al.  Loss inference in wireless sensor networks based on data aggregation , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[25]  Philippe Jacquet,et al.  Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols , 2002, NETWORKING.

[26]  Panagiotis Papadimitratos,et al.  TraNS: realistic joint traffic and network simulator for VANETs , 2008, MOCO.

[27]  Stephan Wenger,et al.  H.264/AVC over IP , 2003, IEEE Trans. Circuits Syst. Video Technol..

[28]  Thomas Stockhammer,et al.  Error-Resilient Coding and Decoding Strategies for Video Communication , 2007 .

[29]  Robert Nowak,et al.  Network Loss Inference Using Unicast End-to-End Measurement , 2000 .

[30]  Narottam Chand,et al.  Cooperative caching in mobile ad hoc networks based on data utility , 2007, Mob. Inf. Syst..

[31]  Ellen W. Zegura,et al.  V3: a vehicle-to-vehicle live video streaming architecture , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[32]  M. Vojnovic,et al.  The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation , 2006, IEEE/ACM Transactions on Networking.

[33]  Avideh Zakhor,et al.  Multipath unicast and multicast video communication over wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

[34]  Fatos Xhafa,et al.  Tools for performance assessment of OLSR protocol , 2009, Mob. Inf. Syst..

[35]  John G. Apostolopoulos,et al.  Reliable video communication over lossy packet networks using multiple state encoding and path diversity , 2000, IS&T/SPIE Electronic Imaging.

[36]  Paal E. Engelstad,et al.  Routing of internal MANET traffic over external networks , 2009, Mob. Inf. Syst..

[37]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[38]  Selma Boumerdassi,et al.  New energy saving mechanisms for mobile ad-hoc networks using OLSR , 2005, PE-WASUN '05.

[39]  A. Benslimane,et al.  Energy Power-Aware Routing in OLSR Protocol , 2006, 2006 Proceedings of the First Mobile Computing and Wireless Communication International Conference.

[40]  Hui Zhang,et al.  A New Architecture of Multicast Interworking between MANET and Fixed Network , 2007 .

[42]  Dhavy Gantsou,et al.  Revisiting multipoint relay selection in the optimized link state routing protocol , 2009 .

[43]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[44]  Leonard Barolli,et al.  CAVENET: Description and analysis of a toolbox for vehicular networks simulation , 2007, 2007 International Conference on Parallel and Distributed Systems.

[45]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.

[46]  David E. Culler,et al.  SPINS: security protocols for sensor networks , 2001, MobiCom '01.

[47]  Irfan-Ullah Awan,et al.  Performance evaluation with different mobility models for dynamic probabilistic flooding in MANETs , 2009, Mob. Inf. Syst..

[48]  Pascale Minet,et al.  Maximization of energy efficiency in wireless ad hoc and sensor networks with SERENA , 2009, Mob. Inf. Syst..

[49]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[50]  Xiuzhen Cheng,et al.  Localized fault-tolerant event boundary detection in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[51]  Jeremy V. Pitt,et al.  Multiagent based information dissemination in vehicular ad hoc networks , 2009, Mob. Inf. Syst..

[52]  Tarek R. Sheltami,et al.  Multi-agent-based clustering approach to wireless sensor networks , 2009, Int. J. Wirel. Mob. Comput..

[53]  Stephan Olariu,et al.  Emergent Behavior in Massively-Deployed Sensor Networks , 2007, MoMM.

[54]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[55]  Mario Gerla,et al.  Emergency related video streaming in VANET using network coding , 2006, VANET '06.

[56]  Philippe Jacquet,et al.  Flooding Techniques in Mobile Ad Hoc Networks , 2003 .

[57]  Pascal Frossard,et al.  Multiple description h.264 video coding with redundant pictures , 2007, MV '07.

[58]  Chenyang Lu,et al.  Exploring sensor networks using mobile agents , 2006, AAMAS '06.

[59]  Shivakant Mishra,et al.  CenWits: a sensor-based loosely coupled search and rescue system using witnesses , 2005, SenSys '05.

[60]  Qin Lu,et al.  Improved Multi-Path AODV Protocols for Real-Time Video Transport over Mobile Ad Hoc Networks , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[61]  Donald F. Towsley,et al.  Inferring link loss using striped unicast probes , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[62]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[63]  Jenhui Chen,et al.  AMNP: ad hoc multichannel negotiation protocol with broadcast solutions for multi-hop mobile wireless networks , 2010, IET Commun..

[64]  Mingyan Liu,et al.  Self-monitoring of wireless sensor networks , 2006, Comput. Commun..

[65]  Mengjie Yu,et al.  A Survey of Network Management Architecture in Wireless Sensor Network , 2006 .

[66]  R. Pendse,et al.  Link stability based enhancements to OLSR (LS-OLSR) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[67]  Gabriella Olmo,et al.  Redundant Slice Optimal Allocation for H.264 Multiple Description Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[68]  Albrecht Rothermel,et al.  Motion adaptive intra refresh for the H.264 video coding standard , 2006, IEEE Transactions on Consumer Electronics.

[69]  Mike E. Woodward,et al.  Performance evaluation with different mobility models for dynamic probabilistic flooding in MANETs , 2009 .

[70]  Fatos Xhafa,et al.  Analysis of ad-hoc networks connectivity considering shadowing radio model , 2009, MoMM.

[71]  Sergio Saponara,et al.  “The JVT Advanced Video Coding Standard: Complexity and Performance Analysis on a Tool-by-tool Basis” , 2003 .

[72]  Erik F. Golen,et al.  An evolutionary approach to underwater sensor deployment , 2009, GECCO '09.

[73]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[74]  Jessica Staddon,et al.  Efficient tracing of failed nodes in sensor networks , 2002, WSNA '02.

[75]  Paul Muhlethaler,et al.  Simulation Results of the OLSR Routing Protocol for Wireless Network , 2002 .

[76]  Mingyan Liu,et al.  A general framework to construct stationary mobility models for the simulation of mobile networks , 2006, IEEE Transactions on Mobile Computing.

[77]  Paolo Bucciol,et al.  Performance Evaluation of H. 264 Video Streaming over Inter-Vehicular 802.11 Ad Hoc Networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[78]  Muriel Médard,et al.  Random Linear Network Coding: A free cipher? , 2007, 2007 IEEE International Symposium on Information Theory.

[79]  DongChun Lee,et al.  Digital Mobile Communications and the TETRA System. , 2001 .

[80]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[81]  Heather Yu.  Streaming Media Encryption , 2004 .

[82]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[83]  Zhihao Guo,et al.  Energy Aware Proactive MANET Routing with Prediction on Energy Consumption , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[84]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[85]  Mingyan Liu,et al.  A distributed monitoring mechanism for wireless sensor networks , 2002, WiSE '02.

[86]  Leonard Barolli,et al.  Impact of radio randomness on performances of lattice wireless sensors networks based on event-reliability concept , 2006, Mob. Inf. Syst..

[87]  Falko Dressler,et al.  The DYMO Routing Protocol in VANET Scenarios , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[88]  Jérôme Haerri,et al.  A realistic mobility simulator for vehicular ad hoc networks , 2005 .

[89]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[90]  Xinyu Xing,et al.  Mobile Agent for Efficient Routing among Source Nodes in Wireless Sensor Networks , 2007, Third International Conference on Autonomic and Autonomous Systems (ICAS'07).

[91]  IEEE standards , 1975, IEEE Spectrum.

[92]  Arun Somani,et al.  Distributed fault detection of wireless sensor networks , 2006, DIWANS '06.

[93]  Essam Natsheh,et al.  Adaptive and fuzzy approaches for nodes affinity management in wireless ad-hoc networks , 2008, Mob. Inf. Syst..

[94]  François Spies,et al.  Impact of radio propagation models in vehicular ad hoc networks simulations , 2006, VANET '06.

[95]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[96]  Xu Guan,et al.  Field Measurements of Vehicle to Roadside Communication Performance , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[97]  Xinyu Xing,et al.  An intelligent agent for fault reconnaissance in sensor networks , 2009, iiWAS.

[98]  M. Potkonjak,et al.  Fault tolerance techniques for wireless ad hoc sensor networks , 2002, Proceedings of IEEE Sensors.

[99]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[100]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[101]  Suman Kumar,et al.  Probability model for data redundancy detection in sensor networks , 2009, Mob. Inf. Syst..

[102]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[103]  Mohamed S. Kamel,et al.  Agent-Based System Architecture for Dynamic and Open Environments , 2003, Int. J. Inf. Technol. Decis. Mak..

[104]  David Taniar,et al.  On Mining Movement Pattern from Mobile Users , 2007, Int. J. Distributed Sens. Networks.

[105]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[106]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[107]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[108]  Ozan K. Tonguz,et al.  Modeling urban traffic: A cellular automata approach , 2009, IEEE Communications Magazine.

[109]  Jérôme Haerri,et al.  Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns , 2006 .

[110]  Gowrishankar,et al.  Neural Network Based Traffic Prediction for Wireless Data Networks , 2008, Int. J. Comput. Intell. Syst..

[111]  Thomas Clausen,et al.  The Optimized Link State Routing Protocol: Evaluation through Experiments and Simulation , 2001 .

[112]  Fatos Xhafa,et al.  Implementation of CAVENET and its usage for performance evaluation of AODV, OLSR and DYMO protocols in vehicular networks , 2010 .