We study different network utility maximization algorithms that optimize the medium access probabilities at the MAC layer jointly with the end-to-end source rates at the transport layer. The algorithms work in a multihop random access network in a distributed fashion to achieve different types of fairness for the users. Although the algorithms are proven to be mathematically stable, they never have been tested on dynamic network topologies with imperfect transmission links and asynchronous parameter updates. An object-oriented simulation model with modifications to ensure and increase the speed of convergence is proposed. We report on stability tests with different link failure scenarios, topology changes and session rerouting in case of synchronous and asynchronous message updates. The network behavior under different network parameters is discussed. The results show that the modified algorithm converges even under conditions of high link transmission failure rates and can tolerate asynchronous updates of contention probabilities.

Additional Metadata
Keywords algorithm stability, cross-layer design, mobile ad-hoc networks, Multihop wireless network, network utility maximization, object oriented model
Persistent URL dx.doi.org/10.1109/MedHocNet.2014.6849100
Conference 2014 13th Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2014
Citation
Alhosainy, A, Kunz, T, & Li, L. (Li). (2014). Robustness and stability of utility maximization algorithms for MANETs. Presented at the 2014 13th Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2014. doi:10.1109/MedHocNet.2014.6849100