Skip to main content
Article
A Model for the Capacitated, Hop-Constrained, Per-Packet Wireless Mesh Network Design Problem
European Journal of Operational Research (2008)
  • Kevin P Scheibe
  • Cliff T Ragsdale, Virginia Polytechnic Institute and State University
Abstract
Three critical factors in wireless mesh network design are the number of hops between supply and demand points, the bandwidth capacity of the transport media, and the technique used to route packets within the network. Most previous research on network design has focused on the issue of hop constraints and/or bandwidth capacity in wired networks while assuming a per-flow routing scheme. However, networks that employ per-packet routing schemes in wireless networks involve different design issues that are unique to this type of problem. We present a methodology for designing wireless mesh networks that consider bandwidth capacity, hop constraints, and profitability for networks employing a per-packet routing system.
Keywords
  • network planning,
  • broadband wireless mesh,
  • hop-constrained,
  • capacitated networks
Publication Date
Summer July, 2008
DOI
https://doi.org/10.1016/j.ejor.2008.07.020
Publisher Statement
This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain.
Citation Information
Scheibe, K.P. and Ragsdale, C.T. (2009). “A Model for the Capacitated, Hop-Constrained, Per-Packet Wireless Mesh Network Design Problem,” European Journal of Operational Research, Volume 197, Issue 2, pp. 773-784.