NDLI: Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks

Content Provider	Springer Nature Link
Author	Xue, Yuan Cui, Yi Nahrstedt, Klara
Copyright Year	2005
Abstract	This paper studies energy efficient routing for data aggregation in wireless sensor networks. Our goal is to maximize the lifetime of the network, given the energy constraint on each sensor node. Using linear programming (LP) formulation, we model this problem as a multicommodity flow problem, where a commodity represents the data generated from a sensor node and delivered to a base station. A fast approximate algorithm is presented, which is able to compute (1−ε)-approximation to the optimal lifetime for any ε > 0. Then along this baseline, we further study several advanced topics. First, we design an algorithm, which utilizes the unique characteristic of data aggregation, and is proved to reduce the running time of the fastest existing algorithm by a factor of K, K being the number of commodities. Second, we extend our algorithm to accommodate the same problem in the setting of multiple base stations, and study its impact on network lifetime improvement. All algorithms are evaluated through both solid theoretical analysis and extensive simulation results.
Starting Page	853
Ending Page	864
Page Count	12
File Format	PDF
ISSN	1383469X
Journal	Mobile Networks and Applications
Volume Number	10
Issue Number	6
e-ISSN	15728153
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2005-10-24
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	sensor network multicommodity flow problem linear programming Computer Communication Networks Electronic and Computer Engineering Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Hardware and Architecture Software

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

Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks

A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks

On Node Lifetime Problem for Energy-Constrained Wireless Sensor Networks

Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

Delay-Constrained Optimal Data Aggregation in Hierarchical Wireless Sensor Networks

The Coverage Problem in a Wireless Sensor Network

Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks

Aggregation convergecast scheduling in wireless sensor networks

Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks

Similar Documents

Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks

A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks

On Node Lifetime Problem for Energy-Constrained Wireless Sensor Networks

Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

Delay-Constrained Optimal Data Aggregation in Hierarchical Wireless Sensor Networks

The Coverage Problem in a Wireless Sensor Network

Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks

Aggregation convergecast scheduling in wireless sensor networks

Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks