Green Internet of Things (IoT): Enabling Technologies, Architectures, Performance, and Design Issues
View this Special IssueResearch Article  Open Access
Xia Liu, Zhimin Zeng, Caili Guo, "Robust and LowComplexity Cooperative Spectrum Sensing via LowRank Matrix Recovery in Cognitive Vehicular Networks", Wireless Communications and Mobile Computing, vol. 2018, Article ID 6319378, 14 pages, 2018. https://doi.org/10.1155/2018/6319378
Robust and LowComplexity Cooperative Spectrum Sensing via LowRank Matrix Recovery in Cognitive Vehicular Networks
Abstract
In cognitive vehicular networks (CVNs), many envisioned applications related to safety require highly reliable connectivity. This paper investigates the issue of robust and efficient cooperative spectrum sensing in CVNs. We propose robust cooperative spectrum sensing via lowrank matrix recovery (LRMRRCSS) in cognitive vehicular networks to address the uncertainty of the quality of potentially corrupted sensing data by utilizing the real spectrum occupancy matrix and corrupted data matrix, which have a simultaneously lowrank and jointsparse structure. Considering that the sensing data from crowd cognitive vehicles would be vast, we extend our robust cooperative spectrum sensing algorithm to dense cognitive vehicular networks via weighted lowrank matrix recovery (WLRMRRCSS) to reduce the complexity of cooperative spectrum sensing. In the WLRMRRCSS algorithm, we propose a correlationaware selection and weight assignment scheme to take advantage of secondary user (SU) diversity and reduce the cooperation overhead. Extensive simulation results demonstrate that the proposed LRMRRCSS and WLRMRRCSS algorithms have good performance in resisting malicious SU behavior. Moreover, the simulations demonstrate that the proposed WLRMRRCSS algorithm could be successfully applied to a dense traffic environment.
1. Introduction
Social problems of road accidents, traffic congestion, and air pollution are becoming increasingly severe with the increasing number of vehicles worldwide. According to a report published by the World Health Organization (WHO), approximately 1.25 million people die each year because of road traffic collisions [1]. Vehicular networks are envisioned to revolutionize the lifestyle of human beings within the next few years, with the aim of reducing the number of traffic collisions and providing entertainment services. According to the current standard for Wireless Access in Vehicular Environments (WAVE) [2, 3], multiple channels with one control channel (CCH) and six service channels (SCHs) for data exchange are permitted to support safetyrelated services (e.g., lane change assistance, and intersection collision warning) and nonsafetyrelated services (e.g., commercial infotainment, multimedia downloads).
However, both theoretical analysis and simulation results indicate that the currently allocated bandwidth is not sufficient to provide reliable safetyrelated services under certain heavy traffic conditions [4–7]. The generation rate of a typical basic safety message (BSM) is from 2 to 10 messages per second to support many safetyrelated applications [6]. The high probability of an increased BSM generation rate in a heavy traffic environment will lead to the CCH becoming congested due to an increased number of packet collisions. This congestion will decrease the reliability of vehicular communication. Moreover, certain studies have demonstrated that nonsafetyrelated services of the allocated band might also have to be severely restricted in highdensity traffic. Reference [7] proved that a large share of nonsafetyrelated services only appropriates in low or moderate traffic conditions. Additionally, only 10% of the bandwidth would remain for nonsafetyrelated applications in order to guarantee 95% of the reliability of transmissions for safetyrelated applications in a high traffic environment.
Cognitive radio (CR) technology is a feasible measure that has been used to solve the spectrum scarcity problems in vehicular networks (see, e.g., the recent overviews in [8, 9]). In cognitive vehicular networks (CVNs), as unlicensed users, the vehicles equipped with CR can detect and use other idle licensed spectrums when the primary user (PU) is absent. Cooperative spectrum sensing (CSS) has been extensively investigated in efforts to improve the detection performance via the diversity gain of cooperative secondary users (SUs) in CVNs [10–14]. These papers have shown that CSS can achieve spatial diversity gains under the assumption that the collaborative SUs are proactive. However, none of these studies have considered that SU sensing data may be unreliable due to either certain malicious behaviors or unexpected equipment failures. Many envisioned applications in vehicular networks that are related to safety would need high reliable connectivity. Therefore, some preliminary work in [15–20] has focused on increasing the robustness of cooperative spectrum sensing in cognitive vehicular networks. However, it is hard to implement these methods in practical CVNs environment due to their complexity, especially under heavy traffic conditions. While moving on the road, it is difficult to detect a malicious vehicle that may be transmitting untrustworthy spectrum sensing data during a sensing period. One challenge in CSS is the uncertainty of the sensing data quality, which may be corrupted by unreliable vehicles. This uncertainty motivated us to investigate the issue of efficient and robust CSS in CVNs. We formulate an optimization problem as a lowrank and sparse recovery by utilizing the real spectrum occupancy matrix and corrupted data matrix, which have a simultaneously lowrank and jointsparse structure. In our previous work [21], our model simply assumed that cognitive vehicles carried out lowspeed and single movement on a highway. But this assumption, apparently, is not always conformed with the real case, considering that, in CVNs, vehicle density reveals sparse and dense fluctuations with the space and time. As there are few users participating in cooperative sensing with sparse traffic flows, it is impossible to improve the detection probability of cooperative spectrum sensing. When the vehicles are dense, it has a large number of cooperative users, which makes the algorithm more expensive. In view of the above problems, this study is focused on establishing different algorithms for actual nondense and dense traffic environment. Firstly, LRMRRCSS algorithm in this paper is established to recover the real data from noisy and corrupted data for improving the spectrum sensing data quality and CSS performance, which is applicable to low traffic density environments. The lowrank matrix is directly recovered by the ALM algorithm. At the same time, we extend our robust cooperative spectrum sensing algorithm WLRMRRCSS algorithm into dense cognitive vehicular networks by considering the reliability of cooperative cognitive vehicles. Different from [21], this study concentrates on the adaptability of the WLRMRRCSS algorithm with the change of traffic density. In this paper, we analyze the improvement of algorithm performance in traffic density from the sparse to dense state and the changes in the number of selected cooperative users under different traffic density. In the simulation process, VISSIM, the software of traffic flow, is used to generate the traffic flow in this article. We demonstrate that our proposed LRMRRCSS and WLRMRRCSS algorithms are secure and more efficient in CVNs, and the WLRMRRCSS algorithm is particularly robust against traffic density changes.
1.1. Related Work
In traditional CSS, many defense methods have been proposed in the literature in order to mitigate the negative effect of false spectrum sensing data. These methods could be classified into SU weighting schemes and SU filtering schemes. In SU weighting schemes, all the spectrum sensing data take part in the cooperation and smaller weights are assigned to the data of lower quality. In SU filtering schemes, it is to take out the “detected malicious SUs,” and only utilize the remaining spectrum sensing data from the “detected honest SUs” for cooperation.
In the context of SU weighting schemes in CVNs, paper [15] proposed to apply Belief Propagation (BP) in order to establish the belief on the existence of primary users to its neighbors. In this paper, the spatial correlation between neighboring vehicles is exploited by message passing. In [16], an entropybased voting algorithm was proposed to decide whether a channel is available with its onehop neighbor vehicles. In [10], a weighting function based on the distance between the vehicle and its neighbor is established for the sake of evaluating neighbors’ credibility with reference to the aggregated spectrum sensing decisions. In fact, the distance may not actually be in accordance with the neighbors’ credibility. Due to fading of the communication links, environmental obstacles, or transmission errors, each neighbor’s credibility can potentially be distinct based on the vehicular environment. In addition, many security threats have been raised as a result of the openness of lowlayer protocol stacks in cognitive vehicular networks [17]. The malicious cognitive vehicles can introduce false data to confuse the cooperated vehicles. At this point, CSS would be distorted by malicious cognitive vehicles. For example, when the false data is introduced, the CSS result might conclude in the presence of PU, on the contrary. By doing so, these malicious cognitive vehicles can use the PU channels selfishly. References [18, 19] introduced CSS with trust assistance to solve the security issue that was introduced by a spectrum sensing data falsification (SSDF) attack in CVNs. Despite few SU filtering schemes in CVNs, data recovery algorithm provides a new approach. In [20], in order to mitigate the influence of abnormal data on the performance of CSS, a robust cooperative spectrum sensing has been studied for a wireless sensor networks environment. Nuclear norm minimization is adopted to recover the real spectrum sensing data in this paper.
The aforementioned methods [15–19] have played a vital role in fostering new strategies for robust spectrum sensing in CVNs. However, many of the methods in these papers are trustbased, which utilize historical information on malicious vehicles’ behavior. Responsible reputation information is not invariably available because wellestablished historical statistics would be too expensive or even unrealistic in fast changing CVNs. In addition, as [22] notes, intelligent malicious users can send random false values that are close to the real values. In this case, it is more of a challenge to recognize the malicious users than the types that always send very high or very low values. The aforementioned lowrank matrix recoverybased CSS method [20] focuses on improving sensing data quality without considering high data transmission cost in CSS networks. These above methods are complex to implement in practical CVNs due to their complexity or hardware facility. In CVNs, the network topology changes quickly with diverse vehicles taking part in the cooperation at different times. The cost of transmission from cognitive vehicles to the fusion center (FC) is high as all the collected cognitive vehicles’ spectrum sensing data are transmitted to an FC, which is inefficient or even unaffordable. Therefore, a robust cooperative spectrum detection algorithm with low complexity in CVNs is strongly needed but challenging to achieve.
1.2. Our Contribution
In this paper, our contribution comprises three parts.(i)We develop a robust cooperative spectrum sensing algorithm LRMRRCSS in CVNs, with a view to guaranteeing sensing data quality. We recover the real spectrum sensing data from the noisy and abnormal data to improve the quality of the sensing data by taking advantage of the real spectrum occupancy matrix, and the corrupted data matrix has a simultaneously lowrank and jointsparse structure.(ii)By extending our LRMRRCSS algorithm to dense CVNs, we propose a WLRMRRCSS algorithm. In the WLRMRRCSS algorithm, we establish a correlationaware selection and weight assignment scheme for cooperative SUs in heavy traffic environments. A certain number of cognitive vehicles are chosen by considering the correlation between the SUs. Based on this scheme, our WLRMRRCSS algorithm obtains cooperative SU diversity and reduces cooperative overhead. The complexity of the cooperative spectrum sensing in the CVNs is reduced.(iii)The simulations demonstrate that the LRMRRCSS and WLRMRRCSS algorithms can effectively mitigate the adverse effects of corrupted data introduced by the malicious behaviors of SUs. Moreover, the proposed WLRMRRCSS algorithm can be successfully applied in a dense traffic environment.
The remainder of this paper is organized as follows. In Section 2, we construct the system model and problem formulation. In Section 3, we provide details of our proposed LRMRRCSS and WLRMRRCSS algorithms. In Section 4, we present the simulation results and demonstrate the correctness of the theoretical analysis and make comparisons with other algorithms under low and high traffic density environments. Finally, we provide our conclusions in Section 5. Table 1 shows the notations.

