Capacity-Optimized Access Scheduling Control for Heterogeneous MANETs with MIMO Links

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.


Introduction
Recently, there are increasing interests in the use of wireless smart applications requiring higher data rate and reliability [1].MIMO links can help to obtain this purpose.Conventional MIMO techniques have been widely studied in a centralized and infrastructure-based wireless networks [2].Furthermore, MIMO-based adaptive scheduling algorithms in distributed manner have been also studied recently in [1] [2].As a result, the benefits of MIMO links are now verified theoretically and experimentally as a promising approach to increase the network performance [3].
However, most existing works in MIMO techniques focus on physical issues, such as increasing capacity and improving reliability [1].In fact, a good access scheduling scheme should exploit the benefits of MIMO techniques and optimize the overall network performance while preserving some local distributed access property.Therefore, many upper layer aspects of networks with MIMO techniques merit further investigation, especially in mobile ad hoc networks (MANETs).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.

System Model and Problem Description
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.

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 Figure 1  where ′  and ′  denote the links in the networks and relation weights be- tween any two vertices in G′ , respectively.Each link in the flow contention graph contents with each other and here , 1, ,10 x W x =  denotes the weight amount of interference between two links.
Usually, the spatial MIMO links between nodes k n and i n can be represen- ted as an antenna matrix [1], where k N and i N are the antenna numbers of nodes k n and i n , respec- tively.pq h denotes the spatial channel coefficient between the p-th antenna of node k n and q-th antenna of node i n .From [1], ( ) 1 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 pq σ is a random variance.Then, the maximal achievable rate of data flow s can be represented as [2] [4], ( ) where s P is the transmission power of stream s. ( ) d s is the terminal node of stream s. s h is the channel coefficient vector from transmitter antenna to re- ceiver ones of stream s. 0 N 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.

Access Scheduling Control Formulation
An independent data flow from a source node in heterogeneous MANETs generally can be expressed by k n , i n , and ant I , where k n and i n represent transmitter and receiver, respectively, and ant I 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 [5], ( ) where k K is the number of data flows from k n .s Q denotes indicator func- tion which equals 1 if stream s ia permitted to transmit.Otherwise, it equals 0. Proof: For the map from a set of powers to the corresponding sum rate, [4], [5] ( ) the Lagrangian translation of the above optimization function is, ( Taking the optimal power allocation policy We can obtain the following expressions, ( ) where 1 , , k K λ λ  are equal in the statistical channel and equal each other.

Capacity-Optimized Access Scheduling Control
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.

Flow Control Motivation
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 [6].Stream control over CSMA/CA can significantly decrease the effect of co-channel interference based on the actual strength of interference and the degree of spatial correlation.As the number of mutually interfering links increases, the subset of streams used by each transmit pair de-creases, which in turn increases the gain obtained from performing stream control [3].
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.

Clique Identification
Definition 1 (Maximal Clique).Maximal clique refers to a clique that cannot be extended by including one more adjacent vertex in G′ [7].
To identify the interfering flows, we should first find all of the maximal cliques in G′ .A discrete perfect elimination ordering (PEO) approach [8] can be used to solve it based on a theorem of lexicographic breadth first search (LexBFS) [9].
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 be- long 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.

Constraints
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 , k n ∈  , which is also the basic element in the access scheduling con- trol.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 [10] [11].Although persistence parameter is mainly determined by MAC, its limitation is the exact knowledge of channel status that may not be available in distributed MANETs.Instead, we typically have an estimate of the channel access channel.Thus, the access scheduling control problem becomes a stochastic optimization problem.In the next section, we will solve this problem via a stochastic approximation approach.

Scheduling Approaches for COASC
Assume k S denotes a set of candidate streams from node k n in the network and kq s denotes the q-th stream of node k n .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, kq s , in the set of , k k S n ∈  , so as to satisfy the two constraints pre- sented 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).
n s C n n p s P ⇐ Allocate antenna streams max s for receiver max n .
Then, remove transmit conflict under constraints (i.e., each node can't be as transmitter and receiver simultaneously). 1 q q ⇐ + 13: end while 14: if Streams are towards one receiver, 15: Use precoding and optimal power allocation [12].16: else 17: Power s P 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 cochannel interference.We select the optimal streams in order to increase the network utilization with consideration of the correlation coefficients x W .The details can be found in the following algorithm process.

Simulated Results
In this section, we evaluate the performance of the proposed COASC algorithm    mance of three centralized/distributed access scheduling schemes including one without interference consideration, one without stream control optimization [1] and our proposed optimal algorithm.As the mean of antenna array size grows, both data rate of centralized scheduling and distributed scheduling also grows with or without interference.Furthermore, variance of antenna array size representing degree of node heterogeneity in MANETs also impacts data rate.
The smaller of this parameter, the more deterministic of this MIMO link.
Therefore, the advantage of proposed scheme becomes obvious with increasing of variance of antenna array size.Thus, with global optimization, it obtains higher capacity performance than the ones without stream control.
Figure 6 and Figure 7 show the impact of node density on network capacity and compares the performance of these three different schemes.As the number of nodes becomes larger before saturated channels, the total data rate becomes larger with or without interference.In fact, when higher node density links are used, there are only part of the maximal possible number of streams to be selected.It can distribute its transmission power [12] just to the strongest channel streams.Therefore, compared to several interfering links operating using TDMA Figure 6.Impact of node density.
Figure 7. Impact of node density.
in [1] and [2], allowing the links operate simultaneously (i.e., "Links B") with suitable stream control will result in improving the overall utilization of the network resource, which may be called stream control gains.With stream control access scheduling optimization, it obtains better performance than other two algorithms.

Conclusion
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.
is called Rayleigh fading.Otherwise, the model is called Rician with k-factor.
the total power constraint of each network node.P 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 () sum capacity and it is jointly concave.
Stop and wait to access scheduling.11: end if 12:

Figure 2 .
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-

Figure 3 .
Figure 3. Impact of mean of antenna array size.

Figure 4 .
Figure 4. Impact of variance of antenna array size.

Figure 5 .
Figure 5. Impact of variance of antenna array size.

Figures 8 -Figure 8 .
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

Figure 9 .
Figure 9. Impact of traffic arrival rate.