# An Efficient Contention-Window Based Reporting for Internet of Things Features in Cognitive Radio Networks

Authors: Muhammad Sajjad Khan; Junsu Kim; Eung Hyuk Lee; Su Min Kim
Journal: Wireless Communications and Mobile Computing
 (2019)

---

## Abstract

Internet of things (IoT) is a new challenging paradigm for connecting heterogeneous networks. However, an explosive increase in the number of IoT cognitive users requires a mass of sensing reporting; thus, it increases complexity of the system. Moreover, bandwidth utilization, reporting time, and communication overhead arise. To realize spectrum sensing, how to collect sensing results by reducing the communication overhead and the reporting time is a problem of major concern in future wireless networks. On the other hand, cognitive radio is a promising technology to access the spectrum opportunistically. In this paper, we propose a contention-window based reporting approach with a sequential fusion mechanism. The proposed reporting scheme reduces the reporting time and the communication overhead by collecting sensing results from the secondary users with the highest reliability at a fusion center by utilizing Dempster-Shafer evidence theory. The fusion center broadcasts the sensing results once a global decision requirement is satisfied. Through simulations, we evaluate the proposed scheme in terms of percentage of the number of reporting secondary users, error probability, percentage of reporting, and spectral efficiency. As a result, it is shown that the proposed scheme is more effective than a conventional order-less sequential reporting scheme.


---

## Body

## 1. Introduction