2. System Model and Problem Formulation
2.1. System Model
A typical cognitive vehicular network communications scenario is shown in Figure 1. For simplicity, we consider a cognitive vehicular network scenario of a road that consists of a primary network and a secondary network that is colocated in a geographical area. The PU owns several licensed wideband channels that are divided into subbands. According to the existing spectrum measurements in [24–26], the licensed subbands are underutilized; namely, the spectrum occupancy rate of these subbands is relatively low. The secondary network is an infrastructurebased network that contains several SUs and a fusion center. There are many vehicles traveling along the road, and they are equipped with spectrum sensingenabled terminals and Global Positioning System (GPS) devices. SUs participate in the cooperative sensing process. Furthermore, the SUs are supposed to be randomly distributed along the road. Each SU first performs energy detection (ED) to detect the presence of a PU in each subband, either concurrently [27] or sequentially [28], and then reports the measurement results to the FC at the end of the sensing period. In the case of sequential sensing, each SU has to report the measurements to the FC which should collect the measurements from all SUs. This process may take time, especially under high traffic environment. By the time the FC took the decision, the SU might have a different observation. Therefore, we adopt the pattern of [27] in this paper. After fusing the collected sensing data, the FC makes a decision regarding the occupancy state of the subbands as either present () or absent (). It is further noticed that some of the Sus would send corrupted values to the FC, such as , , and , as labeled in Figure 1. Because some SUs may experience deep fading or shadowing in CVNs, they may always send very low power values to the FC regardless of the spectrum occupancies. On the other hand, some SUs may show malicious behaviors in order to use the PU channels selfishly. These malicious vehicles appear randomly to corrupt a random number of channels at random locations.
Assume that the PU state remains unchanged during each spectrum sensing period. We adopt ED; then, the received signal at the th SU in one subband under the two hypotheses is expressed aswhere is the number of samples in each subband, is additive white Gaussian noise (AWGN) with zero mean and variance , is the channel response related to the location of the SU, and denotes the transmitted signal of the PU. The detected energy at the th SU is
According to the Central Limit Theorem, can approximate the Gaussian distribution aswhere is the received primary signal power and is the noise power.
After performing local spectrum sensing, SUs send their local ED results directly to the FC. For the softdecision schemes [29] considered in this paper, the FC employs the equal gain combining (EGC) rule and calculates the ED results . According to (2) and (3), obeys the distribution
Then, the detection probability and false alarm probability can be expressed aswhere is the complementary distribution function, and . represents the preset threshold in the FC,where is the inverse function.
Note that the distance between SUs and a PU is a crucial parameter for spectrum sensing in CVNs because the distance determines whether a PU is inside the sensing range of SUs or not. Because cognitive vehicle is mobile, the PU may fall within or outside the sensing range of the cognitive vehicle after a certain time. Whether or how long the PU in CVNs can fall within the SUs’ sensing range is determined by the speed and direction of the cognitive vehicle. Different from other mobile ad hoc networks, cognitive vehicles in CVNs move in same direction or opposite directions based on the road structure. It has demonstrated that whether a PU is inside the sensing range of SUs would be related to velocity of SUs, sensing range of SU, and transmission range of PU [30, 31].
2.2. Problem Formulation
Although cooperation can significantly exploit the spectrum sensing in CVNs, it also introduces a security hole for various malicious attackers. Some studies have recently considered an attack model known as SSDF [32–34], which is a fatal threat to CSS. There are several typical attack patterns under the SSDF model, which are known as always opposite (AO), always busy (AB), always free (AF), and random disguising. In these attack models, AO attacks always send opposite decisions. AB attacks always report that the PU is present, whereas AF attacks always declare that the PU is absent. The random disguising attack may not always transmit false spectrum sensing data.
Notably, all of these attack patterns introduce corrupted spectrum sensing data for CSS. Figure 2 shows an example of a corrupted data distribution in CVNs. Some vehicles may nonrandomly transmit fake spectrum sensing data as (which always exhibit malicious behavior). Some vehicles may sporadically send unreliable data, such as and . As in the above discussion, both nonrandom and random abnormal data have an adverse influence on the certainty of the spectrum sensing result. These events occur only occasionally in practice. In other words, the abnormal data are randomly and sparsely distributed. The matrix constructed by the received signals exhibits a lowrank property, as indicated in [35–37].
In this paper, we consider the case that every cognitive vehicle could sporadically and randomly contribute with abnormal data, due to either accidental equipment failures or random malicious behaviors, which makes the cooperative spectrum sensing inaccurate. Let , , , , and denote the real occupancy state matrix, the sensing data matrix at the FC, the energy matrix for Sus, the noise matrix, and the corrupted data matrix, respectively. The sensing data matrix at the FC can be expressed asDiagonal matrix satisfies due to the underutilization of licensed bands. Therefore, matrix is lowrank. Considering the random malicious behaviors in CVNs, nonzero entries in the matrix are supposed to be randomly and sparsely distributed. So the matrix has sparsity property. Our goal is to recover the real spectrum occupancy state matrix from the noisy and corrupted observations by taking advantage of the lowrank property of and the sparsity property of .
In static environment, malicious SUs would have dominated the location reliability for the fixed Region. However, in CVNs, the malicious cognitive vehicles distributed across all the road over time. On the other hand, mobile honest cognitive vehicles help to train location reliability of each road segment. As a result, the reports generated from a road segment at different times are from different vehicles. As malicious users are full of sparse characteristics, spectrum sensing data polluted in the report should also possess sparse features.
3. Proposed Algorithms
3.1. Robust Cooperative Spectrum Sensing via LowRank Matrix Recovery in CVNs (LRMRRCSS)
Here, we introduce a matrix that represents the energy detector output matrix. Matrix is also lowrank because . In such a CSS network, we must reconstruct the real energy matrix from the sensing data matrix at the FC by a lowrank matrix recovery technique [38–41]. The goal of recovering the spectrum occupancy state matrix translates into approximately recovering matrix because it is difficult to recover directly.
According to the current lowrank matrix recovery theory, to recover the lowrank matrix from the sensing data matrix , it can be formulated aswhere is the rank of the matrix, and is the number of nonzero entries in the matrix. is a positive ranksparsity controlling parameter which represents a tradeoff parameter to balance matrix and matrix .
According to previous research [39–41], we introduce a matrix of the Lagrangian multiplier; then, model (9) could be transferred to minimizing the following augmented Lagrangian function :where is the sum of the singular values and represents the nuclear norm of a matrix, is the norm which denotes the sum of the absolute values of matrix entries, is the Frobenius norm , . Then, the optimal solution to the original problem can be obtained by iterating the following two steps until convergence for some :where denotes the penalty for infeasible points. According to [38], update the and in order to search for the optimal and alternately and iteratively as follows:
Then the optimization problems in (11) can be solved as follows [41]:where is shrinkage operator, which is defined as , and . We obtain the real sensing data based on these steps. Next, we perform spectrum sensing by data fusion. The main steps of our proposed LRMRRCSS are outlined in Algorithm 1.

