Open access peer-reviewed chapter

Intermittent DCF: a MAC protocol for Cognitive Radios in Overlay Access Networks

Written By

Athanassios V. Adamis and Philip Constantinou

Published: November 1st, 2009

DOI: 10.5772/7833

Chapter metrics overview

2,211 Chapter Downloads

View Full Metrics

1. Introduction

Cognitive Radios have recently appeared as a solution to the RF spectrum underutilization problem, which results from the sparse use of wireless networks services at certain time periods and the static spectrum allocation policies. A plethora of measurement campaigns have pointed out that there is a lot of unused spectrum, referred to as “white space”, even in the commercial broadcast and mobile networks frequency bands, which are considered to be crowded. Cognitive Radios - CR, that inherently can sense and adapt to their environment, can form Dynamic Spectrum Access - DSA networks by utilizing the white spaces and thus improve spectrum utilization. In Overlay Access - OA, the DSA network operates on spectrum bands currently licensed to and used by conventional radio systems that are called Primary systems. The DSA network, which is called the Secondary system, is allowed to access spectrum portions that currently remain unused by the Primary system, provided that it will respect the interference criteria of the licensees. New functions and capabilities, not needed by conventional networks, must be developed at DSA networks. A few of these are spectrum sensing methods, spectrum sharing algorithms and spectrum access techniques. Our work lies in the spectrum sharing function and more specifically at the MAC sublayer.

This chapter presents a modified version of the Distributed Coordination Function-DCF, originally found in the IEEE 802.11 (IEEE Standards, 1999), as the MAC protocol for OA networks. The overlay environment poses certain challenges to the MAC design. In order for the DSA network to be up to date with spectrum availability, it must perform periodic spectrum scan procedures. During scan procedures the MAC must be interrupted and hold its state. Moreover, it must synchronize the scan procedures across the DSA network terminals, in order for them to simultaneously cease transmission attempts and perform the sensing task. After the scan procedures, it must adapt to the new PHY layer provided transmission rate. Frequent scan procedures result in frequent interruptions. Fast changes in spectrum availability, caused by fluctuating Primary network traffic, necessitates frequent scan procedures and results in sharp changes in the transmission rate. All these form the demanding overlay environment, that an overlay MAC protocol must deal with. The proposed modified DCF, called the Intermittent DCF – iDCF, is stable and robust in this demanding environment and moreover in low achievable transmission rates. DCF has been also proposed as the MAC protocol for OA in many DSA research works. Nevertheless, no modifications have been described on it. Moreover it is proposed mostly for accessing a dedicated control channel, or data channels in a multichannel environment of multi-transceiver terminals. We show that in the demanding overlay environment, an unmodified DCF can lead to heavy channel saturation, unfairness and pure performance. The proposed iDCF maintain fairness and performance.

Moreover, this chapter presents an analytical iDCF throughput and packet delay calculation method in the overlay environment. The analysis is based on existing Markov chains models and extends them in order to include the characteristics of the intermittent operation (Adamis et al., 2009). The predictions of the model are validated against simulations and are found to accurately capture many interesting features of the iDCF. The analytical model can be used by researchers for feasibility studies in various overlay scenarios and in admission control algorithms at QoS enabled future overlay networks. Using the model, we present a numerical example for the effect of the transmission rate, the scan interruptions frequency and the packet payload length on the iDCF performance.

Advertisement

2. The Distributed Overlay Access Environment

Many different coexistence scenarios between Secondary and Primary systems can be found in the literature. Worldwide research on overlay access technologies is still at the beginning and at this point it is not clear which scenarios are the most realistic and practical. We study the case in which the Primary system utilizes some kind of TDMA/FDMA combination access scheme (Berthold et al., 2007 b), and thus spectrum holes are created at idle Primary system channels.

The Secondary System is a distributed network of CR terminals and its main objective is to operate in the same spectral band with the Primary system. This spectrum coexistence of two radio systems, a Primary and a Secondary, poses certain rules and priorities in spectrum access. The ultimate goals of a Secondary System are (a) to access the spectrum respecting the interference tolerance metrics imposed by the Primary system, that is causing no harmful interference to it, and (b) to accomplish goal (a) without requiring neither any modification to the Primary system nor control information exchange with it. A lot of DSA research studies propose centralized architectures for Secondary systems and also engage information exchange mechanism between the coexisting systems. Nevertheless the road through distributed approaches and complete independence from the Primary system can lead to the implementation of autonomous, fast deployed, low cost CR networks for a variety of applications such as broadband internet access through self organizing mesh networks, rural access with reduced delay and cost and pervasive content access at home (Stirling, 2008). In the following subsections some important MAC design issues for the OA Environment are presented.

2.1. The Scan Period T

In order to identify the spectrum portions left unused by the Primary system and catch up with this knowledge, the CR terminals must perform spectrum scan procedures. These scan procedures are performed periodically with a scan periodT. Communications services are stopped during the scan and the PHY layer performs the spectrum sensing task. The scan periodis a Secondary system parameter that directly affects its performance as it designates how frequently the communications services must be interrupted.

Figure 1.

Spectrum Pooling for Overlay Access Networks

