# A Novel Energy-Efficient Clustering Based Cooperative Spectrum

Authors: Ashish Rauniyar; Soo Young Shin
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

Cognitive radio has been proposed as a promising way to effectively utilize the scarce spectrum resources. A cognitive radio sensor network (CRSN) is a wireless sensor network that is equipped with cognitive radio capability. Clustering is a popular technique that can be applied to wireless sensor networks, although it has been proven to be a challenge to implement it in CRSNs. Moreover, few proposals have successfully applied energy-efficient clustering techniques in CRSNs. Therefore, with the aim of increasing energy efficiency, network lifetime, network stability, and optimal cluster-head selection process, this paper proposes a novel energy-efficient clustering based on cooperative spectrum sensing (ECS) for CRSNs. The proposed ECS scheme utilizes the concept of pairing among sensor nodes and switches between Awake and Sleep modes for energy efficiency. A comprehensive simulation in MATLAB was carried out to validate the proposed method. The simulation results show that, compared with conventional methods, the proposed method is more energy efficient and that the overall CRSN’s lifetime is prolonged.


---

## Body

## 1. Introduction

A wireless sensor network is a network of densely deployed distributed sensors that monitor physical or environmental conditions such as temperature, sound, and pressure, in order to cooperatively transfer data through the network to a sink node or base station [1]. Wireless sensor networks are composed of multiple limited-power sensor nodes delpoyed randomly in a region of interest. Clustering is a popular technique applied in such networks, where nearby nodes form a group, known as “cluster” [2].Because of the explosive growth in wireless device over the past few years, spectral congestion and inefficient spectrum usage have been a pressing concern. In a survey conducted by the Federal Communication Commission (FCC) on spectrum utilization revealed that the actual licensed spectrum is largely underutilized, given its vast geographical dimensions [3]. Cognitive radio provides opportunistic access to unused licensed bands. With cognitive radio, unlicensed secondary users can use licensed frequencies when the primary user is inactive [4, 5]. In practical applications, the received signal at each cognitive user may suffer from the so-called hidden primary-terminal problem and uncertainty due to fading and shadowing. Thus, cooperative spectrum sensing has become a popular technique to address such issues, rendering the spectrum usage more efficient and providing a high level of protection to the primary user [6–8].Cognitive radio sensor networks (CRSNs) are a smart combination of wireless sensor network and a cognitive radio, these have recently attracted increased attention [9]. Clustering algorithms for wireless sensor networks have been reasonably successful at improving the performance of networks. Clustering refers to the task of grouping a set of sensing nodes in such a way that the nodes form a group (called a “cluster”). The nodes in a cluster are more similar (in some sense or another) to each other than to those in other clusters. Each cluster consists of one cluster head. The cluster’s members sense the attributes of the target environment and send this sensor data to the fusion center or base station. In a CRSN, a cluster head is mainly responsible for all spectrum-management tasks, such as acquiring the sensor data from the nodes in the cluster and forwarding it to the fusion center in order to reduce the overall energy consumed. However, clustering in a CRSN cannot be applied directly, as it can in a wireless sensor network. Clustering in a CSRN is particularly delicate. For instance, in order to make clustering possible in a CSRN, all of the sensor nodes in the cluster must be located within the transmission range of the others, and they must share a common communication channel among them.Furthermore, clustering schemes for wireless sensor networks are designed with the aim of accumulating target information with minimized energy consumption [10]. However, they cannot deal with the spectrum-aware sensing and communication in the context of cognitive radio. Clustering methods for CRSNs are relevant insofar as they directly affect the energy consumption and the lifetime of the network. Clustering algorithms, such as the low-energy adaptive clustering hierarchy (LEACH) method and the distributed energy-efficient clustering (DEEC) method, have achieved a reasonable degree of success at optimizing the performance of a network. In [11], an energy-efficient LEACH protocol is proposed, whereby cluster heads are selected with predetermined probability and energy drain, and then other nodes join their nearest cluster heads. With a DEEC protocol, nodes are independently elected as cluster heads based on the initial energy and residual energy [12]. The nodes with high initial and residual energy are more likely to be cluster heads than nodes with low energy, under a DEEC protocol. Reference [13] proposed a stable election protocol (SEP) protocol to prolong the time interval before the death of the first node in a heterogenous network. With their proposal, advanced and normal nodes are distinguished when electing the cluster head. Another protocol, called the hybrid energy-efficient distributed (HEED) protocol, is proposed in [14]. This proposal involves choosing a node with more residual energy and more neighboring nodes as the cluster head through coordinated election. However, all of these clustering schemes assume a fixed-channel allocation and cannot handle dynamic spectrum access. Therefore, these schemes are not suitable for CRSNs.A learning-inspired and dynamic channel decision and access technique for cognitive-radio-based wireless sensor networks (CRWSNs) is proposed in [15]. With their proposed method, the CRWSN agent decides and accesses any available channel, based on previous information regarding the energy-consumption rate and the energy efficiency achievable by the CRWSN. Reference [16] investigated dynamic-spectrum access issues for multichannel CRSNs. Here, the primary user’s behavior is modeled as a two-state Markov chain, and its transition probabilities are estimated using a maximum-likelihood estimation. They also employed varying packet size adaptation techniques to adapt the transmission over the state-varying channel, and this, in turn, more efficiently utilizes the battery life of the sensors. A novel quality-of-service-aware spectrum-access algorithm is proposed in [17], with power allocation for both noncooperative and cooperative users to maximize spectrum utilization and minimize power consumption. An efficient medium-access control (MAC) protocol with selective grouping and cooperative sensing in cognitive-radio networks called group-based cooperative MAC (GC-MAC) is proposed in [18]. The GC-MAC scheme can quickly discover the spectrum opportunities without degrading the accuracy of the sensors. They also proposed an algorithm for selecting the secondary user, specifically choosing cooperative secondary users based on channel dynamics and usage patterns, in order to reduce the sensor overhead in both time-invariant and time-varying channels. Reference [19] proposes a cluster-based cooperative spectrum-sensing strategy for obtaining a suitable spectrum-assignment policy for cognitive-radio networks, in which all the cluster members are cooperative in sensing the same channels. The cooperative spectrum-sensing problem in a cluster was further formulated as a maximum weight one-sided biclique problem, and a greedy heuristic algorithm was used to find the appropriate spectrum-assignment policy.A distributed spectrum-aware clustering (DSAC) is proposed in [20, 21]. This scheme uses constrained clustering [22, 23] to cluster CRSN nodes under spectrum-aware constraint. The aim is to merge two nearby nodes or clusters that share the same available channel, or where at least one channel is common between the two nodes or clusters for communication. Whether two nodes or clusters are merged depends on the local minimum distance obtained from the information exchanged between two nearby nodes or clusters. The cluster-formation process is repeated until an optimal number of clusters is reached.Extending the idea of spectrum-aware constrained clustering as proposed in [20, 21], we propose a novel energy-efficient clustering scheme based on cooperative spectrum sensing (ECS) for CRSNs. In our proposed method, a pair of nodes that are grouped together can switch between Awake and Sleep modes such that the sensing process is more energy efficient. Moreover, the proposed method operates in a self-organized manner, extending the network’s lifetime, and with more stability and an optimal cluster-head selection process.The principal contributions of this paper are outlined as follows.(i)
We developed a clustering method suitable for CRSN with low energy consumption, increasing the lifetime and stability of a CRSN network.(ii)
Moreover, we develop a novel approach to clustering by introducing spectrum-aware node-grouping suitable for CRSNs, such that the pair of nodes in a group can alternate between Sleep and Awake modes during the sensing process to increase the energy efficiency of a CRSN network.(iii)
We develop an algorithm to configure the Awake and Sleep modes for coupled CRSN nodes.The rest of the paper is organized as follows. Section2 describes our proposed method along with its distinct features. A performance evaluation of the proposed method is discussed in Section 3. Finally, conclusions are drawn in Section 4.


