Topology design for on-demand dual-path routing in wireless networks

  title={Topology design for on-demand dual-path routing in wireless networks},
  author={Marco M. Carvalho and Alexey Sorokin and Vladimir Boginski and Balabhaskar Balasundaram},
  journal={Optimization Letters},
One way to achieve reliability with low-latency is through multi-path routing and transport protocols that build redundant delivery channels (or data paths) to reduce end-to-end packet losses and retransmissions. However, the applicability and effectiveness of such protocols are limited by the topological constraints of the underlying communication infrastructure. Multiple data delivery paths can only be constructed over networks that are capable of supporting multiple paths. In mission… 

Topology Control for Guaranteed Connectivity Provisioning in Heterogeneous Sensor Networks

Both theoretical and numeric results show that the proposed topology control algorithm can outperform counterparts in terms of the total network power consumption, the percentage of supernodes achieving k-connectivity, the average degree of nodes, and the average length of paths.

A Reliable Multi-path Routing Approach for Medical Wireless Sensor Networks

A reliable multi-path routing protocol based on links stability prediction by lists of neighbor's nodes is proposed and results show that the algorithm can obtain higher delivery ratio and lower end-to-end packet delays than the existing routing protocols.

An integer programming formulation of the key management problem in wireless sensor networks

A mathematical programming formulation for the key management problem is introduced, which broadly serves as a mechanism for encrypting communications and an integer programming model of the q -Composite scheme is proposed and utilized to distribute keys among nodes of a network whose topology is known.

On the chance-constrained minimum spanning k-core problem

A chance-constrained version of the minimum spanning k-core problem under probabilistic edge failures is shown to be NP-hard, and a polyhedral study is conducted to strengthen the formulation.



A dual-path on-demand routing protocol for tactical wireless networks

This paper proposes a simplified multi-path routing (i.e., dual path) protocol for tactical wireless networks with multiple interfaces that has an on-demand routing feature with route request/reply message exchange and a simulation study using the OPNET simulator.

Cross-layer design for topology control and routing in MANETs

A cross-layer design that jointly considers routing and topology control taking mobility and interference into account for MANETs is proposed, called the proposed protocol as Mobility-aware Routing and Interference-aware Topology control (MRIT) protocol.

Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges

The issues of multipath routing in MANETs are examined to support application constraints such as reliability, load-balancing, energy-conservation, and Quality-of-Service (QoS).

RELAX: An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks

Results show that RELAX protocol achieves lower energy consumption, lower packet delay, higher throughput, and long node lifetime duration compared to other protocols.

Mathematical Aspects of Network Routing Optimization

"Mathematical Aspects of Network Routing Optimization" provides a thorough introduction to the subject of algorithms for network routing, and focuses especially on multicast and wireless ad hoc systems.

A cross-layer approach to mixed-control topology management for MANETs

This work introduces a mixed topology control strategy for highly dynamic tactical networks that combines two controllers to enable a self-regulating link maintenance algorithm that compensates for short term variations in link conditions while supporting a more permanent, slower adaptation based on node position.

Investigating the Use of Topology Adaptation for Robust Multi-path Transport: A Preliminary Study

A topology control algorithm is introduced for increasing transport robustness and efficiency by creating two simultaneous communication paths between the source and destination nodes of a data flow by exploiting node mobility.

A cross-layer predictive routing protocol for mobile ad hoc networks

A cross-layer mechanism to enhance the effectiveness of link-state routing protocols by providing a localized estimate of the validity of a given route is introduced and predictive route adaptation can significantly reduce the average packet loss, average delay and jitter.

Network design for vertex connectivity

This work gets a poly-logarithmic approximation for any constant k in the survivable network design problem (SNDP), and shows that SNDP is kΩ(1)-hard to approximate and provides an elementary construction that shows that the well-studied set-pair linear programming relaxation for this problem has an Ω(k1/3) integrality gap.

Methods for Designing Communications Networks with Certain Two-Connected Survivability Constraints

This problem of designing a minimum cost communication network subject to certain two-connected survivability constraints is considered, and local improvement heuristics for reducing the cost of existing network designs while preserving a feasible network are introduced.