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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Karyotis, V., Stai, E., Papavassiliou, S.: Evolutionary Dynamics of Complex Communications Networks. CRC Press - Taylor & Francis Group, Boca Raton (2013)
Stai, E., Karyotis, V., Papavassiliou, S.: Topology enhancements in wireless multi-hop networks: a top-down approach. IEEE Trans. Parallel Distrib. Syst. 23(7), 1344–1357 (2012)
Lin, X., Shroff, N.: Joint rate control and scheduling in multihop wireless networks. In: Proceedings of the IEEE Conference on Decision and Control (CDC), vol. 2, pp. 1484–1489, December 2004
Chiang, M.: Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE J. Sel. Areas Commun. 23(1), 104–116 (2005)
Stai, E., Papavassiliou, S., Baras, J.S.: Performance-aware cross-layer design in wireless multihop networks via a weighted backpressure approach. IEEE/ACM Trans. Netw. October 2014. doi:10.1109/TNET.2014.2360942
Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In: Proceedings of IEEE INFOCOM, pp. 1–13, April 2006
Georgiadis, L., Neely, M.J., Tassiulas, L.: Resource allocation and cross layer control in wireless network. Found. Trends Netw. 1(1), 1–144 (2006)
Eryilmaz, A., Srikant, R.: Joint congestion control, routing and mac for stability and fairness in wireless networks. IEEE J. Sel. Areas Commun. 24(8), 1514–1524 (2006)
Huang, L., Neely, M.J.: Delay reduction via lagrange multipliers in stochastic network optimization. IEEE Trans. Autom. Control 56(4), 842–857 (2012)
Chiang, M., Low, S.H., Calderbank, A.R., Doyle, J.C.: Layering as optimization decomposition: a mathematical theory of network architectures. Proc. IEEE 95(1), 255–312 (2007)
Eswaran, S., Misra, A., La Porta, T.: Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks. IEEE Trans. Netw. 20(4), 129–141 (2012)
Ma, K., Mazumdar, R., Luo, J.: On the performance of primal/dual schemes for congestion control in networks with dynamic flows. In: Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM), April 2008
Leconte, M., Jian, N., Srikant, R.: Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks. IEEE/ACM Trans. Netw. 19(3), 709–720 (2011)
Acknowledgment
This research is co-financed by the European Union (European Social Fund) and Hellenic national funds through the Operational Program ’Education and Lifelong Learning’ (NSRF 2007-2013).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Stai, E., Karyotis, V., Papavassiliou, S. (2015). On the Impact of Network Evolution on NUM Resource Allocation Problems in Wireless Multihop Networks. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-19662-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19661-9
Online ISBN: 978-3-319-19662-6
eBook Packages: Computer ScienceComputer Science (R0)