Computational Complexity Analysis. The primary computational cost of the LRMRRCSS algorithm is the singular value decomposition (SVD) of an matrix in the process of updating when using the augmented Lagrangian multiplier (ALM) approach. Its computational complexity is . On the other hand, the number of iterations taken by the LRMRRCSS algorithm to optimality is less vulnerable to changes in dimension, which has a worstcase complexity result of .
3.2. Extension to Robust Cooperative Spectrum Sensing via Weighted LowRank Matrix Recovery in Dense CVNs (WLRMRRCSS)
In general, the calculation to solve the lowrank model is very large when faced with a large matrix problem. Reference [40] proposed an algorithm to reduce the complexity, but this algorithm must dynamically predict the value of the rank. Therefore, it suffers from high computational cost when is large during dense traffic in vehicular networks. In this part, we focus on solving the problem of robust CSS in a dense vehicular network environment. Cognitive vehicles experience different environmental conditions and contribute to spatial diversity based on their distribution. The sensing data could be combined based on the reliability factor of an SU, which is considered its weight. Therefore, we propose a novel weighted lowrank matrix recovery model for spectrum sensing as follows:where denotes the elementwise multiplication of two matrices and is the weighting matrix which we will introduce in the following section. To address the aforementioned issues, the problem could typically be relaxed by tractable convex optimization, and it can be efficiently solved by the proximal alternating direction method of multipliers (ADMM) [38]. and norm are typically convex relaxed by the nuclear norm and norm.
Our model extends the classic matrix recovery model by considering the reliability of cooperative cognitive vehicles. Next we describe our proposed algorithm WLRMRRCSS whose main steps are outlined in Algorithm 2.

