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

共 13 条

[1] Alzoubi K. M., 2002, MOBIHOC 2002. Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, P157, DOI 10.1145/513800.513820
[2] Localized protocols for ad hoc clustering and backbone formation: A performance comparison
Basagni, S
Mastrogiovanni, M
Panconesi, A
Petrioli, C
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (04) : 292 - 306
[3] Chen Y. P., 2002, MOBIHOC 2002. Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, P165, DOI 10.1145/513800.513821
[4] An extended localized algorithm for connected dominating set formation in ad hoc wireless networks
Dai, F
Wu, J
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (10) : 908 - 920
[5] Gaspar Z., 2000, Periodica Polytechnica Ser. CIV. Eng, V44, P13
[6] Design and analysis of connected dominating set formation for topology control in wireless ad hoc networks
Han, B
Jia, WJ
[J]. ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 7 - 12
[7] Zone-based virtual backbone formation in wireless ad hoc networks
Han, Bo
[J]. AD HOC NETWORKS, 2009, 7 (01) : 183 - 200
[8] SIMPLE HEURISTICS FOR UNIT DISK GRAPHS
MARATHE, MV
BREU, H
HUNT, HB
RAVI, SS
ROSENKRANTZ, DJ
[J]. NETWORKS, 1995, 25 (02) : 59 - 68
[9] Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks
Stojmenovic, I
Seddigh, M
Zunic, J
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (01) : 14 - 25
[10] Wan PJ, 2002, IEEE INFOCOM SER, P1597, DOI 10.1109/INFCOM.2002.1019411

← 1 2 →