## 2. Energy-Efficient Clustering-Based Cooperative Spectrum Sensing (ECS) Scheme

In this section, we present our energy-efficient clustering-based spectrum-sensing scheme (hereafter, the “ECS scheme”). Below, a “node” refers to a CRSN node. In the proposed ECS scheme, and the following assumptions and objectives are used.(i)
Each node is equipped with cognitive-radio capabilities, such as spectrum sensing, dynamic spectrum access, and transmission-parameter configurability. Moreover, each node is aware of the radio environment.(ii)
The deployment of nodes is random, dense, and redundant.(iii)
Nodes that belong to the same cluster should have at least one common available channel that is not currently occupied by a neighboring primary user.(iv)
Each node is randomly deployed in a region, and its location is determined with a global positioning system (GPS) that transmits its location, along with the application type and the node-identification number, to the fusion center or base station.(v)
The MAC protocol is based on a time-division multiple-access (TDMA) method.(vi)
Efficient application-oriented source sensing. There is a cluster head for every cluster in the CRSN. The source information sensed by different cooperating nodes in a cluster should first be aggregated in the cluster head and then relayed to the fusion center.


### 2.1. Spectrum-Aware Pairwise Coupling

In the proposed ECS scheme, spectrum-aware pairwise coupling is somewhat similar to distributed spectrum-aware clustering (DSAC) scheme proposed in [20]. With DSAC, the local minimum distance between a pair of nodes is exchanged through neighborhood-information interchange, merging the closest local pair. Moreover, with the DSAC scheme, both nodes in a pair are active for sensing the target, and they communicate with the cluster head, adding to the energy consumed. Our main goal is to minimize the energy used by the CSRN to enhance the stability and the lifetime of the network.As shown in Figure1, Nodes A and B can be paired together, provided that they have at least one channel in common. The numbers marked beside Nodes A and B represent the available channels. As seen in the middle of Figure 1, Nodes A and B can be coupled together, because they have Channel 1 in common. However, on the right side of Figure 1, Nodes A and B do not have a channel in common. Hence, they cannot be coupled together.Figure 1
Spectrum-aware pairwise coupling.For our ECS scheme, we assume that the fusion center or base station has received the location information, application type, and node-identification numbers for all of the nodes deployed in the region of interest. This information is used by the fusion center to compute the mutual distance between nodes. CRSN nodes of the same application type that have at least one channel in common and are at a minimum distance from each other within their intracluster transmission range are coupled together, as directed by the fusion center. This process is known as spectrum-aware pairwise coupling. The fusion center broadcasts the coupling information to all CRSN nodes in the network. Each node is thus aware of its pairing. Moreover, during the pairwise-coupling process, some nodes remain unpaired, because they do not fall within the intracluster transmission range of any other node. Figure2 shows an example of spectrum-aware pairwise coupling with different CRSN nodes. The fusion center does the work of spectrum-aware pairwise coupling for CRSN nodes. The cluster-head selection process and the process by which nodes are clustered are explained in Section 2.2, below.Figure 2
Example of spectrum-aware pairwise coupling of different CRSN nodes.The coupled nodes in the proposed ECS scheme can switch between Sleep and Awake modes during a single communication interval for energy efficiency. Initially, a node in a coupled node which has already been paired by fusion center switches into “Awake” mode, if its distance from the fusion center is less than the coupled node. The active node in Awake mode senses the channel status and relays this information to the cluster heads. The other node in the pair switches to Sleep mode and neither senses the channel status nor communicates with the cluster head. During the next communication interval, the Awake node switches to Sleep mode and the other node becomes active (i.e., it switches to Awake mode), sensing the channel and communicating with the cluster head. The reason for alternating between modes in our proposed ECS scheme is to minimize the energy consumption. Nodes in Sleep mode do not require energy to sense the channel status and communicate with the cluster heads. Rather, they delegate these tasks to the other node. The cluster-head selection process and the Awake-Sleep modes of each node-pair are, respectively, detailed in Sections2.2 and 2.3, below. The unpaired nodes remain in Awake mode continuously, until their energy resources are depleted.


