The energy efficiency of distributed algorithms for broadcasting in ad hoc networks

被引：0
|
作者：
Wieselthier, JE [1 ]
Nguyen, GD [1 ]
Ephremides, A [1 ]
机构：
[1] USN, Res Lab, Div Informat Technol, Washington, DC 20375 USA
来源：
5TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS, VOLS 1-3, PROCEEDINGS | 2002年
关键词：
Broadcast; energy efficient; distributed algorithm; ad hoc network;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Broadcast Incremental Power (BIP) algorithm is a centralized heuristic for the construction of energy-efficient broadcast trees in wireless networks. In this paper, we discuss the issues associated with the development of distributed algorithms for broadcast tree construction, and develop and evaluate several versions of Distributed BIP (Dist-BIP). We compare the performance of these schemes with that of both centralized BIP and minimum-cost spanning tree (MST) algorithm.
引用
收藏
页码：499 / 503
页数：5
相关论文
共 50 条
  • [1] Distributed algorithms for energy-efficient broadcasting in ad hoc networks
    Wieselthier, JE
    Nguyen, GD
    Ephremides, A
    [J]. 2002 MILCOM PROCEEDINGS, VOLS 1 AND 2: GLOBAL INFORMATION GRID - ENABLING TRANSFORMATION THROUGH 21ST CENTURY COMMUNICATIONS, 2002, : 820 - 825
  • [2] Energy reducing broadcasting algorithms in ad hoc networks
    Chen, X
    Shen, J
    [J]. PROCEEDINGS OF THE ISCA 20TH INTERNATIONAL CONFERENCE ON COMPUTERS AND THEIR APPLICATIONS, 2005, : 97 - 102
  • [3] An efficient distributed broadcasting algorithm for ad hoc networks
    Sun, Q
    Li, LY
    [J]. ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2005, 3756 : 363 - 372
  • [4] A simple distributed broadcasting algorithm for Ad Hoc Networks
    Aziz, Sadia
    Yuan, Li La
    Qiang, Sun
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 102 - 107
  • [5] Distributed Nonconvex Optimization for Energy Efficiency in Mobile Ad Hoc Networks
    Hashempour, Saeed
    Suratgar, Amir Abolfazl
    Afshar, Ahmad
    [J]. IEEE SYSTEMS JOURNAL, 2021, 15 (04): : 5683 - 5693
  • [6] An efficient distributed broadcasting algorithm for wireless ad hoc networks
    Li, YM
    Peng, ST
    Chu, WM
    [J]. PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 75 - 79
  • [7] A Distributed Intelligent Broadcasting Protocol for Mobile Ad Hoc Networks
    Huey-Ing Liu
    [J]. Mobile Networks and Applications, 2009, 14 : 638 - 648
  • [8] A Distributed Intelligent Broadcasting Protocol for Mobile Ad Hoc Networks
    Liu, Huey-Ing
    [J]. MOBILE NETWORKS & APPLICATIONS, 2009, 14 (05): : 638 - 648
  • [9] Energy Lesser Broadcasting Algorithms Using Adjustable Transmission Ranges in Mobile Ad Hoc Networks
    Sasama, Toshihiko
    Abe, Yasuhiro
    Masuyama, Hiroshi
    [J]. ADVANCES IN INFORMATION SECURITY AND ASSURANCE, 2009, 5576 : 502 - 511
  • [10] Distributed communication algorithms for ad hoc mobile networks
    Chatzigiannakis, I
    Nikoletseas, S
    Spirakis, P
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (01) : 58 - 74
12345