Minimum Cost Configuration of Relay and Channel Infrastructure in Heterogeneous Wireless Mesh Networks

Abstract

Abstract. Fixed broadband wireless access is a promising technology allowing Internet service providers to expend their customer base in sparsely populated rural areas. Because the size of the target service area is humongous, relay infrastructure is essential. Installing and maintaining this relay infrastructure is the main cost associated with such networks. Thus, we develop an optimization framework which computes the minimum number of relay stations and their corresponding channel configurations such that a pre-specified subscribers' traffic demand can be satisfied. Since the problem is a mixed-integer program, we propose an efficient optimization algorithm to compute the optimal solution in a reasonable amount of time. Our numerical results show that by using a few relay stations in a rural community, broadband Internet access can be established in a cost effective manner.

Optimization models and methods for planning wireless mesh networks

“…Another significant difference between the FRM and the IAM results is the computing time which is much higher for IAM in most of the cases. Expectedly, this is due to the structure of constraints (14) which involve several flow variables. Similar comments also hold for the IAM with rate adaptation.…”

“…So et al [14] propose an optimization model for the topology planning of WMNs with non-linear constraints, aimed at minimizing the overall installation cost. The non-linear formulation is solved via Benders decomposition.…”

“…Through simulation of IEEE 802.11 multi-hop networks we have estimated that a reduction of 5% is sufficient to achieve consistent results. Adding to the RAM model constraints (14) and replacing (12) with (13) we obtain the Interference Aware Model (IAM), which considers the impact of interference on both the access capacity and the wireless distribution system capacity. Table 5 reports the results obtained with the IAM for the special case in which rate adaptation is not included.…”

Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP

“…Location and movement of UAVs are optimized in [13], in order to improve the connectivity of a wireless network, when quantifying different types of network connectivity. Optimizing communication by controlled mobility of network nodes is also addressed in [14], and in [15] the optimal placement of fixed relay nodes is treated. In [16] a decentralized extremum-seeking control algorithm for nonholonomic vehicles to form a communication chain is presented.…”

Optimal Placement of Mesh Points in a Wireless Mesh Network Using Multi-path Routing Protocol

“…al proposed an optimization model to minimize the overall network installation cost while taking into account the coverage of the clients, the wireless connectivity, the link rate adaptation, and the interference effect [7]. The study of So and Liang minimized the operational cost of a WMN by addressing the problems of joint relay equipment placement and channel assignment while satisfying the user demands and interference constraints [8].…”