A Fair Cooperative MAC Protocol in IEEE 802.11 WLAN

: Cooperative communication techniques have recently enabled wireless technologies to overcome their challenges. The main objective of these techniques is to improve resource allocation. In this paper


Introduction
Cooperative communications have emerged as a promising solution to some existing challenges for wireless networks.Cooperative communications provide performance improvement by exploiting a new paradigm beyond the conventional point-to-point and point-to-multipoint communication models.The broadcast nature of a wireless channel results in the overhearing of packets by the middle nodes between source and destination nodes.These middle nodes (relay or helper) can perform the forwarding when their participation leads to performance improvement.The capabilities of cooperative communications attract different wireless technologies and different OSI layers.The special features of IEEE 802.11 medium access control (MAC), integrated in cooperative schemes, have led the research community to provide a diversified set of solutions for different challenges, from rate adaptation techniques at the physical layer to service differentiation at the application layer and even cross-layer approaches [1][2][3][4][5].
To achieve the objectives of cooperative IEEE 802.11MAC protocols, the relay selection mechanism is very important.The relay selection mechanism impacts on different aspects of network performance, such as spectrum efficiency, reliability, quality of service, energy efficiency, and fairness.In this paper, we propose a new cooperative protocol in IEEE 802.11MAC which improves the network performance in terms of throughput, lifetime, and time fairness.
The rest of the paper is organized as follows: Section 2 discusses the state of the art of existing cooperative protocols.The proposed relay selection algorithm is described in Section 3. In Sections 4 and 5, we present performance analysis and simulation results of our proposed algorithm respectively.Section 6 concludes the paper and presents future directions for research.

Related Works
The MAC protocols of the IEEE 802.11 standard have exploited cooperative techniques to provide improvements in spectrum efficiency and reliability efficiency.These techniques present two categories of cooperative MAC protocols in IEEE 802.11 networks.In the first category, the original cooperative MAC protocols in the IEEE 802.11 standard improve the network throughput by exploiting the optimum relay node providing the lowest delay, whereas in the second category, the cooperation mechanism improves energy efficiency.In this section, we present an overview of cooperative MAC protocols fitting these two categories.
CoopMAC [6] and rDCF [7] are the earliest protocols presented in the first category.In the CoopMAC protocol, each source node collects information on the transmission time by overhearing the control and data packet exchanged between its neighbors.This information is stored in a database called CoopTable.When the source node has a packet to send to an intended destination, the optimal relay node is selected from the CoopTable.Similarly, the rDCF protocol employs the minimum transmission time as the metric.However, the main difference between the CoopMAC and rDCF protocols is that CoopMAC obtains the decision information completely from overhearing whereas rDCF uses overhearing to obtain the primary information and then broadcasts this information to neighbors.The next protocol of this category is ADC-MAC [8], which employs the minimum transmission rate as a metric.In this protocol, a pure two-hop transmission is used when there is no available direct transmission and information on the lowest transmission time is broadcasted after the primary overhearing.Some protocols, such as RAMA [9] and EMR [10], exploit the metric of lowest transmission time with some modifications.In RAMA, the highest data rate is the metric for relay selection and the final relay is chosen through a random contention mechanism.The EMR selects the highest effective throughput as a metric and the winning relay is selected through a priority-based contention between relay candidates.The other protocols fitting this category can improve the performance of an IEEE 802.11MAC protocol with some special techniques and features, such as frame aggregation in CoopMACA [11] and RRS-CMAC [12], concurrent transmissions in CCMAC [13], network coding in CODE [14] and EAP-CMAC [15], a cross-layer approach in MACR-CCT [16], interference reduction in CLS-MAC [17] and contention-based relay selection in RCD-MAC [18] and CRP-CMAC [19].
In the second category of cooperative MAC protocols, the cooperation condition and cooperation metric are dependent on power parameters, such as SNR and SINR.As an example, in opportunistic relaying (OR) [20], each relay node estimates the "instantaneous channel conditions" from overhearing control packets.Then, the relay which is able to provide the highest SNR will transmit a flag to the corresponding source and destination nodes.Another example of this category is a cooperative proposal referred to in the UTD-MAC protocol [21], in which power channel nformation among source, destination, and potential relays is evaluated by each source node.The relay node providing the maximum power ratio is the winning node.The operation of the UTD-MAC protocol is improved by other protocols with special features, such as coding schemes in CMAC [22] and CD-MAC [23], Automatic Repeat reQuest (ARQ)based cooperative MAC schemes in NCSW [24] and PRCSMA [25], and network coding in the NCCARQ-MAC protocol [26].A summary of cooperative MAC protocols, their categories, and their particular techniques which provide performance improvement are presented in Table 1.The interested reader can refer to [1][2][3][4] for more information about the existing cooperative MAC protocols.
Nevertheless, the existing protocols select the relay based on the maximum available rates only and this leads to reuse of the same relay again and again.This would drain the energy of this relay and its outage and thus the protocol would lose a good cooperative partner.In our proposed protocol, we design an efficient scheme to provide a fair relay selection algorithm that can select the potential relays based on their cooperation gains.This would result in network lifetime maximization and fairness.