3.2.1. The Weighted Matrix Establishment
Step I (correlationaware SU selection). First, we define the set as all the vehicles in the road segment. We randomly selected among the set of vehicles . The set is defined as the set of the remaining vehicles . According to [36], we calculate the correlation function between and the other vehicles in set :where is the distance between the samples and and is the decorrelation function. We set the decorrelation function to 20 m for urban environments as in [37]. We choose vehicle , which satisfies , as the maximum among the vehicles in set . The vehicles with a correlation function smaller than a certain threshold are removed from set . Then, performs the steps presented above. This scheme is repeated until . This correlationaware SU selection scheme discards the correlated SU and selects the uncorrelated SUs among the remaining users. Finally, we denote the set of uncorrelated SUs with . An example is shown in Figure 3. The subset which contains , , , and is established.
Step II (weight assignment). First, we calculate the weight of in set .We choose to satisfy . Then, we recalculate the weight of the remaining SUs using the equation , where . These steps are repeated for all in the set . Finally, we normalize the weight . Now, all of the cooperative SUs are assigned weights. To establish the weighting matrix of cooperative SUs, we employ location to characterize the correlation function between the SUs and then establish a weight assignment scheme to transfer to a weighting matrix . We divide this step into two phases to construct the weighting matrix; the weighted matrix could be expressed as
3.2.2. Robust Spectrum Sensing via Weighted LowRank Matrix Recovery
The authors of [20] proposed robust CSS with a crowd of lowend personal spectrum sensors. This paper assumed that all sensing data (both the normal data and the nonabnormal data) would be exploited for spectrum sensing to gain full diversity. As expressed in (15), our model extends the WLRMRCSS to dense cognitive vehicular networks by taking the effect of correlation on aggregating the samples of SUs into consideration. The weighting matrix assigns smaller weights to the corrupted data matrix in the sensing data matrix ; the norm of the corresponding vectors in the recovered sparse matrix is inclined to be small. Thus, recovering the lowrank matrix from can be highlighted more effectively.
Then, we focus on recovering the lowrank matrix from . According to previous research [39–41], we introduce a matrix of the Lagrangian multiplier; then, the solver of model (16) could instead be
Then, we can get the solutions as follows:where . We obtain the real sensing data based on these steps. Next, we perform spectrum sensing by data fusion.
Remark 1. The set is not fixed a priori but changes with the current vehicles within the road segment. The number of selected cognitive vehicles in the WLRMRRCSS is able to adapt different traffic densities and different network topologies.
Remark 2. The proposed WLRMRRCSS algorithm is centralized, and the FC handles the selection. This mechanism in the WLRMRRCSS does not require explicit coordination communications among the SUs, thus limiting the communication overhead. During the selection process, the cognitive vehicles in are all equipped with GPS devices. The FC could readily collect their location information.
Remark 3. The nonzero abnormal data might be generated by either accidental equipment failure or malicious behavior. The style of malicious behaviors could contain AO, AB, AF, or random disguising as previously discussed. The sparsity of these abnormal data is random during the process of spectrum sensing.
Remark 4. To recover all sensing data (both the normal data and the nonabnormal data) is timeconsuming and complicated. In our Algorithm 2, both the normal sensing data and the nonabnormal sensing data of cooperated SUs will be separated. Meanwhile, the diversity of SUs is exploited for spectrum sensing.
Computational Complexity Analysis. The proposed WLRMRRCSS algorithm chooses noncorrelated vehicles with lower correlation coefficients and higher sensing reliability out of the total SUs. In this part, it needs computational complexity. On the other hand, the reporting overhead will decline vastly without an obvious loss of performance with the SUs selection. For the part of robust spectrum sensing via weighted lowrank matrix recovery, its computational complexity is . On the other hand, the WLRMRRCSS algorithm has a worstcase complexity result of , as is the case in LRMRRCSS algorithm. The computational cost of the WLRMRRCSS algorithm is not as high as [20] after the correlationaware SUs selection step in our algorithm. Thus, our algorithm is efficient. BPCSS in [15] must calculate the iterations of the exchange of information between vehicles, and its computational cost is . The overhead of the BlindCSS [42] is mainly from the transmissions made by all vehicles performing sensing of spectrum availability to all nearby RSUs. In ADMMCSS [20], matrix is all of the spectrum sensing data of the SUs. As such, its computational complexity is more than that of our WLRMRRCSS algorithm.
4. Performance Evaluation
Considering the actual vehicular environment, we analyze our algorithm in low and high traffic density environment scenarios. Our proposed algorithm simulation environment is shown in Figure 4. All of the mobility models in our simulations are generated using the software VISSIM [43]. We now evaluate our proposed schemes by comparing the ADMMCSS algorithm [20], the BPCSS algorithms in [15] (suitable for low traffic density), and the BlindCSS algorithm [42] (suitable for high traffic density), as these schemes are all designed for robust cooperative spectrum sensing.
4.1. Performance Analysis and Comparison
Case I (low traffic density environment). To investigate our algorithm in a low traffic density environment, we consider a cognitive vehicular network on a highway, as shown in Figure 5. Detailed parameters are given in Table 2. We simulated 1000 m of a freeway. A primary transmitter is assumed in the middle, and crowd vehicles are randomly distributed. The Propagation Model computes the power received as in [10]. The rate of SUs that contribute abnormal data in all cooperated SUs is defined as . The is the traffic density, which means the number of vehicles per meter per lane (veh/m/l).
Figure 6 focuses on the influence of . A higher value of indicates a higher scale of corrupted data. In this figure, although the sensing performance worsens with an increasing fraction of SUs that introduce corrupted data, our proposed LRMRRCSS algorithm could achieve satisfactory performance in the case of a high number of malicious SUs.
As shown in Figure 7, to evaluate the performance of the proposed algorithm, we plot the complementary receiver operating characteristic (ROC) curve when . The simulation results in Figure 7(a) show that our proposed LRMRRCSS algorithm has good performance in sparse traffic flow (). We find that LRMRRCSS and WLRMRRCSS algorithms both outperform the trust based among neighboring vehicles in BPCSS, whether in a sparse or a moderate traffic flow environment. The traditional trust based cooperative spectrum sensing in cognitive vehicular networks is unable to determine the style of malicious SU behavior. For example, the malicious SUs may be considered trustworthy when PU appears as if its form is AB attack. The inaccuracy due to inaccurate spectrum sensing data introduced by malicious SUs reduces the precision in BPCSS. From sparse to moderate, with an increase in the number of cooperative SUs, the performances of the three algorithms all increase due to the diversity effect of the cooperative SUs. The simulation results in Figure 7(b) show that our proposed WLRMRRCSS algorithm could effectively eliminate the unreliable data component from the corrupted sensing data in moderate traffic densities.

