Wireless Networks

, Volume 20, Issue 6, pp 1265–1273 | Cite as

Multi-layer optimization with backpressure and genetic algorithms for multi-hop wireless networks

  • Yi ShiEmail author
  • Yalin E. Sagduyu
  • Jason H. Li


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.


Wireless 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. 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. 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. 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
  4. 4.
    Gao, C., Shi, Y., Hou, Y. T., & Kompella, S. (2011). On the throughput of MIMO-empowered multi-hop cognitive radio networks. IEEE Transactions on Mobile Computing, 10(11), 1505–1519.CrossRefGoogle Scholar
  5. 5.
    Shi, Y., Hou, Y. T., Kompella, S., & Sherali, H. D. (2011). Maximizing capacity in multi-hop cognitive radio networks under the SINR model. IEEE Transactions on Mobile Computing, 10(7), 954–967.CrossRefGoogle Scholar
  6. 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. 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. 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. 9.
    Dreo, J., Petrowski, A., Siarry, P., & Taillard, E. (2006). Metaheuristics for hard optimization: Methods and case studies. Berlin: Springer.Google Scholar
  10. 10.
    Tassiulas, L. (1995). Adaptive back-pressure congestion control based on local information. IEEE Transactions on Automatic Control, 40(2), 236–250.CrossRefzbMATHMathSciNetGoogle Scholar
  11. 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
  12. 12.
    Cox, D. R., & Hinkley, D. V. (1974). Theoretical statistics. London: Chapman and Hall.CrossRefzbMATHGoogle Scholar
  13. 13.
    Wyglinski, A. M., Nekovee, M., & Hou, Y. T. (eds) (2010). Cognitive radio communications and networks: Principles and practices. Amsterdam: Elsevier.Google Scholar
  14. 14.
    Back, T., Fogel, D., & Michalewicz, Z. (eds) (1997). Handbook of evolutionary computation. New York, NY: Oxford University Press.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Intelligent Automation Inc.RockvilleUSA

Personalised recommendations