Skip to main content
SpringerLink
Log in

Optimization in Wireless Networks

  • Living reference work entry
  • First Online:
Encyclopedia of Optimization

Abstract

Abstract

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Abdul-Nabi S, Khalil A, Mary P, Hélard JF (2017) Efficient network coding solutions for limiting the effect of packet loss. EURASIP J Wirel Commun Netw 2017(1):35

    Article  Google Scholar 

  2. Agelet FA, Varela A, Alvarez-Vazquez L, JM H, Formella A (2000) Optimization methods for optimal transmitter locations in a mobile wireless system. In: Biennial IEEE Conference on Electromagnetic Field Computation, pp 441–452

    Google Scholar 

  3. Álvarez-Miranda E, Cacchiani V, Dorneth T, Jünger M, Liers F, Lodi A, Parriani T, Schmidt DR (2012) Models and algorithms for robust network design with several traffic scenarios. In: Lecture notes in computer science, vol 7422. Springer, pp 261–272

    Google Scholar 

  4. Amaldi E, Bosio S, Malucelli F, Yuan D (2011) Solving nonlinear covering problems arising in WLAN design. Oper Res 59(1):173–187

    Article  MathSciNet  MATH  Google Scholar 

  5. Atamtürk A, Rajan D (2002) On splittable and unsplittable flow capacitated network design arc-set polyhedra. Math Program Ser B 92(2):315–333

    Article  MathSciNet  MATH  Google Scholar 

  6. Bahri A, Chamberland S (2005) On the wireless local area network design problem with performance guarantees. Comput Netw 48(6):856–866

    Article  MATH  Google Scholar 

  7. Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. Oper Res 46(3):316–329

    Article  MathSciNet  MATH  Google Scholar 

  8. Bauguion PO, D’Ambrosio C, Liberti L (2018) Maximum concurrent flow with incomplete data. In: Lecture notes in computer science, vol 10856. Springer, pp 77–88

    Google Scholar 

  9. Belaidouni M, Ben-Ameur W (2007) On the minimum cost multiple-source unsplittable flow problem. RAIRO Oper Res 41(3):253–273

    Article  MathSciNet  MATH  Google Scholar 

  10. Ben-Ameur W, Neto J (2007) Acceleration of cutting-plane and column generation algorithms: applications to network design. Networks 49(1):3–17

    Article  MathSciNet  MATH  Google Scholar 

  11. Ben Hamida E, Chelius G, Gorce JM (2009) Impact of the physical layer modeling on the accuracy and scalability of wireless network simulation. Simulation 85(9):574–588

    Article  Google Scholar 

  12. BenRhaiem O, Chaari L (2017) Information transmission based on network coding over wireless networks: a survey. Telecommun Syst 65(4):551–565

    Article  Google Scholar 

  13. Cheng X, Wang Q, Wang Q, Wang D (2019) A high-reliability relay algorithm based on network coding in multi-hop wireless networks. Wirel Netw 25(4):1557–1566

    Article  Google Scholar 

  14. Chopard B, Luthi PO, Wagen JF (1997) Lattice Boltzmann method for wave propagation in urban microcells. In: IEEE Proceedings-Microwaves, Antennas and Propagation, vol 144. IEEE, pp 251–255

    Google Scholar 

  15. Cordero JA (2011) Link-State Routing Optimization for Compound Autonomous Systems in the Internet. Ph.D. thesis, École Polytechnique

    Google Scholar 

  16. Cordero JA, Yi J, Clausen TH, Baccelli E (2013) Enabling multihop communication in spontaneous wireless networks, vol 1. ACM SIGCOMM, pp 413–457

    Google Scholar 

  17. Das PP, Chakraborty N, Allayear SM (2015) Optimal coverage of wireless sensor network using termite colony optimization algorithm. In: 2015 International Conference on Electrical Engineering and Information Communication technology. IEEE, pp 1–6

    Google Scholar 

  18. Desaulniers G, Desrosiers J, Solomon MM (2005) Column generation, vol 5. Springer Science & Business Media, Boston

    Book  MATH  Google Scholar 

  19. Dinitz Y, Garg N, Goemans MX (1998) On the single-source unsplittable flow problem. Ann Symp Found Comput Sci Proc 19(1):290–299

    Article  MathSciNet  MATH  Google Scholar 

  20. Du X, Yang K (2016) A map-assisted WiFi AP placement algorithm enabling mobile device’s indoor positioning. IEEE Syst J 11(3):1467–1475

    Article  Google Scholar 

  21. Eisenblatter A, Geerdes HF, Siomina I (2007) Integrated access point placement and channel assignment for wireless LANs in an indoor office environment. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. IEEE, pp 1–10

    Google Scholar 

  22. Eldeeb H, Arafa M, Saidahmed MTF (2017) Optimal placement of access points for indoor positioning using a genetic algorithm. In: 12th International Conference on Computer Engineering and Systems. IEEE, pp 306–313

    Google Scholar 

  23. Fortune S (1998) Efficient algorithms for prediction of indoor radio propagation. In: 48th IEEE Vehicular Technology Conference, vol 1. IEEE, pp 572–576

    Google Scholar 

  24. Gendron B (2019) Revisiting Lagrangian relaxation for network design. Discret App Math 261:203–218

    Article  MathSciNet  MATH  Google Scholar 

  25. Gendron B, Larose M (2014) Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design. EURO J Comput Optim 2(1–2):55–75

    Article  MATH  Google Scholar 

  26. Gicquel C, Vanier S, Papadimitriou A (2022) Optimal deployment of virtual network functions for securing telecommunication networks against distributed denial of service attacks: a robust optimization approach. Comput Oper Res 146:105890

    Article  MathSciNet  MATH  Google Scholar 

  27. Gogu A, Nace D, Dilo A, Mertnia N (2011) Optimization problems in wireless sensor networks. In: 2011 International Conference on Complex, Intelligent, and Software Intensive Systems, pp 302–309

    Google Scholar 

  28. Gomez C, Salvatella P, Alonso O, Paradells J (2006) Adapting AODV for IEEE 802.15.4 mesh sensor networks: theoretical discussion and performance evaluation in a real environment. In: 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks, vol 2006. IEEE, pp 159–167

    Google Scholar 

  29. Gondran A, Baala O, Caminada A, Mabed H (2007) Joint optimization of access point placement and frequency assignment in WLAN. In: 3rd IEEE/IFIP International Conference in Central Asia on Internet. IEEE, pp 1–5

    Google Scholar 

  30. Gorce JM, Jaffres-Runser K, De La Roche G (2007) Deterministic approach for fast simulations of indoor radio wave propagation. IEEE Trans Antennas Propag 55(3):938–948

    Article  Google Scholar 

  31. Haddad-Vanier S, Gicquel C, Boukhatem L, Lazri K, Chaignon P (2019) Virtual network functions placement for defense against distributed denial of service attacks. In: ICORES, pp 142–150 (2019)

    Google Scholar 

  32. Jacquet P, Mühlethaler P, Clausen T, Laouiti A, Qayyum A, Viennot L (2001) Optimized link state routing protocol for ad hoc networks. In: IEEE International Multi Topic Conference. IEEE, pp 62–68

    Google Scholar 

  33. Jaffrès-Runser K (2005) Méthodologies pour la planification de réseaux locaux sans-fil. Phd thesis, INSA de Lyon

    Google Scholar 

  34. Ji Z, Sarkar TK, Li BH (2002) Methods for optimizing the location of base stations for indoor wireless communications. IEEE Trans Antennas Propag 50(10):1481–1483

    Article  Google Scholar 

  35. Kleinberg JM (1996) Single-source unsplittable flow. In: Annual Symposium on Foundations of Computer Science – Proceedings. IEEE, pp 68–77

    Google Scholar 

  36. Kleinberg JM (1998) Decision algorithms for unsplittable flow and the half-disjoint paths problem. In: Annual ACM Symposium on Theory of Computing, pp 530–539

    MATH  Google Scholar 

  37. Lee J, Lai AKY (1998) FDTD analysis of indoor radio propagation. In: IEEE Antennas and Propagation Society International Symposium, vol 3. IEEE, pp 1664–1667

    Google Scholar 

  38. Lee Y, Kim K, Choi Y (2002) Optimization of AP placement and channel assignment in wireless LANs. In: 27th Annual IEEE Conference on Local Computer Networks, 2002. IEEE, pp 831–836

    Google Scholar 

  39. Leitner M, Ljubić I, Riedler M, Ruthmair M (2019) Exact approaches for network design problems with relays. INFORMS J Comput 31(1):171–192

    Article  MathSciNet  MATH  Google Scholar 

  40. Li N, Chen J, Yuan Y, Tian X, Han Y, Xia M (2016) A Wi-Fi indoor localization strategy using particle swarm optimization based artificial neural networks. Int J Distrib Sens Netw 12(3):4583147

    Article  Google Scholar 

  41. Li SYR, Yeung RW, Cai N (2003) Linear network coding. IEEE Trans Inf Theory 49(2):371–381

    Article  MathSciNet  MATH  Google Scholar 

  42. Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper Res 53(6):1007–1023

    Article  MathSciNet  MATH  Google Scholar 

  43. Mahlous AR, Tounsi M (2016) Operation research based techniques in wireless sensors networks. Commun Netw 9(1):54–70

    Article  Google Scholar 

  44. Martens M, Salazar F, Skutella M (2007) Convex combinations of single source unsplittable flows. In: Lecture notes in computer science, vol 4698. Springer, pp 395–406

    Google Scholar 

  45. Martinez B, Monton M, Vilajosana I, Prades JD (2015) The power of models: modeling power consumption for IoT devices. IEEE Sens J 15(10):5777–5789

    Article  Google Scholar 

  46. Maurras J, Vanier S (2004) Network synthesis under survivability constraints. 4OR Q J Belg Fr Ital Oper Res Soc 2:53–67

    Google Scholar 

  47. Oustry A, Le Tilly M, Clausen T, D’Ambrosio C, Liberti L (2022) Optimal deployment of indoor wireless local area networks. Netw J Wiley 81(1):23–50

    MathSciNet  Google Scholar 

  48. Pessoa A, Sadykov R, Uchoa E, Vanderbeck F (2018) Automation and combination of linear-programming based stabilization techniques in column generation. INFORMS J Comput 30(2):339–360

    Article  MathSciNet  MATH  Google Scholar 

  49. Prommak C, Kabara J, Tipper D, Charnsripinyo C (2002) Next generation wireless LAN system design. In: MILCOM, vol 1. IEEE, pp 473–477

    Google Scholar 

  50. Rappaport TS (2002) Wireless communications: principles and practice, vol 2, 2nd edn. Pearson: New York City, New York

    Google Scholar 

  51. Shaikh FS, Wismüller R (2002) Routing in multi-hop cellular device-to-device (D2D) networks. IEEE Commun Surv Tutor 20(4):2622–2657

    Article  Google Scholar 

  52. Sherali HD, Pendyala CM, Rappaport TS (1996) Optimal location of transmitters for micro-cellular radio communication system design. IEEE J Sel Areas Commun 14(4):662–673

    Article  Google Scholar 

  53. Tiliute DE (2007) Battery management in wireless sensor networks. Elektronika ir elektrotechnika 76(4):9–12

    Google Scholar 

  54. Tse D, Viswanath P (2005) Fundamentals of wireless communication. Cambridge University Press: Cambridge, England

    Book  MATH  Google Scholar 

  55. Valenzuela RA, Fortune S, Ling J (1998) Indoor propagation prediction accuracy and speed versus number of reflections in image-based 3-D ray-tracing. In: 48th IEEE Vehicular Technology Conference, vol 1. IEEE, pp 539–543

    Google Scholar 

  56. Vanderbeck F (2005) Implementing mixed integer column generation. In: Column generation. Springer, Boston, pp 331–358

    Chapter  MATH  Google Scholar 

  57. Vanier S (2018) Column generation for the energy-efficient in multi-hop wireless networks problem. In: Proceedings-16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization

    Google Scholar 

  58. Vanier S, Arnaud K (2018) New partition inequalities for the unsplittable flow problem. In: Proceedings-ISCO International Symposium on Combinatorial Optimization

    Google Scholar 

  59. Xin Y, Wang X, Leus G, Yue G, Jiang J (2011) Interference management in wireless communication systems: theory and applications. EURASIP J Wirel Commun Netw 2010(1):687649

    Article  Google Scholar 

  60. Xu L, Haddad Vanier S (2021) Branch-and-price for energy optimization in multi-hop wireless sensor networks. Netw J Wiley 80(1):123–148

    MathSciNet  Google Scholar 

  61. Zhang Z, Di X, Tian J, Zhu Z (2017) A multi-objective WLAN planning method. In: International Conference on Information Networking. IEEE, pp 86–91

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIX CNRS, École Polytechnique, Institut Polytechnique de Paris, Palaiseau, France

    Antoine Oustry, Liding Xu, Sonia Haddad-Vanier, Juan-Antonio Cordero & Thomas Clausen

  2. Université Paris1 Panthéon-Sorbonne, Paris, France

    Sonia Haddad-Vanier

  3. École des Ponts, Champs-sur-Marne, France

    Antoine Oustry

Authors
  1. Antoine Oustry
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liding Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sonia Haddad-Vanier
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan-Antonio Cordero
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Thomas Clausen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antoine Oustry .

Editor information

Editors and Affiliations

  1. Department of Industrial & Systems Engin, University of Florida, Gainesville, FL, USA

    Panos M. Pardalos

  2. Departmentl of Industrial Engineering, University of Pittsburgh, Pittsburgh, PA, USA

    Oleg A. Prokopyev

Rights and permissions

Reprints and permissions

Copyright information

© 2023 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Oustry, A., Xu, L., Haddad-Vanier, S., Cordero, JA., Clausen, T. (2023). Optimization in Wireless Networks. In: Pardalos, P.M., Prokopyev, O.A. (eds) Encyclopedia of Optimization. Springer, Cham. https://doi.org/10.1007/978-3-030-54621-2_751-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-54621-2_751-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-54621-2

  • Online ISBN: 978-3-030-54621-2

  • eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation