Optimization and Routing Discovery for Ad Hoc Wireless Networks: A Cross Layer Approach

Abstract

Wireless communication links are time-varying in nature, causing degradation of network's performance; this however, could be alleviated by allowing cross layer interaction in the protocol stack. Hence, optimization problems formulated in this paper considered parameters from the physical, MAC, and network layers where an optimal transmission power vector that minimizes the overall transmission power of the network, satisfying the SINR, required data rate, and maximum transmission power constraints was formulated to exist. Distributed algorithms for the joint scheduling, power control and routing were also derived and an energy-aware routing algorithm which maximizes network lifetime was proposed. The energy consumed by each node in the routing path and delays associated on each transmission were considered as link cost such that a route with minimum link cost is utilized. Basically, the routing algorithm searched an energy-efficient route, satisfying the energy constraint of each node in a routing path at a tolerable delay.