Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas

被引：0
|
作者：
Li, Zheng [1 ]
Li, Deying [1 ]
机构：
[1] Renmin Univ China, Key Lab Data Engn & Knowledge Engn, MOE, Sch Informat, Beijing 100872, Peoples R China
来源：
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS | 2009年 / 5573卷
关键词：
ad hoc and sensor networks; energy efficient; broadcast; directional antenna; approximation algorithm;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we discuss minimum energy broadcast routing with directional antennas in ad hoc and sensor networks. We assume that the network consists of sensor nodes whose antennas are Switched beam directional antennas. The problem of our concern is: given a set V with n nodes and each node nu(i) has l(i) transmission directions (i.e. the antenna sectors) and a broadcast request sourced at s, how to find a broadcast tree rooted at s and spanning all nodes in V such that the total energy is minimized. This problem involves with the choice of transmitting nodes and their transmission directions, which is NP-hard. We propose a vertical bar V vertical bar-approximation algorithm and one heuristic for the problem. Extensive simulations have demonstrated the efficiency of our algorithms.
引用
收藏
页码：507 / 518
页数：12
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Broadcast traffic in ad hoc networks with directional antennas
    Wang, Y
    Garcia-Luna-Aceves, JJ
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 210 - 215
  • [4] Elastic Routing in Ad Hoc Networks with Directional Antennas
    Yoon, Jangho
    Shin, Won-Yong
    Jeon, Sang-Woon
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (12) : 3334 - 3346
  • [5] Efficient routing in ad hoc networks with directional antennas
    Rhodes, DL
    [J]. MILCOM 2004 - 2004 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1- 3, 2004, : 1003 - 1009
  • [6] Minimum energy-cost broadcast routing in ad hoc wireless networks
    Li, DY
    Liu, H
    Jia, XH
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 367 - 371
  • [7] Minimum-energy broadcast routing in static ad hoc wireless networks
    Wan, PJ
    Calinescu, G
    Li, XY
    Frieder, O
    [J]. IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1162 - 1171
  • [8] 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
  • [9] Interference and power constrained broadcast and multicast routing in wireless ad hoc networks using directional antennas
    Li, Zheng
    Li, Deying
    Liu, Ming
    [J]. COMPUTER COMMUNICATIONS, 2010, 33 (12) : 1428 - 1439
  • [10] 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
12345