### 2.2. Clustering and Cluster-Head Selection

LEACH is a hierarchical protocol according to which most nodes transmit information to the cluster heads, and the cluster heads aggregate and compress this data before forwarding it to the base station. Each node uses a stochastic algorithm at each round to determine whether it will become a cluster head during this round. Nodes that have already been cluster heads cannot become cluster heads again forP rounds, where P is the desired percentage of cluster heads. Thereafter, each node has a 1/P probability of becoming a cluster head in each round. At the end of each round, each node that is not a cluster head selects the closest cluster head and joins that cluster. The cluster head then creates a schedule for each node in its cluster to transmit its data. During the process of data collection and transmission, the energy consumed by data transmission is greater than that of data fusion [24]. If the current energy of a cluster head is less than that of other nodes, the cluster head will die quickly because of a heavy energy burden.In our ECS scheme, the cluster heads selected after the first round are determined based on the remaining energy of each node. Furthermore, only nodes in Awake mode engage in the cluster-head selection process. This reduces the communication costs. In the first round, when all nodes have an initial energy levelE0, nodes that are active will elect themselves as cluster heads on the basis of the probability of selecting a cluster head using a distributed algorithm. Each Awake node randomly picks a number between 0 and 1 and compares this number to a threshold value Th(n), which is determined as follows:(1)Thn=P1-P∗first  roundmod⁡1/P∀n∈A0otherwise,where A is the set of active nodes in the first round.If the random number picked by a CRSN node in Awake mode is less than the thresholdTh(n), this node will elect itself as a cluster head, that is, as the primary cluster head (PCH). When a node has been selected as the PCH, it broadcasts an advertisement message to the entire network. Only nodes in Awake mode receive these messages from different PCHs, and they select their PCH on the basis of the received signal strength identification (RSSI) to form a cluster. When an Awake-mode CRSN node decides to associate itself with a cluster and a PCH, it sends an association request to the PCH using a carrier-sense multiple-access with collision avoidance (CSMA/CA) MAC protocol to avoid collision with the association requests of other active nodes. In addition to the association request to their respective PCHs, Awake nodes also send information regarding their energy and distance. The PCH in a cluster calculates the remaining energy of each Awake node in the cluster and selects a secondary cluster head (SCH) that will act as the cluster head for next round. It should be noted that the SCH is selected on the basis of the remaining energy of the nodes. When nodes have the same level of energy, the node closest to the PCH is selected as the SCH. Thus, the PCH, SCH, and cluster are formed for our ECS scheme. The procedural flow for the cluster formation and the cluster-head selection is shown in Figure 3.Figure 3
Procedural flow of cluster formation and cluster-head selection.