The figure above presents in the time axes, the intermittent operation of Secondary networks having to perform spectrum scan procedures periodically. The scan procedures should be frequent enough, depending on the underlying Primary system, in such a way that the DSA network meets its design targets (Berthold & Jondral, 2007b) and respects the interference criteria of the Primary system. Tmay vary considerably. In the presently developing IEEE 802.22 standard (Cordeiro et al., 2005) and other approaches (Yuan et al., 2007) a maximum value is set to 30 min. for operation over TV spectrum, while for operation over a GSM Primary system (Papadimitratos, et al, 2005) it is set to 577μs. Certain approaches (Ghasemi & Sousa, 2008 ) propose that the scan periodshould be set for each licensed band by the spectrum regulator. In (Willkomm et al., 2008) the advantages of using dynamic selection of the scan period, as the secondary system roams over different Primary systems and operates on different times of a day and different days of a week, are depicted, using real world spectrum usage measurements. It is clear that an overlay MAC protocol should be robust and capable of operating at a wide scanperiodrange.

2.2. The Scan Delay τ

The intermission, within which the sensing task takes place, has a total duration of τas shown in Fig. 1. At the beginning of the interval τthe PHY layer performs spectrum sensing. The spectrum sensing duration may include a measurements announcement procedure between CR terminals in case of a cooperative sensing scheme. At the end of the sensing task the identified white spaces are treated as a single channel, common for all participating terminals. PHY layer reconfigures to meet the new parameters and a communication channel is established. It is very crucial that the scan procedure is performed simultaneously by all participating CR terminals. This will ensure that all terminals will stop transmitting during the scan. Otherwise the sensing algorithm may not be able to distinguish between Primary and Secondary system transmissions. This crucial time synchronization is a task to be performed by the MAC layer, which is responsible to pause its operation and initiate the scan procedure. In our scenario we assume that the synchronization task is performed within the time interval τand specifically at the end of it (Fig. 1): after a common channel has been established between terminals, some synchronization messages exchange mechanism similar to the one proposed in (Berthold et al., 2007 a) can be applied. For simplicity τis called scan delayand the included functions scan procedure.

The mechanisms for spectrum sensing, measurements announcement, PHY layer reconfiguration and synchronization affect the total τduration. Scan delay may also vary depending on the total scanned bandwidth, the sensing algorithm and the number of samples needed to achieve the required sensing performance. In other words different Primary systems, having different interference tolerance behaviour, demand different sensing algorithm performance in the Secondary network, which is obtained by different sensing times. An overlay MAC protocol should be robust and capable of operating at a wide scandelayrange, too.

2.3. The PHY layer provided Transmission Rate

After the finish of the scan procedure, for a time interval equal to T-τ, till the next scan procedure, the identified spectrum holes are treated as a single channel, common for all participating CR terminals and the MAC performs the communications functions. This time interval between successive spectrum scans is called useful timein our study, as shown in Fig. 1. OFDM based spectrum pooling (Weiss & Jondral, 2004) is a transmission technology that can accommodate the adaptive and smooth filling of the spectrum white spaces. This kind of accessing the spectrum by transmitting on idle Primary system channels, shown in Fig. 1, is called Overlay Access and gives its name to the Overlay Access Networks.

The number of the available data subcarriers, and thus the transmission rate, depend on the primary channels current usage. After every scan procedure, the transmission rate may be different. Small scan periods, imposed by rapidly changing Primary system traffic characteristics, may result in rapid changes in the transmission rate. This type of the continuously adapting PHY layer provided transmission rate must be handled efficiently by the MAC layer.

A Secondary system MAC protocol, designed for such an OA mode, must be able to operate in a wide range of the varying scanperiod, scandelayand transmission rate. Next, we modify the DCF in order to be robust in the demanding environment described above.

Advertisement

3. The DCF in Overlay Access Research

Many OA studies propose the DCF as the MAC scheme to be used. In the majority, it is proposed as the scheme for accessing the Common Control Channel (CCC) (Hang & Xi, 2008); (Motamedi & Bahai, 2007). The CCC is a separate dedicated channel, which is continuously available to the CR terminals, as no Primary system operates on it. In these approaches the CCC is accessed using the DCF or a p-persistent CSMA scheme. The access on CCC is not intermittent and thus no modifications on the DCF are required. In our proposed scenario the DCF is used for accessing the unique available common channel in the intermittent overlay mode. Moreover, the former approaches utilize at least two RF Front Ends, i.e. transceivers, one of which is always tuned to the CCC. Increase of the number of transceivers increases the reliability of the system and reduces certain delays, however it also increases the total cost. Our approach utilizes a single transceiver and all terminals use a single channel. This can be seen either as a single channel environment, or as a multi channel one with the focus given on the coexistence of multiple terminals in each channel with the use of DCF.

Other approaches with a single transceiver also use schemes similar to the DCF during the contention period (Juncheng et al., 2008). The difference from our approach is that they use it exclusively on the CCC. Moreover, to the best of our knowledge, no modifications on the DCF have been proposed that can handle its operation in the demanding overlay mode. In (Papadimitratos et al., 2005) the DCF protocol is used in an intermittent way over a GSM network with scan procedures at the beginning of each GSM-slot. This implementation is a modification of DCF, but only for overlay access on the GSM band and is applicable only to this Primary system. For example, the NAV counter for the virtual carrier sensing mechanism is set in number of GSM-slots needed for the data transmission. The backoff interval in this approach, is generated after every scan procedure, which can lead to heavy congestion in the CCC and unfairness. In our work though, the DCF is modified in a way that it can be robust in a variety of overlay scenarios.

Advertisement

4. The Intermittent DCF - iDCF implementation

The intermittent DCF performs data transmission functions between successive spectrum scan procedures, during the useful timeshown in Fig. 1. The basic communications operation of the protocol, as in the standard protocol (IEEE Standards, 1999), is by successive Frame Exchange Sequences - FES which always take the form rts-cts-data-ack. The three way hand-shake mechanism is mandatory in the OA environment because of the substantially lower levels of interference it causes to the Primary system as compared to the direct data-ackFES form (Adamis et al., 2008). Each station contends for gaining access by having to sense the medium idle for a DCF interframe space - DIFS period and then by performing a backoff procedure for a random number of protocol slots. Upon backoff expiration it initiates a FES by sending the rtsmessage. In case of a successful transmission it receives the ctsmessage by the receiver and the FES continuous with the data transmission.

Except from the basic access scheme functions, which are identical for both the iDCF and the standard DCF, some functions had to be added or modified because of the intermittent operation mode in the OA environment, described earlier. We present these modifications in detail in the following sections.

4.1. Control and Data Packet Transmission

As described in Section 2.2 it is very important that all CR terminals cease transmissions when the scan procedure takes place. The iDCF is always aware of the remaining useful timeuntil the upcoming scan procedure and it does not initiate a transmission if it will exceed the useful timeboundary. There is a distinction in this iDCF behaviour between control packets and data packets. Control packets ctsand ackcannot be fragmented. Upon a control packet transmission, in case the remaining useful timeis not adequate, the packet is sent after the end of the scan procedure in the beginning of the next useful timeperiod. This way the remaining time until the scan procedure is wasted. The rtscontrol packet is not examined here because the backoff modification described later in Section 4.2 guarantees that on backoff expiration, there will always be enough remaining useful timefor an rtsmessage transmission.

Figure 2.

Data Packet Transmission at Scan Procedure Interruption

When a data packet is ready to be sent and there is not enough remaining time for the entire packet, then it is fragmented and the first data fragment fills the remaining time, as shown in Fig. 2a. This fragmentation is performed only if the fragment to be transmitted contains more than Lmindata bits. Fig. 2b presents the case in which the remaining time tris shorter than the one required to accommodate a data fragment containing Lmindata bits‘, denoted as DATAmin. Lminis a parameter that shows the least amount of data bits that can be sent in a single fragment. As in the standard protocol, each data fragment is followed by an ackmessage. The rest of the data bits are sent at subsequent fragments.

4.2. Backoff Freezing

The intermissions imposed by the scan procedures necessitate a modification in the way that the backoff counter freezes, when the scan procedure approaches, in order for the protocol fairness and priorities to be preserved. The backoff down counter must freeze when the last rtstransmit opportunity tlTxOptime point is crossed. The tlTxOpis defined as the time point in which if an rtsmessage is transmitted, it will fit exactly in the remaining useful timebefore the interruption and can be seen in the figure below. A maximum anticipated propagation delay δis also considered in the above definition.

Fig. 3 presents the back off counter values of two terminals that contend for the medium. As soon as a terminal’s backoff counter expires the terminal wins the contention and transmits the rtsmessage. In Fig. 3a the backoff procedure is presented without modifications. Here, the expiration of both terminals backoff counters when the tlTxOpand before the scan interruption resulted in a collision, because both terminals transmitted at the beginning of the next useful time. This type of collisions occurs frequently in the intermittent operation mode, especially for low transmission rates (i.e. long RTS+δduration) and small scan periods. Fig. 3b presents the modified backoff procedure with the counter freeze after the tlTxOpis crossed. Using the proposed modification the priorities are preserved and the terminal with the lower backoff value wins the contention.

Figure 3.

Backoff freeze when a scan procedure interruption approaches.

The problem off the backoff expiration at time points that the transceiver is not able or allowed to carry out the transmission has been also identified in (Shu et al., 2007) for multi-mode terminals. There, by the name of the disruptive CSMA, it is encountered by a credit payback mechanism. The fact that in the iDCF the disruptions occur concurrently at all CR terminals, due to the scan procedure, leads to the previous simple and effective solution of freezing the backoff counter at an earlier point.

4.3. The Interframe Spaces - IFS

The inter frame spaces are time periods lying in between packet transmissions, during which the medium must be sensed idle. They exist for (a) leaving time to PHY and MAC layer to perform packet processing tasks, (b) anticipating a certain amount of propagation delay and (c) last but not least, priority setting among terminals through the IFS length differentiation, e.g. a terminal that adopts a shorter IFS before attempting transmissions has a larger probability of accessing the medium than one that adopts a longer IFS.

