NDLI: A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks

Content Provider	IEEE Xplore Digital Library
Author	Song Guo Yang, O.
Copyright Year	2004
Description	Author affiliation: Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada (Song Guo; Yang, O.)
Abstract	In wireless ad hoc networks a crucial problem is to minimize energy consumption, as in most cases the nodes are battery operated. In this paper, we consider wireless ad hoc networks that use omni-directional antennas and have limited energy resources. We focus on the problem of minimum-energy multicast, for which it is well known that the broadcast nature of the radio transmission can be exploited to optimize energy consumption. In order to handle larger networks, we present a dynamic multicast tree reconstruction heuristic algorithm called MIDP (multicast incremental-decremental power), which provides a near optimal solution in polynomial-time. The experiment results show that our algorithm compares well with other proposals.
Sponsorship	IEEE Comput. Soc
Starting Page	637
Ending Page	642
File Size	1112272
Page Count	6
File Format	PDF
ISBN	0780383966
DOI	10.1109/PCCC.2004.1395119
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-04-15
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Reconstruction algorithms Mobile ad hoc networks Energy consumption Multicast algorithms Batteries Energy resources Radio broadcasting Heuristic algorithms Polynomials Proposals
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Partitioning-Based SOR for Minimum Energy Multicast Tree Problem in Wireless Ad Hoc Networks

Approximate minimum-energy multicasting in wireless ad hoc networks

A Distributed Algorithm for Refining Energy-Efficiency of Multicast Trees in Wireless Ad Hoc Networks

A distributed minimum energy multicast algorithm in MANETs

Minimizing energy and maximizing network lifetime multicasting in wireless ad hoc networks

Minimum energy-cost broadcast routing in ad hoc wireless networks

Interference and power constrained Broadcasting and Multicasting in wireless ad hoc networks with directional antennas

A Distributed Algorithm for Building Energy-Efficient Group-Shared Multicast Tree in Ad Hoc Networks

S-REMiT: a distributed algorithm for source-based energy efficient multicasting in wireless ad hoc networks

A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks

Similar Documents

Partitioning-Based SOR for Minimum Energy Multicast Tree Problem in Wireless Ad Hoc Networks

Approximate minimum-energy multicasting in wireless ad hoc networks

A Distributed Algorithm for Refining Energy-Efficiency of Multicast Trees in Wireless Ad Hoc Networks

A distributed minimum energy multicast algorithm in MANETs

Minimizing energy and maximizing network lifetime multicasting in wireless ad hoc networks

Minimum energy-cost broadcast routing in ad hoc wireless networks

Interference and power constrained Broadcasting and Multicasting in wireless ad hoc networks with directional antennas

A Distributed Algorithm for Building Energy-Efficient Group-Shared Multicast Tree in Ad Hoc Networks

S-REMiT: a distributed algorithm for source-based energy efficient multicasting in wireless ad hoc networks

A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks