research-article

Implementing clustering for vehicular ad-hoc networks in ns-3

Authors:

Lampros Katsikas,

Konstantinos Chatzikokolakis,

Nancy AlonistiotiAuthors Info & Claims

WNS3 '15: Proceedings of the 2015 Workshop on ns-3

Pages 25 - 31

https://doi.org/10.1145/2756509.2756520

Published: 13 May 2015 Publication History

Abstract

Vehicular Ad-Hoc Networks are of great interest for secure, efficient and reliable communications, in the last years. In this paper, we firstly present an implementation of a VANET algorithm to form clusters in ns-3 simulation environment. We provide the details of the algorithm and the communication messages exchanged among vehicles to form and maintain clusters of moving nodes. Then, we present an application scenario for safety and emergency situations. Vehicles form clusters using the proposed algorithm while the application calculates safety messages statistics.

References

[1]

S. Zeadally, R. Hunt and Y. S. Chen. Vehicular ad hoc networks (VANETS): status, results, and challenges. In Telecommunication Systems, August 2012, 50(4), 217--241

Digital Library

[2]

H. Hartenstein and K. P. Laberteaux. A Tutorial Survey on Vehicular Ad Hoc Networks. IEEE Communications Magazine, June 2008, 46(6), 164--171

Digital Library

[3]

T. ElBatt, S. K. Goel, G. Holland, H. Krishnan and J. Parikh. Cooperative collision warning using dedicated short range wireless communications. Proceedings of the 3^rd international workshop on vehicular ad hoc networks, September 2006, 1--9

Digital Library

[4]

J. B. Kenney. Dedicated Short-Range Communications (DSRC) Standards in the united states. Proceedings of the IEEE, July 2011, 99(7), 1162--1182

[5]

Network Simulator-3 (NS-3)

[6]

J. Bu, G. Tan, N. Ding and M. Liu. Implementation and Evaluation of WAVE 1909.4/802.11p in ns-3. Proceedings of the 2014 Workshop on ns-3, Atlanta, Georgia, USA, May 2014.

Digital Library

[7]

Z. Y. Rawashdeh. A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal on Wireless Communications and Networking, January 2012

[8]

B. Hassanabadi, C. Shea, L. Zhang and S. Valaee. Clustering in Vehicular Ad Hoc Networks using Affinity Propagation. Ad Hoc Networks, February 2014, 13(B), 535--548

Digital Library

[9]

E. Sakhaee and A. Jamalipour. Stable Clustering and Communications in Pseudolinear Highly Mobile Ad Hoc Networks. Vehicular Technology, IEEE Transactions, November 2008, 57(6), 3769--3777

[10]

W. Su, S. J. Lee and M. Gerla. Mobility prediction in wireless networks. MILCOM 2000, 21st Century Military Communications Conference Proceedings, 1, 491--495

[11]

W. Fan, Y. Shi, S. Chen and L. Zou. A mobility metrics based dynamic clustering algorithm for VANETs. Communication Technology and Application (ICCTA 2011), IET International Conference, October 2011, 752--756

[12]

F. Bai, N. Sadagopan and A. Helmy. IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, April 2003, 2, 825--835

[13]

N. Maslekar, M. Boussedjra, J. Mouzna and L. Houda. Direction based clustering algorithm for data dissemination in vehicular networks. Vehicular Networking Conference (VNC), October 2009, 1--6

[14]

G. Wolny. Modified DMAC Clustering Algorithm for VANETs. Systems and Networks Communications. ICSNC '08. 3rd International Conference, October 2008, 268--273

Digital Library

[15]

