報告者:郭茂源 授課老師 : 童曉儒.  Introduction  Dissemination Strategies Overcoming fragmentation Updating the wait time dynamically  Message form and algorithm.

Slides:



Advertisements
Similar presentations
Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems Δημόκας Νικόλαος Data Engineering Laboratory, Aristotle University of Thessaloniki.
Advertisements

CSLI 5350G - Pervasive and Mobile Computing Week 6 - Paper Presentation “Exploiting Beacons for Scalable Broadcast Data Dissemination in VANETs” Name:
Delay bounded Routing in Vehicular Ad-hoc Networks Antonios Skordylis Niki Trigoni MobiHoc 2008 Slides by Alex Papadimitriou.
CSLI 5350G - Pervasive and Mobile Computing Week 3 - Paper Presentation “RPB-MD: Providing robust message dissemination for vehicular ad hoc networks”
Ranveer Chandra , Kenneth P. Birman Department of Computer Science
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Fastest-Vehicle Multi-hop Routing in Vehicular Ad hoc Networks 指導教授:許子衡 教授 報告學生:董藝興 學生 作者: Bilal, M. ; Chan, P.M.L. ; Pillai, P. ; 出處: Computer and Information.
Cooperative protocols for wireless vehicular communication
1 Complexity of Network Synchronization Raeda Naamnieh.
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,
© nCode 2000 Title of Presentation goes here - go to Master Slide to edit - Slide 1 Reliable Communication for Highly Mobile Agents ECE 7995: Term Paper.
Computational Modelling of Road Traffic SS Computational Project by David Clarke Supervisor Mauro Ferreira - Merging Two Roads into One As economies grow.
Di Wu 03/03/2011 Geographic Routing in Clustered Multi-layer Vehicular Ad Hoc Networks for Load Balancing Purposes.
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks Ranveer Chandra (joint work with Venugopalan Ramasubramanian and Ken Birman)
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
MULTICASTING Network Security.
Design of Cooperative Vehicle Safety Systems Based on Tight Coupling of Communication, Computing and Physical Vehicle Dynamics Yaser P. Fallah, ChingLing.
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
Hongyu Gong, Lutian Zhao, Kainan Wang, Weijie Wu, Xinbing Wang
A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,
Wei Gao1 and Qinghua Li2 1The University of Tennessee, Knoxville
Cloud-Assisted Gateway Discovery for Vehicular Ad Hoc Networks Yen-Wen Lin, Jie-Min Shen, and Hao-Jun Weng Department of Computer and Information Science,
A Study of Live Video Streaming over Highway Vehicular Ad hoc Networks Meenakshi Mittal ©2010 International Journal of Computer Applications ( )Volume.
Xue Yang, Jie Liu, Feng Zhao, and Nitin H. Vaidya Presented by: Brandon Wilson A Vehicle-toVehicle Communication Protocol for Cooperative Collision Warning.
指導教授:許子衡 教授 報告學生:馬敏修 2010/5/ Introduction 2.Multi-Channel MAC Protocol 3.CMMP(Clustering-Based Multi-Channel MAC Protocol ) 4.Evaluation and Analysis.
Tonghong Li, Yuanzhen Li, and Jianxin Liao Department of Computer Science Technical University of Madrid, Spain Beijing University of Posts & Telecommunications.
Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and David H.C. Du Dept. of.
Presented by Chaitanya Nemallapudi Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks Lap Kong.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
Challenges of Large-scale Vehicular & Mobile Ad hoc Network Simulation Thomas D. Hewer, Maziar Nekovee, Radhika S. Saksena and Peter V. Coveney
A study of Intelligent Adaptive beaconing approaches on VANET Proposal Presentation Chayanin Thaina Advisor : Dr.Kultida Rojviboonchai.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov & Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
1 A Practical Routing Protocol for Vehicle-formed Mobile Ad Hoc Networks on the Roads 指導教授:許子衡 教授 報告學生:董藝興 學生 作者: Wang, S.Y.; Lin, C.C.; Hwang, Y.W.; Tao,
GPSR: Greedy Perimeter Stateless Routing for Wireless Networks EECS 600 Advanced Network Research, Spring 2005 Shudong Jin February 14, 2005.
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
K-Anycast Routing Schemes for Mobile Ad Hoc Networks 指導老師 : 黃鈴玲 教授 學生 : 李京釜.
1 Real-Time Parking Information on Parking-Related Travel Cost TRIP Internship Presentation 2014 Kory Harb July 24, 2014 Advisor: Dr. Yafeng Yin Coordinator:
Thesis Presentation Chayanin Thaina Advisor : Asst.Prof. Dr. Kultida Rojviboonchai.
Kun-chan Lan and Chien-Ming Chou National Cheng Kung University
Network Connectivity of VANETs in Urban Areas Wantanee Viriyasitavat, Ozan K. Tonguz, Fan Bai IEEE communications society conference on sensor, mesh and.
Ching-Ju Lin Institute of Networking and Multimedia NTU
An Improved Vehicular Ad Hoc Routing Protocol for City Environments Moez Jerbi, Sidi-Mohammed Senouci, and Rabah Meraihi France Telecom R&D, Core Network.
RPB-MD: A Novel Robust Message Dissemination Method for VANETs Congyi Liu and Chunxiao Chigan Michigan Technological University GLOBECOM 2008.
SHORT: Self-Healing and Optimizing Routing Techniques for Mobile Ad Hoc Networks Presenter: Sheng-Shih Wang October 30, 2003 Chao Gui and Prasant Mohapatra.
Efficient Resource Allocation for Wireless Multicast De-Nian Yang, Member, IEEE Ming-Syan Chen, Fellow, IEEE IEEE Transactions on Mobile Computing, April.
Data Dissemination Based on Ant Swarms for Wireless Sensor Networks S. Selvakennedy, S. Sinnappan, and Yi Shang IEEE 2006 CONSUMER COMMUNICATIONS and NETWORKING.
指導教授:許子衡 教授 報告學生:馬敏修 2010/11/ Introduction 2. Proposed system  System assumptions  Dissemination strategies  Overcoming fragmentation  Updating.
U of Minnesota DIWANS'061 Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and.
2010 IEEE Fifth International Conference on networking, Architecture and Storage (NAS), pp , 2010 作者: Filip Cuckov and Min Song 指導教授:許子衡 教授 報告學生:馬敏修.
Using Ant Agents to Combine Reactive and Proactive strategies for Routing in Mobile Ad Hoc Networks Fredrick Ducatelle, Gianni di caro, and Luca Maria.
指導教授:許子衡 教授 學 生:黃群凱 2016/2/251 Proceedings of the 2008 IEEE International Conference on Vehicular Electronics and Safety Columbus, OH, USA. September 22-24,
Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks Gökhan Korkmaz, Eylem Ekici, and Füsun Özgüner Member, IEEE IEEE TVT 2007.
A Cross-Layer Multihop Data Delivery Protocol With Fairness Guarantees for Vehicular Networks Gokhan Korkmaz, Eylem Ekici, and Fusun Ozguner Department.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
TrafficGather: An Efficient and Scalable Data Collection Protocol for Vehicular Ad Hoc Networks Wang-Rong Chang Department of Electrical Engineering, National.
Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker : Shih-Yun.
1 DIVYA K 1RN09IS016 RNSIT. 2 The main purpose in car-to-car networks is to improve communication performance. To demonstrate real scenarios with car-to-car.
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks Zhao, J.; Cao, G. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 鄭宇辰
Vehicular Mobility Modeling for Flow Models Yaniv Zilberfeld Shai Malul Students: Date: May 7 th, 2012 VANET Course: Algorithms in.
1 Along & across algorithm for routing events and queries in wireless sensor networks Tat Wing Chim Department of Electrical and Electronic Engineering.
GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks
Analysis the performance of vehicles ad hoc network simulation based
Net 435: Wireless sensor network (WSN)
Multi-Hop Broadcast from Theory to Reality:
Motion-Aware Routing in Vehicular Ad-hoc Networks
DSDV Destination-Sequenced Distance-Vector Routing Protocol
Presentation transcript:

