Name
Abstract | ||
|---|---|---|
Vehicular ad hoc networks have emerged as a promising area of research in academic fields. However, to design a realistic coverage algorithm for vehicular networks presents a challenge due to the irregularity of the service area, assorted mobility patterns, and resource constraints. In order to resolve these problems, this paper proposes a genetic algorithm-based sparse coverage with statistical analysis, which aims to consider the geometrical attributes of road networks, movement patterns of vehicles and resource limitations. By taking the dimensions of road segments into account, our coverage algorithm provides a buffering operation to suit different types of road topology. By discovering hotspots from the historical trace files, our coverage algorithm can depict the mobility patterns and discover the most valuable regions of a road system. We model this resource-constrained problem as an NP-hard budget coverage problem and resolve it by genetic algorithm. The simulation results verify that our coverage is reliable and scalable for urban vehicular networks. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/IPDPSW.2014.59 | IPDPS Workshops |
Keywords | Field | DocType |
resource constraints,mobility patterns,sparse coverage,road topology,statistical analysis,urban vehicular networks,movement patterns,geometrical attributes,road networks,urban vanet,genetic algorithm-based sparse coverage,resource constraint,vehicular ad hoc networks,genetic algorithm,genetic algorithms,np-hard budget coverage problem,genetic algorithm, road geometry, sparse coverage, statistical analysis, resource constraint,road geometry,realistic coverage algorithm,algorithm design and analysis,shape,sociology | Data mining,Algorithm design,Road networks,Types of road,Computer science,Wireless ad hoc network,Vehicular ad hoc network,Genetic algorithm,Scalability,Distributed computing,Statistical analysis | Conference |
Citations | PageRank | References |
1 | 0.36 | 18 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Huang Cheng | 1 | 17 | 2.20 |
| Xin Fei | 2 | 179 | 13.67 |
| Azzedine Boukerche | 3 | 4301 | 418.60 |
| Mohammed Almulla | 4 | 147 | 20.60 |