S. Basagni. Distributed clustering for ad hoc networks. Parallel Architectures, Algorithms, and Networks. (I-SPAN '99) Proceedings. Fourth International Symposium, June 1999, 310--315

Digital Library

[16]

S. Kukliński and G. Wolny. Density based clustering algorithm for VANETs. Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops. TridentCom 2009. 5th International Conference, April 2009, 1--6

[17]

A. Daeinabi, A. G. P. Rahbar and A. Khademzadeh. VWCA: An efficient clustering algorithm in vehicular ad hoc networks. Journal of Network and Computer Applications, January 2011, 34(1), 207--222

Digital Library

[18]

R. T. Goonewardene, F. H. Ali and E. Stipidis. Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks. Intelligent Transport Systems, June 2009, 3(2), 148--158

[19]

E. Dror, C. Avin and Z. Lotker. Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks. Ad Hoc Networking Workshop (Med-Hoc-Net), The 10th IFIP Annual Mediterranean, June 2011, 1--8

[20]

M. S. Almalag and M. C. Weigle. Using traffic flow for cluster formation in vehicular ad-hoc networks. Local Computer Networks (LCN), IEEE 35th Conference, October 2010, 631--636

Digital Library

[21]

SUMO -- Simulation of Urban Mobility

Cited By

Bao NHe JSun XPan S(2023)Vehicle Clustering Algorithm based on Reliable Node Screening2023 35th Chinese Control and Decision Conference (CCDC)10.1109/CCDC58219.2023.10326631(749-753)Online publication date: 20-May-2023
https://doi.org/10.1109/CCDC58219.2023.10326631
Singh DMaurya ARanvijay Yadav R(2022)A trust-based clustering approach to form stable clusters in vehicular ad hoc networksJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-022-03842-914:12(16209-16228)Online publication date: 21-Apr-2022
https://doi.org/10.1007/s12652-022-03842-9
Singh DRanvijay Yadav R(2020)IBMDA: Information based misbehavior detection algorithm for VANETJournal of High Speed Networks10.3233/JHS-200638(1-23)Online publication date: 19-Nov-2020
https://doi.org/10.3233/JHS-200638
Show More Cited By

Index Terms

Implementing clustering for vehicular ad-hoc networks in ns-3
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
2. Networks
  1. Network protocols

Recommendations

Wireless Ad-hoc Networks Performance Evaluation Using NS-2 and NS-3 Network Simulators
CISIS '11: Proceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive Systems

An Ad-hoc network is a collection of wireless terminals that are able to dynamically form a temporary network without any aid from fixed infrastructure or centralized administration. In recent years, another class of adhoc networks are continuing to ...
Dynamic source routing (DSR) protocol implementation in ns-3
SIMUTOOLS '12: Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques

Routing protocols are essential to the performance of wireless networks especially in mobile ad-hoc scenarios. The development of new routing protocols requires comparing them against well-known protocols in various simulation environments. In this ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WNS3 '15: Proceedings of the 2015 Workshop on ns-3

May 2015

136 pages

ISBN:9781450333757

DOI:10.1145/2756509

Conference Chairs:
Eric Gamess
Universidad Central de Venezuela, Venezuela
,
Peter D. Barnes
Lawrence Livermore National Laboratory, USA
,
Hajime Tazaki
University of Tokyo, Japan
,
General Chair:
Nicola Baldo
Centre Tecnològic de Telecomunicacions de Catalunya, Spain

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WNS3 2015

WNS3 2015: Workshop on ns-3

May 13 - 14, 2015

Barcelona, Spain

Acceptance Rates

WNS3 '15 Paper Acceptance Rate 17 of 27 submissions, 63%;

Overall Acceptance Rate 54 of 82 submissions, 66%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
614
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bao NHe JSun XPan S(2023)Vehicle Clustering Algorithm based on Reliable Node Screening2023 35th Chinese Control and Decision Conference (CCDC)10.1109/CCDC58219.2023.10326631(749-753)Online publication date: 20-May-2023
https://doi.org/10.1109/CCDC58219.2023.10326631
Singh DMaurya ARanvijay Yadav R(2022)A trust-based clustering approach to form stable clusters in vehicular ad hoc networksJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-022-03842-914:12(16209-16228)Online publication date: 21-Apr-2022
https://doi.org/10.1007/s12652-022-03842-9
Singh DRanvijay Yadav R(2020)IBMDA: Information based misbehavior detection algorithm for VANETJournal of High Speed Networks10.3233/JHS-200638(1-23)Online publication date: 19-Nov-2020
https://doi.org/10.3233/JHS-200638
Chettibi S(2020)Combination of HF set and MCDM for stable clustering in VANETsIET Intelligent Transport Systems10.1049/iet-its.2019.028314:3(190-195)Online publication date: 17-Feb-2020
https://doi.org/10.1049/iet-its.2019.0283
Huang CChen Y(2018)Proximate Sharing of Downloaded Geo Data Using the Vehicular Social Network (VSN) TechniqueMATEC Web of Conferences10.1051/matecconf/201821003007210(03007)Online publication date: 5-Oct-2018
https://doi.org/10.1051/matecconf/201821003007
Shaha SPai VShenoy U(2017)Cluster based routing protocol using rendezvous agent2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS)10.1109/ICECDS.2017.8389703(1537-1542)Online publication date: Aug-2017
https://doi.org/10.1109/ICECDS.2017.8389703

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten