Extended dominating set in ad hoc networks using cooperative communication

被引：0
|
作者：
Wu, J [1 ]
Cardei, M [1 ]
Dai, F [1 ]
Yang, SH [1 ]
机构：
[1] Florida Atlantic Univ, Dept Comp Sci & Engn, Boca Raton, FL 33431 USA
来源：
NETWORKING 2005: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS | 2005年 / 3462卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose a notion of extended dominating set whereby each node in an ad hoc network is covered by either a dominating neighbor or several 2-hop dominating neighbors. This work is motivated by cooperative communication in ad hoc networks where transmitting independent copies of a packet generates diversity and combats the effects of fading. In this paper we propose several efficient heuristic algorithms for constructing a small extended dominating set.
引用
收藏
页码：1393 / 1396
页数：4
相关论文
共 50 条
  • [31] On locality of dominating set in ad hoc networks with switch-on/off operations
    Wu, J
    Dai, F
    [J]. I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 85 - 90
  • [32] A Connected Dominating Set Based on Connectivity and Energy in Mobile Ad Hoc Networks
    Kies, Ali
    Maaza, Zoulikha Mekkakia
    Belbachir, Redouane
    [J]. ACTA POLYTECHNICA HUNGARICA, 2012, 9 (05) : 139 - 154
  • [33] Discrete optimization models for cooperative communication in ad hoc networks
    Oliveira, Carlos A. S.
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2006, 4104 : 73 - 86
  • [34] A Dominating-Set-Based Broadcast Gossip Protocol in Mobile Ad Hoc Networks
    Meng, Chun
    Song, Meina
    Song, Junde
    Jia, Junmin
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2487 - +
  • [35] An Improved Formation Method of Connected-Dominating Set in Ad Hoc Wireless Networks
    Huang Q.-D.
    Yan Q.-Q.
    Sun Q.
    [J]. 2017, Univ. of Electronic Science and Technology of China (46): : 819 - 824
  • [36] Distributed fault tolerant computation of weakly connected dominating set in ad hoc networks
    Xu, Zhenyu
    Wang, James
    Srimani, Pradip K.
    [J]. JOURNAL OF SUPERCOMPUTING, 2010, 53 (01): : 182 - 195
  • [37] Connected Dominating Set Based Hybrid Routing Algorithm in Ad Hoc Networks with Obstacles
    Di, Wu
    Yan, Qu
    Ning, Tong
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 4008 - 4013
  • [38] Navigation Route based Stable Connected Dominating Set for Vehicular Ad Hoc Networks
    Chen, Yishun
    Wu, Weigang
    Cao, Hui
    [J]. INTERNATIONAL JOURNAL OF WEB SERVICES RESEARCH, 2015, 12 (01) : 12 - 26
  • [39] The impact of delay in dominating set and neighbor elimination based broadcasting in ad hoc networks
    Garcia-Nocetti, Fabian
    Ovalle-Martinez, Francisco Javier
    Solano-Gonzalez, Julio
    Stojmenovic, Ivan
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2007, 4686 : 115 - +
  • [40] A heuristic algorithm for minimum connected dominating set with maximal weight in ad hoc networks
    Yan, XF
    Sun, YG
    Wang, YL
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 719 - 722
12345