Wireless communication networks have tremendous progress in the last 30 years to support the growth of the application devices from 1G to 4G LTE-Advanced wireless network [1]. Each generation has played its role to enhance data rate, reliability, latency, etc. During the past years, connecting each device with another device at anytime and anywhere is a big challenge in wireless communication networks. In a line of evolution, 5G will provide an unexpected contribution and a big step forward toward the spectrum management, public safety, energy efficiency, high data rate, low latency, and so on [2–5].On the other hands, unmanned aerial vehicle (UAV) is expected to be an important component of the upcoming wireless network, i.e., 5G, because of its countless applications such as public safety, health, management, and remotely services [6, 7]. In [8], the authors deployed a UAV-based cognitive system to maximize energy efficiency by optimizing the transmit power. Similarly, in [9], the authors studied resource allocation and trajectory design for an energy-efficient secure UAV communication system, where a UAV base station serves multiple secondary users in the presence of the potential eavesdroppers. One of the potential UAV applications is to remotely deploy and monitor sensor devices for future Internet of things (IoT) networks.IoT was first mentioned by Ashton, who introduces a technological revolution to bring heterogeneous networks under a single umbrella of the IoT [10]. IoT is a promising subject of technical, social, and economic implications; it can be presumed that IoT has a strong and meaningful impact on daily life in the near future, such as automation, improvised learning, logistic, intelligent transportation, e-health care, and so on [11, 12]. Technically, the most focused area of paradigm is computing, communication, and connectivity in IoT. Among them, the connectivity and management spectrum are more challenging and of great concern. Additionally, it is noteworthy to mention that with the rapid increase in connecting devices, a lot of spectrum are required for coverage and capacity of these connecting devices in IoT. Femtocell can be a promising candidate to meet the demand for capacity and coverage of the growing IoT devices [13, 14]. As over 50 billion wireless devices will be connected by 2020, all of which will demand a lot of spectrum resources [15]; the authors in [16] argued the importance of the cognitive capability, that is, without comprehensive cognitive capability, IoT is just like an awkward stegosaurus: all brawn and no brains. The static management and allocation of spectrum resources are not efficient to meet requirements of wireless devices and applications. With static allocation of spectrum resources, some of them are heavily overloaded, whereas another part of the spectrum is rarely used. According to the report revealed by Federal Communication Commission (FCC), the spectrum usage varies from 15% to 85% in some cases [17].One of tempting solutions against the spectrum shortage is cognitive radio technology (CRT), which has yield extensive studies on spectrum allocation and management for decades [18]. CRT can be integrated with IoT to provide a more intelligent and efficient networking and resource utilization [19]. CRT allows wireless devices to sense the spectrum bands, search for suitable frequency channels, and reconfigure their parameters to meet channel requirements while minimizing energy consumption [20]. In CRT, spectrum sensing plays a vital role to find a spectrum hole and efficiently utilize the spectrum while avoiding interference to primary users (PUs) [21]. In [22, 23], the authors have presented a detailed survey for the key enabling techniques, such as detection, localization, tracking, and controlling. A number of various detection techniques such as energy detection, matched filtering, and cyclostationary have been utilized to detect the existence of the PU in the network [24, 25]. Among these techniques, the energy detection is one of the most engaging techniques, thanks to its ease of implementation and no requirement on prior information of the PU. However, a major drawback of the energy detection is weakness of the received signal strength induced by fading, shadowing, and hidden terminal problem.The fading and hidden terminal problems can be overcome by cooperative spectrum sensing (CSS) [26]. CSS mainly consists of three steps: sensing, reporting, and global decision. In [27], the authors considered a centralized CSS mechanism to make a firm decision for the status of the channel and broadcast it to the others in the network; the authors also optimized the number of secondary users (SUs) and threshold to get the best result with minimum resources. In [28], the authors proposed a novel CoMAC-based CSS scheme that allow cooperative SUs to encode their local statistics in transmit power and to transmit sequence information of the modulated symbols to a fusion center (FC) for making a final decision on the existence of the PU. The authors in [29] have improved the sensing performance by adjusting parameters such as decision threshold, sensing frequency, and the number of sensing operations.In this paper, we propose an ordered-sequential reporting mechanism based on contention window and D-S evidence theory IoTs in order to reduce the reporting time and communication overheads, which ultimately reduce costs such as control channel bandwidth and energy consumption. Once sensing is performed by utilizing energy detection techniques, SUs determine its basic probability assignment and reliability. Then, SUs wait for listening to the medium (control channel) and contents for the channel access. The SU with the highest reliability wins the contention and reserve time slots for transmitting sensing reports to the FC. Then, the FC broadcasts a burst of report messages in the whole medium (control channels) if the global requirement is satisfied. Through simulations, we demonstrate that the proposed scheme achieves better performance than a conventional order-less sequential reporting scheme. The main contributions of this paper are summarized as follows:(i)
We propose a contention-window based mechanism, in which SUs content for the channel access. The SU with the highest reliability wins and access the channel for reporting sensing information to the FC.(ii)
We propose an ordered-sequential reporting scheme instead of conventional order-less sequential reporting scheme, which ultimately enhances the performance of the system including reduced reporting time.(iii)
To this end, we utilize Dempster-Shafer evidence theory in combining reports at the FC to decide the existence of PU in the network.(iv)
We evaluate the proposed scheme in terms of percentage of number of sensing reports, error probability, percentage of reporting, and spectral efficiency. Through simulations, we demonstrate that the proposed scheme outperforms the order-less sequential reporting scheme.The remainder of this paper is organized as follows. In Section2, we present related work. In Section 3, we discuss the cooperative spectrum sensing and sequential fusion. In Section 4, we provide a detailed description of the proposed contention-window based reporting scheme. In Section 5, the numerical results are shown. Finally, the paper is concluded in Section 6.


## 2. Related Work

In recent years, reporting in CSS has drawn much more attention. In [30], the author proposed a random-access mechanism, in which the author discussed how to collect local sensing reports in CSS. A backward induction approach is applied to decide the optimal stopping time of the collection period. Similarly, in [31], the authors designed a reporting channel scheme based on random-access protocols including slotted ALOHA and reservation ALOHA to measure the performance of the probability of detection and probability of false alarm. In [32], the author proposed a CSS scheme for cognitive radio networks (CRN) with limited reporting. Two kinds of CSS approach with limited reporting in a centralized CRN have been proposed: a soft combination approach with threshold-based reporting and a soft combination approach with contention-based reporting. In [33], the authors designed a reporting channel structure based on a random-access protocol, which is introduced for SUs and FC; in addition, k-out-of-N rules are implemented at FC to determine the global detection.A data fusion scheme for CSS based on Dempster-Shafer (D-S) theory was first proposed in [34]. This scheme has significantly improved the probability of detection and the probability of false alarm. The performance of D-S evidence theory can be enhanced to obtain a larger gain of combination by utilizing the signal-to-noise-ratio (SNR) of the PU [35]. However, the advantages of performance enhancement cost overhead in traffic control signaling; which results in consuming more communication resources such as reporting time delay, control channel bandwidth and transmission energy. The resource demands drastically increase with the increasing of the number of SUs. However, only few researchers have addressed these problems. In [36], the authors proposed a sequential test to control the number of reporting bits and average detection time. Similarly, in [37], the authors proposed a cooperative sequential detection scheme to reduce the sensing time. However, these schemes do not utilize an ordered-sequential approach for fast detection with a limited number of reports. Our proposed approach is ordered-sequential contention-window based reporting by the SU with the highest reliability, which significantly reduces reporting time and the error probability, and after all, it is more efficient than a conventional order-less sequential reporting scheme.


## 3. Cooperative Sensing and Sequential Fusion

We consider a cooperative sensing scenario in a CRN, in which each SU conducts local sensing by utilizing energy detection technique and collects basic information about the PU status in the network. After local sensing, each SU measures its basic probability assignment (BPA) and reliability and reports this information to FC. Figure1 shows the cooperative sensing scenario and a frame structure consisting of sensing period, reporting period, and transmission.Figure 1
System model.At the beginning, each SU performs local spectrum sensing in a distributed manner. The local spectrum sensing can be represented as a binary hypothesis testing of the presence or absence of PU in the network and is measured as(1)yin=zn,H0,hinsn+zn,H1,where H0 is the absence, H1 is the presence of the PU, hin is the fading coefficient, zn is the additive white Gaussian noise (AWGN), sn is the PU signal, and yin is the signal received at the i‐th SU, respectively.Each SU measures test statistics of the received signal by utilizing an energy detection technique, given as(2)XEin=∑k=1NTykn2,where NT = 2TW, in which T is the sensing time and W is the bandwidth, and yk is the j‐th sample of the received signal. When NT is large enough, by central limit theorem (CLT), XEi can be well approximated as a Gaussian distribution [26].After performing local sensing, each SU measures its self-assessed credibility, which is equivalent to BPA forH0 and H1 hypotheses. BPA is defined as a form of cumulative distribution function, given as [35](3)H0:miH0=∫XEi∞12πσ0ie−XEi−μ0i2/σ0i2dx,H1:miH1=∫XEi∞12πσ0ie−XEi−μ1i2/σ1i2dx,where miH0 and miH1 are the BPAs of hypothesis H0, the absence of PU, and hypothesis H1, the presence of PU.According to D-S evidence theory, the BPAs of each SU at the FC are combined as(4)mH0=∑A1∩A1∩...AN=H0∏i=1NmHiAi1−K,mH1=∑A1∩A1∩...AN=H1∏i=1NmHiAi1−K,whereK=∑A1∩A1∩...AN=∅∏i=1NmHiAi,where Ai is one of the elements of a set H0,H1,Ω, in which Ω is the ignorance hypothesis that either hypothesis H0,H1 can be true.The main problem of D-S evidence theory as well as other schemes is that it requires a large amount of resources for reporting sensing results.In order to reduce the overhead, processing time and reporting time, and energy consumption, we consider an ordered-sequential fusion CSS. After local sensing, each SU measures its BPA. At FC, the BPAs are combined sequentially according to their reliability.It is noteworthy that the combined results of the proposed ordered-sequential fusion are equal to nonsequential one when all SUs send reports to FC. Therefore, instead of keeping threshold 0, we adopt a threshold (η). The threshold is set to a large enough value so that the cooperation gain is equivalently maintained even if the number of combined sensing results is lower.The final sequential decision is based on the following strategy.The following two strategies are applied to FC to make a global decision. When the number of reportsk at the FC is less than the total number of SUs, the global decision can be determined as(5)Fd=H0:rk,global<−η,H1:rk,global>η,no  decision:−η<rk,global<η,where the condition −η<rk,global<η denotes that the reports at the FC are not enough to declare a global decision and wait for more sensing reports. rk,global represents the global decision reliability at the k−th report expressed as(6)rk,global=mk,globalH1mk,globalH0,where mk,globalHj=mk−1,globalHj⊕mk,globalHj is the order of sequential combination of the BPAs j=0,1, and mk,globalHj and mk−1,globalHj are the k‐th and (k − 1)-th global BPA hypotheses Hj, respectively.When the number of reportsk is equal to the total number of SU at the FC, the global decision can be determined as(7)Fd=H0:rk,global<0,H1:rk,global>0.


## 4. Proposed Contention-Window Based Reporting Scheme

In this section, we first describe the conventional order-less sequential fusion reporting scheme and then discuss the proposed contention-window based reporting scheme.At the beginning, each SU performs spectrum sensing, measures its BPA information, and waits for the FC request to send their information to the FC.In the conventional order-less sequential fusion reporting scheme, the FC sends a request to SUs in a predefined order. Then, the requested SU responds its own sensing report to the FC. The FC accumulates the sensing reports of the current SU with the previous SU and verifies whether the decision requirement is satisfied or not. If the required decision is satisfied, the FC sends the stop reporting message to all SUs, and further reporting is stopped. If the decision is not satisfied, FC sends a request to next SU in the predefined order, and the process is repeated until the decision requirement is satisfied. The overall process for the conventional order-less sequential reporting scheme is shown in Figure2.Figure 2
Conventional order-less sequential fusion reporting scheme.In the proposed reporting scheme, instead of reporting in a predefined manner, we consider a contention-window based reporting scheme, in which the SUs report to the FC according to their sensing data reliability given in (6). The sensing data reliability of each SU depends on the offset time for accessing the medium (control channel) for reporting to the FC for its turn. As in this mechanism, SUs content to access medium (control channel) for a specific time to report its sensing information to the FC; thus, it is named as the contention-window based reporting scheme.In the reporting period, from the beginning of the contention slot, each SU listens to the medium (control channel). If there is no signal tilltoffset for SUs, then it is assumed that SU wins the contention slot tcon. The winner SU generates a burst signal to the medium (control channel) for reservation of the channel and reports in the next reporting slot. It is worth noting that the offset is in the range of tslot<toffset<ttcon−tslot. The first tslot is reserved for the SU with higher priority for the transmission to the FC. Whenever the global decision requirement is satisfied, the FC sends a burst message signal in the whole medium (control channel). The overall proposed contention-based reporting scheme is shown in Figure 3.Figure 3
Proposed contention-window based reporting.In thek‐th contention slot, the value of the offset time toffset is calculated as follows:(8)toffset=tcon−2tslotrk,max−rk,minrk,max−ri+tslot,where tslot is the slot time corresponding to the time required by the radio layer carrier sensing to function and tcon is the length of the contention slot. rk,max and rk,min are the maximum and minimum values of the data sensing reliability at the k‐th contention slot, respectively. The values of rk,max and rk,min are first time defined by the FC and then updated automatically after every reporting slot.The average reporting timeTavg_rep for the order-less sequential reporting scheme can be determined as(9)Tavg_rep=M⋅Ppoll⋅treport+tpoll,where M is the number of SUs and Ppoll is the percentage of the number of reporting SUs.The average reporting time for the proposed contention-window based reporting scheme,Tavg_rep_prop, is determined as(10)Tavg_rep_prop=M⋅Pcon⋅treport+tcon,where Pcon is the percentage of the number of reporting SUs for the proposed contention-window based reporting scheme.The overall flowchart of the proposed contention-window based reporting scheme is shown in Figure4.Figure 4
Flow chart for the proposed contention-window based reporting scheme.


## 5. Numerical Evaluation

In this section, we present simulation results for the proposed contention-window based reporting scheme in consideration with the ordered-sequential fusion and compare its performance with the conventional order-less sequential reporting scheme. We consider IEEE 802.22 standards; it is assumed that the existence of the PU is 0.5 and the used bandwidth is 6 MHz. The simulation environment is developed by utilizing MATLAB as an implementation tool. The parameters for the numerical evaluation are summarized in Table1.Table 1
Simulation parameters.
Parameter
Value
Number of SUs
100, 150, 200
Probability of PU appearance
0.5
Bandwidth
6 MHz
Slot timetslot
20μsec
Poll timetpoll
200μsec
Contention slottcon
200μsec
Reporting slot intervaltreport
1 msecFigure5 shows the percentage of the number of reporting SUs against the different value of SNRs (−20 to −10 dB). It can be observed from Figure 5 that as the number of SUs in the network increases, the percentage of the number of reporting SUs decreases for the proposed contention-based ordered-sequential fusion for a specific threshold value (threshold η = 15). Specifically, it is shown in Figure 5 that with the order-less sequential reporting scheme, approximately 37% of the number of reporting SUs is required to satisfy the global decision requirement, whereas the proposed scheme requires approximately 14% of the number of reporting SUs, when 100 SUs are considered in the network. The reason is obvious that instead of the SU reporting in an order-less manner, only SU with the highest reliability reports to FC to satisfy the global decision requirement, which ultimately reduces the number of reports. The proposed contention-window based reporting scheme requires less percentage of the number of reports compared with the order-less sequential reporting scheme. It is noted that as the SNR value increases, the reports for the proposed scheme decrease. Also, it is worth noting that as the value of the threshold increases, the percentage of the number of reporting SUs increases.Figure 5
Percentage of the number of reporting SUs vs. SNR.Figure6 shows the performance comparison of the proposed scheme in terms of error probability for varying average number of reporting SUs. It can be observed from Figure 6 that error probability of the proposed contention-window based reporting scheme is smaller than the order-less sequential reporting scheme, and it becomes identical to that of the order-less scheme as the average number of reporting SUs increases. It is obvious that in the beginning of the proposed contention-window based reporting, the highly reliable SUs report to FC; thus, its global requirements converge and the error probability is smaller than the order-less sequential fusion scheme. However, as the average number of reporting SUs increases, more SUs will report to FC to meet the required global decision and converges, and thus the error probability decreases. As a result, at a large average number of reporting SUs, the error probability is low and almost the identical for both schemes.Figure 6
Error probability vs. average number of reporting SUs.Figure7 shows the percentage of reporting for varying threshold value. It is worth noting that the proposed contention-window based reporting scheme requires a smaller number of SUs for reporting than the conventional order-less reporting scheme. Also, it is important to mention that as the number of threshold value increases, the percentage of reporting increases. It is well justified because more SUs report to FC in order to satisfy the global decision requirement. After all, it is shown that the proposed contention-window based reporting scheme is more effective than the conventional order-less sequential fusion reporting scheme.Figure 7
Percentage of reporting vs. threshold value.Figure8 shows the spectral efficiency for varying detection probability. As the detection probability increases, spectrum availability for the SUs decreases; thus, the spectral efficiency of the system decreases. However, the proposed scheme achieves better performance than the conventional order-less scheme. As a result, the proposed scheme is also more effective in the perspective of spectral efficiency.Figure 8
Spectral efficiency vs. detection probability.


## 6. Conclusion

The integration of cognitive radio technology and the Internet of things seems to shift future wireless networks (5G). Cognitive radio technology has the potential to efficiently utilize the spectrum via cooperative sensing. However, the rise in cooperative sensing users increases the average reporting time, bandwidth utilization, and communication overhead. In this paper, we proposed an ordered-sequential fusion scheme with contention-window based reporting for Internet of things to reduce the reporting time and the communication overhead, which ultimately reduces cost and bandwidth utilization. Secondary users content to access the shared control channel and report their information to FC based on reliability to reduce the reporting time duration by satisfying the global decision requirement. The effectiveness of the proposed contention-window based reporting scheme is shown through simulations by considering percentage of the number of reporting SUs, error probability, percentage of reporting, and spectral efficiency. The results showed that the proposed ordered-sequential contention-window based reporting scheme outperforms the conventional order-less sequential reporting scheme in various aspects.



---

*Source: 8475020-2019-08-18.xml*