報告者:郭茂源 授課老師 : 童曉儒

 Introduction  Dissemination Strategies Overcoming fragmentation Updating the wait time dynamically  Message form and algorithm  Experiments

 Avoiding accidents and traffic jams are two main immediate benefits of vehicular networks  The idea in our system is that vehicles on a stretch of road carry warning message to vehicles in the opposite direction, so as to warn them regarding a dangerous situation ahead

 The objective is that as much as possible all vehicles in the opposite direction receive the warning before they reach the event, whereas as few messages are broadcasted as possible

 The problem addressed in this paper is: How to ensure that a traffic warning message is disseminated with high probability and low overhead to all the potentially affected vehicles?

 we mainly use two strategies to improve the system efficiency.  vehicles traveling in opposite direction as relays to reduce broadcasts and help message delivery upstream.  In order to save unnecessary broadcasts while keeping the warning message in the affected area, we dynamically set the wait time of individual relay vehicles for the next broadcast when it receives (directly or indirectly) a message from other vehicles travelling in the same direction

 In order to guarantee that the warning message is not lost, effect distance has to be set large enough so that there is at least one relay left before one vehicle leaves the effect area.

 As a consequence of the Poisson distribution, the headways between consecutive vehicles are distributed exponentially with mean 3600/ λ. Each vehicle runs independently and maintains a constant speed chosen randomly in the interval [Smean- ε, Smean+ ε ], here Smean is the speed mean and ε is the speed variation.

 When vehicles are out of transmission range, commonly known as fragmentation, it is impossible to deliver the message immediately, especially in sparse networks.

 The wait time of one active vehicle for the next broadcast is set according to transmission range R, its speed Sself, current location Curr_loc, location of safety line and maximum speed of vehicles with the conservative assumption that the vehicle is moving at the maximum allowable speed Smax.

 Each vehicle records the information of its last opposite vehicle when it receives a message, and also sends this information when broadcasting.

 In order to evaluate the performance of our system we created a mobility model to simulate the vehicle behavior on the road  We evaluate the model under various conditions using broadcast overhead as a metric

 The parameters of our model are listed in Table I.

 Firstly we will check how the effect distance factor γ influences the broadcast overhead