### 2.3. Awake-Sleep Mode Configuration for Coupled CRSN Nodes

After spectrum-aware pairwise coupling, clustering, and cluster-head selection, each node configures its respective Awake and Sleep modes for the next round. Both nodes in a spectrum-aware coupled pair take turns switching between Awake mode and Sleep mode after each round. Nodes that are selected as the SCH by the PCH (i.e., to be the cluster head for the next round) must be in Awake mode during the current round. This situation gives rise to a conflict with the node to which it is paired in terms of alternating between Awake and Sleep modes. To resolve this issue, we develop an algorithm for configuring Awake and Sleep modes for coupled nodes in our ECS scheme.In Algorithm1, the node first checks whether spectrum-aware coupling has been done. If the node is coupled, then one of the nodes in the pair will check whether it is in awake mode and whether it is flagged as the SCH for the next round. If the SCH next-round flag is “ON,” then the same node will be in Awake mode during the next round and the other node will remain inactive. If the node is in Awake mode and its SCH next-round flag is “OFF,” then the current node will go into Sleep mode and other node will take its turn in Awake mode node for the next round. This procedure is repeated for all other Sleep-mode nodes.Algorithm 1:Awake-Sleep mode setup for coupled CRSN nodes.
(1) if  (CRSNNodes==Spectrum-awarePairwiseCoupling)   then
(2) if  (CRSNNode==Awake&&
SCH_NEXT_ROUND_FLAG==1)     then
Current CRSN Node Mode = Awake    /∗ Keep Current CRSN Node in
Awake Mode for Next Round∗/
(3) elseif  (CRSNNode==Awake&&
SCH_NEXT_ROUND_FLAG==0)     then
Current CRSN Node Mode = Sleep      /∗ Keep Current CRSN Node in
Sleep Mode for Next Round and Activate Other Coupled Sleep-mode Node to
Awake Mode∗/
(4) else
CRSN Node Mode = Awake
(5) endif
(6) endif
(7) Repeat the Same Procedure for Other Sleep-mode Nodes Taking Turns in Awake
Mode During the Next Round


### 2.4. Data Transmission and Reporting in a CRSN