Category
Protocol Technique

The Proposed FC-MAC Protocol
In this section, we propose a new protocol which improves fairness and network lifetime.Therefore, we call this protocol Fair Cooperative MAC (FC-MAC).As indicated in Figure 1, node R i is a candidate relay between source (S) and destination (D).To find the potential relay node (r i ) candidates, the FC-MAC protocol employs a metric called Cooperation Gain which can be calculated by where, R Sri , R riD , and R SD are the data rates of source-relay, relay-destination, and source-destination, respectively.These parameters are obtained from overhearing direct and indirect transmissions.
A CG i value of more than 1 can provide for a database which maintains potential relays and their CG i parameters.In order to provide fairness in the FC-MAC protocol, a new metric is defined to indicate the Cooperation Level (CL) of each relay node.For a potential relay (r i ), the value of CL i is calculated by where CG i-min is the minimum value of CG i existing in the cooperation database and [f(.)] denotes the greatest integer function.By the CL i values, FC-MAC determines the cooperation level of all potential relay nodes.For a given destination, each source node has opportunities to select k relay nodes from the set of {r 1 , r 2 , . . ., r k } with cooperation levels of {CL 1 , CL 2 , . . ., CL k }.The number of packets which the source node allocates to each relay node to forward is equal to its CL values.As a simple example, all possible scenarios of cooperation in IEEE 802.11b are indicated in Table 2 when R SD = 1 Mbps.
According to this table, the ratio of relayed data packets in each scenario is determined.This ratio is 4, 2, and 1 for relays with a cooperation gain of 5.5, 3.67 (and 2.75), and 1.67 (and 1.47), respectively.The relay selection mechanism of the FC-MAC protocol is illustrated in Algorithm 1.Each time a source node has data packets to send, it allocates the data packets to each relay in proportion to its CL i parameter, and the parameters of CoopTable are updated as follows: 1.
For a new added relay node, CG i and CL i are calculated by ( 1) and (2), respectively.2.
For an existing relay node in CoopTable (Table 3), its CL i is decreased by 1 if a transmission via the selected relay fails and it does not change for each successful transmission.

3.
The relay node is removed from CoopTable when CL i = 0.However, the removed node can be added to CoopTable after a timeout.

4.
The mechanism of sending control packets and data packets between the source, relay(s), and the destination is according to the Finite State Machine (FSM) of Figure 2.There exist extra states (e.g., WAITHTS, WAITDATA1, and WAITDATA2) which modify the Distributed Coordination Function (DCF) procedure.Moreover, two new data packets and three control packets are defined for exchanging between source, relay, and destination.The numbering 1 and 2 in Figure 2 refers to two phases of cooperation: 1 = source to relay and 2 = relay to destination.5.
After sending a modified RTS (called CoopRTS) packet via the source node containing the addresses of the destination and the intended relay node, a new control packet called Cooperative Helper-To-Send (CoopHTS) is sent by the relay node if it is ready to cooperate.6.
After the destination receives the modified CoopRTS and CoopHTS packets, it sends a CoopCTS packet to indicate to the source node to start data transmission.7.
By receiving the CoopCTS packet via the source node, the data packet is transmitted from source to relay (DATA1) and then forwarded from relay to destination (DATA2), respectively.8.
When the data packet of the second part (DATA2) is received successfully by the destination, it sends an ACK packet to the source node.9.
During the cooperation phase, an expired timeout of control packets initiates the non-cooperation phase.In this case, the original RTS and CTS packets are employed to accomplish the transmission.if Packet transmission fails then 6: CL i ← CL i − 1 7: if CL i > 0 then 9: Send CL i number of packets by R i 10: else if CL i < 0 then 11: Remove R i from CoopTable 12: End while

Performance Analysis
In this section, the performance of the FC-MAC protocol is analysed in terms of network throughput, time fairness, and network lifetime.We assume that the network is in saturation conditions and all nodes always have packets for transmission.

