Algorithms for routing session traffic in wireless ad-hoc networks with energy and bandwidth limitations

We study the effects of limited bandwidth resources in the development of energy-efficient routing algorithms for connection-oriented traffic in fixed wireless multihop networks. A frequency division multiple access scheme is considered, in which nodes must schedule their transmissions by selecting frequency channels from a limited set in an interference free fashion. In our earlier work, we had developed a set of algorithms for determining end-to-end unicast paths based on link metrics. We argue that in order to address the effects of limited frequency resources, such algorithms must be coupled with the channel allocation mechanism for providing conflict free frequency assignments over selected routing paths. To these ends, we propose a set of link metrics for selecting candidate routing paths and a set of heuristics for frequency allocation and evaluate their performance using our detailed simulation model.