Multi-Objective Topology Planning for Microwave-Based Wireless Backhaul Networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

13 Scopus Citations
View graph of relations

Author(s)

  • Yongcheng Li
  • Guangyi Qiao
  • Lei Shi
  • Sanjay Kumar Bose
  • Gangxiang Shen

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number7492174
Pages (from-to)5742-5754
Journal / PublicationIEEE Access
Volume4
Publication statusPublished - 2016

Abstract

Wireless backhaul networks provide vital infrastructure support for large public and private networks, and their efficient design is essential for smoothly handling the rapid growth of the Internet traffic. For its efficient capacity utilization, a well-planned topology would be crucial for such networks. Existing studies on planning for wireless backhaul network topologies have mostly focused on a single parameter or on a few performance aspects, e.g., to minimize the network cost or to maximize the network reliability. It would, however, be more realistic to consider multiple performance aspects jointly, subject to a variety of system constraints for a microwave-based wireless backhaul network, as proposed in this paper. For the optimization, we formulate a general cost that incorporates the various performance aspects considered, based on different weight factors. We develop an integer linear programming (ILP) optimization model and also propose an efficient heuristic algorithm to plan cost-minimized tree topologies for both single stage and multi-stage design scenarios. This paper shows that the proposed heuristic algorithm is efficient to optimize multiple system objectives jointly and performs close to the ILP model. The performances of the topologies planned with the periodic constraint and the single stage scenario are also close to each other further confirming the efficiency of the proposed heuristic algorithm.

Research Area(s)

  • network optimization, Network planning, periodic network planning, wireless backhaul network

Citation Format(s)

Multi-Objective Topology Planning for Microwave-Based Wireless Backhaul Networks. / Li, Yongcheng; Cai, Anliang; Qiao, Guangyi; Shi, Lei; Bose, Sanjay Kumar; Shen, Gangxiang.

In: IEEE Access, Vol. 4, 7492174, 2016, p. 5742-5754.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review