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 条
  • [21] An Energy-Efficient Hybrid Clustering Mechanism for Wireless Sensor Network
    Venkateswarlu, K. Muni
    Kandasamy, A.
    Chandrasekaran, K.
    UNMANNED SYSTEMS, 2015, 3 (02) : 109 - 125
  • [22] An Energy-efficient and Distributed Approach to Beamforming in a Wireless Sensor Network
    Papalexidis, Nikolaos
    Walker, T. Owens, III
    Tummala, Murali
    McEachen, John
    2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 878 - 881
  • [23] Energy-Efficient Communication in Wireless Sensor Network for Precision Farming
    Aneeth, T. V.
    Jayabarathi, R.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY COMPUTATIONS IN ENGINEERING SYSTEMS, ICAIECES 2015, 2016, 394 : 417 - 427
  • [24] Energy-efficient opportunistic network coding algorithms for wireless networks
    Koo, Ki-sung
    Govindarasu, Manimaran
    24TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS ICCCN 2015, 2015,
  • [25] An energy-efficient mobile routing algorithm in wireless sensor network
    Zhigui, Lin
    Min, Li
    Yingping, Liu
    Ziyuan, Yang
    Huiqi, Zhang
    International Journal of Control and Automation, 2015, 8 (04): : 137 - 146
  • [26] Robust and Energy-Efficient Data Gathering in Wireless Sensor Network
    Feng, Juan
    Lian, Baowang
    Zhao, Hongwei
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [27] COALITION FORMATION GAMES FOR ENERGY-EFFICIENT WIRELESS NETWORK COCAST
    Lai, Hung-Quoc
    Chen, Yan
    Liu, K. J. Ray
    2011 - MILCOM 2011 MILITARY COMMUNICATIONS CONFERENCE, 2011, : 741 - 746
  • [28] An Energy-efficient Wireless Sensor Network Applied to Greenhouse Cultivation
    de Souza B.P.
    de Miranda M.N.
    Branco L.M.C.
    Performance Evaluation Review, 2024, 51 (03): : 19 - 21
  • [29] An energy-efficient adaptive clustering protocol for wireless sensor network
    Lü, T. (lvtao@swust.edu.cn), 1600, International Frequency Sensor Association, 46 Thorny Vineway, Toronto, ON M2J 4J2, Canada (152):
  • [30] An energy-efficient data fusion protocol for wireless sensor network
    Zeng, Bin
    Wei, Jun
    Hu, Tao
    2007 PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOLS 1-4, 2007, : 326 - 332
12345