NDLI: Maximum-residual multicasting and aggregating in wireless ad hoc networks

Content Provider	Springer Nature Link
Author	Hsiu, Pi Cheng Wu, Chin Hsien Kuo, Tei Wei
Copyright Year	2009
Abstract	Power-aware routing in wireless ad hoc networks has been extensively explored in recent years, and various routing metrics were developed for the prolongation of network lifetime. This work studies power-aware routing so as to maximize the minimum remaining energy of all nodes after routing. This routing metric, referred to as Maximum-Residual Routing, aims at maintaining the minimum remaining energy as high as possible so as to delay the fist failure time of nodes in the network. In this paper, a polynomial-time optimal algorithm is proposed for Maximum-Residual Multicasting. We then show that Maximum-Residual Aggregating is $${\mathcal{NP}}$$ -hard and that, unless $${\mathcal{P = NP}},$$ its minimization version cannot be approximated within a ratio better than (2 − ε) for any ε > 0. The proposed routing algorithm for Maximum-Residual Multicasting can be applied to existing routing protocols, especially those based on the link-state approach. The capability of the algorithm was evaluated by a series of experiments, for which we have very encouraging results in network lifetime and load balance.
Starting Page	701
Ending Page	711
Page Count	11
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	16
Issue Number	3
e-ISSN	15728196
Language	English
Publisher	Springer US
Publisher Date	2009-02-07
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Maximum-Residual Routing Routing algorithms Ad hoc networks Business Information Systems Electrical Engineering Computer Communication Networks Communications Engineering, Networks
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

Energy-aware on-demand routing protocols for wireless ad hoc networks

On routing with guaranteed delivery in three-dimensional ad hoc wireless networks

QoE-based routing algorithms for H.264/SVC video over ad-hoc networks

Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks

Routing with Guaranteed Delivery in Ad Hoc Wireless Networks

Multipath source routing strategies for video transmission in ad hoc wireless networks

Multipath multihop routing analysis in mobile ad hoc networks ( Wireless Networks , Volume 16 , Issue 1 )

Joint multi-cost routing and power control in wireless ad hoc networks

A trust enhanced secure clustering framework for wireless ad hoc networks

Maximum-residual multicasting and aggregating in wireless ad hoc networks

Similar Documents

Energy-aware on-demand routing protocols for wireless ad hoc networks

On routing with guaranteed delivery in three-dimensional ad hoc wireless networks

QoE-based routing algorithms for H.264/SVC video over ad-hoc networks

Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks

Routing with Guaranteed Delivery in Ad Hoc Wireless Networks

Multipath source routing strategies for video transmission in ad hoc wireless networks

Multipath multihop routing analysis in mobile ad hoc networks ( Wireless Networks , Volume 16 , Issue 1 )

Joint multi-cost routing and power control in wireless ad hoc networks

A trust enhanced secure clustering framework for wireless ad hoc networks

Maximum-residual multicasting and aggregating in wireless ad hoc networks