An IFS may be interrupted by an upcoming scan procedure before it is completed. When this occurs, the IFS is expanded to include the scan procedure and it is completed within the next useful time. Fig. 4 presents the different tasks performed within the IFS. Whether the IFS is extended by the scan delayduration τ,or more, depends on which task the interruption occurs at. Thus, if the interruption occurs at either a PHY or MAC layer processing task (D1, M1), the task is suspended, the scan procedure begins and the task is resumed after the scan procedure end. However, the transceiver switching task from receiving to transmitting mode (Rx>Tx), the anticipated air propagation delay task (AAPT) and the clear channel assessment procedure (CCA) are tasks that cannot be suspended and resumed. These are tasks that must be performed uninterrupted within a single useful timeeither before the scan procedure, or after it. If the interruption occurs at either of these IFS parts, these tasks are performed entirely in the upcoming useful time. Fig. 5 and Fig. 6 depict examples of a SIFS being interrupted at the PHY layer processing delay and a DIFS at the CCA task of the second slot.

Figure 4.

IFS and Protocol Slot performed tasks

Figure 5.

SIFS interrupted at PHY layer processing task

Figure 6.

DIFS interrupted at CCA task.

4.4. Dynamic Virtual Carrier Sensing

The virtual carrier sensing mechanism is implemented as a decreasing time counter called NAV (Network Allocation Vector), which holds a prognosis for how much longer the medium is expected to be busy due to the current FES. In the standard protocol, the NAV counter is set to the most recently received value, found in the DurationID packet field of the MAC header. This is calculated and set by the transmitting terminal. In the iDCF, a FES may take over more than one successive usefultimes. Moreover, the transmission rate after each scan procedure is unknown. Thus, the duration of an ongoing FES cannot always be calculated and inserted in the DurationID packet field and a different virtual carrier sensing mechanism must be implemented in the intermittent OA environment.

In iDCF the DurationID packet field instead of carrying direct information on the time needed until the end of the ongoing FES, it holds the data payload size LPthat the FES is going to transmit. In case of multiple MPDUs, either because the data payload size exceeds the maximum MPDU size, or because scan procedure interruptions force data fragmentation, DurationID holds the remaining payload size LPRthat has not been transmitted yet. DurationID is set to the values given in Table 1 for each case. Except from the FES transmitter and receiver, each terminal sets its NAV counter according to (a) the type of the received packet, which designates what is going to be transmitted next, (b) the received data payload size, (c) the current transmission rate and (d) the remaining useful time. Based on the above information the NAV counter is set accordingly to include the transmission of the next expected packet and the two idle SIFS periods before and after this packet. When the next expected packet cannot fit in the remaining useful timethe NAV counter is not set until the transmission rate is updated in the beginning of the next useful time. Fig. 7 shows some examples of the NAV counter setting. The virtual carrier sensing mechanism has to operate this way in iDCF, because it is not known how many scan procedures will take place before the FES completion and what will be the value of the transmission rate after each scan procedure.

Figure 7.

Three examples of the Virtual Carrier Sensing Mechanism in the iDCF. (a) No scan procedure Interruption. (b) Interruption atctspacket transmission. (c) Interruption atdatatransmission forcing data fragmentation.

Packet TypeMultiple MPDU caseSingle MPDU case
More FragmentDurationIDMore FragmentDuration ID
rts-LP-LP
cts-L P-L P
data1LPR00
ack-LPR-0

Table 1.

Duration ID setting for each packet type and multiple MPDU case.

Advertisement

5. iDCF Analytical Model

A plethora of Markov chain models for the DCF performance analysis can be found in the literature since the first one was proposed in (Bianchi, 2000). Markovian models capture DCF features with good accuracy, which is proved by extensive simulations. The diversity of these models comes from different assumptions regarding the source traffic models, the wireless channel modelling and the levels of DCF details integrated into the Markov Chain. For example different models have been implemented using various fading channel models and ideal channel conditions, varying hidden terminal assumptions, saturated traffic conditions and various non saturation traffic models, finite and infinite number of packet retransmission attempts. Moreover a lot of Markovian models explore the DCF behaviour under different back-off algorithms and concern the optimal selection of the algorithm.

The common thing among these models analysis is that embedded points of the Markov chains are epochs where the backoff counter decrements. Between backoff counter decrements either a successful transmission, or a colliding transmission, or an idle protocol slot may take place. The Markov chain is used for calculation of certain probabilities such as the probability of successful transmission, colliding transmission and idleness in a randomly chosen slot. Then, using these probabilities and the slot durations, as calculated from the utilized DCF access scheme, throughput, packet delay and other system metrics equations are derived.

In the standard DCF analysis the idle slot, successful slot and collision slot durations are deterministic values σ, TSand TCrespectively. In the iDCF, on the contrary, they are random variables tIdle, tSand tC, depending on the position of these slots in time relatively to the scan procedure interruptions and may include several scan procedures. Our analytical model (Adamis et al., 2009) concerns the slots duration expectations calculation. It is used to extend the existing Markovian models in order to obtain performance metrics for the iDCF operation in the intermittent overlay access mode.

5.1. Successful and Collision Slot Duration

In the following equations a packet transmission time is denoted by capital letters. In order to calculate the expected duration of a successful FES, first we calculate the duration expectations of each FES part. Then:

