Approximating maximal cliques in ad-hoc networks

被引：13

作者：

Gupta, R ^{[1
]}

Walrand, J ^{[1
]}

机构：

[1] Univ Calif Berkeley, Dept EECS, Berkeley, CA 94720 USA

来源：

2004 IEEE 15TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-4, PROCEEDINGS | 2004年

关键词：

ad-hoc networks; cliques; QoS capacity; unit disk graph;

D O I：

10.1109/PIMRC.2004.1370895

中图分类号：

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

学科分类号：

0809 ;

摘要：

The capacity of an ad-hoc network is severely affected by interference between links, and several efforts to model this effect make use of 'clique' structures in the ad-hoc graphs. We propose a fully distributed heuristic algorithm to approximate cliques in such networks. We further propose methods to shrink the generated set of cliques to a set of maximal cliques. Simulation results verify the efficacy of the heuristic algorithms and also analyze their computation time.

引用

页码：365 / 369

页数：5

共 50 条

[31] Flying Ad-Hoc Networks (FANETs): A survey [J].

Bekmezci, Ilker ;

Sahingoz, Ozgur Koray ;

Temel, Samil .

AD HOC NETWORKS, 2013, 11 (03) :1254-1270

[32] MAX-Tree: A Novel Topology Formation for Maximal Area Coverage in Wireless Ad-Hoc Networks [J].

Cabuk, Umut Can ;

Tosun, Mustafa ;

Dagdeviren, Orhan .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (01) :162-175

[33] Congestion Control Framework for Ad-Hoc Wireless Networks [J].

Christos Antonopoulos ;

Stavros Koubias .

Wireless Personal Communications, 2010, 52 :753-775

[34] Congestion Avoidance Routing Protocol for Ad-Hoc Networks [J].

Lu, Yi ;

Bhargava, Bharat .

INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2010, 1 (01) :124-145

[35] Fair bandwidth allocation for wireless ad-hoc networks [J].

Guan Xinping ;

Kai, Ma ;

Long Chengnian .

PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, :691-+

[36] Effects of Interference on a Consensus Scheme for Ad-Hoc Networks [J].

Song, Mihwa ;

Jun, Kyungho ;

Chang, Sekchin .

2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA 2013), 2013,

[37] Cooperative Security Schemes for Mobile Ad-Hoc Networks [J].

Caballero-Gil, P. ;

Hernandez-Goya, C. .

COOPERATIVE DESIGN, VISUALIZATION, AND ENGINEERING, PROCEEDINGS, 2008, 5220 :286-294

[38] Concept-Based Routing in Ad-Hoc Networks [J].

Schoeneich, Radoslaw Olgierd ;

Domaszewicz, Jaroslaw ;

Koziuk, Michal .

DISTRIBUTED COMPUTING AND NETWORKING, 2009, 5408 :43-48

[39] Degree distribution and hopcount in wireless ad-hoc networks [J].

Hekmat, R ;

Van Mieghem, P .

ICON 2003: 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2003, :603-609

[40] A link selection strategy for cooperative ad-hoc networks [J].

Annadurai, Chinnamuthu ;

Nagarajan, Velmurugan .

COMPUTERS & ELECTRICAL ENGINEERING, 2015, 48 :109-118

← 1 2 3 4 5 →