Wireless Mesh Network Planning: A Multi-objective Optimization Approach

被引：6

作者：

Benyamina, Djohara ^{[1
]}

Hafid, Abdelhakim ^{[1
]}

Gendreau, Michel ^{[2
]}

机构：

[1] Univ Montreal, Network Res Lab, Montreal, PQ, Canada

[2] Univ Montreal, CIRRELT, Montreal, PQ, Canada

来源：

2008 5TH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS (BROADNETS 2008) | 2008年

关键词：

Wireless Mesh Network; Planning problem; Multi-objective optimization; Population-based meta-heuristic search algorithm;

D O I：

10.1109/BROADNETS.2008.4769149

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A modem wireless network can be neither successfully deployed nor successfully expanded without proper planning. In this paper we consider the wireless mesh network (WMN) planning problem where no much work has been done. We propose a more realistic multi-objective approach to model this problem where the two conflicting objectives of total deployment cost and network throughput are to be optimized while guaranteeing full coverage to all mesh clients. Previous contributions have mainly formulated and solved this problem by using single-objective integer linear programming formulations and exact methods. The main limitation of these approaches resides in their restriction to small sized instances. We propose a population-based meta-heuristic algorithm to solve the problem. This algorithm produces a set of good planning solutions for real-size networks thus enlarging the decision perspective of a network planner. We also discuss the effect of different parameters on the characteristics of the solutions.

引用

页码：602 / +

页数：2