Distributed Spectrum-Efficient Routing Algorithms in Wireless Networks

Free registration required

Executive Summary

This paper applies spectral efficiency as a performance measure for routing schemes and considers how to obtain a good route in a wireless network. The objective for this study is to combine different perspectives from networking and information theory in the design of routing schemes. The problem of finding the optimum route with the maximum spectral efficiency is difficult to solve in a distributed fashion. Motivated by an information-theoretic analysis, this paper proposes two suboptimal alternatives, namely, the Approximately-Ideal-Path Routing (AIPR) scheme and the Distributed Spectrum-Efficient Routing (DSER) scheme. AIPR finds a path to approximate an optimum regular path and requires location information. DSER is more amenable to distributed implementations based on the Bellman-Ford or Dijkstra's algorithms.

  • Format: PDF
  • Size: 341.3 KB