Abstract:In wireless sensor networks, one of the primary requirements is that sensor data acquired from the physical world can be interchanged with all interested collaborative entities in a secure, reliable manner. Because of highly unpredictable nature of the environments caused by malicious attacks or potential threats, minimizing transmission cost between source and sink nodes with jointly considering the security of the whole network is a critical issue. This paper considers two optimization problems of deriving the minimum cost paths from multiple source nodes to the sink node under the guaranteed level of the vulnerability. The link or node vulnerability is defined as a metric, which characterizes the degree of link or node sharing among paths. With the defined link vulnerability, the link vulnerability-constrained minimum cost paths problem is first formulated, and two polynomial-time algorithms are developed for deriving the optimal paths. For the node-vulnerability-constrained minimum cost paths problem, we adopt the network conversion and then achieve the optimal solution with previous proposed algorithms. The necessary condition for solution existence, the optimality of the proposed algorithms, and the related properties of tree network are further theoretically analyzed. Extensive simulations show the significant performance improvements achieved by our proposed algorithms.Copyright (c) 2014 John Wiley & Sons, Ltd.

Finding Multiple Length-Bounded Disjoint Paths in Wireless Sensor Networks

Node-Disjoint Parallel Multi-Path Routing in Wireless Sensor Networks

Efficient Distributed Algorithm for Correctly Finding Disjoint Paths in Wireless Sensor Networks

On bounding node-to-sink latency in wireless sensor networks with multiple sinks

A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks

Universal Path Tracing for Large-Scale Sensor Networks.

Incremental algorithm for finding disjoint paths in sensor networks

Constrained shortest paths in wireless networks

Low-delay Node-disjoint Multi-path Routing Using Complementary Trees for Industrial Wireless Sensor Networks

Load-balanced Route Discovery for Wireless Sensor Networks

Distributed Algorithms for Multiple Path Backbone Discovery in Thick Linear Sensor Networks

K-Multipath Routing Mechanism With Load Balancing In Wireless Sensor Networks

Efficient Algorithm for Finding Multi-Paths in Telecommunication Networks

An Energy-Efficient Routing Algorithm for Mobile Agents in Wireless Sensor Networks

Multipath routing for continuous query using energy metrics in wireless sensor networks

Multiple Task Scheduling For Low-Duty-Cycled Wireless Sensor Networks

Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks

Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes

Building Maximum Lifetime Shortest Path Data Aggregation Trees in Wireless Sensor Networks.

Vulnerability-Constrained Multiple Minimum Cost Paths for Multi-Source Wireless Sensor Networks

Energy-efficient Routing for Mobile Agents in Wireless Sensor Networks