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
关键词
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 条
  • [1] Extended dominating set and its applications in ad hoc networks using cooperative communication
    Wu, Jie
    Cardei, Mihaela
    Dai, Fei
    Yang, Shuhui
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (08) : 851 - 864
  • [2] Generalized Dominating Set based Cooperative Caching for Content Centric Ad Hoc Networks
    Zhou, Le
    Zhang, Tiankui
    Xu, Xiaogeng
    Zeng, Zhimin
    Liu, Yinlong
    [J]. 2015 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2015,
  • [3] An extended localized algorithm for connected dominating set formation in ad hoc wireless networks
    Dai, F
    Wu, J
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (10) : 908 - 920
  • [4] Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links
    Wu, J
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (09) : 866 - 881
  • [5] Total dominating set based algorithm for connected dominating set in Ad hoc wireless networks
    Balaji, S.
    Kannan, K.
    Venkatakrishnan, Y.B.
    [J]. WSEAS Transactions on Mathematics, 2013, 12 (12) : 1164 - 1172
  • [6] Connected dominating set for wireless ad hoc networks: a survey
    Yadav, Anil Kumar
    Yadav, Rama Shankar
    Singh, Raghuraj
    Singh, Ashutosh Kumar
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING SYSTEMS MODELLING AND SIMULATION, 2015, 7 (01) : 22 - 34
  • [7] Connected Dominating Set Construction Using an Efficient Pruning Method in Ad hoc Networks
    Ghasemi, Vahid
    Hashemi, Seyed Naser
    Mozaffari, Mojtaba
    [J]. 2010 5TH ANNUAL ICST WIRELESS INTERNET CONFERENCE (WICON 2010), 2010,
  • [8] Distributed construction of connected dominating set in wireless ad hoc networks
    Wan, PJ
    Alzoubi, KM
    Frieder, O
    [J]. IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1597 - 1604
  • [9] Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks
    Sakai, Kazuya
    Sun, Min-Te
    Ku, Wei-Shinn
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 5386 - +
  • [10] Clustering wireless ad hoc networks with weakly connected dominating set
    Han, Bo
    Jia, Weijia
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (06) : 727 - 737