A model for the capacitated, hop-constrained, per-packet wireless mesh network design problem

作者：Scheibe Kevin P^*; Ragsdale Cliff T

来源：European Journal of Operational Research, 2009, 197(2): 773-784.

DOI：10.1016/j.ejor.2008.07.020

• Network planning
• Broadband wireless mesh
• Hop-constrained
• Capacitated networks

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.

• 出版日期2009-9-1
• 单位美国弗吉尼亚理工大学(Virginia Tech)