After spectrum-aware pairwise coupling, clustering, and PCH and SCH selection, all active nodes send their sensor data to their respective cluster heads during their individual TDMA slots. It should be noted that nodes in Sleep mode do not take part in data transmission under our proposed ECS scheme The cluster heads aggregate the data from different nodes and send it to the fusion center for the decision-making process. The various decision-making and data-fusion techniques fall outside the scope of this paper. In terms of data transmission, then, we are interested in successfully gathering data for the cluster heads and transmitting it to the fusion center. Data aggregation is a key technique for compressing the amount of data and decreasing the energy consumption of the network.If there areN total nodes and K is the optimal number of cluster heads, then the average number of nodes in each cluster will be(2)NK-1.The energy consumed during data transmission and reporting under our ECS scheme can be divided as follows:(i)
data transmission by the node to the cluster head,(ii)
data received by the cluster head from the node,(iii)
aggregate data by the cluster head,(iv)
aggregated data transmission to the fusion center.During the data transmission ofDc-bit message from a node to the cluster head, each node dissipates ET energy to run the transmission circuitry and Eamp for the transmission amplifier to reach an acceptable signal-to-noise ratio (SNR) for transmitting the same Dc-bit message. If the distance between the node and the cluster head is dtoCH2, the node expends ENode energy. This is derived as follows:(3)ENode=NK-1ET∗Dc∗Eamp∗Dc∗dtoCH2.IfER is the energy dissipated by the receiver circuitry of the cluster head for receiving the data from other nodes, then the energy expenditure ERec from the cluster head is given as follows:(4)ERec=ER∗DcNK-1.IfEAD is the energy expenditure that a cluster head needs to aggregate the data Dc from each associated node, then the total energy dissipated by the cluster head in aggregating the data received from the associated nodes is(5)EAggE=EAD∗DcNK.IfDA is the aggregated data and dtoFC2 is the distance from the cluster head to the fusion center, then the total transmission energy ETotal dissipated by the cluster head in transmitting the aggregated data to the fusion center can be calculated as follows:(6)ETotal=ET∗DA∗Eamp∗DA∗dtoFC2.From the above equations, the total energyETCH dissipated by the cluster head each round comes in the form of energy dissipated in receiving the data from associated nodes, aggregating the data, and transmitting the aggregated data to the fusion center. Therefore, the total energy dissipated by the cluster head each round can be calculated as follows:(7)ETCH=ERec+EAggE+ETotal.


## 2.1. Spectrum-Aware Pairwise Coupling

In the proposed ECS scheme, spectrum-aware pairwise coupling is somewhat similar to distributed spectrum-aware clustering (DSAC) scheme proposed in [20]. With DSAC, the local minimum distance between a pair of nodes is exchanged through neighborhood-information interchange, merging the closest local pair. Moreover, with the DSAC scheme, both nodes in a pair are active for sensing the target, and they communicate with the cluster head, adding to the energy consumed. Our main goal is to minimize the energy used by the CSRN to enhance the stability and the lifetime of the network.As shown in Figure1, Nodes A and B can be paired together, provided that they have at least one channel in common. The numbers marked beside Nodes A and B represent the available channels. As seen in the middle of Figure 1, Nodes A and B can be coupled together, because they have Channel 1 in common. However, on the right side of Figure 1, Nodes A and B do not have a channel in common. Hence, they cannot be coupled together.Figure 1
Spectrum-aware pairwise coupling.For our ECS scheme, we assume that the fusion center or base station has received the location information, application type, and node-identification numbers for all of the nodes deployed in the region of interest. This information is used by the fusion center to compute the mutual distance between nodes. CRSN nodes of the same application type that have at least one channel in common and are at a minimum distance from each other within their intracluster transmission range are coupled together, as directed by the fusion center. This process is known as spectrum-aware pairwise coupling. The fusion center broadcasts the coupling information to all CRSN nodes in the network. Each node is thus aware of its pairing. Moreover, during the pairwise-coupling process, some nodes remain unpaired, because they do not fall within the intracluster transmission range of any other node. Figure2 shows an example of spectrum-aware pairwise coupling with different CRSN nodes. The fusion center does the work of spectrum-aware pairwise coupling for CRSN nodes. The cluster-head selection process and the process by which nodes are clustered are explained in Section 2.2, below.Figure 2
Example of spectrum-aware pairwise coupling of different CRSN nodes.The coupled nodes in the proposed ECS scheme can switch between Sleep and Awake modes during a single communication interval for energy efficiency. Initially, a node in a coupled node which has already been paired by fusion center switches into “Awake” mode, if its distance from the fusion center is less than the coupled node. The active node in Awake mode senses the channel status and relays this information to the cluster heads. The other node in the pair switches to Sleep mode and neither senses the channel status nor communicates with the cluster head. During the next communication interval, the Awake node switches to Sleep mode and the other node becomes active (i.e., it switches to Awake mode), sensing the channel and communicating with the cluster head. The reason for alternating between modes in our proposed ECS scheme is to minimize the energy consumption. Nodes in Sleep mode do not require energy to sense the channel status and communicate with the cluster heads. Rather, they delegate these tasks to the other node. The cluster-head selection process and the Awake-Sleep modes of each node-pair are, respectively, detailed in Sections2.2 and 2.3, below. The unpaired nodes remain in Awake mode continuously, until their energy resources are depleted.


