Abstract

Driven by the development of the Internet industry, mobile robots (MRs) technology has become increasingly mature and widely used in all walks of life. Since MRs are densely distributed in the network system, how to establish a reliable communication architecture to achieve good cooperation and resource sharing between MRs has become a research hotspot. In this respect, mobile edge computing (MEC) technology and millimeter wave (mmW) technology can provide powerful support. This paper proposes a mmW communication network architecture for distributed MRs in MEC environment. The mmW base station provides reliable communication services for MRs under the coverage of information cloud (IC). We design a joint resource and power allocation strategy aimed at minimizing network energy consumption. First, we use the Lyapunov optimization technique to transform the original infinite horizon Markov decision process (MDP) problem. Then, a semidistributed algorithm is introduced to solve the distributed optimization problem in the mmW network. By improving the autonomous decision-making ability of the mmW base station, the signaling overheads caused by information interaction are reduced, and information leakage is effectively avoided. Finally, the global optimal solution is obtained. Simulation results demonstrate the superiority of the proposed strategy.

1. Introduction

With the rapid development of the Internet industry, a variety of intelligent terminals emerge in an endless stream. Among them, intelligent MRs can set environmental perception, dynamic decision-making and planning, behavior control and execution, and other functions in one, widely used in the industry, agriculture, medical, service, and other industries, and has aroused universal attention all over the world. In order to realize good cooperation and resource sharing among multiple MRs, so that they can assist or replace human work to the greatest extent, we need to establish a communication framework among MRs. In the current research, the multirobot wireless network system can realize flexible cooperation through a central server [1]. Based on TCP and UDP in the local area network (LAN), the distributed communication method proposed in [2] allows robots to subscribe to target topics independently to achieve multirobot cross-platform communication. Each robot in [3] can establish communication paths to maintain a consistent communication with the cloud to effectively realize cooperative communication and link prediction. The authors in [4] proposed a scheme of mobile robot object recognition in Internet of Things (IOT) and used edge nodes to coordinate the data from robot vision.

In the traditional distributed communication network architecture, a centralized management scheme centered on the core network is usually adopted. The core network collects global network information and makes global decisions. With the gradual expansion and complexity of network structure, centralized management scheme will inevitably lead to huge signaling overheads, time delay, and privacy leakage. Among the existing distributed algorithms, the authors in [5, 6] proposed a distributed downlink resource allocation and multidomain interference management algorithm to alleviate the co-channel interference in small cellular networks and maximize the total utility of the whole system. The authors in [7] proposed a distributed algorithm based on the machine learning framework of echo state networks, aiming at the problems of user association and spectrum allocation in heterogeneous small cellular networks, which allowed small base stations to independently complete the optimal allocation of resources under the condition of limited system state information and greatly reduced the wireless network information exchange. The authors in [8] proposed an adaptive semidistributed algorithm that can jointly allocate power and spectrum resources on licensed and unlicensed bands, which can improve the independent adaptability of the base station and maximize the global spectrum efficiency. Based on the research above, we need to develop a distributed network resource management scheme which is more suitable for MRs network and has stronger autonomy and flexibility, higher security, and cost performance.

In this regard, Mobile Edge Computing (MEC) technology can sink elastic resources such as computing, network, and storage in cloud data center to the edge of distributed network, effectively relieving the pressure on core network, improving computing efficiency, and reducing service latency [911]. MEC deeply integrates mobile access network with Internet service, which is very suitable for the MRs communication system with distributed structure. Meanwhile, to meet the development needs of high speed, low delay, and large capacity of mobile communication network in the future, human beings are exploring more abundant spectrum resources in higher frequency band. Among them, millimeter wave (mmW) not only has a wide spectrum, which can greatly improve the channel capacity, but also has a good direction, which can effectively reduce channel interference and protect user privacy [12]. Applying mmW technology to MRs communication networks can further improve network performance and user experience, which is an important trend of distributed MRs network development. In the existing work, the authors in [13] combined the computational shunt technology in MEC with mmW communication to conduct joint optimization of computing and communication resources, forming an energy-saving and efficient computing system. Aiming at distributed small cellular networks, a green load management and resource allocation scheme based on MEC is proposed in [14, 15], which is constrained by network cost and communication quality to achieve green computing shunt and reduce the total energy consumption of users to the greatest extent.

