A Constraint Formulation for Minimum-Energy Multicast Routing in Wireless Multihop Ad-hoc Networks

被引：0
|
作者：
Song Guo
Oliver Yang
机构：
[1] University of Ottawa,School of Information Technology and Engineering
来源：
Wireless Networks | 2006年 / 12卷
关键词：
wireless multihop ad-hoc network; minimum-energy multicast routing; virtual relay; linear programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Energy conservation is a critical issue in wireless multihop ad-hoc networks, which have nodes powered by batteries only. One major metric for energy conservation is to route a communication session along the routes that require the lowest total energy consumption. To do this, we introduce in this paper a new concept called Virtual Relay. Based on this new concept, we present a constraint formulation for the minimum-energy multicast routing problem in terms of mixed integer linear programming. Experiment results show that in a typical multihop ad-hoc network with 50 nodes, the optimal solutions can always be solved in a timely manner, and it also provides a way to evaluate the realistic performance of different heuristic algorithms.
引用
收藏
页码：23 / 32
页数：9
相关论文
共 50 条
  • [1] A constraint formulation for minimum-energy multicast routing in wireless multihop ad-hoc networks
    Guo, S
    Yang, O
    [J]. WIRELESS NETWORKS, 2006, 12 (01) : 23 - 32
  • [2] Minimum-energy multicast routing in static wireless ad hoc networks
    Guo, S
    Yang, OW
    [J]. VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 3989 - 3993
  • [3] Minimum-Energy Broadcasting for Cross Wireless Ad-Hoc Networks
    Ataei, Mohammad R.
    Banihashemi, Amir H.
    Kunz, Thomas
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6577 - 6583
  • [4] Bandwidth-efficient multicast routing for multihop, Ad-Hoc wireless networks
    Ozaki, T
    Kim, JB
    Suda, T
    [J]. IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1182 - 1191
  • [5] 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
  • [6] Bandwidth allocation in wireless ad-hoc networks with minimum-energy consumption
    Guo, S
    Yang, O
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 1059 - 1063
  • [7] Multicast routing with minimum energy cost in ad hoc wireless networks
    Jia, XH
    Li, DY
    Hung, F
    [J]. GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 2897 - 2901
  • [8] Localized minimum-energy broadcasting in ad-hoc networks
    Cartigny, J
    Simplot, D
    Stojmenovic, I
    [J]. IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 2210 - 2217
  • [9] Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks
    Cheng, MX
    Sun, JH
    Min, M
    Li, YS
    Wu, WL
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2006, 6 (02): : 213 - 223
  • [10] Delay Constraint Multicast Routing for Wireless Ad Hoc Networks
    Sithitavorn, K.
    Qiu, B.
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
12345