| Multihop routing is an effective method for establishing connectivity between the nodes of a network. End-to-end outage probability and total power consumption are applied as the optimization criteria for routing protocol design in multihop networks based on the local channel state information measurement at the nodes of a network. The analysis shows that employing instantaneous channel state information in routing design results in significant performance improvement of multihop communication, e.g., achieving full diversity order when the optimization criterion is outage performance. The routing metrics derived from the optimization problems cannot be optimized in a distributed manner. Establishing an alternate framework, the metrics obtained are converted into new composite metrics, which satisfy the optimality and convergence requirements for implementation in distributed environments. The analysis shows that the running time of the proposed distributed algorithm is bounded by a polynomial. |
