Interference and power constrained broadcast and multicast routing in wireless ad hoc networks using directional antennas

被引：8
|
作者：
Li, Zheng [1 ]
Li, Deying [1 ,2 ]
Liu, Ming [3 ]
机构：
[1] Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China
[2] Renmin Univ China, Key Lab Data Engn & Knowledge Engn, MOE, Beijing 100872, Peoples R China
[3] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 610054, Peoples R China
来源：
COMPUTER COMMUNICATIONS | 2010年 / 33卷 / 12期
关键词：
Wireless ad hoc network; Energy-efficient; Interference; Broadcast/multicast; Approximation algorithm; APPROXIMATION ALGORITHMS;
D O I：
10.1016/j.comcom.2010.02.005
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we address the interference and power constrained broadcast/multicast routing problem (D-IPCB/M) in wireless ad hoc networks using directional antenna as a starting point, which jointly considers low-interference and energy-efficiency issues. Then we study the delay-bounded interference and power constrained broadcast/multicast routing problem (DB-D-IPCB/M). An approximation algorithm and a heuristic algorithm with low time complexity are proposed for the D-IPCB/M and DB-D-IPCB/M problem, respectively. Finally, we explore and investigate the multi-constrained subgraph optimization (MCSO) problem. We prove its NP-hard and propose an approximation scheme with theoretical performance guarantee for this class of optimization problems. This is a general result originated from the study of D-IPCB/M and DB-D-IPCB/M problems, which can be applicable to solve different optimization problems such as the multi-constrained broadcast/multicast routing problems. Broadcast/multicast message by using the routing trees found by our algorithms tends to not only have less channel collisions but also save energy to extend network lifetime. The theoretical results are evaluated by simulation studies. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：1428 / 1439
页数：12
相关论文
共 50 条
  • [1] Interference and Power Constrained Broadcasting and Multicasting in Wireless Ad Hoc Networks with Directional Antennas
    Li, Zheng
    Li, Deying
    Liu, Ming
    [J]. 2009 IEEE 6TH INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS (MASS 2009), 2009, : 717 - 726
  • [2] Multicast lifetime maximization for energy-constrained wireless ad-hoc networks with directional antennas
    Guo, S
    Yang, O
    [J]. GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 4120 - 4124
  • [3] MINIMUM ENERGY BROADCAST ROUTING IN AD HOC AND SENSOR NETWORKS WITH DIRECTIONAL ANTENNAS
    Li, Zheng
    Li, Deying
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (02) : 205 - 218
  • [4] Energy Efficient Broadcast Routing in Ad Hoc Sensor Networks with Directional Antennas
    Li, Deying
    Li, Zheng
    Liu, Lin
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2008, 5258 : 29 - 39
  • [5] Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas
    Li, Zheng
    Li, Deying
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 507 - 518
  • [6] On the Problem of Routing in Mobile Ad Hoc Wireless Networks with Directional Antennas
    Ulinskas, Tyler
    Golonka, Walt
    Duran, David
    [J]. 2015 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2015), 2015, : 395 - 400
  • [7] Energy-efficient broadcast and multicast routing in ad hoc wireless networks
    Cheng, MXY
    Sun, JH
    Min, MK
    Du, DZ
    [J]. 2003 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE PROCEEDINGS, 2003, : 87 - 94
  • [8] RIPPLE: AN EFFICIENT TEAM MULTICAST PROTOCOL IN WIRELESS AD HOC NETWORKS USING DIRECTIONAL ANTENNAS
    Jin, Jia
    Zhang, Dongmei
    Wei, Gengyu
    Wan, Bin
    [J]. CIICT 2008: PROCEEDINGS OF CHINA-IRELAND INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATIONS TECHNOLOGIES 2008, 2008, : 494 - 498
  • [9] Multipath routing in ad hoc networks using directional antennas
    Li, Y
    Man, H
    Yu, J
    Yao, YD
    [J]. 2004 IEEE/SARNOFF SYMPOSIUM ON ADVANCES IN WIRED AND WIRELESS COMMUNICATION, 2004, : 119 - 122
  • [10] On reducing broadcast transmission cost and redundancy in ad hoc wireless networks using directional antennas
    Ding, Ling
    Shao, Yifeng
    Li, Minglu
    [J]. WCNC 2008: IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-7, 2008, : 2295 - 2300
12345