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 条
  • [1] Ad-Hoc Networks at Global Scale
    Cruz, Rene L.
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2013,
  • [2] Capacitated reliability for Ad-hoc networks
    Cook, Jason L.
    Ramirez-Marquez, Jose Emmanuel
    ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2007 PROCEEDINGS, 2006, : 192 - +
  • [3] Secret instantiation in ad-hoc networks
    Kulkarni, SS
    Gouda, MG
    Arora, A
    COMPUTER COMMUNICATIONS, 2006, 29 (02) : 200 - 215
  • [4] QoS in Mobile Ad-Hoc Networks
    Sra, Pushp
    Chand, Satish
    WIRELESS PERSONAL COMMUNICATIONS, 2019, 105 (04) : 1599 - 1616
  • [5] QoS in Mobile Ad-Hoc Networks
    Pushp Sra
    Satish Chand
    Wireless Personal Communications, 2019, 105 : 1599 - 1616
  • [6] Next Generation Networks and Their Relation with Ad-hoc Networks
    Barati, Hamid
    Movaghar, Ali
    Barati, Ali
    Mazreah, Arash Azizi
    Gogheri, Ehsan Shahsavari
    Mohsenzadeh, Faranak
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 29, 2008, 29 : 87 - +
  • [7] Reaching Consensus in Ad-Hoc Diffusion Networks
    Kowalski, Dariusz R.
    Mirek, Jaroslaw
    ALGORITHMS FOR SENSOR SYSTEMS, ALGOSENSORS 2018, 2019, 11410 : 180 - 192
  • [8] Security in wireless ad-hoc networks - A survey
    Di Pietro, R.
    Guarino, S.
    Verde, N. V.
    Domingo-Ferrer, J.
    COMPUTER COMMUNICATIONS, 2014, 51 : 1 - 20
  • [9] Intentional Collisions for Secure Ad-Hoc Networks
    Shimada, Isamu
    Higaki, Hiroaki
    ADJUNCT PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING NETWORKING AND SERVICES (MOBIQUITOUS 2016), 2016, : 183 - 188
  • [10] GLS with secure routing in ad-hoc networks
    Sumathy, V
    Narayanasmy, P
    Baskaran, K
    Purusothaman, T
    IEEE TENCON 2003: CONFERENCE ON CONVERGENT TECHNOLOGIES FOR THE ASIA-PACIFIC REGION, VOLS 1-4, 2003, : 1072 - 1076
12345