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] Securing ad-hoc networks using IPSec
    Ghosh, Abhrajit
    Talpade, Rajesh
    Elaoud, Moncef
    Bereschinsky, Michael
    MILCOM 2005 - 2005 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-5, 2005, : 2948 - 2953
  • [22] A study of emulator with Trema for Ad-hoc networks
    Akizuki, Osamu
    Fujikawa, Takurou
    2015 IEEE 12TH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS ISADS 2015, 2015, : 225 - 229
  • [23] Supporting QoS in Integrated Ad-Hoc Networks
    Marek Natkaniec
    Katarzyna Kosek-Szott
    Szymon Szott
    Janusz Gozdecki
    Andrzej Głowacz
    Susana Sargento
    Wireless Personal Communications, 2011, 56 : 183 - 206
  • [24] Reconsidering Attacker Models in Ad-Hoc Networks
    Ostadal, Radim
    Svenda, Petr
    Matyas, Vashek
    SECURITY PROTOCOLS XXIV, 2017, 10368 : 219 - 227
  • [25] Supporting QoS in Integrated Ad-Hoc Networks
    Natkaniec, Marek
    Kosek-Szott, Katarzyna
    Szott, Szymon
    Gozdecki, Janusz
    Glowacz, Andrzej
    Sargento, Susana
    WIRELESS PERSONAL COMMUNICATIONS, 2011, 56 (02) : 183 - 206
  • [26] A simulation framework for ad-hoc wireless networks
    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
  • [27] An Efficient Routing Protocol for Ad-Hoc Networks
    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 - +
  • [28] Flying Ad-Hoc Networks (FANETs): A survey
    Bekmezci, Ilker
    Sahingoz, Ozgur Koray
    Temel, Samil
    AD HOC NETWORKS, 2013, 11 (03) : 1254 - 1270
  • [29] A multicast routing protocol for ad-hoc networks
    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
  • [30] Simple resource reservation in ad-hoc networks
    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
12345