CDS-based Broadcasting in VANET
- 주제(키워드) CDS virtual backbone network , Broadcasting storm problem , VANET , Multiple CDSs
- 발행기관 고려대학교 대학원
- 지도교수 이원준
- 지도교수 이찬복
- 발행년도 2013
- 학위수여년월 2013. 2
- 학위구분 석사
- 학과 일반대학원 컴퓨터·전파통신공학과
- 세부전공 컴퓨터학
- 원문페이지 54 p
- 실제URI http://www.dcollection.net/handler/korea/000000037604
- 본문언어 영어
- 제출원본 000045745778
초록/요약
One of the important issues in VANET meaning wireless communication environment between vehicles is broadcasting storm problem. This problem occasionally can be happened when broadcasting message. Recently, Connected Dominating Set(CDS) virtual backbone network was proposed to alleviate this issue and to prevent delivery of duplicated message as much as possible in wireless ad-hoc network or mobile ad-hoc networks(MANET). This CDS also can be used for efficient message delivery in VANET which is special case of MANET. However, it is difficult to make stable CDS backbone network in VANET environment because nodes’ mobility are not considered in most of the CDS construction protocols so far. In this thesis, Velocity-based Multiple CDS(VM-CDS) construction protocol is newly proposed for CDS which is appropriate for VANET environment. This VM-CDS takes account of vehicles’ velocity and direction based on earlier Timer-based CDS construction protocol considering node’s mobility. Also, this thesis extended Acknowledged Broadcast from Static to highly Mobile(ABSM) method from single CDS to multiple CDSs. Since VM-CDS construction protocol make multiple CDSs as a result, we can use VM-CDS and extended ABSM method together for efficient broadcasting. In first simulator’s result, we can show that VM-CDS makes more stable virtual backbone network than prior Timer-based CDS in VANET. Besides, we carried out second simulation to verify how efficient the broadcasting method using CDS virtual backbone network is and to confirm that an extended ABSM on multiple CDSs is superior to ABSM on single CDS in terms of end-to-end delay. For verifying them, we made not only a comparison ABSM method with simple flooding method but also a comparison an extended ABSM with original ABSM. As a result, the VM-CDS construction protocol can be used for more stable virtual backbone network in VANET and help to alleviate the broadcasting storm problem in conjunction with an extended ABSM method.
more목차
1. Introduction
1.1. Background and Contribution
1.2. Organization
2. Related Work
2.1. CDS Construction Protocol
2.2. Broadcasting algorithm based on CDS
3. Velocity-based Multiple CDS
3.1. Initiator Selection Stage
3.2. CDS Construction Stage
3.3. CDS Connection Stage
3.4. CDS Maintaining Stage
4. Broadcasting based on CDS
4.1. Original ABSM Method
4.2. Extended ABSM Method
5. Performance Evaluation
5.1. Simulation Setup
5.2. Simulation Results in CDS Construction
5.2.1. CDS Establishment Time
5.2.2. CDS Size
5.2.3. Number of Scratched Nodes
5.3. Simulation Results in Broadcasting based on CDS
5.3.1. Transmission Count per node
5.3.2. Duplication Count per node
5.3.3. End-to-End Delay
6. Conclusion
