Routing Strategies for Multihop Wireless Relaying Networks

• Author / Creator

  Babaee, Ramin

• 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.

• Subjects / Keywords

  • Power allocation
  • Routing algorithm
  • Routing metric
  • Multihop communications
  • Outage probability

• Graduation date

  Spring 2011

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/R3TC9H

• License

  This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.