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. 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.
    3. 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.

    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. 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.
    2. 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).
    3. Ran Wei, 2016. "Coverage Location Models," International Regional Science Review, , vol. 39(1), pages 48-76, January.
    4. Alan T. Murray & Daoqin Tong & Kamyoung Kim, 2010. "Enhancing Classic Coverage Location Models," International Regional Science Review, , vol. 33(2), pages 115-133, April.
    5. Alan T. Murray, 2016. "Maximal Coverage Location Problem," International Regional Science Review, , vol. 39(1), pages 5-27, January.
    6. 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.
    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. Zhong, Qing & Tong, Daoqin, 2020. "Spatial layout optimization for solar photovoltaic (PV) panel installation," Renewable Energy, Elsevier, vol. 150(C), pages 1-11.
    12. 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.
    13. 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).
    14. 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.
    15. 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.
    16. Fadda, Edoardo & Manerba, Daniele & Cabodi, Gianpiero & Camurati, Paolo Enrico & Tadei, Roberto, 2021. "Comparative analysis of models and performance indicators for optimal service facility location," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    17. Arana-Jiménez, Manuel & Blanco, Víctor & Fernández, Elena, 2020. "On the fuzzy maximal covering location problem," European Journal of Operational Research, Elsevier, vol. 283(2), pages 692-705.
    18. Erhan Erkut & Armann Ingolfsson & Güneş Erdoğan, 2008. "Ambulance location for maximum survival," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(1), pages 42-58, February.
    19. Gentile, José & Alves Pessoa, Artur & Poss, Michael & Costa Roboredo, Marcos, 2018. "Integer programming formulations for three sequential discrete competitive location problems with foresight," European Journal of Operational Research, Elsevier, vol. 265(3), pages 872-881.
    20. Miren Bilbao & Sergio Gil-López & Javier Ser & Sancho Salcedo-Sanz & Mikel Sánchez-Ponte & Antonio Arana-Castro, 2014. "Novel hybrid heuristics for an extension of the dynamic relay deployment problem over disaster areas," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(3), pages 997-1016, October.

    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.