Multiple-input and multiple-output (MIMO) technique can significantly improve transmission reliability and bandwidth efficiency in wireless networks. However, many upper layer aspects of MIMO links, especially in mobile networks with heterogeneous antennas and strong interference environments, need further investigation. In this paper, we study its impact on medium access and network capacity. Since MIMO links can enhance physical layer capacity and co-channel interference suppression that affects network access scheduling directly, we develop a capacity-optimized access scheduling control (COASC) scheme for mobile ad hoc networks (MANETs) with MIMO links. We formulate the distributed scheduling taking the key of optimization into design to improve the network capacity and transmission reliability. Simulation results are presented to show the effectiveness of the proposed scheme.
Recently, there are increasing interests in the use of wireless smart applications requiring higher data rate and reliability [
However, most existing works in MIMO techniques focus on physical issues, such as increasing capacity and improving reliability [
This paper will focus on access scheduling of MANETs taking impact of MIMO techniques into consideration. By carefully considering co-channel interference and contention issues, we propose a capacity-optimized access scheduling control (COASC) scheme for MANETs with MIMO links. Based on both upper layer network capacity and physical layer antenna selection, the access control problem in MANETs is formulated as a discrete stochastic approximation approach only with one-hop channel state information. To the best of our knowledge, COASC is the first access scheduling control scheme for MANETs with heterogeneous MIMO links and strong co-channel interference environments.
The rest of the paper is organized as follows. In Section 2, we introduce the system model and formulate the optimization problem. In Section 3, the proposed distributed interference-aware COASC scheme is described. Then, we present numerical results to demonstrate the performance improvement of the proposed strategy in Section 4. Finally, we conclude the paper in Section 5.
In this section, we describe the system model adopted in this paper and formulate the access scheduling control into an optimization problem based on the system model.
We consider resource scheduling schemes among MANET nodes that have different numbers of antenna elements and channel conditions, i.e., heterogeneous MANETs. As shown in
nodes and edges in the network, respectively. A contention graph G ′ ( V ′ , E ′ ) can be generated based on the contention relationship among MIMO link flows, where V ′ and E ′ denote the links in the networks and relation weights between any two vertices in G ′ , respectively. Each link in the flow contention graph contents with each other and here W x , x = 1 , ⋯ , 10 denotes the weight amount of interference between two links.
Usually, the spatial MIMO links between nodes n k and n i can be represen- ted as an antenna matrix [
H k i = ( h 11 h 12 … h 1 N i h 21 h 22 … h 2 N i ⋮ ⋮ ⋱ ⋮ h N k 1 h N k 2 … h N k N i ) , (1)
where N k and N i are the antenna numbers of nodes n k and n i , respectively. h p q denotes the spatial channel coefficient between the p-th antenna of node n k and q-th antenna of node n i . From [
h p q = k k + 1 σ p q e j θ + 1 k + 1 C N ( 0, σ p q 2 ) , (2)
where parameter k, called k-factor, denotes the ratio of energy in specular path and in scattered paths. The larger of the k, the more deterministic of this channel. θ and ε are uniform phase constants and σ p q is a random variance. For h p q ~ C N ( 0, σ l 2 ) , the channel is called Rayleigh fading. Otherwise, the model is called Rician with k-factor.
Then, the maximal achievable rate of data flow s can be represented as [
C ( s ) = l o g 2 ( 1 + P s h s * ( N 0 I N d ( s ) + ∑ q ∈ I ( s ) P q h q h q * ) − 1 h s ) , (3)
where P s is the transmission power of stream s. d ( s ) is the terminal node of stream s. h s is the channel coefficient vector from transmitter antenna to receiver ones of stream s. N 0 is Gaussian white noise variance. I ( s ) is the set of streams that interfere data stream s which will diminish the number of valid transmission antennas and reduce the system capacity. The data rate C ( s ) can be estimated based on one-hop channel state condition and interference level during scheduling process.
An independent data flow from a source node in heterogeneous MANETs generally can be expressed by n k , n i , and I a n t , where n k and n i represent transmitter and receiver, respectively, and I a n t denotes the index of antenna which contains data flow. If we obtain the three parameters through optimization considerations, the access scheduling problem can be resolved easily. Therefore, the access scheduling control problem is how to select the three parameters to determine spectrum resource allocation for global optimal network performance. It can be formulated as [
C s u m ( n k , n i , I a n t , P s ) = max n k , n i , I a n t , P s , s = 1, ⋯ , K k Q s E [ ∑ n k ∑ s l o g 2 ( 1 + P s h s * ( N 0 I N d ( s ) + ∑ q ∈ I ( s ) P q h q h q * ) − 1 h s ) ] , (4)
where K k is the number of data flows from n k . Q s denotes indicator function which equals 1 if stream s ia permitted to transmit. Otherwise, it equals 0. ∑ s = 1 K k P s ≤ P and P denotes the total power constraint of each network node. C s u m ( n k , n i , I a n t , P s ) corresponds to the sum capacity of system. The network capacity expression is used as formulation objective function, which takes link capacity and interference into consideration. The optimal power allocation ( P 1 , ⋯ , P K k ) can maximize the sum capacity and it is jointly concave.
Proof: For the map from a set of powers to the corresponding sum rate, [
( P 1 , ⋯ , P K k ) → f l o g d e t ( N 0 I N d ( s ) + ∑ s = 1 K k P s h s h s * ) , (5)
the Lagrangian translation of the above optimization function is,
L ( P 1 , ⋯ , P K k ) = − ∑ s = 1 K k λ s E [ P s ] + E [ l o g d e t ( N 0 I N d ( s ) + ∑ s = 1 K k P s h s h s * ) ] . (6)
Taking the optimal power allocation policy P s * satisfying Kuhn-Tucker equations,
∂ L ∂ P s = ( = 0 if P s * > 0 ≤ 0 if P s * = 0. (7)
We can obtain the following expressions,
h s * ( N 0 I N d ( s ) + ∑ j = 1 K k P j h j h j * ) − 1 h s ( = λ s if P s * > 0 ≤ λ s if P s * = 0. (8)
where λ 1 , ⋯ , λ K k are equal in the statistical channel and equal each other. +
Based on the access scheduling control formulation above, we will design CO-ASC to maximize the network capacity in this section. A discrete distributed scheduling approach will be used to solve this problem.
Carrier sense multiple access with collision avoidance (CSMA/CA) is a basic medium access control (MAC) protocol for MANETs. It has been proven that stream control for multiple interfering links which operate simultaneously can achieve better overall throughput performance compared to the scenario using TDMA and k streams each [
To effectively utilize the capability of MIMO links in MANETs, we should resolve the interference problem with flow/stream control over CSMA/CA, that is, to find the suitable streams transmitted by each node to maximize the overall network throughput.
Definition 1 (Maximal Clique). Maximal clique refers to a clique that cannot be extended by including one more adjacent vertex in G ′ [
To identify the interfering flows, we should first find all of the maximal cliques in G ′ . A discrete perfect elimination ordering (PEO) approach [
Definition 2 (Clique Degree). Clique degree refers to the number of maximal cliques that each link belongs to. After obtaining the maximal cliques sets, we will classified all vertex in G ′ into two categories. One are vertexes which belong to more than one maximal clique, which are easier to be interfered by links of neighbor nodes and we refer them “Links A”. The other are residual and we refer them “Links B”, which can transmit simultaneously without bringing out obvious interference and collision.
There are at least two constraint conditions that should be considered in the capacity-optimized access scheduling control problem. One is network data flow set K k , n k ∈ V , which is also the basic element in the access scheduling control. Actually, the end-to-end flow transmitting is guaranteed via a hop-by-hop manner in the objective function. Each node is in charge of the connection chance with its neighbor links. If all neighbor connections are guaranteed, the end-to-end connectivity in the whole network can be preserved. Thus, “Links A” and “Links B” are adjusted by the collision conditions or busy channels.
The other aspect that determines network capacity is the persistence parameter p of flow [
Assume S k denotes a set of candidate streams from node n k in the network and s k q denotes the q-th stream of node n k . An intuitive brute force approach to solve the discrete stochastic problem in (4) is as follows. To obtain all candidate streams from all nodes in the network, we first select the available candidate streams, s k q , in the set of S k , n k ∈ V , so as to satisfy the two constraints presented in the previous section. And then, we remove the transmission conflicts which correspond to the third constraints (i.e., a node cannot be a transmitter and receiver at the same time).
Algorithm 1 Distributed COASC algorithm
Require: Network Topology graph G ( V , E ) , spatial channel matrix of MIMO links and N k ,
N k = number of antenna elements at each node n k .
Step1: (Initialization)
Obtaining link contention graph G ′ ( V ′ , E ′ ) based on antenna spatial channel coefficients with neighborhood nodes.
Step2 : (Classification)
Classifying vertices in G ′ into Links A and Links B.
1: Get vertice clique degree (d) of each MIMO link,
2: if ∀ s ∈ V ′ , d ( s ) > 1 , then, classify it Links A,
3: otherwise, it belongs to Links B.
Step3: (Link Scheduling)
4: if ∀ s ∈ L i n k s A , rank the link based on p(s).
Step4: (Flow Scheduling)
Obtain all candidate streams S k and select streams s k q a l l o from remaining available streams S k r e s in spectrum S to satisfy optimization objective.
Start: q = 1 , s k q r e s = s k q a l l o .
5: while s k q r e s > 0 and there are data flows need to be transmit,
6: if s k q a l l o ≤ s k q r e s
7: { n max , s max } ⇐ max C ( n k , n i , p ( s k q ) , P s )
Allocate antenna streams s max for receiver n max .
Then, remove transmit conflict under constraints (i.e., each node can’t be as transmitter and receiver simultaneously).
8: s k q r e s = s k q r e s − s k q a l l o
9: S k ⇐ S k − { S ( n max , s max ) } ;
10: else
Stop and wait to access scheduling.
11: end if
12: q ⇐ q + 1
13: end while
14: if Streams are towards one receiver,
15: Use precoding and optimal power allocation [
16: else
17: Power P s is evenly distributed.
18: end if
When channel conditions are not good, both the number of antennas to transmit streams and the number of nodes allocated to transmit are reduced to save transmitting power to improve the transmission efficiency. In the heterogeneous MANETs, node heterogeneity, channel condition, transmission reliability, traffic demand, and network road of each link are different with the unequal antenna array weight vector of stream gains, even in the presence of strong co- channel interference. We select the optimal streams in order to increase the network utilization with consideration of the correlation coefficients W x . The details can be found in the following algorithm process.
In this section, we evaluate the performance of the proposed COASC algorithm in the environment of strong co-channel interference. Nodes are randomly distributed in a 1250 m × 1250 m area, where each node has a transmission range of 250 m and each packet contains 1000 bytes. The MIMO channels are randomly generated. The bandwidth of spectrum resource is 20MHZ and a transmission period is 2.5 ms.
Figures 2-5 demonstrate the impact of mean/variance of antenna array size on data rate (i.e., global network capacity) and also compare the capacity perfor-
mance of three centralized/distributed access scheduling schemes including one without interference consideration, one without stream control optimization [
in [
Figures 8-11 demonstrate the impact of traffic arrival rate/mobility on data rate (i.e., global network capacity) and also compare the capacity performance of three centralized/distributed access scheduling schemes. The incoming traffic
uses poisson process with a given mean value λ. λ becoming larger means that more data need to be transmitted. From Figures 8-11, we can find that in a range of speed varied (i.e., by changing the distance between nodes), the data rate is not significantly impacted by speed varied. However, with global optimization, it still obtains higher capacity performance than the ones without stream control.
To improve the network capacity of MANETs with MIMO links, we have proposed a capacity-optimized access scheduling control (COASC) scheme in this paper, which considers both upper layer medium antenna stream access scheduling and physical layer network capacity. A discrete stochastic approximation approach has been used to resolve the interference issue in fully distributed environments. Simulation results show that MIMO links have obviously impacts on the network capacity and COASC is an efficient strategy to exploit the benefit of MIMO links in MANETs. However, the energy conservation on this paper should be expanded in the further research.
This work was financially supported by the Natural Science Foundation of China (61201255), the Science and Technology Program of Guangzhou (2017070- 10490) and the Innovation Project of Graduate School of South China Normal University.
Cui, H.X. and Feng, W.M. (2017) Capacity-Optimized Access Scheduling Control for Heterogeneous MANETs with MIMO Links. Communications and Network, 9, 142-154. https://doi.org/10.4236/cn.2017.92009