Network planning for mobile multi‐hop relay networks. Issue 7 (10th July 2013)

• Record Type: Journal Article
• Authors: Chen, Chi‐Yuan; Tseng, Fan‐Hsun; Lai, Chin‐Feng; Chao, Han‐Chieh
• Is Part Of: Wireless communications and mobile computing. Volume 15:Issue 7(2015)
• Page Start: 1142
• Page End: 1154
• Publication Date: 2013-07-10
• Subjects: Wireless communication systems -- Periodicals; Mobile communication systems -- Periodicals; 621.38205
• DOI: 10.1002/wcm.2396
• Languages: English
• ISSNs: 1530-8669

Abstract

<abstract abstract-type="main" id="wcm2396-abs-0001"> <title>Abstract</title> <p id="wcm2396-para-0005">In this paper, the coverage problem of network planning in mobile multi‐hop relay networks is defined on the basis of integer linear programming. In order to provide desired utilities and also meet deployment limitations for network planning, we propose a supergraph tree algorithm to place base stations and relay stations at the lowest cost position. Furthermore, another algorithm for avoiding the interference between base stations, which is called interference aware tree algorithm is also proposed. Both the proposed algorithms are formulated on the basis of a graph theoretic technique and analyzed in the simulation results. The results show that the supergraph tree algorithm provides the lowest construction cost with different network scenarios, and the interference aware tree algorithm provides the highest communication quality for mobile multi‐hop relay infrastructure‐based communication network planning. Copyright © 2013 John Wiley &amp; Sons, Ltd.</p> </abstract>