## 2.2. Clustering and Cluster-Head Selection

LEACH is a hierarchical protocol according to which most nodes transmit information to the cluster heads, and the cluster heads aggregate and compress this data before forwarding it to the base station. Each node uses a stochastic algorithm at each round to determine whether it will become a cluster head during this round. Nodes that have already been cluster heads cannot become cluster heads again forP rounds, where P is the desired percentage of cluster heads. Thereafter, each node has a 1/P probability of becoming a cluster head in each round. At the end of each round, each node that is not a cluster head selects the closest cluster head and joins that cluster. The cluster head then creates a schedule for each node in its cluster to transmit its data. During the process of data collection and transmission, the energy consumed by data transmission is greater than that of data fusion [24]. If the current energy of a cluster head is less than that of other nodes, the cluster head will die quickly because of a heavy energy burden.In our ECS scheme, the cluster heads selected after the first round are determined based on the remaining energy of each node. Furthermore, only nodes in Awake mode engage in the cluster-head selection process. This reduces the communication costs. In the first round, when all nodes have an initial energy levelE0, nodes that are active will elect themselves as cluster heads on the basis of the probability of selecting a cluster head using a distributed algorithm. Each Awake node randomly picks a number between 0 and 1 and compares this number to a threshold value Th(n), which is determined as follows:(1)Thn=P1-P∗first  roundmod⁡1/P∀n∈A0otherwise,where A is the set of active nodes in the first round.If the random number picked by a CRSN node in Awake mode is less than the thresholdTh(n), this node will elect itself as a cluster head, that is, as the primary cluster head (PCH). When a node has been selected as the PCH, it broadcasts an advertisement message to the entire network. Only nodes in Awake mode receive these messages from different PCHs, and they select their PCH on the basis of the received signal strength identification (RSSI) to form a cluster. When an Awake-mode CRSN node decides to associate itself with a cluster and a PCH, it sends an association request to the PCH using a carrier-sense multiple-access with collision avoidance (CSMA/CA) MAC protocol to avoid collision with the association requests of other active nodes. In addition to the association request to their respective PCHs, Awake nodes also send information regarding their energy and distance. The PCH in a cluster calculates the remaining energy of each Awake node in the cluster and selects a secondary cluster head (SCH) that will act as the cluster head for next round. It should be noted that the SCH is selected on the basis of the remaining energy of the nodes. When nodes have the same level of energy, the node closest to the PCH is selected as the SCH. Thus, the PCH, SCH, and cluster are formed for our ECS scheme. The procedural flow for the cluster formation and the cluster-head selection is shown in Figure 3.Figure 3
Procedural flow of cluster formation and cluster-head selection.


## 2.3. Awake-Sleep Mode Configuration for Coupled CRSN Nodes

