Journal ArticleDOI
Energy-efficient broadcast and multicast trees in wireless networks
TLDR
This paper introduces and evaluates algorithms for tree construction in infrastructureless, all-wireless applications, and develops the Broadcast Incremental Power algorithm, and adapts it to multicast operation by introducing the MIP algorithm.Abstract:
The wireless networking environment presents formidable challenges to the study of broadcasting and multicasting problems. In this paper we focus on the problem of multicast tree construction, and we introduce and evaluate algorithms for tree construction in infrastructureless, all-wireless applications. The performance metric used to evaluate broadcast and multicast trees is energy-efficiency. We develop the Broadcast Incremental Power (BIP) algorithm, and adapt it to multicast operation by introducing the Multicast Incremental Power (MIP) algorithm. These algorithms exploit the broadcast nature of the wireless communication environment, and address the need for energy-efficient operation. We demonstrate that our algorithms provide better performance than algorithms that have been developed for the link-based, wired environment.read more
Citations
More filters
Journal ArticleDOI
Mobile ad hoc networking: imperatives and challenges
TL;DR: The important role that mobile ad hoc networks play in the evolution of future wireless technologies is explained and the latest research activities in these areas are reviewed, including a summary of MANETs characteristics, capabilities, applications, and design constraints.
Journal ArticleDOI
Data gathering algorithms in sensor networks using energy metrics
TL;DR: This paper presents an improved scheme, called PEGASIS (power-efficient gathering in sensor information systems), which is a near-optimal chain-based protocol that minimizes energy, and presents two new schemes that attempt to balance the energy and delay cost for data gathering from sensor networks.
Journal ArticleDOI
A survey of autonomic computing—degrees, models, and applications
TL;DR: An introduction to the motivation and concepts of autonomic computing is provided and some research that has been seen as seminal in influencing a large proportion of early work is described, including the works that have provided significant contributions to an established reference model.
Journal ArticleDOI
Minimum-cost multicast over coded packet networks
Desmond S. Lun,N. Ratnakar,Muriel Medard,Ralf Koetter,David R. Karger,Tracey Ho,Ebad Ahmed,Fang Zhao +7 more
TL;DR: This work reduces the problem of establishing minimum-cost multicast connections over coded packet networks to a polynomial-time solvable optimization problem, and presents decentralized algorithms for solving it.
Journal ArticleDOI
Energy concerns in wireless networks
TL;DR: A brief overview is provided of what constitutes the major energy efficiency issues in ad hoc networks and emphasis is placed on key conceptual points, which are illustrated in the case study of wireless multicasting of connection-oriented traffic.
References
More filters
Book
Data networks
TL;DR: Undergraduate and graduate classes in computer networks and wireless communications; undergraduate classes in discrete mathematics, data structures, operating systems and programming languages.
Book
Network Flows
TL;DR: The question the authors are trying to ask is: how many units of water can they send from the source to the sink per unit of time?
Journal ArticleDOI
RSVP: a new resource ReSerVation Protocol
TL;DR: The resource reservation protocol (RSVP) as discussed by the authors is a receiver-oriented simplex protocol that provides receiver-initiated reservations to accommodate heterogeneity among receivers as well as dynamic membership changes.
Proceedings ArticleDOI
Core based trees (CBT)
TL;DR: This paper shows how the current IP multicast architecture scales poorly, and presents a multicast protocol based on a new scalable architecture that is low-cost, relatively simple, and efficient.
Journal ArticleDOI
Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks
TL;DR: A new multicast protocol for multihop mobile wireless networks where a group of nodes in charge of forwarding multicast packets is designated according to members' requests, making the protocol more robust to mobility.