Energy-Efficient Wireless Network Design

被引：0
|
作者：
Ioannis Caragiannis
Christos Kaklamanis
Panagiotis Kanellopoulos
机构：
[1] Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics,
[2] University of Patras,undefined
[3] 26500 Rio,undefined
来源：
Theory of Computing Systems | 2006年 / 39卷
关键词：
STEINER Tree; Weight Assignment; Symmetric Graph; Breadth First Search; Bridge Node;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A crucial issue in wireless networks is to support efficiently communication patterns that are typical in traditional (wired) networks. These include broadcasting, multicasting, and gossiping (all-to-all communication). In this work we study such problems in static ad hoc networks. Since, in ad hoc networks, energy is a scarce resource, the important engineering question to be solved is to guarantee a desired communication pattern minimizing the total energy consumption. Motivated by this question, we study a series of wireless network design problems and present new approximation algorithms and inapproximability results.
引用
收藏
页码：593 / 617
页数：24
相关论文
共 50 条
  • [1] Energy-efficient wireless network design
    Caragiannis, Ioannis
    Kaklamanis, Christos
    Kanellopoulos, Panagiotis
    THEORY OF COMPUTING SYSTEMS, 2006, 39 (05) : 593 - 617
  • [2] Energy-efficient wireless network design
    Caragiannis, I
    Kaklamanis, C
    Kanellopoulos, P
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 585 - 594
  • [3] Energy-efficient adaptive wireless network design
    Havinga, PJM
    Smit, GJM
    Bos, M
    ISCC 2000: FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2000, : 502 - 507
  • [4] Energy-efficient adaptive wireless network design
    Havinga, Paul J.M.
    Smit, Gerard J.M.
    Bos, Martinus
    IEEE Symposium on Computers and Communications - Proceedings, 2000, : 502 - 507
  • [5] Energy-efficient design in wireless OFDMA
    Miao, Guowang
    Himayat, Nageen
    Li, Ye
    Bormann, David
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 3307 - 3312
  • [6] Energy-efficient wireless ATM design
    Havinga, PJM
    Smit, GJM
    Bos, M
    MOBILE NETWORKS & APPLICATIONS, 2000, 5 (02): : 147 - 155
  • [7] Energy-Efficient Physical Layer Design for Wireless Sensor Network Links
    Costa, Felipe M.
    Ochiai, Hideki
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [8] Optimization algorithm for energy-efficient wireless sensor network design problem
    Hada, A., 1600, Ken-yusha Inc. (53):
  • [9] Design of energy-efficient wireless communication networks
    Fang, Lin
    de Figueiredo, Rui J. P.
    ECCSC 08: 4TH EUROPEAN CONFERENCE ON CIRCUITS AND SYSTEMS FOR COMMUNICATIONS, 2008, : 285 - 288
  • [10] Design of an Energy-Efficient Wireless Router Switch
    Yuan Lulin
    Yang Jie
    PROCEEDINGS OF THE 2015 ASIA-PACIFIC ENERGY EQUIPMENT ENGINEERING RESEARCH CONFERENCE (AP3ER 2015), 2015, 9 : 449 - 452
12345