Direction based clustering algorithm for data dissemination in vehicular networks

Maslekar, Nitin; Boussedjra, M.; Mouzna, Joseph; Labiod, Houda

doi:10.1109/vnc.2009.5416361

Cited by 48 publications

(21 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The cdf of the cluster member duration on the other hand shows that the variation around the average value of the cluster member duration of VMaSC is minimal similar to that of the cluster head duration. 10 3) Cluster Head Change Rate: Cluster head change rate is defined as the number of state transitions from CH to another state per unit time. Fig.…”

Section: ) Cluster Member Durationmentioning

confidence: 99%

Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination

Uçar

Coleri

Özkasap

2016

IEEE Trans. Veh. Technol.

375

202

View full text Add to dashboard Cite

Several Vehicular Ad hoc Network (VANET) studies have focused on the communication methods based on IEEE 802.11p, which forms the standard for Wireless Access for Vehicular Environments (WAVE). In the networks employing IEEE 802.11p only, the broadcast storm and disconnected network problems at high and low vehicle densities respectively degrade the delay and delivery ratio of safety message dissemination. Recently, as an alternative to the IEEE 802.11p based VANET, the usage of cellular technologies has been investigated due to their low latency and wide range communication. However, a pure cellular based VANET communication is not feasible due to the high cost of communication between the vehicles and the base stations, and high number of hand-off occurrences at the base station considering the high mobility of the vehicles. This paper proposes a hybrid architecture, namely VMaSC-LTE, combining IEEE 802.11p based multi-hop clustering and the fourth generation cellular system, Long Term Evolution (LTE), with the goal of achieving high data packet delivery ratio and low delay while keeping the usage of the cellular architecture at minimum level. In VMaSC-LTE, vehicles are clustered based on a novel approach named VMaSC: Vehicular Multi-hop algorithm for Stable Clustering. The features of VMaSC are cluster head selection using the relative mobility metric calculated as the average relative speed with respect to the neighboring vehicles, cluster connection with minimum overhead by introducing direct connection to the neighbor that is already a head or member of a cluster instead of connecting to the cluster head in multiple hops, disseminating cluster member information within periodic hello packets, reactive clustering to maintain cluster structure without excessive consumption of network resources, and efficient size and hop limited cluster merging mechanism based on the exchange of the cluster information among the cluster heads. These features decrease the number of cluster heads while increasing their stability therefore minimize the usage of the cellular architecture. From the clustered topology, elected cluster heads operate as dual-interface nodes with the functionality of IEEE 802.11p and LTE interface to link VANET to LTE network. Using various key metrics of interest including data packet delivery ratio, delay, control overhead and clustering stability, we demonstrate superior performance of the proposed architecture compared to both previously proposed hybrid architectures and alternative routing mechanisms including flooding and cluster based routing via extensive simulations in ns-3 with the vehicle mobility input from the Simulation of Urban Mobility (SUMO). The proposed architecture also allows achieving higher required reliability of the application quantified by the data packet delivery ratio at the cost of higher LTE usage determined by the number of cluster heads in the network.

show abstract

Section: ) Cluster Member Durationmentioning

confidence: 99%

Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination

Uçar

Coleri

Özkasap

2016

IEEE Trans. Veh. Technol.

375

202

View full text Add to dashboard Cite

show abstract

“…Another approach that has emerged as a promising solution is clustering approach where neighboring mobile vehicles form clusters, manageable groups which limit the message broadcasting range. Several cluster-based VANETs broadcasting protocols have been proposed as can be seen in the case of [23][24][25]. [27] Yes Low Low High Not mentioned RTAD [28] Yes Low Low High Not mentioned TRADE [29] No High Medium Medium Yes DDT [29] No High Medium Medium Yes ODAM [30] No Medium Low Medium Yes SBA [31] Yes Medium Low Medium Yes CBD [32] No In order to solve the issue of broadcast storm problem (redundancy, contention and broadcast packet collisions) which occur due to simultaneous warning message forwarding in VANETs traffic safety applications, Fogue et al [26] proposed a novel scheme called enhanced Message Dissemination based on Roadmaps (eMDR) protocol which was tested on a realistic simulation environments (VANET scenarios based on real city maps).…”

Section: Message Broadcasting In Vanetmentioning

confidence: 99%

Advances in vehicular ad-hoc networks (VANETs): Challenges and road-map for future development

Eze

Zhang

Liu

et al. 2016

Int. J. Autom. Comput.

132

View full text Add to dashboard Cite

Recent advances in wireless communication technologies and auto-mobile industry have triggered a significant research interest in the field of VANETs over the past few years. Vehicular Network consists of vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications supported by wireless access technologies such as IEEE 802.11p. This innovation in wireless communication has been envisaged to improve road safety and motor traffic efficiency in near future through the development of Intelligent Transport Systems (ITS). Hence, government, auto-mobile industries and academia are heavily partnering through several ongoing research projects to establish standards for VANETs. The typical set of VANET application areas, such as vehicle collision warning and traffic information dissemination have made VANET an interesting field of mobile wireless communication. This paper provides an overview on current research state, challenges, potentials of VANETs as well the ways forward to achieving the long awaited ITS.Keywords: Vehicular communication, V2V, V2I, ITS, IEEE 802.11p, WAVE, IEEE 1609. IntroductionRoad accidents has been on an alarming increase despite the introduction of several innovative in-vehicle safety-oriented devices such as anti-locking braking system (ABS), seatbelts, airbags, rear-view cameras, electronic stability control (ESC). Several studies have maintained that 60% of the accidents that occur on motorways could be avoided if warning messages were provided to the drivers just few seconds prior to moment of crash [1] [2].The possibility of direct exchange of kinematic data between vehicles over an ad-hoc network environment called a vehicular ad-hoc network (VANET) has been widely perceived by governments, car manufacturing industries and academia as a promising concept for future realization of intelligent transportation system (ITS) thereby achieving safety and efficiency in our nearly overcrowded motorways. The VANET is a sub-class of MANET where the mobile nodes are vehicles. When compared with Mobile Ad-Hoc Network (MANET) and other cellular systems, inter-vehicle communication (IVC) has four major advantages: broad coverage area, relatively low latency due to direct wireless communication, little or no power issue as well as no service fees.In the recent years, car manufacturing industries, academia and government agencies have started putting much joint efforts together towards realizing the concept of vehicular communications in wide scale. Some frameworks are already worked out with the first landmark of standardization processes made by US Federal Communications Communication (FCC) [15] adopted an amendment of the legacy IEEE wireless LAN standard done by an IEEE Task Group (TG). The amendment is denoted by IEEE 802.11p as the platform for Wireless Access in Vehicular Environment (WAVE) which will be used to enable wireless communications between moving vehicles within a coverage distance of 1000m in a free space (i.e. highway scenario) and 300m in non-free space (i....

show abstract

“…ClusterCreation( ); (11) else (12) for ( = 1; ≤ card(CH(NG[ ])); ++) do (13) JoinaCluster( ); (14) end for (15) …”

Section: Cluster Creationmentioning

confidence: 99%

Self-Organized Clustering Architecture for Vehicular Ad Hoc Networks

Caballero-Gil

Caballero‐Gil

Molina-Gil

2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

properly cited.Vehicular Ad Hoc NETworks (VANETs) are likely to be deployed in the near future. Then, they will become the platform for much of the relayed information in the Internet of Things. This paper proposes a new system based on 1-hop clustering to reduce the number of VANET communications in dense road traffic scenarios while maintaining the security of communications by combining publickey with secret-key cryptography. The proposed distributed clustering architecture creates a dynamic virtual backbone in the network, formed by Cluster-Heads and cluster-gateways, so that these nodes are responsible for the efficient message propagation in the network. The main aim of the described architecture is to balance both stability of backbone connections and cost/efficiency trade-off. Full definitions of all the architecture procedures are provided, including a cluster-head selection algorithm based on a version of the independent set problem and a secret-key agreement scheme that uses the generalized Diffie-Hellman protocol. Simulations show that the proposal improves network performance and security.

show abstract

Direction based clustering algorithm for data dissemination in vehicular networks

Cited by 48 publications

References 10 publications

Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination

Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination

Advances in vehicular ad-hoc networks (VANETs): Challenges and road-map for future development

Self-Organized Clustering Architecture for Vehicular Ad Hoc Networks

Contact Info

Product

Resources

About