Abstract

Fast, reliable, and efficient data dissemination in VANET is a key of success for intelligent transportation system. This requires a broadcasting protocol which has efficient forwarder nodes and an efficient broadcasting mechanism. In this paper, we propose a self-decision algorithm that allows a node to know that it belongs to a member of connected dominating set or not. The algorithm is a combination of density based algorithm and topology based algorithm, called “DTA.” The algorithm does not require any geographical knowledge. Therefore, it can avoid violating a privacy issue. Moreover, the algorithm can resist inaccurate data than position-base algorithms that need high frequent beaconing for accurate data. The simulation results show that our algorithm provides the highest coverage results compared to existing solutions. We also propose a new broadcasting protocol, called “NoG.” NoG consists of a broadcasting mechanism, a waiting timeout mechanism, and a beaconing mechanism. The proposed protocol operates without any geographical knowledge and provides reliable and efficient data dissemination. The performance is evaluated with a realistic network simulator (NS-3). Simulation results show that NoG with DTA outperforms other existing protocols in terms of reliability and data dissemination speed.

Highlights

  • Vehicular ad hoc network (VANET) is one of mobile ad hoc networks (MANET)

  • (ii) Density and topology based with internode condition (DEN+IN): members of connected dominating set (CDS) consist of nodes with the highest number of 1-hop neighbors and nodes that can pass the intermediate condition of Wu and Li’s algorithm

  • The advantage of Wu and Li’s algorithm is it can construct the efficient members of CDS that can cover all nodes in groups in dense scenarios

Read more

Summary

Introduction

Vehicular ad hoc network (VANET) is one of mobile ad hoc networks (MANET). Vehicles in the network are equipped with wireless communication devices. A packet is rebroadcasted once by every received node This approach can provide very high data dissemination speed. The properties of nodes that are used in these protocols are number of onehop neighbors (density) or relation between nodes and their neighbors (topology) These protocols do not require any geographical information to make decision. Most of them make decision based on topology properties These algorithms have high complexities and they are not designed for vehicular environment. We focus on a nongeographical knowledge based CDS forming algorithms. The simulation results show that NoG with DTA outperforms other previous protocols in terms of reliability and data dissemination speed.

Related Work
New Density and Topology Based CDS Forming Algorithm
New Nongeographical Knowledge Broadcasting Protocol for VANET
Performance Evaluation of CDS Forming Algorithm
Performance Evaluation of Broadcasting Protocol
Simulation Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.