Optimal Robust Multihop Routing for Wireless Networks of Mobile Micro Autonomous Systems
This paper develops algorithms to ensure that agents of a Mobile Micro Autonomous System (MMAS) maintain integrity of communication flows as they move to accomplish their task. Due to inherent uncertainties in estimation of wireless channels, the authors advocate a stochastic approach whereby achievable communication rates of point-to-point links are regarded as random variables with known means and variances. To achieve reliable end-to-end communication flows, terminals route their traffic through various alternative paths to reduce the effect of uncertainty in individual link rates. The proposed algorithms are optimal and robust in that routes are obtained as solutions of optimization problems subject to constraints on minimum required rates and maximum acceptable variances.