Title
Hello scheme for vehicular ad hoc networks: analysis and design.
Abstract
In vehicular ad hoc networks (VANETs), essentially the information of one-hop neighbors is important for data delivery. In a general way, each node broadcasts short packets, i.e., hello packets, to indicate its appearance and establishes a neighbor table for storing neighbor information through receiving others' hello packets. As a popular approach, it is named as a hello scheme. Determining the validity of the neighbor table, a hello scheme is vital to routing protocols in VANETs. However, a hello scheme with high accuracy and low overhead is severely challenged due to the highly dynamic topology and restricted vehicle mobility in VANETs. To address the issue, it is crucial to optimally configure two key parameters, called as hello interval (HI) and timeout interval (TI), respectively. In this article, a probability model of the hello scheme for VANETs is proposed. It is used to analyze factors affecting the two key parameters. Depending on derivation results, an effective local information-based adaptive hello scheme (LAH) is proposed subsequently. It utilizes the local information, i.e., the variation of neighbor table and received hello packets, to adjust HI and TI adaptively. According to different TI adjustment algorithms, four variants of LAH are designed as LAH-I, LAH-L, LAH-1, and LAH-2. In the end, a comparison between LAH schemes and existing three solutions is conducted to evaluate the performance. Results verify that the proposed LAH schemes are capable of obtaining higher accuracy of neighbor table and lower overhead. © 2013 Li et al.
Year
DOI
Venue
2013
10.1186/1687-1499-2013-28
EURASIP J. Wireless Comm. and Networking
Keywords
Field
DocType
hello interval,hello scheme,neighbor table,timeout interval,vanet
Probability model,Computer science,Network packet,Computer network,Real-time computing,Timeout,Data delivery,Wireless ad hoc network,Vehicular ad hoc network,Routing protocol
Journal
Volume
Issue
ISSN
2013
1
16871499
Citations 
PageRank 
References 
12
0.47
11
Authors
4
Name
Order
Citations
PageRank
Changle Li137551.60
Lina Zhu2454.87
Chunchun Zhao3432.80
Hang Lin4201.33