Ring Clustering Algorithm for Wireless Ad Hoc Networks

被引：1

作者：

Hassan, Dina S. M. ^{[1
]}

Fahmy, Hossam M. A. ^{[1
]}

Bahaa, Ayman M. ^{[1
]}

机构：

[1] Ain Shams Univ, Fac Engn, Dept Comp Engn & Syst, Cairo, Egypt

来源：

MELECON 2010: THE 15TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE | 2010年

关键词：

DOMINATING SET FORMATION; BACKBONE FORMATION;

D O I：

10.1109/MELCON.2010.5476234

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents a new connected dominating set clustering algorithm called the Ring-Clustering Algorithm (RCA) for the formation of virtual backbones in wireless ad hoc networks. Since determining the minimum connected dominated set is an NP-hard problem, RCA heuristically finds the Connected Dominated Set (CDS). The algorithm uses one-hop neighboring data to determine ring-nodes, which are responsible for establishing the CDS. The simulation study shows that RCA is more effective in reducing the size of CDS against recently proposed algorithms.

引用

页码：458 / 465

页数：8

共 50 条

[1] Suitable size clustering algorithm for Ad hoc wireless networks
Wang, Hong-Bo
Zhang, Yao-Xue
Wang, Xiao-Hui
Guo, Guo-Qiang
[J]. Ruan Jian Xue Bao/Journal of Software, 2002, 13 (09): : 1741 - 1756
[2] LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks
Torkestani, Javad Akbari
Meybodi, Mohammad Reza
[J]. COMPUTERS & ELECTRICAL ENGINEERING, 2011, 37 (04) : 461 - 474
[3] A power-based clustering algorithm for wireless ad-hoc networks
Huang, TC
Shiu, LC
Chen, YF
[J]. EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2004, 3207 : 591 - 600
[4] A node quality based clustering algorithm in wireless mobile Ad Hoc networks
Aissa, Mohamed
Belghith, Abdelfettah
[J]. 5TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2014), THE 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2014), 2014, 32 : 174 - 181
[5] The Research of Clustering Algorithm for Wireless Ad Hoc Sensor
Zhang, Jiuhua
[J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 415 - 422
[6] Deterministic Digital Clustering of Wireless Ad Hoc Networks
Jurdzinski, Tomasz
Kowalski, Dariusz R.
Rozanski, Michal
Stachowiak, Grzegorz
[J]. PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018, : 105 - 114
[7] Stable and energy efficient clustering of wireless ad-hoc networks with LIDAR algorithm
Gavalas, Damianos
Pantziou, Grammati
Konstantopoulos, Charalampos
Mamalis, Basilis
[J]. PERSONAL WIRELESS COMMUNICATIONS, PROCEEDINGS, 2006, 4217 : 100 - 110
[8] A distributed stabilised clustering algorithm for large-scale wireless ad hoc networks
Purtoosi, Reza
Taheri, Hassan
Mohammadi, Abbas
Foroozan, Foroohar
[J]. INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2007, 2 (03) : 186 - 196
[9] A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks
Vodopivec, Samo
Bester, Janez
Kos, Andrej
[J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
[10] An Efficient Clustering Algorithm for Mobile Ad Hoc Networks
Zheng, Sihai
Li, Layuan
Li, Yong
Yuan, Junchun
[J]. INFORMATION COMPUTING AND APPLICATIONS, PT I, 2011, 243 : 442 - 449

← 1 2 3 4 5 →