Abstract:The traditional relay deployment problem typically assumes that the locations of users are known and stationary, which is not realistic in practice. The prevalence of mobile devices has made it possible to collect user trajectory and account for user movement while deploying relays. Under this background, a novel problem trajectory-based relay deployment (TBRD) is put forward. This problem considers communication-related metrics and is aimed at maximizing user connection time as users roam through the target area under relay resource constraints, which is more reasonable than the goal of expanding the relay coverage. To figure out the TBRD, we first propose the concept demand nodes (DNs), which are virtual weighted nodes representing the locations where users frequently pass or stay for a long period. Next, we design a Demand Node Generation algorithm that can transform the continuous historical user trajectory into a number of discrete DNs. By generating DNs, we convert the TBRD problem into a demand node coverage (DNC) problem, which is proved to be NP-complete. Followed by that, we introduce an approximation algorithm, named Submodular Iterative Deployment Algorithm, which solves the DNC problem with the approximation factor 1 - 1/root e.(1-1/k), where e is the mathematical constant, and k is the relay number constraint. Finally, five real trajectory datasets are used to evaluate our proposed algorithm, and the simulation results demonstrate that our algorithm can obtain high coverage for users in motion, which can lead to better user experience. In addition, we also analyze the impact of different parameters on the coverage performance, and under this circumstance, we may safely come to the conclusion that our work is at the leading edge to utilize user trajectories for relay deployment in wireless networks.

Relay Deployment Algorithm in Heterogeneous Wireless Networks

Relay Station Placement in Ieee 802.16j Dual-Relay Mmr Networks

A Novel AHP and GRA Based Handover Decision Mechanism in Heterogeneous Wireless Networks.

Algorithm Design and Analysis for Wireless Relay Network Deployment Problem

Station and relay node deployment strategy for optimizing performance and costs in heterogeneous wireless networks

On deploying relays for connected indoor sensor networks

A Relay Node Deployment Strategy for Energy-Balance Using A Group Gaussian Distribution

Optimal Mobile Relays Positions and Resource Allocation for Multi-Relay Multi-Destination Wireless Networks.

A Genetic Simulated Annealing Hybrid Algorithm for Relay Nodes Deployment Optimization in Industrial Wireless Sensor Networks

Relay Node Placement and Addition Algorithms in Wireless Sensor Networks

Relay Assignment over Distributed Wireless Networks: A Game Theoretic Approach

Multi-Way Relaying Techniques for Heterogeneous Cooperative Wireless Network: from Theory to Practice

Approximation Designs for Cooperative Relay Deployment in Wireless Networks

Reliable relay node placement in wireless sensor network

Optimal Relay Deployment and Power Allocation for Extending Wireless Coverage

Game-Theoretic Hierarchical Resource Allocation for Heterogeneous Relay Networks

Optimal Placement of Relay Nodes in Wireless Sensor Network Using Artificial Bee Colony Algorithm

Two-Hop Relay Deployment Based on User Trajectory in Wireless Networks.

Optimal Relay Assignment for Fairness in Wireless Cooperative Networks

Application Research Of Multi-Mode Relay In Future Heterogeneous Networks

Constrained Relay Node Deployment Using an Improved Multi-Objective Artificial Bee Colony in Wireless Sensor Networks