Minimum-Cost QoS-Constrained Deployment and Routing Policies for Wireless Relay Networks

Abstract

With the continued evolution of wireless communication technology, relaying is one of the features proposed for the 4G LTE Advanced (LTE-A) system. The aim of relaying is to enhance both coverage and capacity. The idea of relays is not new, but relaying is being considered to ensure that the optimum performance is achieved to enable the expectations or good quality of service (QoS) of the users to be met while still keeping capital expenditure (CAPEX) within the budgeted bounds of operators. In this paper, we try to stand for an operator to propose a solution that determines where and how many relays should be deployed in the planning stages to minimize the development cost. In the planning stages, we not only derive a multicast tree routing algorithm to both determine and fulfill the QoS requirements to enhance throughput, but we also utilize the Lagrangian relaxation (LR) method in conjunction with optimization-based heuristics and conduct computational experiments to evaluate the performance. Our contribution is utilizing the LR method to propose an optimal solution to minimize the CAPEX of operators to build up a relay network with more efficiency and effectiveness and the QoS can be guaranteed by service level agreement.

Secure and privacy-preserving schemes in vehicular networks

“…From the perspective of mobile operators, the deployment of MRNs may introduce heavy capital expenditure (CAPEX) due to the large quantity of public transportation, and bring high operating expenditure (OPEX) owing to their moving characteristics [185]. Meanwhile, the public transportation companies may have a high motivation to install their own MRNs on the top of their public transportation to improve the on-board experiences of their passengers and the quality of the IoT-related services, and it can further gain more reputation and economic profits.…”