Based on the current research, we propose a distributed MRs communication network architecture in MEC environment. The mmW access points (APs) are randomly distributed under the coverage of the information cloud (IC) to provide communication services for the densely deployed MRs, in which the IC is responsible for information exchange, storage, and interaction. To minimize the energy consumption of the MRs network and achieve the optimal network performance, we designed a joint resource and power allocation strategy based on MEC under the condition of guaranteeing the network traffic delay, limiting rate, interference, and power. First, we use the Lyapunov optimization technique to transform the infinite horizon problem in the objective function into a single frame problem that can be processed. Second, we introduce a semidistributed algorithm for distributed optimization issues on complex mmW MECs. Compared with traditional distributed programs, this scheme improves the independent decision-making capacity of mmW APs and only needs to exchange a small amount of Lagrangian parameters through IC without sharing global information, which greatly reduces signaling overheads and protects the users’ privacy.

The rest of the paper is organized as follows. In Section 2, we describe the system model of the distributed MRs communication network. Section 3 formulates and transforms the optimization problem. The semidistributed resource and power allocation are proposed in Section 4. Section 5 shows the simulation evaluation, and we draw the conclusion in Section 6.

Notations: is the Euclidean norm. Let be the diagonal matrix. I denotes the identity matrix. means the Kronecker product of matrixes and . represents the statistical expectation.

2. System Model

In the system, under the coverage of the IC that introduces MEC technology and is responsible for data calculation, storage, and interaction, there are I mmW APs and each of them provides services to J MRs within its coverage as shown in Figure 1. The set of mmW APs and MRs is denoted as and . Each mmW AP equips with mmW transceivers to overcome the significantly high path loss though highly directional transmission, and each MR introduces MEC technology and equips with a mmW beam steerable array to support transmission over IC and mmW network.

We have each MR implementing the analog beamforming, allowing one transmission link each time, and each mmW AP implementing the hybrid beamforming, allowing multiple transmission links each time. The mmW AP equipped with Ci radio frequency (RF) chains can serve most Ci MRs. Moreover, we assume that the proposed network transmits in a slotted system, which is represented as t = {0, 1, 2, …}. Denote if the j-th MR is in the coverage of the mmW AP at time slot t, and otherwise. We assume each MR is attached to not more than one mmW AP, i.e., . We further assume that the total number of MRs attached to the mmW AP does not exceed the maximum chain number, i.e., .

2.1. mmW Transmission Model

The mmW network is susceptible to interference and has severe channel attenuation. By applying beamforming technology, directional transmission can be formed between mmW APs and MRs to increase data rate. According to [16], we build the model of mmW network transmission as shown in Figure 2. Let and be the operating beamwidths of mmW AP and MR Rj, respectively. Let be the angle between the positive x-axis and the direction in which the mmW AP sees MR Rj, and let be similarly defined by changing the roles of the mmW AP and MR Rj.. The values of and satisfy . We further denote and as the boresight angles of the mmW AP and MR Rj relative to the positive x-axis. Let be the transmission gain between the beam from the mmW AP to MR Rj. and be the reception gain between the beam from MR Rj to the mmW AP , which can be written as follows.

2.2. Interference Management

According to [16], there are two types of interference in the proposed mmW network that should be managed. The intracell interference exists among devices within a cell and can be mitigated by using proper scheduling and beamforming design. The intercell interference exists among different cells and can be significantly reduced by resource blocks scheduling and omnidirectional communication. Therefore, to ensure that the intercell interference in the mmW network is small enough to be ignored, the following constraints can be introduced:where is the intercell interference threshold, denotes the transmit power from the mmW AP to MR Rj, and refers the channel gain between the mmW AP to MR Rj.

2.3. Data Transmission

Let be the data queue length of MR Rj at time slot t. The data entering the queue of MR Rj at time slot t are denoted as , whose maximum value is . The traffic buffer queue of MR Rj evolves aswhere is on account that the actual served packets cannot be larger than the current queue size. is the duration of each time slot. We further let for simplicity.

The achievable data rate of MR Rj served by the mmW AP at time slot t can be written aswhere Ba is the mmW bandwidth and N0 is the noise power spectral density. Based on (4), the achievable data rate of MR Rj served by the mmW network at time slot t is given by

3. Problem Formulation and Transformation

3.1. Problem Formulation

Our goal in this work is to design a resource and power allocation strategy to minimize the energy consumption of devices and guarantee power and rate limitation and traffic latency of MRs as well as ensuring performance of the mmW network. The energy aware optimization problem can be formulated assubject to (2),where, is the predefined average queue backlog tolerance of MR Rj, and and are the minimum data rate requirement and the maximum power consumption of MR Rj at time slot t. Constraint (7a) ensures the time-averaged latency of MR, which is proportional to the average queue backlog length according to Little’s theorem. Constraint (7d) is the limitation of parameters.

3.2. Lyapunov Drift Penalty

Since the optimization function is a long-term average network energy consumption problem, it is an infinite horizon Markov decision process (MDP) problem [17]. To tackle the infinite horizon problem with lower computational complexity and less memory consumption, we introduce the Lyapunov drift penalty technique to transform into a tractable single frame problem [18]. We define a virtual queue for constraint (7a) as

For each slot t, the Lyapunov function can be formulated as a sum of virtual queue length squares, given bywhere

Moreover, the Lyapunov drift function is expressed as

Then, the Lyapunov drift penalty function is defined to minimize the drift-plus-penalty expression boundary, which can be formulated aswhere is the nonnegative control parameter, which represents the weight of the objective function.

Lemma 1. The upper bound for the Lyapunov drift penalty (11) can be written asHere, and and are upper bounds for and .

Proof. See Appendix A.
From Lemma 1, can be decoupled into the following auxiliary problem at each single SP t:subject to (2) and (7b)–(7d). For more precise transformation, we introduce Theorem 1 to prove the relationship between the solutions of and .

Theorem 1. is denoted as the optimal average energy consumption under , which is limited by an upper bound.where is the optimal average energy consumption under . The optimal value of can be arbitrarily close to the optimal value by selecting asymptotically large .

Proof. See Appendix B.

3.3. Distributed Optimization Problem

In the following, we omit the time slot index t for ease of exposition. Based on , we introduce a block of slack variables and and get the decentralized mmW network problem as follows:subject to (2) and (7d),

To solve the decentralized network problem, the mmW APs are modeled as agents which can make decisions independently. Based on the initialization-free distributed method in [17, 19], problem (15) can be rewritten assubject towhere is a convex function which is equivalent to (15) and . Equation (18a) is the global constraint related to (2), where , , , and . Equation (18b) is the local feasibility constraint of agent i associated with (7c), (16a), and (16b).

The local objective function , the interference matrix and closed convex set are the private information not shared with others of agent i. Equation (17) is a distributed optimization problem. In our framework, under the coverage of information cloud, the mmW APs can carry out data calculation and information interaction through the IC. Hence, we need to design a semidistributed joint resource and power allocation strategy for the agents, in which each agent interacts with its neighbor agents through the IC and collaborates to find its own optimal scheme.

4. Semidistributed Resource and Power Allocation

4.1. The Proposed Semidistributed Algorithm

First, we defined the Lagrangian duality of (17) with Lagrange multiplier aswhere can be updated via IC. Due to the global multiplier , we need to solve the subproblems to calculate the gradients in the IC. To avoid this shortage, we can introduce the Laplacian matrix and the multiplier matrix and reformulate the following constrained optimization problem [15].subject towhere denotes the Kronecker product operation and is an identity matrix.

Before further defining the Laplacian matrix , we need to introduce the graph theory which can describe the information exchange among the agents through a graph . According to the graph theory [20], the edge set is defined as . If agent k can receive information from agent n, then agent n belongs to agent k’s neighbor set, denoted as. In this work, we need to assume that the information exchange graph is undirected and connected to guarantee that any agent’s information can reach any other agents.

According to the above, the Laplacian matrix can be defined as , where is the adjacency matrix of graph . We denote if n belongs to agent k’s neighbor set, and otherwise. is the degree matrix. Constraint (21a) is defined to guarantee , which insure the consensus among agents i is reached.

Based on the above conversion, the original distributed optimization problem has been decoupled and each agent can decide its own resource and power allocation strategy.

By introducing the Lagrangian multiplier we denote the augmented Lagrangian duality of (20) as

According to [19], (22) can be solved by applying the gradient flow and the distributed algorithm for agent i based on projection dynamics given in Algorithm 1.

(1)
(2)
(3)

In Algorithm 1, represents gradient calculation of f, is the update index, is the projection operation of x onto the closed convex set , means the gradient of f, and is the neighbor set of agent i. Based on the distributed algorithm, both the power allocation and multiplier parameters can be updated bywhere is the integration step.

Algorithm 2 summarizes the detailed procedures of the semidistributed scheme. Specifically, mmW APs achieve the information of Lagrangian multipliers from the information cloud, then calculatetheir power allocation strategy independently, and feed back and , to the information cloud.

(1)Initialize
(2)Set the neighbor sets for all the mmW APs as
(3)Let
(4)while
(5)mmW APs obtain the information of and from the information cloud;
(6)Each mmW AP updates its power allocation and multiplier parameters independently based on (23);
(7)mmW APs i feed back the information of and to the information cloud;
(8)set .
(9)Endwhile
4.2. The Performance Analysis of the Semidistributed Scheme

The first and most important advantage of Algorithm 2 is that it does not sacrifice the optimality. We can obtain the global optimal solution for the distributed mmW networks to maximize the utilization efficiency of wireless resource. We introduce the following theorem to prove.

Theorem 2. The proposed semidistributed algorithm can converge to an optimal power allocation solution.

Proof. See Appendix C.
The second merit is initialization-free, which means that the semidistributed algorithm will converge to the global optimal solution under any initial condition due to the projection operation.

5. Simulation and Evaluation

In this section, different contrast graphs were obtained by adjusting various parameters. There are multiple line segments with different parameters in each experimental result image. We draw images with lines of different colors and shapes for easy differentiation [5]. Under the coverage of IC, we set 4 mmW APs, each equipped with 6 RF chains. And there are 24 densely deployed MRs served by the mmW network. We denote the set of MRs as , where the minimum data rate of the MRs is set from 0.5 Mbps to 30 Mbps. The remaining parameters are shown in Table 1.

Figure 3 shows the convergence of Algorithm 2 and the effect of integration step on the convergence rate. From the figure, we can observe that the semidistributed power allocation algorithm converges to the optimal solution through iteration, and the larger the integration step setting is, the faster the convergence rate will be. Therefore, we select the appropriate integration step on the premise of ensuring the performance of the algorithm.

Figure 4 shows the variation of data rate, energy consumption, and average latency with the nonnegative control parameters , which represents the weight of the objective function in the conversion of Lyapunov drift penalty. From Figure 4(C), we can clearly observe that the time-average latency increases gradually with the gradual increase of parameter . In addition, mobile robots with higher data rates usually result in higher energy consumption and lower time latency.

Figure 5 shows the performance of two different solutions. The semidistributed method refers to the proposed resource and power allocation scheme in this paper, and the centralized method refers to solve optimization problems directly. From the picture, we can observe that the semidistributed method has significantly lower energy consumption but slightly higher time-average latency than the centralized method.

6. Conclusion

This paper proposes a mmW communication network for distributed MRs in a MEC environment. While minimizing network energy consumption, a joint resource and power distribution scheme is designed. First, Lyapunov optimization is processed by the target function as a single frame problem and then introduced into the semidistributed algorithm which further solves distributed optimization issues on mmW MECs. Experiments prove that the program can effectively reduce network energy consumption, and the semidistributed algorithm can greatly reduce signaling overheads, prevent privacy leakage, and further enhance the performance of distributed MRs communication networks.

Appendix

A

Proof. of Lemma 1.
Denote . Without expectation, can be written asFurther, we can derive thatHere, (a) is with the fact of and (b) is proved by the following equation:We assume that the queue data that have not been backlogged and need not to be transmitted; inequation (c) has the causality constraint ofAccording to [18], constraint (A.4) can be ignored. Substituting (A.2) into (11), we can obtain the upper bound of , which ends the proof.

B

Proof. of Theorem 1.
Substituting (11) into (12), summing up time slot t from 0 to T − 1, and dividing T, we have where (a) is due to the assumption of , and (b) is based on (9). Moreover, is an arbitrary solution from the Lyapunov function. Let , (B.1) can be rewritten asAs a stable network, it satisfies. Hence, (B.2) can be reduced toThereafter, let , we can obtainThis ends the proof of (14).

C

Proof. of Theorem 2.
Without loss of generation, we assume that each agent has only one variable, i.e., . A new vector is defined, and its feasible region is . By applying the gradient flow, the updating rules of all agents can be expressed aswhere the vector function is denoted asTo prove the convergence of the proposed algorithm, the Lyapunov stability can be applied. First, we introduce a Lyapunov function to analyze the Lyapunov stability, which is given bywhere is the optimal solution, and and are the optimal multipliers. To guarantee the Lyapunov stability of the equilibrium point, must be constant positive or constant negative. Due towe can obtain that and if and only if .
Since any asymmetric variational inequality can be converted to a differentiable optimization problem [21], can be expressed aswhere is the Jacobian matrix of , which is defined asAccording to the basic property of projection operation, it can be given thatwhich is equivalent toThen, we can inferWith the assumption that are strictly convex and the information exchanging graph is undirected and connected, the following result can be obtained:Based on (C.9) and (C.10), can be further analyzed as follows:Since , and the equilibrium point is assumed to be . Therefore, the equilibrium point is Lyapunov stable. Hence, the proposed distributed algorithm can converge to its equilibrium point, which ends the proof.

Data Availability

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.

Conflicts of Interest

The authors declare that they have no conflicts of interest.