On the impact of network evolution on NUM resource allocation problems in wireless multihop networks

Abstract

Network churn is one of the primary reasons for network topology evolution, creating a dynamic environment that all designed and developed mechanisms have to cope with. In this work, we focus on studying the impact of network evolution on the resource allocation mechanisms in wireless multihop networks, and thus set the scene for more pragmatic network optimization. More specifically, we study the impact of topology evolution in the form of node and edge churn on the Network Utility Maximization (NUM) mechanism, where the latter is employed as a form of intelligent resource allocation framework and implementation. Our study in this paper serves as a stepping stone for a more realistic consideration of cross-layer design, capable of coping with the dynamic nature of the evolutionary changes that take place in each network inevitably. This work aspires to stimulate the interest and further research on improving and developing network optimization and control mechanisms under more realistic operational conditions.