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 条
  • [31] Broadcasting in undirected ad hoc radio networks
    Dariusz R. Kowalski
    Andrzej Pelc
    [J]. Distributed Computing, 2005, 18 : 43 - 57
  • [32] Deterministic broadcasting in ad hoc radio networks
    Bogdan S. Chlebus
    Leszek Gasieniec
    Alan Gibbons
    Andrzej Pelc
    Wojciech Rytter
    [J]. Distributed Computing, 2002, 15 : 27 - 38
  • [33] Deterministic broadcasting in ad hoc radio networks
    Chlebus, BS
    Gasieniec, L
    Gibbons, A
    Pelc, A
    Rytter, W
    [J]. DISTRIBUTED COMPUTING, 2002, 15 (01) : 27 - 38
  • [34] Efficient Broadcasting in Mobile Ad Hoc Networks
    Khabbazian, Majid
    Bhargava, Vijay K.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (02) : 231 - 245
  • [35] Acknowledged broadcasting in ad hoc radio networks
    Fusco, Emanuele G.
    Pelc, Andrzej
    [J]. INFORMATION PROCESSING LETTERS, 2008, 109 (02) : 136 - 141
  • [36] Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks
    Yalin Shi
    Jian Chen
    Limin Wang
    Ming Chen
    Xiaoyan Zhang
    [J]. Mobile Networks and Applications, 2016, 21 : 962 - 973
  • [37] Locally constructed algorithms for distributed computations in ad-hoc networks
    Scherber, DS
    Papadopoulos, HC
    [J]. IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2004, : 11 - 19
  • [38] Experimental Analysis of Distributed Routing Algorithms in Ad Hoc Mobile Networks
    Singh, Jaswinder
    Bhardwaj, Manish
    sharma, Abhishek
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 1411 - 1416
  • [39] Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks
    Shi, Yalin
    Chen, Jian
    Wang, Limin
    Chen, Ming
    Zhang, Xiaoyan
    [J]. MOBILE NETWORKS & APPLICATIONS, 2016, 21 (06): : 962 - 973
  • [40] Mobile Ad Hoc Networks: Local Distributed Algorithms for Virtual Backbone
    Borovina, Nihad
    Perunicic, Branislava
    [J]. 2014 22ND TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2014, : 75 - 82
12345