Maximizing the functional lifetime of sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Maximum lifetime rate control and random access in multi-hop wireless networks
Computer Communications
Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
The Maximum Energy-Constrained Dynamic Flow Problem
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
WCOT: A utility based lifetime metric for wireless sensor networks
Computer Communications
Network Lifetime Optimization by KKT Optimality Conditions in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Distributed algorithms for network lifetime maximization in wireless visual sensor networks
IEEE Transactions on Circuits and Systems for Video Technology
A MAC-aware energy efficient reliable transport protocol for wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Optimal resource allocation for video communication over distributed systems
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
An novel energy-efficient redundant routing tree algorithm for wireless sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
An novel energy-efficient MAC protocol based on collision avoidance for wireless sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing
ACM Transactions on Sensor Networks (TOSN)
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Joint coding/routing optimization for correlated sources in wireless visual sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Lifetime-resource tradeoff for multicast traffic in wireless sensor networks
IEEE Transactions on Wireless Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
An optimization based distributed algorithm for mobile data gathering in wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks
IEEE Transactions on Wireless Communications
Network lifetime optimization in wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Minimum Cost Routing with a Lifetime Guarantee in Wireless Sensor Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Probabilistic real-time routing protocol for mobile ad-hoc networks based on IEEE 802.11b
ACS'11 Proceedings of the 11th WSEAS international conference on Applied computer science
pTunes: runtime parameter adaptation for low-power MAC protocols
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Extending the lifetime of wireless sensor networks: A hybrid routing algorithm
Computer Communications
Identifying Neighbor and Connectivity of Wireless Sensor Networks with Poisson Point Process
Wireless Personal Communications: An International Journal
Energy-balanced sampling workload allocation in wireless sensor networks
Computers & Mathematics with Applications
International Journal of Autonomous and Adaptive Communications Systems
Prolonging wireless sensor network lifetime in stealth mode through intelligent data compression
Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
Cross-layer lifetime maximisation in wireless multihop networks with network coding
International Journal of Ad Hoc and Ubiquitous Computing
Proceedings of the 2013 Research in Adaptive and Convergent Systems
International Journal of Sensor Networks
Distributed Lifetime and Data Rate Optimization with Dynamic Approximation in Wireless Networks
Wireless Personal Communications: An International Journal
Maximum Lifetime Routing Problem in Duty-Cycling Sensor Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.01 |
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 maximizes the time at which the first node in the network drains out of energy. The problem is formulated as a linear programming problem and subgradient algorithms are used to solve it in a distributed manner. The resulting algorithms have low computational complexity and are guaranteed to converge to an optimal routing scheme that maximizes the network lifetime. The algorithms are illustrated by an example in which an optimal flow is computed for a network of randomly distributed nodes. We also show how our approach can be used to obtain distributed algorithms for many different extensions to the problem. Finally, we extend our problem formulation to more general definitions of network lifetime to model realistic scenarios in sensor networks