poster

Theoretical analysis of a directional stability-based clustering algorithm for vanets

Authors:

Peng Fan,

Prasad Sistla,

Peter NelsonAuthors Info & Claims

VANET '08: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking

Pages 80 - 81

https://doi.org/10.1145/1410043.1410059

Published: 15 September 2008 Publication History

Get Access

Abstract

Clustering has the potential to reduce redundant messaging in MANETs and provide an efficient hierarchical network structure. However, it takes time to form and maintain a cluster structure which also requires additional control overhead. In this paper, we aim to analyze a distributed DIrectional Stability-based Clustering Algorithm (DISCA) designed for VANETs, which takes direction, mobility features, and leadership duration into consideration. We provide insights on the theoretical analysis of DISCA and show that the overhead incurred by DISCA is bound by a constant per node per time step, avoiding expensive reclustering chain reactions.

References

[1]

S. Basagni, Distributed Clustering for Ad Hoc Networks, in proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (I--SPAN'99), IEEE Computer Society, pp.310--315, Australia.

Digital Library

Google Scholar

[2]

S. Basagni, Finding a maximal weighted independent set in wireless networks, Telecommunication Systems 18 (1-3) (2001) 155--168, KluWer Academic Publishers.

Digital Library

Google Scholar

[3]

A. Helmy, Architechtural framework for Large scale multicast in mobile ad hoc network, in proceedings of ICC 2002, New York, USA.

Google Scholar

[4]

C.R. Lin, M. Gerla, Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 1997,15(6): 1265--1275.

Digital Library

Google Scholar

[5]

I. Stojmenovic, M. Seddigh, J. Zunic, Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks, in proceedings of IEEE Hawaii Int. Conf. on System Sciences, 2001.

Google Scholar

Cited By

View all

Khan ZFan P(2016)A Novel Triple Cluster Based Routing Protocol (TCRP) for VANETs2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2016.7504092(1-5)Online publication date: May-2016
https://doi.org/10.1109/VTCSpring.2016.7504092
Esmaeilyfard RHendessi F(2015)An affective ephemeral social network for vehicular scenariosJournal of Ambient Intelligence and Smart Environments10.5555/2750726.27507307:1(21-36)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.5555/2750726.2750730
Esmaeilyfard RHendessi F(2015)An affective ephemeral social network for vehicular scenariosJournal of Ambient Intelligence and Smart Environments10.5555/2724694.27246987:1(21-36)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.5555/2724694.2724698
Show More Cited By

Index Terms

Theoretical analysis of a directional stability-based clustering algorithm for vanets
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Clustering overhead and convergence time analysis of the mobility-based multi-hop clustering algorithm for mobile ad hoc networks
Special issue: Performance modelling and evaluation of computer systems

With the emergence of large mobile ad hoc networks, the ability of existing routing protocols to scale well and function satisfactorily comes into question. Clustering has been proposed as a means to divide large networks into groups of suitably smaller ...
Stable Clustering Algorithm for Routing Establishment in Vehicular Ad-Hoc Networks
Algorithms and Architectures for Parallel Processing
Abstract
With regard to the complex and varied urban scenes in Vehicular Ad-Hoc Network, such as the vehicle nodes with fast speed, unstable links and frequent changes in network topology, this paper proposed a stable clustering algorithm to establish ...
Voting-Based Clustering Algorithm with Subjective Trust and Stability in Mobile Ad Hoc Networks
EUC '08: Proceedings of the 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing - Volume 02

In existing clustering algorithms in mobile ad hoc networks, some of them consider only stability of cluster heads, and some others take only security into account, while only a few of them consider both factors. We propose Voting-based Clustering ...

Comments

Information & Contributors

Information

Published In

VANET '08: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking

September 2008

96 pages

ISBN:9781605581910

DOI:10.1145/1410043

General Chairs:
Varsha Sadekar
General Motors
,
Paolo Santi
Italian National Research Council
,
Program Chairs:
Yih-Chun Hu
University of Illinois at Urbana-Champaign
,
Martin Mauve
Heinrich-Heine Universität Düsseldorf

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: 15 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

MobiCom08

Sponsor:

MobiCom08: Annual International Conference on Mobile Computing and Networking

September 15, 2008

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
550
Total Downloads

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

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Khan ZFan P(2016)A Novel Triple Cluster Based Routing Protocol (TCRP) for VANETs2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2016.7504092(1-5)Online publication date: May-2016
https://doi.org/10.1109/VTCSpring.2016.7504092
Esmaeilyfard RHendessi F(2015)An affective ephemeral social network for vehicular scenariosJournal of Ambient Intelligence and Smart Environments10.5555/2750726.27507307:1(21-36)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.5555/2750726.2750730
Esmaeilyfard RHendessi F(2015)An affective ephemeral social network for vehicular scenariosJournal of Ambient Intelligence and Smart Environments10.5555/2724694.27246987:1(21-36)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.5555/2724694.2724698
Esmaeilyfard RHendessi F(2015)SocioCarInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2015.07058619:3/4(221-240)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1504/IJAHUC.2015.070586
Fathian MShiran GJafarian-Moghaddam A(2015)Two New Clustering Algorithms for Vehicular Ad-Hoc Network Based on Ant Colony SystemWireless Personal Communications: An International Journal10.1007/s11277-015-2404-483:1(473-491)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s11277-015-2404-4
Fathian MJafarian-Moghaddam A(2015)New clustering algorithms for vehicular ad-hoc network in a highway communication environmentWireless Networks10.1007/s11276-015-0949-521:8(2765-2780)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1007/s11276-015-0949-5
Sood MKanwar S(2014)Clustering in MANET and VANET: A survey2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA)10.1109/CSCITA.2014.6839290(375-380)Online publication date: Apr-2014
https://doi.org/10.1109/CSCITA.2014.6839290
Hadded MZagrouba RLaouiti AMuhlethaler PSaidane L(2014)An Optimal Strategy for Collision-Free Slots Allocations in Vehicular Ad-hoc NetworksVehicular Ad-hoc Networks for Smart Cities10.1007/978-981-287-158-9_2(15-30)Online publication date: 9-Sep-2014
https://doi.org/10.1007/978-981-287-158-9_2
Esmaeilyfard RKhiadani NHendessi FSafavi Hemami S(2014)A vehicular network for social services using data disseminationTransactions on Emerging Telecommunications Technologies10.1002/ett.291128:1Online publication date: 4-Dec-2014
https://doi.org/10.1002/ett.2911
Chuang MChen M(2013)DEEPIEEE Transactions on Wireless Communications10.1109/TWC.2013.090413.12169712:10(4983-4993)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/TWC.2013.090413.121697
Show More Cited By

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Clustering overhead and convergence time analysis of the mobility-based multi-hop clustering algorithm for mobile ad hoc networks

Stable Clustering Algorithm for Routing Establishment in Vehicular Ad-Hoc Networks

Voting-Based Clustering Algorithm with Subjective Trust and Stability in Mobile Ad Hoc Networks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Clustering overhead and convergence time analysis of the mobility-based multi-hop clustering algorithm for mobile ad hoc networks

Stable Clustering Algorithm for Routing Establishment in Vehicular Ad-Hoc Networks

Voting-Based Clustering Algorithm with Subjective Trust and Stability in Mobile Ad Hoc Networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations