Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks: Research Articles

Authors:
Maggie Xiaoyan Cheng;Jianhua Sun;Manki Min;Yingshu Li;Weili Wu
Affiliations:
Computer Science Department, University of Missouri, Rolla, MO, U.S.A.;Computer Science Department, University of Minnesota, Twin Cities, MN, U.S.A.;Computer Science Department, University of Minnesota, Twin Cities, MN, U.S.A.;Computer Science Department, University of Minnesota, Twin Cities, MN, U.S.A.;Computer Science Department, University of Texas, Dallas, TX, U.S.A.
Venue:
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Year:
2006

Citing 0
Cited 13

Optimal topology control for balanced energy consumption in wireless networks

Journal of Parallel and Distributed Computing
Configuring and managing a large-scale monitoring network: solving real world challenges for ultra-low-powered and long-range wireless mesh networks

International Journal of Network Management
On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay

IEEE Transactions on Mobile Computing
Research on multicast routing protocols for mobile ad-hoc networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed cross-layer optimization method for multicast in interference-limited multihop wireless networks

EURASIP Journal on Wireless Communications and Networking
Energy-efficient multicasting in wireless networks with fixed node transmission power

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Optimal and Near-Optimal Energy-Efficient Broadcasting in Wireless Networks

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks

ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
A cooperative multicast scheduling scheme for multimedia services in IEEE 802.16 networks

IEEE Transactions on Wireless Communications
A message complexity oriented design of distributed algorithm for long-lived multicasting in wireless sensor networks

International Journal of Sensor Networks
Energy efficient multicasting problem in wireless ad-hoc networks

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach

Wireless Networks
Static and dynamic minimum energy broadcast problem in wireless ad-hoc networks: A PSO-based approach and analysis

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the problem of broadcasting and multicasting in large scale multihop ad hoc wireless networks. We focus on the energy-efficient broadcast routing in stationary networks and consider the case where wireless nodes can dynamically control their transmission power for each broadcast session.Minimum spanning tree (MST) has the property that the longest edge in the tree is the shortest among all the spanning trees. We introduce a new algorithm called minimum longest edge (MLE) that constructs a broadcast tree based on MST, and for networks where nodes have different energy reserves, we introduce minimum weight incremental arborescence (MWIA) algorithm to compute the broadcast tree. Multicast tree can be obtained by pruning broadcast tree. These algorithms provide a scheme to balance the energy consumption among all nodes. The simulation results show that MLE and MWIA improved the energy balance and network lifetime for a wide range of networks, and the improvement is more significant when the network size grows. Copyright © 2006 John Wiley & Sons, Ltd.