IDEAS home Printed from https://ideas.repec.org/a/sae/inrsre/v34y2011i4p419-437.html
   My bibliography  Save this article

Maximizing Wireless Mesh Network Coverage

Author

Listed:
  • Luke Shillington
  • Daoqin Tong

Abstract

As an emerging technology, wireless communication revolutionizes the way data are shared and transferred. In particular, wireless mesh network (WMN) technology allows data transmission from one node to another without extensive cabling. In this article, spatial characteristics of maximal covering problems are explored, and a novel spatial optimization model is proposed for WMN topology planning. The model selects the optimal locations for network infrastructure to achieve the maximal coverage of spatial demand. Additionally, important WMN design requirements have been accounted for, including network topology and throughput capacity. The validity of the model is tested through a WMN deployment developed for an emergency medical service application in Tucson, Arizona.

Suggested Citation

  • Luke Shillington & Daoqin Tong, 2011. "Maximizing Wireless Mesh Network Coverage," International Regional Science Review, , vol. 34(4), pages 419-437, October.
    • Handle: RePEc:sae:inrsre:v:34:y:2011:i:4:p:419-437
    DOI: 10.1177/0160017610396011
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/0160017610396011
    Download Restriction: no
    File URL: https://libkey.io/10.1177/0160017610396011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Bilal Farhan & Alan Murray, 2006. "Distance decay and coverage in facility location planning," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 40(2), pages 279-295, June.
    2. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    3. Akella, Mohan R. & Batta, Rajan & Delmelle, Eric M. & Rogerson, Peter A. & Blatt, Alan & Wilson, Glenn, 2005. "Base station location and channel allocation in a cellular network with emergency coverage requirements," European Journal of Operational Research, Elsevier, vol. 164(2), pages 301-323, July.
    4. Daoqin Tong & Alan T. Murray, 2009. "Maximising coverage of spatial demand for service," Papers in Regional Science, Wiley Blackwell, vol. 88(1), pages 85-97, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ting Lei & Daoqin Tong, 2013. "Hedging against service disruptions: an expected median location problem with site-dependent failure probabilities," Journal of Geographical Systems, Springer, vol. 15(4), pages 491-512, October.
    2. He, Zhou & Fan, Bo & Cheng, T.C.E. & Wang, Shou-Yang & Tan, Chin-Hon, 2016. "A mean-shift algorithm for large-scale planar maximal covering location problems," European Journal of Operational Research, Elsevier, vol. 250(1), pages 65-76.
    3. Li, Ran & Tong, Daoqin, 2017. "Incorporating activity space and trip chaining into facility siting for accessibility maximization," Socio-Economic Planning Sciences, Elsevier, vol. 60(C), pages 1-14.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alan T. Murray, 2016. "Maximal Coverage Location Problem," International Regional Science Review, , vol. 39(1), pages 5-27, January.
    2. Jiwon Baik & Alan T. Murray, 2022. "Locating a facility to simultaneously address access and coverage goals," Papers in Regional Science, Wiley Blackwell, vol. 101(5), pages 1199-1217, October.
    3. Wu, Shengna & Yang, Jun & Peng, Rui & Zhai, Qingqing, 2021. "Optimal design of facility allocation and maintenance strategy for a cellular network," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    4. Ran Wei, 2016. "Coverage Location Models," International Regional Science Review, , vol. 39(1), pages 48-76, January.
    5. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    6. Alan T. Murray & Daoqin Tong & Kamyoung Kim, 2010. "Enhancing Classic Coverage Location Models," International Regional Science Review, , vol. 33(2), pages 115-133, April.
    7. Huanfa Chen & Alan T. Murray & Rui Jiang, 2021. "Open-source approaches for location cover models: capabilities and efficiency," Journal of Geographical Systems, Springer, vol. 23(3), pages 361-380, July.
    8. Tammy Drezner & Zvi Drezner, 2019. "Cooperative Cover of Uniform Demand," Networks and Spatial Economics, Springer, vol. 19(3), pages 819-831, September.
    9. Jairo Ortega & János Tóth & Tamás Péter & Sarbast Moslem, 2020. "An Integrated Model of Park-And-Ride Facilities for Sustainable Urban Mobility," Sustainability, MDPI, vol. 12(11), pages 1-15, June.
    10. Huizhu Wang & Jianqin Zhou, 2023. "Location of Railway Emergency Rescue Spots Based on a Near-Full Covering Problem: From a Perspective of Diverse Scenarios," Sustainability, MDPI, vol. 15(8), pages 1-16, April.
    11. Eliş, Haluk & Tansel, Barbaros & Oğuz, Osman & Güney, Mesut & Kian, Ramez, 2021. "On guarding real terrains: The terrain guarding and the blocking path problems," Omega, Elsevier, vol. 102(C).
    12. Zhong, Qing & Tong, Daoqin, 2020. "Spatial layout optimization for solar photovoltaic (PV) panel installation," Renewable Energy, Elsevier, vol. 150(C), pages 1-11.
    13. Daoqin Tong & Alan T. Murray, 2009. "Maximising coverage of spatial demand for service," Papers in Regional Science, Wiley Blackwell, vol. 88(1), pages 85-97, March.
    14. Manout, Ouassim & Bonnel, Patrick & Bouzouina, Louafi, 2018. "Transit accessibility: A new definition of transit connectors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 88-100.
    15. Li, Xin & Pan, Yanchun & Jiang, Shiqiang & Huang, Qiang & Chen, Zhimin & Zhang, Mingxia & Zhang, Zuoyao, 2021. "Locate vaccination stations considering travel distance, operational cost, and work schedule," Omega, Elsevier, vol. 101(C).
    16. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    17. Mehdi Ansari & Juan S. Borrero & Leonardo Lozano, 2023. "Robust Minimum-Cost Flow Problems Under Multiple Ripple Effect Disruptions," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 83-103, January.
    18. Hamid Mousavi & Soroush Avakh Darestani & Parham Azimi, 2021. "An artificial neural network based mathematical model for a stochastic health care facility location problem," Health Care Management Science, Springer, vol. 24(3), pages 499-514, September.
    19. Chen, Liang & Chen, Sheng-Jie & Chen, Wei-Kun & Dai, Yu-Hong & Quan, Tao & Chen, Juan, 2023. "Efficient presolving methods for solving maximal covering and partial set covering location problems," European Journal of Operational Research, Elsevier, vol. 311(1), pages 73-87.
    20. Ospina, Juan P. & Duque, Juan C. & Botero-Fernández, Verónica & Montoya, Alejandro, 2022. "The maximal covering bicycle network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 222-236.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:inrsre:v:34:y:2011:i:4:p:419-437. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.