(a)
(b)
Case II (high traffic density environment). To investigate our algorithm in a high traffic density environment, we consider a cognitive vehicular network at a road intersection with traffic lights in an urban area, as described in Figure 8. All vehicles could repeatedly move from one end to the other three ends. For example, among the vehicles departing from the left end, vehicles in the middle lane will turn left (toward the top end) at the intersection and vehicles in the right lane will go straight (toward the right end) at the intersection. The dense vehicle traffic at the road intersection in the urban area obeys the Wiedemann model generated by VISSIM.
As shown in Figure 9, our proposed WLRMRRCSS algorithm has high performance in accordance with the ADMMCSS algorithm when the value is small. The BlindCSS algorithm for vehicular networks is to be used for sharing with the surrounding vehicles. The choice of vehicles to perform the sensing operation is determined by vehicle speed. The BlindCSS algorithm also has good performance because the SUs received few abnormal data. With the increase of the rate of abnormal data in all cooperating SUs sensing data, our algorithm is better than the ADMMCSS algorithm because the weighting matrix in our algorithm assigns smaller weights to the corrupted data matrix in the sensing data matrix; then the corresponding vectors in the recovered real data matrix are inclined to be small. Our recovery of the real data matrix from the corrupted data matrix becomes more effective. The experimental results show that our WLRMRRCSS algorithm is effective along with an increase in . The performance of the traditional blind cooperative sensing scheme as in BlindCSS in CVNs would be influenced significantly.
Figure 10 presents the performances of the four spectrum sensing algorithms as a function of the vehicle density at a road intersection in an urban environment. The traffic density is set to 0.1, 0.2, 0.3, and 0.4 veh/m/l, denoting moderate, high, very high, and severe congestion traffic conditions, respectively. After a period of observation, it shows that the performance of our proposed WLRMRRCSS algorithm remains stable under different traffic conditions. Our proposed WLRMRRCSS algorithm outperforms the algorithms BlindCSS and ADMMCSS in the dense traffic environment. It is observed that our proposed LRMRRCSS algorithm is more suitable for sparse or even moderate traffic conditions. The performance of our proposed WLRMRRCSS algorithm increases slightly from moderate traffic conditions to high traffic conditions. The improved SU diversity introduces this slight increase because of the increased number of cooperative vehicles. Of course, the diversity would not continually increase. This fact has been verified under the senior traffic condition, as the detection probability is not higher. When traffic is congested, our proposed algorithm is not affected. In such a scenario, the detection performance of ADMMCSS algorithms would be reduced due to the increase of SUs. This indicates that our proposed WLRMRRCSS algorithm is appropriate for dense vehicular environments.
According to Figure 11, we record the number of the selected cooperative SUs for WLRMRRCSS at different traffic densities during our simulation process. We find that the number varies. This indicates that the proposed WLRMRRCSS algorithm can adapt to various traffic densities as the number of cooperative users in the dense vehicular environment is not fixed but rather is altered according to the spatial distribution of vehicles. The number of selected cooperative SUs is not high in the high traffic density environment. That means that the selection of cooperative SUs in the WLRMRRCSS algorithm could reduce the overhead in dense cognitive vehicular networks.
5. Conclusions
This work investigates the issue of robust and effective cooperative spectrum sensing in cognitive vehicular networks. We establish a robust spectrum sensing algorithm, LRMRRCSS, to eliminate the negative impact of corrupted sensing data. In addition, we extend our robust cooperative spectrum sensing algorithm WLRMRRCSS while utilizing cooperative diversity into dense CVNs. In the WLRMRRCSS algorithm, we introduce a correlationaware SU selection and weight assignment scheme to reduce the overhead of cooperative vehicles. The WLRMRRCSS algorithm has realized cooperative SU diversity, and the historical information on vehicle reputation is not needed. Simulation results demonstrate that the proposed robust sensing WLRMRRCSS algorithm can achieve stable and competitive performance. The complexity of WLRMRRCSS is not high. In practice, the cognitive vehicles are often caught in traffic jams due to road accidents or morning and evening peak traffic times. Our proposed WLRMRRCSS algorithm could specifically be applied to dense traffic environments. These algorithms are performed by the vehicles which allows to discover white channels accurately. As a consequence, a greater number of vehicles are allowed to communicate safety and nonsafety information, which can prove diversified applications in areas that normally experience heavy traffic.
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
Disclosure
This paper was presented in part at the IEEE/CIC International Conference on Communications in China, Qingdao, China, Oct. 2224, 2017. This is an extended version.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
Acknowledgments
This work was supported in part by the Chinese National Nature Science Foundation under Grants 61571062 and 61271177.
References
 World Health Statistics, World Health Organizaton, 2016.
 “IEEE standard for wireless access in vehicular environments (WAVE)—multichannel operation,” IEEE Std 1609.42016 (Revision of IEEE Std 1609.42010), pp. 1–206, 2016. View at: Google Scholar
 C. Campolo and A. Molinaro, “Multichannel communications in vehicular Ad Hoc networks: a survey,” IEEE Communications Magazine, vol. 51, no. 5, pp. 158–169, 2013. View at: Publisher Site  Google Scholar
 X. Yin, X. Ma, K. S. Trivedi, and A. Vinel, “Performance and reliability evaluation of BSM broadcasting in DSRC with multichannel schemes,” Institute of Electrical and Electronics Engineers. Transactions on Computers, vol. 63, no. 12, pp. 3101–3113, 2014. View at: Publisher Site  Google Scholar  MathSciNet
 K. Xiong, X. Chen, L. Rao, X. Liu, and Y. Yao, “Solving the performance puzzle of DSRC multichannel operations,” in Proceedings of the IEEE International Conference on Communications, ICC 2015, pp. 3843–3848, June 2015. View at: Google Scholar
 X. Ma, J. Zhang, X. Yin, and K. S. Trivedi, “Design and analysis of a robust broadcast scheme for VANET safetyrelated services,” IEEE Transactions on Vehicular Technology, vol. 61, no. 1, pp. 46–61, 2012. View at: Publisher Site  Google Scholar
 Z. Wang and M. Hassan, “How much of dsrc is available for nonsafety use?” in Proceedings of the 5th ACM International Workshop on VehiculAr InterNETworking (VANET '08), pp. 23–29, ACM, New York, NY, USA, September 2008. View at: Publisher Site  Google Scholar
 S. Mumtaz, K. M. S. Huq, M. I. Ashraf, J. Rodriguez, V. Monteiro, and C. Politis, “Cognitive vehicular communication for 5G,” IEEE Communications Magazine, vol. 53, no. 7, pp. 109–116, 2015. View at: Publisher Site  Google Scholar
 K. D. Singh, P. Rawat, and J.M. Bonnin, “Cognitive radio for vehicular ad hoc networks (CRVANETs): approaches and challenges,” EURASIP Journal on Wireless Communications and Networking, vol. 2014, article 49, 2014. View at: Publisher Site  Google Scholar
 M. di Felice, K. R. Chowdhury, and L. Bononi, “Cooperative spectrum management in cognitive vehicular Ad Hoc networks,” in Proceedings of the IEEE Vehicular Networking Conference (VNC '11), pp. 47–54, November 2011. View at: Publisher Site  Google Scholar
 A. J. Ghandour, K. Fawaz, H. Artail, M. Di Felice, and L. Bononi, “Improving vehicular safety message delivery through the implementation of a cognitive vehicular network,” Ad Hoc Networks, vol. 11, no. 8, pp. 2408–2422, 2013. View at: Publisher Site  Google Scholar
 X. Y. Wang and P.H. Ho, “A novel sensing coordination framework for CRVANETs,” IEEE Transactions on Vehicular Technology, vol. 59, no. 4, pp. 1936–1948, 2010. View at: Publisher Site  Google Scholar
 H. Kremo, O. Altintas, H. Tanaka, M. Kitamura, K. Inage, and T. Fujii, “Cooperative spectrum sensing in the vehicular environment: an experimental evaluation,” in Proceedings of the 2014 IEEE Vehicular Technology Conference (VTC 2014Spring), pp. 1–5, Seoul, South Korea, May 2014. View at: Publisher Site  Google Scholar
 M. Di Felice, A. J. Ghandhour, H. Artail, and L. Bononi, “Integrating spectrum database and cooperative sensing for cognitive vehicular networks,” in Proceedings of the 2013 IEEE 78th Vehicular Technology Conference (VTC Fall), pp. 1–7, Las Vegas, NV, USA, September 2013. View at: Publisher Site  Google Scholar
 H. Li and D. K. Irick, “Collaborative spectrum sensing in cognitive radio vehicular ad hoc networks: belief propagation on highway,” in Proceedings of the IEEE 71st Vehicular Technology Conference (VTC '10), pp. 1–5, Taipei, Taiwan, May 2010. View at: Publisher Site  Google Scholar
 B. Aygun and A. M. Wyglinski, “A votingbased distributed cooperative spectrum sensing strategy for connected vehicles,” IEEE Transactions on Vehicular Technology, vol. 66, no. 6, pp. 5109–5121, 2017. View at: Publisher Site  Google Scholar
 C. Chembe, R. M. Noor, I. Ahmedy, M. Oche, D. Kunda, and C. H. Liu, “Spectrum sensing in cognitive vehicular network: StateofArt, challenges and open issues,” Computer Communications, vol. 97, pp. 15–30, 2017. View at: Publisher Site  Google Scholar
 Z. Wei, F. R. Yu, and A. Boukerche, “Cooperative spectrum sensing with trust assistance for cognitive radio vehicular ad hoc networks,” in Proceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, DIVANet 2015, pp. 27–33, November 2015. View at: Google Scholar
 Z. Wei, F. R. Yu, H. Tang, C. Liang, and Q. Yan, “Securing cognitive radio vehicular Ad hoc networks with trusted lightweight cloud computing,” in Proceedings of the 2016 IEEE Conference on Communications and Network Security (CNS), pp. 450–456, Philadelphia, PA, USA, October 2016. View at: Publisher Site  Google Scholar
 G. Ding, J. Wang, Q. Wu et al., “Robust spectrum sensing with crowd sensors,” IEEE Transactions on Communications, vol. 62, no. 9, pp. 3129–3143, 2014. View at: Publisher Site  Google Scholar
 X. Liu, Z. Zeng, and C. Guo, “Robust cooperative spectrum sensing in dense cognitive vehicular networks,” in Proceedings of the 2017 IEEE/CIC International Conference on Communications in China (ICCC), pp. 1–6, October 2017. View at: Publisher Site  Google Scholar
 Y. AlMathehaji, S. Boussakta, M. Johnston, and H. Fakhrey, “Defeating SSDF attacks with trusted nodes assistance in cognitive radio networks,” IEEE Sensors Letters, vol. 1, no. 4, pp. 1–4, 2017. View at: Publisher Site  Google Scholar
 P. T. Fishburn, J. Golkar, and K. M. Taaffe, “Simulation of transportation systems,” in Proceedings of the 1995 Winter Simulation Conference, WSC'95, pp. 51–54, December 1995. View at: Google Scholar
 M. Lpezbenłtez and F. Casadevall, “Spectrum usage models for the analysis, design and simulation of cognitive radio networks,” Lecture Notes in Computer Science, vol. 62, no. 5, pp. 2091–2104, 2012. View at: Google Scholar
 R. k Lindquist, “FCC spectrum policy task force reports on progress, initiatives,” in Proceedings of the QST, vol. 76, p. 76, 2004. View at: Google Scholar
 S. Pagadarai, A. M. Wyglinski, and R. Vuyyuru, “Characterization of vacant UHF TV channels for vehicular dynamic spectrum access,” in Proceedings of the 2009 IEEE Vehicular Networking Conference, VNC 2009, October 2009. View at: Google Scholar
 W. Lee and D. Cho, “Concurrent spectrum sensing and data transmission scheme in a CR system,” in Proceedings of the 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1326–1330, Paris, France, April 2012. View at: Publisher Site  Google Scholar
 Y. Pei, Y. Liang, K. C. Teh, and K. H. Li, “Energyefficient design of sequential channel sensing in cognitive radio networks: optimal sensing strategy, power allocation, and sensing order,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 8, pp. 1648–1659, 2011. View at: Publisher Site  Google Scholar
 S. Chaudhari, J. Lunden, V. Koivunen, and H. V. Poor, “Cooperative sensing with imperfect reporting channels: hard decisions or soft decisions?” IEEE Transactions on Signal Processing, vol. 60, no. 1, pp. 18–28, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 X. Liu, Z. Zeng, C. Guo, and S. Zhu, “Performance analysis of spatialtemporal spectrum sensing for cognitive vehicular network,” in Proceedings of the the 3rd ACM Workshop, pp. 1–6, Paderborn, Germany, July 2016. View at: Publisher Site  Google Scholar
 Y. Zhao, P. Paul, C. Xin, and M. Song, “Performance analysis of spectrum sensing with mobile SUs in cognitive radio networks,” in Proceedings of the 2014 1st IEEE International Conference on Communications, ICC 2014, pp. 2761–2766, aus, June 2014. View at: Google Scholar
 L. Zhang, G. Ding, Q. Wu, and F. Song, “Defending against byzantine attack in cooperative spectrum sensing: defense reference and performance analysis,” IEEE Access, vol. 4, pp. 4011–4024, 2016. View at: Publisher Site  Google Scholar
 A. Vosoughi, J. R. Cavallaro, and A. Marshall, “Trustaware consensusinspired distributed cooperative spectrum sensing for cognitive radio Ad Hoc networks,” IEEE Transactions on Cognitive Communications and Networking, vol. 2, no. 1, pp. 24–37, 2016. View at: Publisher Site  Google Scholar
 L. Zhang, G. Ding, Q. Wu, Y. Zou, Z. Han, and J. Wang, “Byzantine attack and defense in cognitive radio networks: a survey,” IEEE Communications Surveys & Tutorials, vol. 17, no. 3, pp. 1342–1363, 2015. View at: Publisher Site  Google Scholar
 Z. Tian and G. B. Giannakis, “Compressed sensing for wideband cognitive radios,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), pp. IV1357–IV1360, Honolulu, Hawaii, USA, April 2007. View at: Publisher Site  Google Scholar
 Y. Wang, Z. Tian, and C. Feng, “Collecting detection diversity and complexity gains in cooperative spectrum sensing,” IEEE Transactions on Wireless Communications, vol. 11, no. 8, pp. 2876–2883, 2012. View at: Publisher Site  Google Scholar
 Z. Qin, Y. Gao, and M. D. Plumbley, “Malicious user detection based on lowrank matrix completion in wideband spectrum sensing,” IEEE Transactions on Signal Processing, vol. 66, no. 1, pp. 5–17, 2018. View at: Publisher Site  Google Scholar  MathSciNet
 S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, “Distributed optimization and statistical learning via the alternating direction method of multipliers,” Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1–122, 2010. View at: Publisher Site  Google Scholar
 Z. Zhang, A. Ganesh, X. Liang, and Y. Ma, “TILT: transform invariant lowrank textures,” International Journal of Computer Vision, vol. 99, no. 1, pp. 1–24, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 X. Ren and Z. Lin, “Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant lowrank textures,” International Journal of Computer Vision, vol. 104, no. 1, pp. 1–14, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 C. Tang, P. Wang, C. Zhang, and W. Li, “Salient object detection via weighted low rank matrix recovery,” IEEE Signal Processing Letters, vol. 24, no. 4, pp. 1–5, 2017. View at: Publisher Site  Google Scholar
 K. Baraka, L. Safatly, H. Artail, A. Ghandour, and A. ElHajj, “An infrastructureaided cooperative spectrum sensing scheme for vehicular ad hoc networks,” Ad Hoc Networks, vol. 25, pp. 197–212, 2015. View at: Publisher Site  Google Scholar
 VISSIM, http://visiontraffic.ptvgroup.com/enus/products/ptvvissim/.
Copyright
Copyright © 2018 Xia Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.