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 条

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

Antonopoulos, Christos ;

Koubias, Stavros .

WIRELESS PERSONAL COMMUNICATIONS, 2010, 52 (04) :753-775

[42] On the complexity of minimizing interference in ad-hoc and sensor networks [J].

Bilo, Davide ;

Proietti, Guido .

THEORETICAL COMPUTER SCIENCE, 2008, 402 (01) :43-55

[43] Antenna Array Geometry for Mobile Ad-Hoc Networks [J].

Kubichek, Robert F. ;

Bhamidipati, Srinivasa Yasasvy Sateesh ;

Muknahallipatna, Suresh .

2014 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2014, :966-970

[44] An Adaptive Backoff Algorithm for Mobile Ad-Hoc Networks [J].

Khamayseh, Yaser ;

Yassein, Muneer Bani ;

Badran, Iman I. ;

Mardini, Wail .

INTERNATIONAL JOURNAL OF MOBILE COMPUTING AND MULTIMEDIA COMMUNICATIONS, 2011, 3 (03) :1-19

[45] Plane-separated routing in ad-hoc networks [J].

Ergenc, Doganalp ;

Onur, Ertan .

WIRELESS NETWORKS, 2022, 28 (01) :331-353

[46] Seamless service interworking of ad-hoc networks and the Internet [J].

Manner, Jukka ;

Leggio, Simone ;

Mikkonen, Tommi ;

Saarinen, Jussi ;

Vuorela, Pekka ;

Yla-Jaaski, Antti .

COMPUTER COMMUNICATIONS, 2008, 31 (10) :2293-2307

[47] Authentication Service for Tactical ad-hoc Networks with UAV [J].

Han, Dong ;

Wang, Shijun ;

Zhang, Laishun .

2010 INTERNATIONAL CONFERENCE ON BIO-INSPIRED SYSTEMS AND SIGNAL PROCESSING (ICBSSP 2010), 2010, :125-127

[48] Topology Properties of Ad-Hoc Networks with Topology Control [J].

Piechowiak, Maciej ;

Zwierzykowski, Piotr .

Communications in Computer and Information Science, 2014, 431 :89-98

[49] A partition detection system for mobile ad-hoc networks [J].

Ritter, H ;

Winter, R ;

Schiller, J .

2004 FIRST ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2004, :489-497

[50] Modeling route duration in mobile ad-hoc networks [J].

Pascoe, Michael ;

Gomez, Javier ;

Rangel, Victor ;

Lopez-Guerrero, Miguel .

2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, :189-+

← 1 2 3 4 5 →