Multi-layer optimization with backpressure and genetic algorithms for multi-hop wireless networks
- 236 Downloads
This paper presents an efficient scheme to optimize multiple layers in multi-hop wireless networks with throughput objectives. Considering channel sensing and power control at the physical layer, a non-convex throughput optimization problem is formulated for resource allocation and a genetic algorithm is designed to allow distributed implementation. To address link and network layers, a localized back-pressure algorithm is designed to make routing, scheduling, and frequency band assignments along with physical-layer considerations. Our multi-layer scheme is extended to cognitive radio networks with different user classes and evaluate our analytical solution via simulations. Hardware-in-the-loop emulation test results obtained with real radio transmissions over emulated channels are presented to verify the performance of our distributed multi-layer optimization solution for multi-hop wireless networks. Finally, a security system is considered, where links have their security levels and data flows require certain security levels on each of its links. This problem is addressed by formulating additional constraints to the optimization problem.
KeywordsWireless networks Multi-layer optimization Throughput Genetic algorithm back-pressure algorithm
This material is based upon work supported by the Air Force Office of Scientific Research under STTR Contracts FA9550-12-C-0037, FA9550-10-C-0026 and FA9550-11-C-0006.
- 1.Alicherry, M., Bhatia, R., & Li, L. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedins of ACM MobiCom, Cologne, Germany, Augest 28–September 2.Google Scholar
- 2.Andrews, M., & Dinitz, M. (2009). Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory. In Proceedings of IEEE INFOCOM, Rio de Janeiro, Brazil, April 19–25, pp. 1332–1340.Google Scholar
- 3.Bhatia, R., & Li, L. (2007). Throughput optimization of wireless mesh networks with MIMO links. In Proceedings of IEEE INFOCOM, Anchorage, AK, pp. 2326–2330.Google Scholar
- 6.Yuan, Y., Bahl, P., Chandra, R., Moscibroda, T., & Wu, Y. (2007). Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proceedins of ACM MobiHoc, Montreal, Quebec, Canada, September 9–14.Google Scholar
- 7.Zhao, J., Zheng, H., & Yang, G. (2005). Distributed coordination in dynamic spectrum allocation networks. In Proceedings of IEEE DySPAN, Baltimore, MD, November 8–11, pp. 259–268.Google Scholar
- 8.Chen, C.C., & Lee, D.S. (2006). A joint design of distributed QoS scheduling and power control for wireless networks. In Proceedings of IEEE INFOCOM, Barcelona, Catalunya, Spain, April 23–29.Google Scholar
- 9.Dreo, J., Petrowski, A., Siarry, P., & Taillard, E. (2006). Metaheuristics for hard optimization: Methods and case studies. Berlin: Springer.Google Scholar
- 11.Yackoski, J., Azimi-Sadjadi, B., Namazi, A., Li, J. H., Sagduyu, Y., & Levy, R. (2011). RF-NEST: Radio frequency network emulator simulator tool. In Proceedings of IEEE MILCOM, Baltimore, MD, November.Google Scholar
- 13.Wyglinski, A. M., Nekovee, M., & Hou, Y. T. (eds) (2010). Cognitive radio communications and networks: Principles and practices. Amsterdam: Elsevier.Google Scholar
- 14.Back, T., Fogel, D., & Michalewicz, Z. (eds) (1997). Handbook of evolutionary computation. New York, NY: Oxford University Press.Google Scholar