Maximum lifetime routing in wireless sensor networks

JH Chang, L Tassiulas - IEEE/ACM Transactions on networking, 2004 - ieeexplore.ieee.org
A routing problem in static wireless ad hoc networks is considered as it arises in a rapidly
deployed, sensor based, monitoring system known as the wireless sensor network …

[PDF][PDF] Routing for maximum system lifetime in wireless ad-hoc networks

JH Chang, L Tassiulas - … of the Annual Allerton Conference on …, 1999 - academia.edu
An ad-hoc network of wireless static nodes is considered as it arises in a rapidly deployed,
sensor based, monitoring system. Information is generated in certain nodes and needs to …

An online heuristic for maximum lifetime routing in wireless sensor networks

J Park, S Sahni - IEEE transactions on computers, 2006 - ieeexplore.ieee.org
We show that the problem of routing messages in a wireless sensor network so as to
maximize network lifetime is NP-hard. In our model, the online model, each message has to …

Energy efficient routing with delay guarantee for sensor networks

SC Ergen, P Varaiya - Wireless Networks, 2007 - Springer
The paper presents a routing algorithm that maximizes the lifetime of a sensor network in
which all data packets are destined for a single collection node. Lifetime is maximized by …

An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks

Y Zhu, W Wu, J Pan, Y Tang - Computer Communications, 2010 - Elsevier
Nodes in most wireless sensor networks (WSNs) are powered by batteries with limited
energy. Prolonging network lifetime and saving energy are two critical issues for WSNs …

Energy aware routing for low energy ad hoc sensor networks

RC Shah, JM Rabaey - 2002 IEEE Wireless Communications …, 2002 - ieeexplore.ieee.org
The recent interest in sensor networks has led to a number of routing schemes that use the
limited resources available at sensor nodes more efficiently. These schemes typically try to …

A constrained shortest-path energy-aware routing algorithm for wireless sensor networks

MA Youssef, MF Younis… - 2002 IEEE Wireless …, 2002 - ieeexplore.ieee.org
While traditional routing protocols try to minimize the end-to-end delay or maximize the
throughput, most energy-aware routing protocols for wireless sensor networks try to extend …

Distributed algorithms for maximum lifetime routing in wireless sensor networks

R Madan, S Lall - IEEE Transactions on wireless …, 2006 - ieeexplore.ieee.org
A sensor network of nodes with wireless transceiver capabilities and limited energy is
considered. We propose distributed algorithms to compute an optimal routing scheme that …

An energy efficient spanning tree based multi-hop routing in wireless sensor networks

S Hussain, O Islam - 2007 IEEE Wireless Communications and …, 2007 - ieeexplore.ieee.org
Use of multiple paths in data gathering for wireless sensor networks balances energy
dissipation among nodes in the network and maximizes network lifetime. The lifetime of such …

: Routing Scheme to Maximize Lifetime and Throughput of Wireless Sensor Networks

A Ahmad, N Javaid, ZA Khan, U Qasim… - IEEE Sensors …, 2014 - ieeexplore.ieee.org
Regarding energy efficiency in wireless sensor networks (WSNs), routing protocols are
engaged in a playful manner suggesting a consciousness of high value. In this paper, we …