NDLI: Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach

Content Provider	Springer Nature Link
Author	Wen, Yean Fu Liao, Wanjiun
Copyright Year	2011
Abstract	Energy efficiency is crucial to the implementation of broadcast and multicast services in wireless ad hoc and sensor networks. This paper proposes a path-based power-efficient approach that minimizes energy consumption in the network by optimizing the transmission ranges of all nodes. Unlike existing link-based and node-based solutions, the proposed approach, which is applicable to both static and mobile wireless networks, constructs minimum-power broadcast trees. This study uses Lagrangian Relaxation (LR) to decompose the tree-construction problem, which is NP-complete, into multiple independently solvable sub-problems. The resulting Lagrange dual solution ensures a lower bound on the objective function value. The proposed approximation heuristic solves the primal problem by obtaining the upper bound of the objective value based on the information from the set of Lagrange multipliers. This study develops a decentralized, near-optimal algorithm to solve the problem. Simulation results show that in randomly generated networks, the proposed method outperforms the existing Minimum Shortest Path Tree (MSPT) algorithm, Prim’s Minimum Spanning Tree (PMST) algorithm, and the Broadcast Incremental Power (BIP) algorithm by 30, 10, and 5%, respectively.
Starting Page	1401
Ending Page	1421
Page Count	21
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	17
Issue Number	6
e-ISSN	15728196
Language	English
Publisher	Springer US
Publisher Date	2011-06-12
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Broadcast Energy efficiency Mobility Multicast Lagrangian Relaxation Optimization Wireless ad hoc networks Computer Communication Networks Communications Engineering, Networks Business Information Systems Electrical Engineering
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

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

Localized broadcast incremental power protocol for wireless ad hoc networks

Approximate minimum-energy multicasting in wireless ad hoc networks

A Constraint Formulation for Minimum-Energy Multicast Routing in Wireless Multihop Ad-hoc Networks

Tree Based Broadcast in Ad Hoc Networks

A novel optimization-based approach for minimum power multicast in wireless networks

Erratum: Minimum-Energy Broadcast in Static Ad Hoc Wireless Networks

Minimum energy multicast in static Wireless Ad Hoc Networks using swarm intelligence

Bandwidth-Aware Minimum Power Multicast Routing in Wireless Networks

Energy-Efficient Broadcasting in All-Wireless Networks

Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach

Similar Documents

Localized broadcast incremental power protocol for wireless ad hoc networks

Approximate minimum-energy multicasting in wireless ad hoc networks

A Constraint Formulation for Minimum-Energy Multicast Routing in Wireless Multihop Ad-hoc Networks

Tree Based Broadcast in Ad Hoc Networks

A novel optimization-based approach for minimum power multicast in wireless networks

Erratum: Minimum-Energy Broadcast in Static Ad Hoc Wireless Networks

Minimum energy multicast in static Wireless Ad Hoc Networks using swarm intelligence

Bandwidth-Aware Minimum Power Multicast Routing in Wireless Networks

Energy-Efficient Broadcasting in All-Wireless Networks

Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach