Keynote: Utility-based Routing and its Application in Dynamic Wireless Networks

A paramount concern in dynamic wireless networks is efficient utilization of limited resources. The dynamic nature of wireless networks makes it difficult use limited resources in a cost-efficient way. The traditional single utility model, such as link quality, is inadequate for addressing this problem. In this talk, a composite utility model is presented together with a routing application in dynamic wireless networks. In this model, both cost and link quality are integrated into a single network utility metric together with the benefit of successful packet delivery to measure routing optimality. Efficient centralized and distributed algorithms are presented. Finally, several extensions of the basic model are discussed.