NDLI: Minimum energy accumulative routing in wireless networks

Content Provider	IEEE Xplore Digital Library
Author	Jiangzhuo Chen Lujun Jia Xin Liu Noubir, G. Sundaram, R.
Copyright Year	2005
Description	Author affiliation: Coll. of Comput. & Inf. Sci., Northeastern Univ., Boston, MA, USA (Jiangzhuo Chen; Lujun Jia; Xin Liu; Noubir, G.; Sundaram, R.)
Abstract	In this paper, we propose to address the energy efficient routing problem in multi-hop wireless networks with accumulative relay. In the accumulative relay model, partially overheard signals of previous transmissions for the same packet are used to decode it using a maximal ratio combiner technique [J.G. Proakis, 2001]. Therefore, additional energy saving can be achieved over traditional energy efficient routing. The idea of accumulative relay originates from the study of relay channel in information theory with a main focus on network capacity. It has been independently applied to minimum-energy broadcasting in L.G. Manish Agrawal et al. (2004), I. Maric and R. Yates (2002). We formulate the minimum energy accumulative routing problem (MEAR) and study it. We obtain hardness of approximation results counterbalanced with good heuristic solutions which we validate using simulations. Without energy accumulation, the classic shortest path (SP) algorithm finds the minimum energy path for a source-destination pair. However, we show that with energy accumulation, the SP can be arbitrarily bad. We turn our attention to heuristics and show that any optimal solution of MEAR can be converted to a canonical form - wave path. Armed with this insight, we develop a polynomial time heuristic to efficiently search over the space of all wavepaths. Simulation results show that our heuristic can provide more than 30% energy saving over minimum energy routing without accumulative relay. We also discuss the implementation issues of such a scheme.
Starting Page	1875
Ending Page	1886
File Size	2037623
Page Count	12
File Format	PDF
ISBN	0780389689
ISSN	0743166X
DOI	10.1109/INFCOM.2005.1498466
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-03-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Intelligent networks Wireless networks Relays Wireless sensor networks Energy efficiency Decoding Spread spectrum communication Radio frequency Batteries
Content Type	Text
Resource Type	Article
Subject	Computer Science 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

Routing in Outer Space

Load balanced short path routing in wireless networks

Unified Energy-Efficient Routing for Multi-Hop Wireless Networks

End-to-End Routing for Dual-Radio Sensor Networks

Improving routing in sensor networks with heterogeneous sensor nodes

Geographic Routing with Cooperative Relaying and Leapfrogging in Wireless Sensor Networks

Energy Balancing in Coalition-Based Multi-Hop Wireless Sensor Networks

Joint mobility and routing for lifetime elongation in wireless sensor networks

Wireless Sensor Network for Data Sensing in Intelligent Transportation System

Minimum energy accumulative routing in wireless networks

Similar Documents

Routing in Outer Space

Load balanced short path routing in wireless networks

Unified Energy-Efficient Routing for Multi-Hop Wireless Networks

End-to-End Routing for Dual-Radio Sensor Networks

Improving routing in sensor networks with heterogeneous sensor nodes

Geographic Routing with Cooperative Relaying and Leapfrogging in Wireless Sensor Networks

Energy Balancing in Coalition-Based Multi-Hop Wireless Sensor Networks

Joint mobility and routing for lifetime elongation in wireless sensor networks

Wireless Sensor Network for Data Sensing in Intelligent Transportation System

Minimum energy accumulative routing in wireless networks