Multi-path Routing Using Local Virtual Infrastructure for Large-Scale Mobile Ad-Hoc Networks: Stochastic Optimization Approach

In this paper, we proposed new ad-hoc optimal redundant routing schemes for large-scale wireless mobile ad-hoc networks. First, we proposed locally and partially clustered network model and the concepts of synchronization. Second, we formulated a mathematical optimization model for the selection of an optimal redundant synchronous routing path. The performance evaluation results showed that the our optimal redundant routing scheme had better performance than SMR and TORA with respect to average throughput, average end-to-end delay and average control traffic overhead in large scale ad hoc networks.