Energy efficient all-to-all broadcast in all-wireless networks

Authors:
Doina Bein;S. Q. Zheng
Affiliations:
Department of Computer Science, University of Texas at Dallas, P.O. Box 830688, Richardson, TX 75083-0688, USA;Department of Computer Science, University of Texas at Dallas, P.O. Box 830688, Richardson, TX 75083-0688, USA
Venue:
Information Sciences: an International Journal
Year:
2010

Citing 24
Cited 3

Tree-Based Broadcasting in Multihop Radio Networks

IEEE Transactions on Computers
Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Mobile Networks and Applications
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Constructing minimum-energy broadcast trees in wireless ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Proceedings of the 8th annual international conference on Mobile computing and networking
Energy-efficient broadcast and multicast trees in wireless networks

Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks

Mobile Networks and Applications
Minimum-energy broadcasting in static ad hoc wireless networks

Wireless Networks
Energy Efficient Broadcasting for Situation Awareness in Ad Hoc Networks

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Energy efficient all-to-all broadcasting for situation awareness in wireless ad hoc networks

Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Internal Nodes based Broadcasting in Wireless Networks

HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
On Minimum-Energy Broadcasting in All-Wireless Networks

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Radial Coordination for Convergecast in Wireless Sensor Networks

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Reliable bursty convergecast in wireless sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers and Operations Research
Fast distributed algorithm for convergecast in ad hoc geometric radio networks

Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Minimum-energy broadcasting in multi-hop wireless networks using a single broadcast tree

Mobile Networks and Applications
Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Aggregation in sensor networks with a user-provided quality of service goal

Information Sciences: an International Journal
An Effective Algorithm for Computing Energy-Efficient Broadcasting Trees in All-Wireless Networks

ICDCSW '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems Workshops
Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET

Information Sciences: an International Journal
Dynamic backup routes routing protocol for mobile ad hoc networks

Information Sciences: an International Journal
A preemptive channel allocation scheme for multimedia traffic in mobile wireless networks

Information Sciences: an International Journal
Efficient implementations of all-to-all broadcasting in mobile ad hoc networks

Pervasive and Mobile Computing

A lightweight anonymous routing protocol without public key en/decryptions for wireless ad hoc networks

Information Sciences: an International Journal
Anonymous overlay network supporting authenticated routing

Information Sciences: an International Journal
The distributed infectious disease model and its application to collaborative sensor wakeup of wireless sensor networks

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

All-to-all broadcast is a communication pattern in which every node initiates a broadcast. In this paper, we investigate the problem of building a unique cast tree of minimum total energy, which we call Minimum Unique Cast (MUC) tree, to be used for all-to-all broadcast. The MUC tree is unoriented and unrooted. We study three known heuristics for the minimum-energy broadcast problem: the Broadcast Incremental Power (BIP) algorithm, the Wireless Multicast Advantage-conforming Minimum Spanning Tree (WMA-conforming MST) algorithm, and the Iterative Maximum-Branch Minimization (IMBM) algorithm. Experimental results conducted on various types of networks are reported. We show that neither of these methods is best overall for building all-to-all broadcast trees.