NDLI: Distributed Maximum Lifetime Routing in Wireless Sensor Networks Based on Regularization

Content Provider	IEEE Xplore Digital Library
Author	Shah-Mansouri, V. Wong, V.W.S.
Copyright Year	2007
Description	Author affiliation: Univ. of British Columbia, Vancouver (Shah-Mansouri, V.; Wong, V.W.S.)
Abstract	The maximum lifetime routing problem in wireless sensor networks has received increasing attention in recent years. One way is to formulate it as a linear programming problem by maximizing the time at which the first node runs out of energy subject to the flow conservation constraints. The solutions in this problem correspond to the rates allocated to each link. In this paper, we first show that, under certain conditions, the solutions of this problem are not unique for some network topologies. Given the feasible solutions set, one can further define a secondary optimization problem by minimizing the end-to-end packet transfer delay or power consumption. Rather than solving two sequential optimization problems, in this paper, we propose the use of a regularization method which can jointly maximize the network lifetime and minimize another objective (e.g., packet delay). We describe the fully distributed implementation and provide performance comparisons with other algorithms.
Starting Page	598
Ending Page	603
File Size	228070
Page Count	6
File Format	PDF
ISBN	9781424410422
DOI	10.1109/GLOCOM.2007.117
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-11-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Wireless sensor networks Network topology Optimization methods Acoustic sensors Time division multiple access Delay Energy consumption Linear programming Costs
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

Optimal flow routing in multi-hop sensor networks with real-time constraints through linear programming.

Constructing data gathering tree to maximize the lifetime of unreliable Wireless Sensor Network under delay constraint

A novel linear programming formulation of maximum lifetime routing problem in wireless sensor networks

New TDMA based sensor network for military monitoring (MIL-MON)

Network lifetime maximization by D&C approach in wireless sensor networks

A Data Storage Method Based on Multilevel Mapping Index in Wireless Sensor Networks

Network Lifetime Optimization by Duality Approach for Single-Source and Single-Sink Topology in Wireless Sensor Networks

Distributed algorithms for maximum lifetime routing in wireless sensor networks

A Framework for Evaluating the Best Achievable Performance by Distributed Lifetime-Efficient Routing Schemes in Wireless Sensor Networks

Distributed Maximum Lifetime Routing in Wireless Sensor Networks Based on Regularization

Similar Documents

Optimal flow routing in multi-hop sensor networks with real-time constraints through linear programming.

Constructing data gathering tree to maximize the lifetime of unreliable Wireless Sensor Network under delay constraint

A novel linear programming formulation of maximum lifetime routing problem in wireless sensor networks

New TDMA based sensor network for military monitoring (MIL-MON)

Network lifetime maximization by D&C approach in wireless sensor networks

A Data Storage Method Based on Multilevel Mapping Index in Wireless Sensor Networks

Network Lifetime Optimization by Duality Approach for Single-Source and Single-Sink Topology in Wireless Sensor Networks

Distributed algorithms for maximum lifetime routing in wireless sensor networks

A Framework for Evaluating the Best Achievable Performance by Distributed Lifetime-Efficient Routing Schemes in Wireless Sensor Networks

Distributed Maximum Lifetime Routing in Wireless Sensor Networks Based on Regularization