Data networks
Finding disjoint paths in networks
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Constructing minimum-energy broadcast trees in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Minimum energy paths for reliable communication in multi-hop wireless networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Symmetric Connectivity with Minimum Power Consumption in Radio Networks
TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
Optimal Physical Diversity Algorithms and Survivable Networks
ISCC '97 Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97)
Energy concerns in wireless networks
IEEE Wireless Communications
On using battery state for medium access control in ad hoc wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
BT Technology Journal
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
Design and Evaluation of a Security Scheme for Sensor Networks
ISQED '05 Proceedings of the 6th International Symposium on Quality of Electronic Design
Shortcut Detection and Route Repair in Ad Hoc Networks
PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
On the node-scheduling approach to topology control in ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Minimum energy reliable paths using unreliable wireless links
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Algorithmic aspects of capacity in wireless networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
k-fault resistance in wireless ad-hoc networks
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Pheromone-aided robust multipath and multipriority routing in wireless MANETs
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
A new approach for establishing pairwise keys for securing wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
IEEE Transactions on Mobile Computing
Budgeting power: packet duplication and bit error rate reduction in wireless ad-hoc networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Finding minimum energy disjoint paths in wireless ad-hoc networks
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks
IEEE Transactions on Mobile Computing
Error resilient image transport in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
Routing and power allocation in asynchronous Gaussian multiple-relay channels
EURASIP Journal on Wireless Communications and Networking
Towards estimating lifetime of ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless Personal Communications: An International Journal
Fault tolerant topology control for one-to-all communications in symmetric wireless networks
International Journal of Sensor Networks
Fast algorithm for multicast and data gathering in wireless networks
Information Processing Letters
Route recovery in vertex-disjoint multipath routing for many-to-one sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Algorithmic Aspects of Minimum Energy Edge-Disjoint Paths in Wireless Networks
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Maximally radio-disjoint multipath routing for wireless multimedia sensor networks
Proceedings of the 4th ACM workshop on Wireless multimedia networking and performance modeling
On construction of minimum energy k-fault resistant topologies
Ad Hoc Networks
International Journal of Sensor Networks
Pervasive and Mobile Computing
Maximization of energy efficiency in wireless ad hoc and sensor networks with SERENA
Mobile Information Systems - Advances in Wireless Networks
Low-energy fault-tolerant bounded-hop broadcast in wireless networks
IEEE/ACM Transactions on Networking (TON)
Design of dependable personal networks
Proceedings of the 3rd international workshop on Adaptive and dependable mobile ubiquitous systems
Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Cross layering in wireless sensor networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Energy efficient opportunistic routing in wireless networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Relay node placement in large scale wireless sensor networks
Computer Communications
Optimized multipath network coding in lossy wireless networks
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Network coding-based protection of many-to-one wireless flows
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
A novel routing protocol based on an energy model in ad hoc networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
On minimizing the total power of k-strongly connected wireless networks
Wireless Networks
Maximum lifetime broadcasting in cooperative multi-hop wireless ad hoc networks
International Journal of Ad Hoc and Ubiquitous Computing
Reliable adaptive multipath provisioning with bandwidth and differential delay constraints
INFOCOM'10 Proceedings of the 29th conference on Information communications
Power-dependable transactions in mobile networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Survivability strategies in multihop wireless networks
IEEE Wireless Communications
Fault-tolerant routing: k-inconnected many-to-one routing in wireless networks
Theoretical Computer Science
Review: Energy efficient wireless unicast routing alternatives for machine-to-machine networks
Journal of Network and Computer Applications
Valuable detours: least-cost anypath routing
IEEE/ACM Transactions on Networking (TON)
Towards estimating lifetime of ad hoc wireless networks
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Diverse Path Routing with Interference and Reusability Consideration in Wireless Mesh Networks
Mobile Networks and Applications
A service discovery protocol with maximal area disjoint paths for mobile ad hoc networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
EDAS: energy and distance aware protocol based on SPIN for wireless sensor networks
Transactions on Computational Science VI
Approximate distance queries in disk graphs
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
An Adaptive Energy-aware Multi-path Routing Protocol with Load Balance for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
On the impact of transmission radius on routing efficiency
Proceedings of the first ACM MobiHoc workshop on Airborne Networks and Communications
Greening wireless communications: Status and future directions
Computer Communications
Dynamic power budget distribution schemes that optimise connection lifetimes in MANETs
International Journal of Autonomous and Adaptive Communications Systems
Journal of Network and Computer Applications
Efficient distributed algorithm for correctly finding disjoint paths in wireless sensor networks
International Journal of Sensor Networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
We develop algorithms for finding minimum energy disjoint paths in an all-wireless network, for both the node and link-disjoint cases. Our major results include a novel polynomial time algorithm that optimally solves the minimum energy 2 link-disjoint paths problem, as well as a polynomial time algorithm for the minimum energy k node-disjoint paths problem. In addition, we present efficient heuristic algorithms for both problems. Our results show that link-disjoint paths consume substantially less energy than node-disjoint paths. We also found that the incremental energy of additional link-disjoint paths is decreasing. This finding is somewhat surprising due to the fact that in general networks additional paths are typically longer than the shortest path. However, in a wireless network, additional paths can be obtained at lower energy due to the broadcast nature of the wireless medium. Finally, we discuss issues regarding distributed implementation and present distributed versions of the optimal centralized algorithms presented in the paper.