After spectrum-aware pairwise coupling, clustering, and cluster-head selection, each node configures its respective Awake and Sleep modes for the next round. Both nodes in a spectrum-aware coupled pair take turns switching between Awake mode and Sleep mode after each round. Nodes that are selected as the SCH by the PCH (i.e., to be the cluster head for the next round) must be in Awake mode during the current round. This situation gives rise to a conflict with the node to which it is paired in terms of alternating between Awake and Sleep modes. To resolve this issue, we develop an algorithm for configuring Awake and Sleep modes for coupled nodes in our ECS scheme.In Algorithm1, the node first checks whether spectrum-aware coupling has been done. If the node is coupled, then one of the nodes in the pair will check whether it is in awake mode and whether it is flagged as the SCH for the next round. If the SCH next-round flag is “ON,” then the same node will be in Awake mode during the next round and the other node will remain inactive. If the node is in Awake mode and its SCH next-round flag is “OFF,” then the current node will go into Sleep mode and other node will take its turn in Awake mode node for the next round. This procedure is repeated for all other Sleep-mode nodes.Algorithm 1:Awake-Sleep mode setup for coupled CRSN nodes.
(1) if  (CRSNNodes==Spectrum-awarePairwiseCoupling)   then
(2) if  (CRSNNode==Awake&&
SCH_NEXT_ROUND_FLAG==1)     then
Current CRSN Node Mode = Awake    /∗ Keep Current CRSN Node in
Awake Mode for Next Round∗/
(3) elseif  (CRSNNode==Awake&&
SCH_NEXT_ROUND_FLAG==0)     then
Current CRSN Node Mode = Sleep      /∗ Keep Current CRSN Node in
Sleep Mode for Next Round and Activate Other Coupled Sleep-mode Node to
Awake Mode∗/
(4) else
CRSN Node Mode = Awake
(5) endif
(6) endif
(7) Repeat the Same Procedure for Other Sleep-mode Nodes Taking Turns in Awake
Mode During the Next Round


## 2.4. Data Transmission and Reporting in a CRSN

After spectrum-aware pairwise coupling, clustering, and PCH and SCH selection, all active nodes send their sensor data to their respective cluster heads during their individual TDMA slots. It should be noted that nodes in Sleep mode do not take part in data transmission under our proposed ECS scheme The cluster heads aggregate the data from different nodes and send it to the fusion center for the decision-making process. The various decision-making and data-fusion techniques fall outside the scope of this paper. In terms of data transmission, then, we are interested in successfully gathering data for the cluster heads and transmitting it to the fusion center. Data aggregation is a key technique for compressing the amount of data and decreasing the energy consumption of the network.If there areN total nodes and K is the optimal number of cluster heads, then the average number of nodes in each cluster will be(2)NK-1.The energy consumed during data transmission and reporting under our ECS scheme can be divided as follows:(i)
data transmission by the node to the cluster head,(ii)
data received by the cluster head from the node,(iii)
aggregate data by the cluster head,(iv)
aggregated data transmission to the fusion center.During the data transmission ofDc-bit message from a node to the cluster head, each node dissipates ET energy to run the transmission circuitry and Eamp for the transmission amplifier to reach an acceptable signal-to-noise ratio (SNR) for transmitting the same Dc-bit message. If the distance between the node and the cluster head is dtoCH2, the node expends ENode energy. This is derived as follows:(3)ENode=NK-1ET∗Dc∗Eamp∗Dc∗dtoCH2.IfER is the energy dissipated by the receiver circuitry of the cluster head for receiving the data from other nodes, then the energy expenditure ERec from the cluster head is given as follows:(4)ERec=ER∗DcNK-1.IfEAD is the energy expenditure that a cluster head needs to aggregate the data Dc from each associated node, then the total energy dissipated by the cluster head in aggregating the data received from the associated nodes is(5)EAggE=EAD∗DcNK.IfDA is the aggregated data and dtoFC2 is the distance from the cluster head to the fusion center, then the total transmission energy ETotal dissipated by the cluster head in transmitting the aggregated data to the fusion center can be calculated as follows:(6)ETotal=ET∗DA∗Eamp∗DA∗dtoFC2.From the above equations, the total energyETCH dissipated by the cluster head each round comes in the form of energy dissipated in receiving the data from associated nodes, aggregating the data, and transmitting the aggregated data to the fusion center. Therefore, the total energy dissipated by the cluster head each round can be calculated as follows:(7)ETCH=ERec+EAggE+ETotal.


## 3. Performance Evaluation of the Proposed ECS Scheme

