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 条

[21] Trust Assessment in Wireless Ad-hoc Networks [J].

Hallani, H. ;

Shahrestani, S. A. .

2008 1ST IFIP WIRELESS DAYS (WD), 2008, :425-429

[22] MAC schemes for ad-hoc wireless networks [J].

Loscri, V. .

2007 IEEE 66TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, 2007, :36-40

[23] Security Technologies in Ad-hoc Networks: A Survey [J].

Zhong, Yaohui ;

Guo, Yongan .

PROCEEDINGS OF THE 2021 IEEE 7TH INTERNATIONAL CONFERENCE ON NETWORK SOFTWARIZATION (NETSOFT 2021): ACCELERATING NETWORK SOFTWARIZATION IN THE COGNITIVE AGE, 2021, :423-429

[24] Supporting QoS in Integrated Ad-Hoc Networks [J].

Natkaniec, Marek ;

Kosek-Szott, Katarzyna ;

Szott, Szymon ;

Gozdecki, Janusz ;

Glowacz, Andrzej ;

Sargento, Susana .

WIRELESS PERSONAL COMMUNICATIONS, 2011, 56 (02) :183-206

[25] Reconsidering Attacker Models in Ad-Hoc Networks [J].

Ostadal, Radim ;

Svenda, Petr ;

Matyas, Vashek .

SECURITY PROTOCOLS XXIV, 2017, 10368 :219-227

[26] Ad-hoc networks and layer 2 tunnels [J].

Baloch, F ;

Strandmark, C ;

Muralidhran, S ;

Bhagavathula, R ;

Pendse, R .

VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, :5040-5043

[27] A multicast routing protocol for ad-hoc networks [J].

Garcia-Luna-Aceves, JJ ;

Madruga, EL .

IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :784-792

[28] Simple resource reservation in ad-hoc networks [J].

Keszei, C ;

Imre, S .

13TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOL 1-5, PROCEEDINGS: SAILING THE WAVES OF THE WIRELESS OCEANS, 2002, :715-719

[29] An Efficient Routing Protocol for Ad-Hoc Networks [J].

Kumar, Chiranjeev ;

Tyagi, Neeraj ;

Tripathi, Rajeev ;

Kumar, M. Lakshmi Prasanth ;

Sharma, Dhirendra Kumar ;

Biswash, Sanjay Kumar .

ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 :11-+

[30] A simulation framework for ad-hoc wireless networks [J].

ElSayes, M ;

Ahmed, MH ;

Mahmoud, S .

CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, :989-992

← 1 2 3 4 5 →