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

Marco Carvalho, Alexey Sorokin, Vladimir Boginski, Balabhaskar Balasundaram
2012 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
more » ... wireless networks, the underlying network topology is directly affected by the terrain, location and environmental interferences, however the settings of the wireless radios at each node can be properly configured to compensate for these effects for multi-path support. In this work we investigate optimization models for topology designs that enable end-toend dual-path support on a distributed wireless sensor network. We consider the case of a fixed sensor network with isotropic antennas, where the control variable for topology management is the transmission power on network nodes. For optimization modeling, the network metrics of relevance are coverage, robustness and power utilization. The optimization models proposed in this work eliminate some of the typical assumptions made in the pertinent network design literature that are too strong in this application context. Keywords Network Design · Topology Control · Wireless Sensor Networks · Multi-path Transport and Multi-path Routing Introduction Wireless sensor networks (WSN) are key technology enablers for various systems and critical operational settings including environmental monitoring, military operations support, disaster relief, and industrial plant monitoring [3] . WSNs are often configured as mesh wireless networks, where individual sensor nodes interact only with their immediate peers (i.e. other nodes within radio range) and rely on multi-hop communications
doi:10.1007/s11590-012-0453-0 fatcat:d4seqcgzevgsnkw3n6zwj4wjh4