In this section, we analyze the performance of the proposed ECS scheme in terms of its stability period, network lifetime, instability period, the number of cluster heads selected, and the number of packets sent to the fusion center. The metrics used to evaluate the ECS scheme are defined as follows:(i)
stability period: duration of the CRSN’s performance from its initialization until the first node dies out,(ii)
network lifetime: duration of the CRSN’s performance from its initialization until the last node is alive,(iii)
instability period: duration of the CRSN’s performance from when the first node dies until the last node dies,(iv)
the number of cluster heads: the number of cluster heads generated each round,(v)
packet to fusion center (FC): the rate of successful data delivery to fusion center from cluster heads.We used MATLAB to simulate the performance of the proposed scheme. In all simulations, we randomly deployed 100 CRSN nodes in a100∗100 meter area with initial energy of E0. Without the loss of generality, the fusion center was placed at (50,50) in this area. The simulation parameters are provided in Table 1 [25].Table 1
Simulation parameters.
Parameter
Value
Network size
100 m∗ 100 m
Initial energy
0.5 J
P
d
0.1
Data aggregation energy cost
50 pj/bit j
Number of nodes
100
Packet size
4000 bit
E
T
50 nJ/bit
E
R
50 nJ/bit
E
amp
0.0013 pJ/bit/m4We compared our ECS scheme with the DEEC protocol proposed in [12]. Figure 4 provides a graph of the number of dead CSRN nodes against the number of rounds. Figure 4 shows that the ECS scheme has a longer stability period than the DEEC protocol. Under the ECS scheme, the first node died near Round 1,600, whereas the first node died near Round 1,300 under the DEEC protocol. Furthermore, the nodes started dying more rapidly under the DEEC protocol after Round 1,500, and this did not occur with our ECS scheme. This indicates that the ECS scheme provides a longer network lifetime than the DEEC. This is because the ECS scheme deactivates CRSN nodes in Sleep mode.Figure 4
The number of dead CRSN nodes.Figure5 shows the number of alive CRSN nodes against number of rounds. Initially all nodes are alive. In Figure 5, we can see that, out of 100 alive nodes, the first node in the ECS scheme died around 1,600 and that subsequent nodes died at a constant rate. Under the DEEC protocol, on the other hand, there was a sudden increase in dead nodes after round 1,500. This shows that, with our proposed ECS scheme, unstable regions appear later than they do with the DEEC protocol.Figure 5
The number of alive CRSN nodes.Figure6 shows the number of cluster heads selected each round. The DEEC protocol resulted in more uncertainty in selecting cluster heads. A random number of cluster heads are selected every round under the DEEC protocol. However, with our ECS scheme, cluster-head selection is energy efficient, resulting in less uncertainty in cluster-head selection. Moreover, with the DEEC protocol, there were more cluster heads selected, leading to increased communication costs. With the proposed ECS scheme, only the Awake nodes take part in cluster-head selection. Thus, the optimal number of cluster heads is selected for every round in a controlled fashion to prolong the networks lifetime.Figure 6
The number of cluster heads selected each round.Figure7 shows the data transmission to the fusion center against the number of rounds. Owing to the Sleep and Awake modes with our ECS scheme, there was less data transmitted to the fusion center compared to the DEEC protocol. Under the DEEC protocol, all nodes take part in data transmission. Hence, with the DEEC protocol, there is significantly more data transmitted. Under the ECS scheme, only Awake nodes take part in data transmission to the cluster heads, and the cluster heads aggregate the data from associated Awake-mode CRSN nodes exclusively, transmitting only this data to the fusion center. Thus, there is considerably less data transmitted under the ECS scheme. This tradeoff can be justified by the increased network lifetime and stability of the proposed ECS scheme.Figure 7
Data transmitted to the fusion center.


## 4. Conclusion

In this paper, we proposed a novel energy-efficient clustering based cooperative spectrum sensing (what we call the “ECS” scheme) for cognitive radio sensor networks. Our main goal was to enhance the energy efficiency of a cognitive radio sensor network, in order to increase the networks lifetime and stability. Further, we developed techniques for energy-efficient cluster-head selection and clustering. With our proposed ECS scheme, we used spectrum-aware pairwise coupling for the sensor nodes. The coupled nodes alternate between Awake and Sleep modes in order to minimize the energy consumed by the network and to increase the lifetime of the network. Through extensive simulations, we demonstrated a significant improvement in the stability and lifetime of a cognitive radio sensor network.In future work, we will consider the involvement of primary users, and we will provide network-coverage analysis and discuss data and decision-fusion and convergence rates for our proposed ECS scheme.



---

*Source: 198456-2015-06-17.xml*