E[tS]=RTS+δ+3E[tSIFS]+2E[tRSP]+E[tDATA]+E[tDIFS]E1

The rts packet transmission time is used directly without an expectation operator. The modification of the backoff procedure described earlier in Sect. 4.2 ensures that whenever an rts packet is to be transmitted there will always be enough time left before the upcoming scan interruption. Similarly the collision slot duration expectation is computed as:

E[tC]=RTS+δ+E[tDIFS]E2

Our general key assumption in the following calculations is that every FES part is interrupted by scan procedures at any point with probability proportional to its length. This assumption leads to very accurate results. The IFS durations remain unchanged when the IFS is not interrupted by a scan procedure. When they are interrupted they expand to include the scan procedure as presented in Sect. 4.3. Since an IFS duration is mostly occupied by MAC and PHY processing times, which are suspended during a scan procedure, our model uses the following approximation:

E[tIFS]=TIFST-τ(TIFS+τ)+(1-TIFST-τ)TIFS E3

where the IFS is either SIFS or DIFS. As shown by the simulations this approximation has a minor effect to the analytical results.

The rsp packets - response packets cts and ack - expected duration can be found similarly by noting that when the upcoming scan interruption does not leave enough useful timefor the rsp transmission, the packet is sent directly after the end of the scan. In this case the remaining time till the beginning of the scan procedure is wasted. The wasted time is uniformly distributed in (0, RSP+δ). This yields:

E[tRSP]=RSP+δT-τ(RSP+δ2+τ+RSP+δ)+(1-RSP+δT-τ)(RSP+δ)E4

The current analysis on the data packet expected transmission duration E[tDATA] is performed for a constant data payload size LP. As presented in Sect. 4.1, when the data packet transmission is ready to start, either the whole packet is sent if there is enough remaining time, or fragmentation takes place if the fragment to be transmitted contains at least Lminpayload bits. Each fragment is followed by a positive ack as the standard protocol dictates. The total sequence of data fragments and their associated ack packets, excluding the last ack or the unique one (in case a unique data packet is sent), is referred to as Data Fragment S equence - DFS. The DFS may take different forms in time, depending on the useful timelength relatively to the length of certain FES parts. Let xbe the number of data bits sent at the first fragment of the transmission.x[Lmin,Lut]where:

Lut=min(LP,(T-τ-δ-toh)R-LH)E5

is the number of data bits that can fit in a fragment, which occupies the entire useful time. In (5), if Ris the transmission rate, an Lbit packet transmission time is calculated as toh+L/R, where tohis the PHY layer time overhead, e.g. OFDM preamble. The bit overhead that comes from PHY and MAC layer headers is denoted as LH. The DFS duration, denoted as tDFS(x) is a function of xand thus of the data transmission start position in time, relatively to the scan procedure. Moreover tDFS(x) depends on the useful timelength relatively to the SIFS and ack transmission durations. Fig. 8 shows the possible DFS formulation cases and subcases in time.

We make the following observations/assumptions in these cases:

  1. All data fragments, except the last one, occupy the entire remaining useful time

  2. Which case, I, II or III, specifies the DFS form, depends on the SIFS and RSP duration. Which subcase, a or b, specifies the DFS form, depends on the transmission time of the minimum data fragment, DATAmin, which is controlled by the Lmin parameter

  3. Decrease of the useful time, causes the transition of the DFS formulation from case I to III. Increase of Lmin within a certain case, causes the transition of the DFS formulation from subcases a to b.

The inequalities that designate which form the DFS takes appear in Table 2. Except the first fragment, the entire data packet takes up nF(x) more successive fragments, containing LPFdata bits each. We denote as tavthe time within the useful time which is available for every data fragment, except the first one. Excluding the PHY time overhead and the anticipated propagation delay we obtain:

tav=T-τ-δ-toh-λE6
LPF=tavR-LHE7
nF(x)=LP-xLPFE8

Figure 8.

DFS formulation in time. FF: first data fragment, Fn: nth data fragment, FL: last data fragment

Where λ is the part of the useful time before the fragment transmission occupied by an ack and/or SIFS and its value is given in Table 2 for every case/subcase. The DFS duration resulted from Fig. 8 is given by:

tDFS(x)={DATAFF(x)+(nT-1)T+nTT[nF(x)-1]+τ+λ+DATAFL(x),xLFFDATA+δ,x=LPE9

nTis the number of scan periods Tneeded for the transmission of one data fragment with the corresponding ack for cases Ib to IIIb. For case Ia, nTis the number of scan periods needed for the transmission of a single data fragment and the ack of the previous fragment. The nTvalue for every case is also given in Table 2 . Note that the ack packet of the last (or the unique) data fragment is not included in (9) because it is considered separately in (1) as an E[tRSP], which is given by (4). DATAFF(x), DATAFL(x) are the transmission times for the first and last fragment containing LFF(x) and LFL(x) bits respectively, that are given by (10) and (11).

caseInequality
Satisfied
subcaseInequality
Satisfied
nTλComments
IT-τ ≥
RSP+δ+2SIFS
AT-τ ≥ RSP+DATAmin +2δ+2SIFS1
RSP+δ+2SIFSThe ack and the subsequent data fragment transmission can fit in the same useful time
RSP+δ+SIFS
≤ T-τ <
RSP+δ+ 2SIFS
bT-τ < RSP+DATAmin
+2δ+2SIFS
2
0There is not enough remaining time after the ack transmission and the SIFS for the data fragment transmission. It takes place at the beginning of the following useful time
IIRSP+δ
≤ T-τ <
RSP+δ+SIFS
a2(T-τ) ≥ SP+DATAmin +2δ+2SIFS2SIFS - (T-τ-RSP -δ-SIFS)The SIFS that comes after the ack transmission is completed within the following useful time. After its completion, adequate time remains for a data fragment transmission
b2(T-τ)<RSP +DATAmin+2δ+2SIFS30After the completion of the SIFS, that follows the ACK, there is not enough remaining time for the data fragment. The transmission will start at the beginning of the following useful time.
IIIa2(T-τ) ≥RSP+ DATAmin +2δ+SIFS3SIFS – (T-τ-RSP –δ)The SIFS, which comes after the data fragment transmission, does not leave enough time for the ack, which is transmitted at the upcoming useful time. The next data fragment can fit in the useful time after the one of the ack and after the SIFS completion
b2(T-τ)<RSP+ DATAmin
+2δ+SIFS
40The ack is transmitted again two useful times after the data fragment. Upon completion of the SIFS that follows the ack, there is not enough time remaining for the data fragment, which is transmitted two useful times after the ack

Table 2.

Table 2. Case/Subcase inequalities, λand nTvalues.

LFL(x)=LH+xE10
LFL(x)LH+LPx[nF(x)1]LPFE11

The probabilities that a data packet will be interrupted a) at a point were no fragment can be sent PDIDmb) at a later point were fragmentation can take place PDIDrand c) nowhere PDNI, are:

PDIDm=(DATAmin+δ)TτE12
PDIDr=min(Tτ,DATA+δ)(DATAmin+δ)TτE13
PDNI=max(Tτ,DATA+δ)(DATA+δ)TτE14

respectively. DATAminis the transmission time of the minimum permissible data fragment. When DATA+δ>T-τthe last probability is zero and the rest two probabilities become complementary. Using (9), (12), (13) and (14) the expectation E[tDATA] can be expressed as:

E[tDATA]=PDNI(DATA+δ)+PDIDrE[tDFS(x)]+PDIDm[DATAmin+δ2+δ+tDFS(x=Lut)]E15

From the general key assumption made earlier, xfollows the uniform distribution. E[tDFS(x)] can be easily found by first arithmetically computing E[nF(x)] as:

E[nF(x)]=1LutLmin+1x=LminLutLPxLPFE16

The successful slot duration expectation can now be calculated from (1).

5.2. Idle Slot Duration

The expected duration of an idle slot E[tIdle] can be found by observing Fig. 3b. It depends on its position in time as related to the scan procedures interruptions, similar to the previous analysis for the FES parts. For example the slots having index 1, 2, 3,... have duration σwhile the index 0 has duration νσ σ+τ.νσis the number of protocol slots that lay entirely after the

tlTxOptime point. Idle slots begin after DIFS periods and subsequently their duration depends on the relative DIFS positions. Let Ibe the total number of idle slots after a certain DIFS period, before a transmission starts. If WNis the maximum contention window size thenI[1,WN1]. By calculating the integral over all possible DIFS positions y,y[0,Tτ], the expected idle slot duration given a certain Ican be obtained as:

E[tIdle|I=i]=1Tτ0Tτ1ik=1i[Tkthslot]dyE17

Where Tk th slotis the duration of the kthprotocol idle slot after the DIFS period and the integrated quantity is the expected idle slot duration for a unique yDIFS position. The sum quantity within the integrated quantity in (17) is a function F(y,i)of both the discrete variable iand the continuous variable y. In the standard DCF it would be a function of just the variable ias F(i)=. By observing the duration of the idle slots for different DIFS positions we obtain the multi-branch function:

k=1i[Tkthslot]=F(y,i)={iσ{0yTτ(RTS+δ)(DIFS+iσ)orTτDIFSyTτ(i1)σ+(νσσ+τ){yTτ(RTS+δ)DIFSandyTτ(RTS+δ)(DIFS+iσ)(i1)σ+T(y+DIFS){yTτDIFSandyTτ(RTS+δ)DIFSE18

By breaking the integral into each branch and calculating the summations we finally obtain:

E[tIdle|I=i]=σ+στ+(νσ1)σTτ+(RTS+δ)[τσ+12(RTS+δ)]i(Tτ)E19

For large useful times the above quantity tends to σ, the value that is valid for the standard DCF, too. Finally, using the IpdfP[I=i]=Pidlei(1Pidle), the idle slot duration expectation can be calculated by (20):

E[tIdle]=i=1WN1P[I=i]E[tIdle|I=i]E20

Pidleis the probability that a randomly chosen slot is idle and is calculated using the Markov chain extracted probabilities.

5.3. An example of application to a specific Markov Model

The analytical model for the calculation of the slots duration expectations is applied to an existing DCF Markovian model in order to obtain performance metrics for the iDCF. The existing Markovian model used was presented in (Kim et al., 2008). This model includes in great detail the DCF functionalities described in the 802.11 standard. Its main difference from other models is that it incorporates the immediate transmission of a packet, with no backoff procedure, when the packet arrives at an empty-queue station and the medium is detected idle for a DIFS period. The non-saturation traffic model, it uses, is described by packet flows with geometrical distribution of the number of packets in a flow, with mean 1/(1-φ). Idle period durations between flows are exponentially distributed with mean 1/λΙ. The assumption of an ideal channel, which is also used in most of the proposed Markov models, is useful to isolate and study the effect of the intermittent operation on the iDCF performance.

In the Markov model (Kim et al., 2008) equations the slot durations TS, TCand TIdleare replaced by the expectations E[tS], E[tC] and E[tIdle] respectively, calculated in the previous Sections. For example the probabilities Paand Pbof new flow arrivals at a station, which has no packet to transmit – empty station, during an idle slot and a busy slot, respectively, are replaced by:

Pa=P0(1eλIE[tIdle])E21
Pb=P1(1eλIE[tS])+P*(1eλIE[tC])E22

where P0, P1and P*are the probabilities of a randomly chosen slot to include idleness, successful transmission and collision, as seen by an empty station and are given in (Kim et al., 2008). In this way the probabilities PSof a successful transmission, PCof a collision and Pidleof an idle slot occurrence are calculated according to the common method described in the DCF Markov Chain Models. Only that, in this context, their values depend not only on the engaged back-off algorithm, the number of contending terminals and the traffic model used. They also depend on the overlay intermittent mode parameters such as Tand τ, which are silently incorporated in the Markov chain through the E[TS], E[TC] and E[TIdle] quantities.

Throughput and mean ordinary packet delay can now be derived as:

S=PSLPPidleE[tIdle]+PSE[tS]+PCE[tC]E23
E[Y]=i=0Npi(1p)(m=0iE[Ym]+iE[tC]+E[tS])+i=N+1Mpi(1p)(m=0NE[Ym]++(iN)E[YN]+iE[tC]+E[tS])+(1i=0Mpi(1p))(m=0NE[Ym]+(MN)E[YN]+(M+1)E[tC])E24

In (24) pis the conditional collision probability, Nis the maximum back-off stage, Mis the packet retransmission limit and Ymis the delay of staying in the mth back-off stage. If W is the initial contention window size, (2mW-1) is the contention window size at the mth back-off stage and E[Ym] is given by:

E[Ym]=2mW12(PidleE[tIdle]+PSE[tS]+PCE[tC])E25

Other performance metrics such as packet delay for the first packet of a flow, expected time to complete the transmission of a flow and packet loss probability presented in (Kim et al., 2008) can be derived accordingly.

5.4. Evaluation and Numerical Examples.

Numerical results obtained by the application of our model to the Kim et al. Markov chain, as described earlier, were validated with simulations. An OPNET discrete event network simulator was built, which models in detail all the DCF functional details and incorporates the iDCF modifications described in section 4. The numerical values used in both the analytical and the simulation models are presented in Table 3. PHY transmission rate, bit overhead, time overhead and guard interval correspond to 802.11a PHY parameters, for subcarrier spacing equal to 100 kHz and QPSK modulation per subcarrier. The required transmission rate in the simulator is controlled by the number of data subcarriers.

ParameterValue
MAC layer parameters(N, M, W)(6, 11, 16)
(SIFS, DIFS, σ, δ)(16, 34, 9, 1/3) μs
(rsp, rts, data header)(112, 160, 272) bit
PHYtoh62.5 μs
PHY bit overhead22 bit
Rvar
Overlay Scan ProcedureT, τvar, 200μs
Source Trafficn, φ, λ, LP, Lmin30,0.95,2,var, var

Table 3.

Analytical & Simulation Model parameter set up. var: varying parameter.

In the following figures the analytical results, represented by the continuous line plots, closely follow the simulated results represented by discrete plots. By keeping the scan period Tconstant and having the scan delay τvarying a linear relationship between the scan delayand the saturation throughput is obtained which results from the linear relationship between τand the useful time. The relation, though, between the throughput and the scan periodis non-linear, if the scan delayis kept constant. The more frequent the scan procedures are performed, the stronger the effects of the intermittent operation.

In the following figures τis set to 200μs and is kept constant. This choice of τleaves enough useful timefor packet transmissions in the entire examined Trange. Fig. 9 presents the throughput versus the scan periodfor three different constant packet sizes. It is shown that the throughput of the iDCF strongly depends on the scan periodthat the system operates with. It heavily deteriorates for very frequent scan procedures, while as Tgets larger values the throughput is approaching its upper bound specified by the standard DCF operation. For large values of the scan period, the effect of the intermittent operational mode on iDCF performance is negligible. Because of the DFS formulation, presented in Fig. 8, whileTgrows and the DFS switch over the cases III to I, the throughput regresses before it takes the final course towards higher values. This shows that in certain cases it is preferable not to transmit a data fragment before the upcoming scan procedure,but to transmit a longer fragment after the scan procedure. This decision is controlled via the Lminparameter.

Fig. 10 presents the obtained throughput as a function of the transmission rate Rfor various Tvalues and for the standard DCF. Normal DCF’s weakness in exploiting high transmission rates is depicted as the throughput decreases for higher values of R. This effect tends to disappear for extremely frequent scan interruptions in the iDCF. The obtained throughput versus the payload size LPof the data packet is presented in Fig. 11. This figure shows that although in the standard DCF the throughput increases for larger packet sizes, in iDCF this increase is not very notable as the scan periodis getting shorter.

Figure 9.

Throughput versus scan period. R=8Mbps, various LP.

Figure 10.

Throughput versus transmission rate. R=8Mbps, various T

Figure 11.

Throughput versus data Packet payload. R=8Mbps, various T

Advertisement

6. Conclusions and Further Work

In this chapter we presented the intermittent DCF as the MAC protocol for OA Networks. Furthermore an analytical method for calculating the expected performance metrics of iDCF was introduced. This model can be used in feasibility studies of realistic OA environments to provide realistic wireless access solutions and in Admission Control Algorithms of QoS enabled OA networks.

References

  1. 1. AdamisV.ConstantinouP.2007Performance Study of CSMA/CA Over Spectrum Pooling Environment for Cognitive Radios. Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Oct. 2007, New York
  2. 2. AdamisT. V.MaliatsosK. N.ConstantinouP.2008Methods for Reducing Interference caused to Licensed Systems by Overlay-CSMA/CA Cognitive Radios, Proceedings of the 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, May 2008, Singapore
  3. 3. AdamisT. V.MaliatsosK. N.ConstantinouP.2009Throughput Analysis of the Intermittent DCF for Opportunistic Spectrum Access, Accepted, Springer International Journal on Wireless Personal Communications (An International Journal on), Jul. 2009
  4. 4. BertholdU.HeimpelH.JondralF. K.2007aCoordination of Allocation Measurements in OFDM Based Ad Hoc Overlay Systems. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Apr. 2007, Honolulu
  5. 5. BertholdU.JondralF. K.BrandesS.SchnellM.2007bOFDM-Based Overlay Systems: A Promising Approach for Enhancing Spectral Efficiency. IEEE Communications Magazine,4512Dec. 2007, 52-58, 0163-6804
  6. 6. BianchiG.2000Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications,83Mar. 2000, 535-547, 0733-8716
  7. 7. CordeiroC.ChallapaliK.BirruD.Sai ShankarN.2005IEEE 802.22: the first worldwide wireless standard based on cognitive radios. Proceedings of the First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Nov. 2005, Baltimore
  8. 8. GhasemiA.SousaE. S.2008Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offs. IEEE Communications Magazine,464Apr. 2008, 32- 39, 0163-6804
  9. 9. HangS.XiZ.2008Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks, IEEE Journal on Selected Areas in Communications,261Jan. 2008, 118- 129, 0733-8716
  10. 10. IEEE Standards.1999802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1999, IEEE
  11. 11. JunchengJ.QianZ.XueminS.2008HC-MAC: A hardware-constrained cognitive MAC for efficient spectrum management, IEEE Journal on Selected Areas in Communications,261Jan. 2008, 106-117, 0733-8716
  12. 12. KimT. O.KimK. J.ChoiB. D.2008Performance Analysis of IEEE 802.11 DCF and IEEE 802.11 EDCA in Non-Staturation Condition, IEICE Transactions of Communications, E91-B ,4Apr. 2008, 1122-1131, 1745-1345
  13. 13. MotamediA.BahaiA.2007MAC Protocol Design for Spectrum-agile Wireless Networks: Stochastic Control Approach, Proceedings of the Second IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Apr. 2007, Dublin
  14. 14. PapadimitratosP.SankaranarayananS.MishraA.2005A Bandwidth Sharing Approach to Improve Licensed Spectrum Utilization. IEEE Communications Magazine,4312Dec. 2005, supl.10- supl.14, 0163-6804
  15. 15. ShuJ.YangX.GuoX.2007Disruptive CSMA with credit payback (CP) protocols for multi radio network. Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, Jul. 2007, Orlando
  16. 16. StirlingA.2008White space coalition: The story so far. Proceedings of The IET seminar on Cognitive Radio And Software Defined Radio: Technologies and Techniques, Sep. 2008, London
  17. 17. WeissT. A.JondralF. K.2004Spectrum Pooling: An Innovative Strategy for the Enhancement of Spectrum Efficiency, IEEE Communications Magazine,423Mar. 2004, S8-14, 0163-6804
  18. 18. WillkommD.MachirajuS.BolotJ.WoliszA.Primary users in cellular networks: A large-scale measurement study. Proceedings of the Third IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Oct.2008Chicago
  19. 19. YuanY.BahlP.ChandraR.ChouP. A.FerrellJ. I.MoscibrodaT.NarlankaS.YunnanW.2007KNOWS: Cognitive Radio Networks Over White Spaces. Proceedings of the Second IEEE DySPAN, Apr. 2007, Dublin

Written By

Athanassios V. Adamis and Philip Constantinou

Published: November 1st, 2009