Throughput
According to the analysis in [26], A Markov model can describe the behaviour of a single node in the IEEE 802.11 standard.In the exponential back-off process, each node selects a random value in the contention window of [0, CWmin] at the first transmission.If the packet transmission fails due to errors or a collision occurs, the length of the contention window is doubled, i.e., CW = 2 i CW min and i = 0, 1, 2, . . ., m.After retransmission m times, the packet will be dropped.When a network has n nodes, the probability that there is at least one node transmitting a packet in a given time slot can be expressed as: where, τ denotes the transmission probability of a user in a particular time slot.For a no-collision scenario, the value of τ is obtained as [27]: With the assumption of at least one node transmitting, the probability of a successful transmission can be calculated as follows: The saturated throughput can be expressed by dividing the successfully transmitted payload information in a time slot, with the average length of a time slot, and we have S = P s P tr E[P] (1 − P tr )T i + P tr P s T s + P tr (1 where E[P], T i , T s , and T c denote the average packet length, the duration of an empty time slot, the successful transmission time, and the transmission time with a collision, respectively.In the basic access mode and RTS-CTS mode, we have and where H, E[T D ], and E[T D *] denote the header of the physical layer and MAC layer, the average time to transmit a MAC frame (without MAC header), and the average time to transmit the longest packet payload involved in a collision, respectively.
In the cooperation mode, we have where P Coop , T S Coop , and T S Dir denote the cooperation probability in the network, the successful transmission time in cooperation mode, and the successful transmission time with no cooperation, respectively.The expression of T S Dir is the same as (7) and

Network Lifetime
If the average power of a node in the network is ε and E 0 is the initial energy of the network, the network's lifetime can be expressed as

Time Fairness
In most cooperative protocols, the tendency is to use a previous relay node that has provided a successful transmission.This leads to a much faster drain on the resources of successful relay nodes.Moreover, some potential relay nodes are excluded from cooperation to perform cooperation.To evaluate the time fairness of each node, we apply Jain's fairness index as in [28].
where xi denotes the total data transmission time occupied by node i among n nodes.

Simulation and Results
To evaluate the FC-MAC protocol, we simulate a mobile ad-hoc network (MANET) with IEEE 802.11DCF, the CoopMAC protocol [6], and the FC-MAC protocol using an event-driven simulator developed in the INET Framework of the OMNET++ [29].Simulations were configured as default parameters of the IEEE 802.11n standard, which are summarized in Table 3.The simulation time is 100 s with a transmitted power of 100 mW and a packet size of 1024 bytes generated at a constant bit rate (CBR) of 2 Mbps UDP.Packets are transmitted in multi-rate mode for BER < 10 −5 (Table 4).We used the Friis free space propagation model with a path loss exponent of 4. Nodes are uniformly distributed over an area of 600 m × 600 m.In order to obtain established results, the curves presented were averaged over 50 runs.The throughput of the FC-MAC protocol is depicted in Figure 3. Comparing the FC-MAC protocol with the IEEE 802.11DCF and CoopMAC protocols demonstrates the performance improvement of the FC-MAC protocol.Both the CoopMAC and FC-MAC protocols have better performance than the DCF protocol.When the number of nodes increases, the spectrum efficiency provided by the FC-MAC protocol is greater than the CoopMAC protocol because the FC-MAC protocol exploits the capacity of spectrum efficiency provided by all existing relay nodes, whereas the CoopMAC protocol is limited to the best relay node which presents the lowest transmission delay.The network lifetime improvement of FC-MAC can be seen in Figure 4 when the number of nodes changes.As expected, the CoopMAC protocol achieves the shortest lifetime because the best relay nodes always forward packets for other nodes.The continual use of the best relay nodes in cooperation results in relay node outage and a reduction of network lifetime.The energy of each node in the DCF protocol is only consumed by direct transmission to the destination and there is no overhearing and forwarding due to cooperation.Therefore, the lifetime of the DCF protocol indicates better performance in comparison to the two other protocols.The relay selection scheme of the FC-MAC protocol provides balanced energy consumption.The FC-MAC protocol exploits the energy capacity of all nodes in the network.Thus, its lifetime outperforms the CoopMAC protocol while the forwarding mechanism leads to its degradation in comparison to the DCF protocol.

Conclusions
In this paper, we suggested a new cooperative MAC protocol in the IEEE 802.11 standard.The main goal of this protocol, called FC-MAC, is to improve time fairness and network lifetime.The improvement is obtained by employing all relay nodes with different cooperation gains.The number of forwarding packets by each relay node is proportional to its cooperation gain.This allocation is performed by the source node and after it evaluates the relay links and their reliability.The analysis and simulation results of the FC-MAC protocol demonstrate that the proposed relay selection scheme improves performance in terms of throughput, lifetime, and time fairness.

Figure 1 .
Figure 1.Example of cooperation with several relay nodes.S = source; D = destination.

Algorithm 1 :
Algorithm of relay selection in the FC-MAC protocol 1: Let CG i be the cooperation gain of relay node (R i ) 2: CG i-min ← Minimum of CG i 3: while CG i > 1 4:CL i = CG i /CG i-min 5:

Figure 2 .
Figure 2. Finite State Machine of the FC-MAC protocol.

Figure 5
Figure 5 indicates the time fairness of the FC-MAC, CoopMAC, and DCF protocols as the number of nodes increases.It can be observed that FC-MAC provides better time fairness than the other

Table 1 .
Summary of existing cooperative medium access control (MAC) protocols in the IEEE 802.11 standard.

Table 3 .
CoopTable of the FC-MAC protocol.