Virtual backbone construction in multihop ad hoc wireless networks

被引：86
|
作者：
Cheng, XZ [1 ]
Ding, M
Du, DH
Jia, XH
机构：
[1] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
[2] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
来源：
WIRELESS COMMUNICATIONS & MOBILE COMPUTING | 2006年 / 6卷 / 02期
关键词：
multihop ad hoc wireless network; connected dominating set; unit-disk graph;
D O I：
10.1002/wcm.378
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Recent research points out that the flooding mechanism for topology update or route request in existing ad hoc routing protocols greatly degrades the network capacity. If we restrict the broadcast of control packets within a small subset of hosts in the network, the protocol overhead can be substantially reduced. This motivates our research of constructing a virtual backbone by computing a connected dominating set (CDS) in unit-disk graphs. In this paper, we propose two distributed algorithms to approximate a minimum CDS. These algorithms take linear time. Their performance is verified by a complete theoretical analysis. Copyright (c) 2006 John Wiley & Sons, Ltd.
引用
收藏
页码：183 / 190
页数：8
相关论文
共 50 条
  • [31] On construction of the virtual backbone in wireless mesh networks
    Shrestha, DM
    Ko, YB
    [J]. 8th International Conference on Advanced Communication Technology, Vols 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U209 - U214
  • [32] A virtual backbone-based multicast routing protocol for ad-hoc wireless networks
    Lin, JH
    Dow, CR
    Chen, KT
    Hwang, SF
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2002, : 318 - 323
  • [33] On stability analysis of virtual backbone in mobile ad hoc networks
    İbrahim Hökelek
    M. Ümit Uyar
    Mariusz A. Fecko
    [J]. Wireless Networks, 2008, 14 : 87 - 102
  • [34] Hybrid routing in ad hoc networks with a dynamic virtual backbone
    Liang, Ben
    Haas, Zygmunt J.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2006, 5 (06) : 1392 - 1405
  • [35] On stability analysis of virtual backbone in mobile ad hoc networks
    Hoekelek, Ibrahim
    Uyar, M. Uemit
    Fecko, Mariusz A.
    [J]. WIRELESS NETWORKS, 2008, 14 (01) : 87 - 102
  • [36] Local Maintenance of Virtual Backbone in Mobile Ad Hoc Networks
    Huang, Tsung-Chuan
    Lin, Ching-Yang
    Chi, Hung-Yi
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 411 - 415
  • [37] Multicasting in Mobile Backbone Based Ad Hoc Wireless Networks
    Tan, Choo-chin
    Rubin, Izhak
    Ju, Huei-jiun
    [J]. 2006 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2006), VOLS 1-4, 2006, : 703 - 708
  • [38] Mobile IP support in ad hoc networks with wireless backbone
    Shin, J
    Na, J
    Lee, H
    Park, A
    Kim, S
    [J]. VTC2004-SPRING: 2004 IEEE 59TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2004, : 2136 - 2139
  • [39] Opportunistic Relay Placement in Mobile Multihop Wireless Ad Hoc Networks
    Prasad, Pratap S.
    Agrawal, Prathima
    [J]. 2010 42ND SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY (SSST), 2010,
  • [40] Secure anonymous routing in clustered multihop wireless ad hoc networks
    Qian, Lijun
    Song, Ning
    Li, Xiangfang
    [J]. 2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 1629 - 1634
12345