A multi-rate based router placement scheme for wireless mesh networks

Abstract

Mesh router (MR) placement is one of the fundamental issues that need to be addressed carefully to achieve a desired performance of a wireless mesh network (WMN). The objective of the MR placement schemes is to systematically determine the minimal number of MRs and their positions while satisfying various constraints, such as coverage, connectivity, traffic demand, etc. This paper explores the solution for placing the MRs with multiple transmission rates, which influence both transmission range and wireless link capacity. In the paper, we first formulate the problem with a mixed integer programming model. We then present a heuristic placement algorithm called ILSearch which takes into account both multiple transmission rates and co-channel interference. The ILSearch consists of two components: (1) Coverage MR determination which greedily exploits the capability of each selected MR to cover mesh clients (MCs); and (2) Relay MR determination that incrementally chooses the additional MRs for traffic relaying through the local search. Our simulation has not only shown that ILSearch can effectively obtain the MR placement that meets all the constraints, but also demonstrated that a MR placement which considers the variable transmission rates outperforms those don't.

A novel cross-layer mesh router placement scheme for wireless mesh networks

“…The IGW placement [26][27][28][29][30][31][32][33] focuses on the wide area WMN planning, wherein many service points are clustered, and an IGW is assigned to each cluster. The MRP [7][8][9][10][11][12][13][14][15][16][17] deploys MRs to cover all users' demand. MRs may interfere with one another.…”

“…However, they do not consider users' demand, antenna cost, link capacity, or interference issues. Wang et al [17] minimize the number of MRs deployed, with the objectives of the network connectivity, the users coverage, and users' demand. They consider MRs with multiple rates, which influence both the transmission range and the link capacity.…”

“…Such an interrelated MILP problem is NP hard [17]. This motivates us to find an effective approach to handle this problem.…”

“…In the past, various schemes in various layers [7][8][9][10][11][12][13][14][15][16][17] have been used in placing MRs and IGWs so as to enhance the performance. Intricate relationships among antenna type used, wireless links with adaptive modulation and coding (AMC) scheme, MAC scheduling, routing, and equipment cost render the problem of optimal WMN planning extremely complex to address.…”

Optimizing router placement for wireless mesh deployment

“…Much of the literature tackles router placement without considering routing and channel assignment, while others consider placement with the objective of minimizing the number of routers used [3], [4]. As these works may lead to a network with congested routers, some schemes place traffic demand constraints on the router minimization problem [5]. There has also been placement work considering objective such as network connectivity and coverage (the number of existing routers covered by newly deployed routers) [6].…”