# Sustainability Enhancement Multihop Clustering in Cognitive Radio Sensor Networks

Authors: Jong-Hong Park; Yeonghun Nam; Jong-Moon Chung
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

A cognitive radio based hybrid data-type clustering (CR-HDC) algorithm is proposed to maximize network energy efficiency of cognitive radio (CR) sensor networks (CRSNs). By analyzing the overall energy consumption of CRSNs under various conditions, the optimal transmission range of a sensor node can be obtained for both when spectrum handoff (SHO) is applied and when it is not. Simulation results show that CR-HDC achieves performance enhancements in terms of network lifetime and the number of packets received at the base station (BS) compared to when applying the centralized low energy adaptive clustering hierarchy (LEACH-C) or hybrid data-type clustering (HDC) to CRSN environments.


---

## Body

## 1. Introduction

In internet of things (IoT) networks, all IoT devices are connected to the Internet and can be accessed anytime and anywhere [1]. One of the major challenges of IoT support is lack of radio spectrum that can be allocated to the massive number of IoT devices. IoT wireless networks generally operate in the unlicensed Industrial, Scientific, and Medical (ISM) bands, which are also used by various other networks. There is an intense competition for spectrum access among IoT networks, which include various overlapped ISM band wireless protocols (e.g., Wi-Fi, ZigBee, and Bluetooth). Cognitive radio (CR) sensor networks (CRSNs) [2–7] are envisioned to support various IoT networks. In particular, CR related standards such as the IEEE 802.22 Wireless Regional Area Network (WRAN) [8], IEEE 802.11af Wi-Fi over TV white-space (TVWS), and WhiteFi [9] enable CR devices to communicate locally in the same TVWS. CRSNs are a promising solution for dynamic channel access, reducing power consumption, and overlaid deployments in large-scale sensor networks that wirelessly communicate for mission-cooperation and transmit sensed data to base stations (BSs). In a CRSN, licensed wireless users act as primary users (PUs) using assigned channels to support mobile services with priority. On the contrary, each sensor node (which uses CR transmission) has the role of a secondary user (SU) that can attempt to transmit over a channel only if it is not used by a PU. When an incoming PU is assigned to a channel that is being used by an SU, the SU needs to quickly move to an empty channel before the PU begins transmission, which is called spectrum handoff (SHO).CRSNs commonly employ optimized clustering and routing algorithms and data aggregation techniques to extend the network’s lifetime. CRSNs commonly consist of hundreds or thousands of small multifunctional devices and sensors (that are commonly battery-operated) to monitor environmental conditions periodically (e.g., humidity, temperature, and illumination). In order to manage various sensors efficiently and transfer data from each sensor to a data collecting BS, there are various well-known clustering protocols which concern cluster size optimization and focus on maximization of network lifetime in sensor networks [10–12]. In particular, a hybrid data-type clustering (HDC) algorithm is proposed to maximize network lifetime and support various data packet types [13], while the other algorithms only consider homogeneous data-type transmissions.In a CRSN, sensor nodes communicate through CR technology and form clusters to report sensed data to the clusterheads (CHs). Figure1 presents a cluster-based CRSN where licensed mobile users are the PUs while cluster members (CMs) transmitting data to their CHs are SUs. Existing research on clustering in CRSNs has only investigated intracluster channel assignment schemes [14–16]. Moreover these papers do not consider channel blocking and forced termination events of SUs as well as the characteristics of heterogeneous sensor data types, which have different data aggregation ratios. In realistic CRSNs, nodes have diverse types of sensed data and experience blocking and forced termination events. In addition, researches on SHO are on flat (i.e., nonhierarchical) CR networks [17–19] and do not consider SHO support in cluster-based CRSNs. However, for scalable control and management of large-scale CRSNs, clustering is essential. In addition, a scheme that can efficiently support various sensor data types (which include basic sensor data types, encrypted/nonencrypted data, sensor images, and streaming video) is needed. Therefore, in this paper, a CR based hybrid data-type clustering (CR-HDC) algorithm is proposed by calculating the optimal transmission range of each node (which supports multihop transmission) to maximize the network lifetime of the CRSN. The CR-HDC considers a given sensed data type and its corresponding data aggregation ratio, blocking and forced termination probabilities (which are common to all CR systems), and also whether the node supports SHO or not.Figure 1
A cluster-based CRSN.The original contributions of this paper can be summarized as follows.(i)
The proposed CR-HDC scheme can support various sensor data types considering data aggregation.(ii)
The proposed CR-HDC scheme can analyze blocking probability and forced termination probability in realistic CRSNs whether the node supports SHO or not.(iii)
The proposed CR-HDC scheme maximizes the lifetime of sensor nodes in a multihop clustering CRSN.


## 2. System Model

### 2.1. Network Model

In the proposed cluster-based CRSN, the MAC frame structure employs the IEEE 802.22 standard frame [20, 21] as shown in Figure 2. IEEE 802.22 supports a Time Division Duplex (TDD) frame structure where each frame consists of a downstream (DS) subframe and an upstream (US) subframe. The number of slots in an US subframe is composed of NS slots. The frame structure of a cognitive user consists of one channel assignment slot and L data transmission slots. As it is required for an US subframe to accommodate the sensed data, the number of slots in an US subframe, NS, is set to L+1 (including the channel assignment slot). In the channel assignment phase, a CH monitors idle channels periodically and estimates spectrum availability. A CM that wants to transmit data wakes up and informs the CH by sending achannel assignment request packet. CMs in this mode are calledactive. Once receiving achannel assignment request packet from a CM, the CH assigns channels for an active CM. If an active CM is assigned a channel by the CH, it starts to transmit data by moving into itsdata transmission phase. However, since PUs have the priority to use the channel, PUs can reclaim channels that are temporarily used by CMs. In this case, a CM is forced to terminate its connection and the ongoing transmitted packets are dropped.Figure 2
The frame structure.If SHO is allowed, the preempted CM can move immediately to an idle channel, if available. This reallocation of spectrum can be carried out in a centralized or distributed manner. Therefore, if the cluster-based CR network system can perform SHO, then the forced termination probability would decrease considerably.


### 2.2. Energy Consumption Model for CRSN

Nodes in a CRSN (which are commonly equipped with a battery) will need to consume energy to operate their radio modules and time amplifier when sending data via the transmitter and to run the radio electronic circuit when receiving packets from another node. The energy consumption model follows the radio model used in [13] to transmit and receive a packet and aggregate packets received from CMs.In the data transmission phase, the CH receives anL-slot message from each CM and then performs data aggregation and sends its compressed sensing data to the BS through a multihop path. The data aggregation degree is variable for different sensing data types, where the average data aggregation ratio is defined as A (i.e., 0≤A≤1). Moreover, the ratio of sensor data that can be aggregated in the network is defined as W (i.e., 0≤W≤1) in the HDC algorithm. Assuming that the total number of nodes in the network is N, the average energy consumed in a cluster for data transmission per packet is a function of the number of clusters k which is presented in (1), where H is the average number of hops from each CH to the BS and Dout(n)=n(1-W)+W(A+n(1-A))=(n+WA-WnA) is the average number of packets after data aggregation in a CH. Consider(1)Eck=Nk-1etxl+erxl+eaggNk+HDoutNketxl+erxl,where etx(l) and erx(l) indicate the energy consumption used for transmitting and receiving packets in l slots, respectively, where etx(l) and erx(l) are defined as in (2). In addition, eagg(n)=AWnEDA is the overall energy consumed by a CH conducting data aggregation, where EDA is the energy consumption of the data aggregation process:(2)etxl=eelec+εdαl,erxl=eelecl,where eelec is the electronics energy consumption, ɛ is the amplifier energy, d is transmission range, and α is the path-loss factor.The overall network energy consumption is derived by multiplying the number of clusters to the energy consumed in the clusterEc(k). Consider(3)Etotalk=kEck.By equating the derivative ofEtotal(k) to zero, the optimal cluster size kopt can be obtained, which will minimize the energy consumption of the CRSN.


### 2.3. Channel Behavior Model for CRSN

In a CRSN, active CMs can use the channels not occupied by PUs. Thus it is important for the CH to monitor the channel condition. The channel transition probability that the channel will be idle or busy can be obtained by deriving the steady state probabilities of the Markov model for channels, which are presented in Figure3 [7]. It is assumed that the transition probabilities are equal for all M channels (i.e., λ=λ1=⋯=λM, μ=μ1=⋯=μM). The steady state probabilities that the channel will be idle and busy are represented in the following equations, respectively [22],(4)Pidle=P1idle=P2idle=⋯=PMidle=μλ+μ,(5)Pbusy=P1busy=P2busy=⋯=PMbusy=λλ+μ.Figure 3
A two-state Markov model for channelm (1≤m≤M).


## 2.1. Network Model

In the proposed cluster-based CRSN, the MAC frame structure employs the IEEE 802.22 standard frame [20, 21] as shown in Figure 2. IEEE 802.22 supports a Time Division Duplex (TDD) frame structure where each frame consists of a downstream (DS) subframe and an upstream (US) subframe. The number of slots in an US subframe is composed of NS slots. The frame structure of a cognitive user consists of one channel assignment slot and L data transmission slots. As it is required for an US subframe to accommodate the sensed data, the number of slots in an US subframe, NS, is set to L+1 (including the channel assignment slot). In the channel assignment phase, a CH monitors idle channels periodically and estimates spectrum availability. A CM that wants to transmit data wakes up and informs the CH by sending achannel assignment request packet. CMs in this mode are calledactive. Once receiving achannel assignment request packet from a CM, the CH assigns channels for an active CM. If an active CM is assigned a channel by the CH, it starts to transmit data by moving into itsdata transmission phase. However, since PUs have the priority to use the channel, PUs can reclaim channels that are temporarily used by CMs. In this case, a CM is forced to terminate its connection and the ongoing transmitted packets are dropped.Figure 2
The frame structure.If SHO is allowed, the preempted CM can move immediately to an idle channel, if available. This reallocation of spectrum can be carried out in a centralized or distributed manner. Therefore, if the cluster-based CR network system can perform SHO, then the forced termination probability would decrease considerably.


## 2.2. Energy Consumption Model for CRSN

Nodes in a CRSN (which are commonly equipped with a battery) will need to consume energy to operate their radio modules and time amplifier when sending data via the transmitter and to run the radio electronic circuit when receiving packets from another node. The energy consumption model follows the radio model used in [13] to transmit and receive a packet and aggregate packets received from CMs.In the data transmission phase, the CH receives anL-slot message from each CM and then performs data aggregation and sends its compressed sensing data to the BS through a multihop path. The data aggregation degree is variable for different sensing data types, where the average data aggregation ratio is defined as A (i.e., 0≤A≤1). Moreover, the ratio of sensor data that can be aggregated in the network is defined as W (i.e., 0≤W≤1) in the HDC algorithm. Assuming that the total number of nodes in the network is N, the average energy consumed in a cluster for data transmission per packet is a function of the number of clusters k which is presented in (1), where H is the average number of hops from each CH to the BS and Dout(n)=n(1-W)+W(A+n(1-A))=(n+WA-WnA) is the average number of packets after data aggregation in a CH. Consider(1)Eck=Nk-1etxl+erxl+eaggNk+HDoutNketxl+erxl,where etx(l) and erx(l) indicate the energy consumption used for transmitting and receiving packets in l slots, respectively, where etx(l) and erx(l) are defined as in (2). In addition, eagg(n)=AWnEDA is the overall energy consumed by a CH conducting data aggregation, where EDA is the energy consumption of the data aggregation process:(2)etxl=eelec+εdαl,erxl=eelecl,where eelec is the electronics energy consumption, ɛ is the amplifier energy, d is transmission range, and α is the path-loss factor.The overall network energy consumption is derived by multiplying the number of clusters to the energy consumed in the clusterEc(k). Consider(3)Etotalk=kEck.By equating the derivative ofEtotal(k) to zero, the optimal cluster size kopt can be obtained, which will minimize the energy consumption of the CRSN.


## 2.3. Channel Behavior Model for CRSN

In a CRSN, active CMs can use the channels not occupied by PUs. Thus it is important for the CH to monitor the channel condition. The channel transition probability that the channel will be idle or busy can be obtained by deriving the steady state probabilities of the Markov model for channels, which are presented in Figure3 [7]. It is assumed that the transition probabilities are equal for all M channels (i.e., λ=λ1=⋯=λM, μ=μ1=⋯=μM). The steady state probabilities that the channel will be idle and busy are represented in the following equations, respectively [22],(4)Pidle=P1idle=P2idle=⋯=PMidle=μλ+μ,(5)Pbusy=P1busy=P2busy=⋯=PMbusy=λλ+μ.Figure 3
A two-state Markov model for channelm (1≤m≤M).


## 3. Optimization of Cluster-Based CRSN with Spectrum Handoff

### 3.1. Cluster-Based CRSN without SHO

All data packets of the CMs are assumed to be the same size and useL slots, where some sensor data types may be divided into multiple packets. If the CH detects the channel as idle state in the channel assignment slot, the channel is considered as an available channel for CM sensors. Then, the CH receives all the request messages from the active CMs and carries out channel assignment. If the channel is assigned to an active CM, the CM will start transmission in the next time slot. However, if the number of active CMs is larger than the number of available channels, the CH needs to select CMs based on the number of available channels. In this paper, it is assumed that the probability to choose one of the active CMs is identical and independent. Blocking occurs when the number of active CM sensors is larger than the number of idle channels. Therefore, the blocking probability is the rate of the number of active CM sensors who fail to access the channel to the number of all active CM sensors in a cluster. In other words, the blocking probability is defined as the probability that an active node cannot transmit due to the channels being in full usage. The blocking probability PB is presented in (6), where NC is the number of active CM sensors in a cluster. This blocking probability does not depend on whether the nodes support SHO or not: (6)PB=1-Mμλ+μ1NC.The forced termination probability is derived in (7), where the connection of a CM that transmits a packet for l slots is forced to prematurely terminate transmission due to the detection of a PU:(7)PFl=1-λl-1λ,2≤l≤L.The probability that a CM can successfully transmit a packet is identical to the probability that the selected channel remains in idle state forL consecutive time slots. In other words, a nonblocked active CM does not experience forced termination for L time slots. The probability that the selected CMs (without SHO) can successfully transmit a packet is presented in(8)PSL=1-λL.


### 3.2. Cluster-Based CRSN with SHO

In a system where SHO is allowed, even if a PU arrives at a channel during a CM transmission, the CM can migrate to one of the other idle channels, assuming an idle channel exists. The forced termination of a CM using SHO occurs when the CM sensor which needs to transmit a packet forl slots is forced to prematurely stop transmission due to an arriving PU and there is no other available channel to conduct SHO to. The forced termination probability of the system with SHO is presented in the following equation:(9)PF_SHOl=1-λl-1+1-λλ+μM-11-1-λl-1·λλλ+μM-1.The successful transmission probability of a CM increases significantly due to SHO. The successful transmission probability of a CM in a CRSN supporting SHO is presented in(10)PS_SHOL=1-λL+1-λλ+μM-11-1-λL.P
S
_
S
H
O
(
L
) is equal to the sum of the probability of successful transmission in the CRSN without SHO (PS) and the probability of successfully maintaining transmission due to SHO.


### 3.3. CR-HDC Optimization

In cluster-based networks, all nodes send their packets to the BS (i.e., CRSN coordinator node), which include the information of their location, residual energy, and sensing data type. After all information is received, the BS predicts the overall network energy consumptionECR-HDCTotal(d) and computes the optimal number of clusters kopt to minimize the total energy consumption. Then the nodes with energy above the average residual energy level of all nodes are assigned as elements of set Ψ, which are the set of candidate CHs. The BS computes the sum of distances from each candidate CH to all other one-hop nodes. Then the BS selects kopt CHs among Ψ based on sequential vertex coloring (SVC), where the sum of distances of the selected CHs is smallest. Next, all non-CH nodes alive are subordinated to one of the CHs with the shortest Euclidean distance. When the optimal cluster structure is assigned, the BS broadcasts the network cluster topology data to all nodes. These procedures are periodically repeated to assign cluster structures dynamically for residual energy balancing among nodes because the CHs consume much more energy than non-CH CMs. CR-HDC will be reoperated at the BS periodically or when one of the CH nodes’ residual energy falls below the average residual energy level. In that case, the corresponding CH informs the BS using an alarm packet and the BS will execute the CR-HDC algorithm to achieve minimum energy consumption in the CRSN. In Section 2, the CR-HDC energy consumption model of cluster-based CRSNs is derived. In this paper, a minimum energy consuming cluster-based multihop CRSN control scheme (CR-HDC) is proposed and analyzed.In [10], the expected energy consumption for a CM is presented (i.e., (5) of [10]). However, because the scheme in [10] does not consider any CRSN characteristics and SHO, the energy model cannot be used in the comparison. For the CR-HDC, the expected energy consumptions for transmitting and receiving a packet are expressed in (11) and (12), respectively:(11)ETX_SHO=1-PB∑l=1LetxlPF_SHOl+etxLPS_SHOL,(12)ERX_SHO=1-PBerxLPS_SHOL.For a CRSN without SHO, the expected energy consumptions for transmitting and receiving a packet are (13) and (14), respectively:(13)ETX=1-PB∑l=1LetxlPFl+etxLPSL,(14)ERX=1-PBerxLPSL.From (1), (11), and (12), the total energy dissipation of a CRSN depends on the number of CM sensors in a cluster. In addition, the number of CM sensors in a cluster is dependent on the radius of a cluster. The larger the radius of a cluster is, the higher the probability that more CMs will exist in a cluster. It is assumed that the energy consumption of the channel assignment request packet from the CM and the reply packet from the CH are negligible. The average energy consumption of a cluster is expressed as in(15)ECR-HDCd=NC-1ETX+ERX+eaggNC-11-PBPSL+1+HDoutNC-11-PBPSL+1etxL+erxL.To calculate the optimal transmission range, it is assumed that each cluster is nonoverlapping and a CH’s cluster range is a circle with radiusd. The average number of active CMs (i.e., NC) is equal to (PactiveNtπd2)/S2, where Nt nodes are uniformly distributed in a S×S region and Pactive is the sensor active probability. The number of clusters in the CRSN (i.e., k) is described as k=S2/(πd2). Therefore, the optimization statement of minimizing the energy consumption of the CRSN is presented in(16)MinimizeECR-HDCTotald=kECR-HDCdSubject todopt≤maxi,j∈Φ,i≠j⁡di,jkopt≤Nt,where Φ is the set of active CMs and di,j denotes the Euclidean distance between active CMs i and j (i.e., i,j∈Φ). The optimal transmission range (i.e., dopt) to minimize the overall network energy consumption can be obtained from deriving the value of d that satisfies(17)dopt=argd⁡∂ECR-HDCTotald∂d=0.In a pseudocode form, the CR-HDC algorithm can be expressed as follows:(1)
COMPUTEPB, PF (or PF_SHO), and PS (or PS_SHO)(2)
COMPUTEECR-HDCTotal(d)=kECR-HDC(d)(3)
COMPUTEdopt using dopt=argd⁡∂ECR-HDCTotal(d)/∂d=0(4)
COMPUTEkopt using kopt=S2/πdopt2(5)
SETΨ={Nodeswithenergyaboveaverageresidualenergy}(6)
COMPUTEDx where x∈Ψ(7)
SETCopt={SelectkoptCHsamongΨ∣Dxisminimum;allNcnodesbelongtooneoftheclusters}.Initially, the blocking probability, forced termination probability, and successful transmission probability are calculated (Step (1)). Next, the average energy consumption in a cluster (i.e.,ECR-HDC(d)) and the overall network energy consumption (i.e., ECR-HDCTotal(d)) are expressed as a function of radius (i.e., d) of the cluster (Step (2)). In Steps (3) and (4), the optimal transmission range (i.e., dopt) and the optimal number of clusters (i.e., kopt) are derived to minimize energy consumption.To determine the optimal number of CHs among allNt nodes in the network, the average residual energy of all nodes is computed and the node set Ψ is derived, where Ψ has nodes which have more than the average residual energy (Step (5)), and nodes in Ψ become CH candidates. To select CHs among CH candidates (Step (6)), the sum of all distances between a CH candidate x and all one-hop nodes of x (i.e., Dx) is computed. Finally, the CHs that result in minimum value of the sum of distance to all one-hop distance nodes are selected among Ψ (Step (7)).The transmission range to minimize energy consumption considering hybrid data-type transmission can be derived by the proposed CR-HDC algorithm. If the transmission range is reduced, the number of hops to deliver the sensed data to the BS becomes larger and the amount of energy consumption increases. On the other hand, if the transmission range is set too large, the amount of energy for transmission becomes larger and the amount of energy consumption also increases. Therefore, the optimization of transmission range is important to minimize the energy consumption. In this paper, the optimal transmission range can be derived from (15)–(17). The network lifetime also can be maximized by using the optimal transmission range.The CR-HDC algorithm is different from HDC [13] because it considers both forced termination and blocking events as well as the effect of SHO of CR nodes. The HDC algorithm of [13] calculates the optimal number of clusters and transmission range without considering any properties of a CR, and therefore HDC is not optimal when applied to CRSNs. For cluster-based CRSNs, the proposed CR-HDC was designed to achieve an optimized minimum energy consuming cluster topology, which will be confirmed through simulation in the following section.


## 3.1. Cluster-Based CRSN without SHO

All data packets of the CMs are assumed to be the same size and useL slots, where some sensor data types may be divided into multiple packets. If the CH detects the channel as idle state in the channel assignment slot, the channel is considered as an available channel for CM sensors. Then, the CH receives all the request messages from the active CMs and carries out channel assignment. If the channel is assigned to an active CM, the CM will start transmission in the next time slot. However, if the number of active CMs is larger than the number of available channels, the CH needs to select CMs based on the number of available channels. In this paper, it is assumed that the probability to choose one of the active CMs is identical and independent. Blocking occurs when the number of active CM sensors is larger than the number of idle channels. Therefore, the blocking probability is the rate of the number of active CM sensors who fail to access the channel to the number of all active CM sensors in a cluster. In other words, the blocking probability is defined as the probability that an active node cannot transmit due to the channels being in full usage. The blocking probability PB is presented in (6), where NC is the number of active CM sensors in a cluster. This blocking probability does not depend on whether the nodes support SHO or not: (6)PB=1-Mμλ+μ1NC.The forced termination probability is derived in (7), where the connection of a CM that transmits a packet for l slots is forced to prematurely terminate transmission due to the detection of a PU:(7)PFl=1-λl-1λ,2≤l≤L.The probability that a CM can successfully transmit a packet is identical to the probability that the selected channel remains in idle state forL consecutive time slots. In other words, a nonblocked active CM does not experience forced termination for L time slots. The probability that the selected CMs (without SHO) can successfully transmit a packet is presented in(8)PSL=1-λL.


## 3.2. Cluster-Based CRSN with SHO

In a system where SHO is allowed, even if a PU arrives at a channel during a CM transmission, the CM can migrate to one of the other idle channels, assuming an idle channel exists. The forced termination of a CM using SHO occurs when the CM sensor which needs to transmit a packet forl slots is forced to prematurely stop transmission due to an arriving PU and there is no other available channel to conduct SHO to. The forced termination probability of the system with SHO is presented in the following equation:(9)PF_SHOl=1-λl-1+1-λλ+μM-11-1-λl-1·λλλ+μM-1.The successful transmission probability of a CM increases significantly due to SHO. The successful transmission probability of a CM in a CRSN supporting SHO is presented in(10)PS_SHOL=1-λL+1-λλ+μM-11-1-λL.P
S
_
S
H
O
(
L
) is equal to the sum of the probability of successful transmission in the CRSN without SHO (PS) and the probability of successfully maintaining transmission due to SHO.


## 3.3. CR-HDC Optimization

In cluster-based networks, all nodes send their packets to the BS (i.e., CRSN coordinator node), which include the information of their location, residual energy, and sensing data type. After all information is received, the BS predicts the overall network energy consumptionECR-HDCTotal(d) and computes the optimal number of clusters kopt to minimize the total energy consumption. Then the nodes with energy above the average residual energy level of all nodes are assigned as elements of set Ψ, which are the set of candidate CHs. The BS computes the sum of distances from each candidate CH to all other one-hop nodes. Then the BS selects kopt CHs among Ψ based on sequential vertex coloring (SVC), where the sum of distances of the selected CHs is smallest. Next, all non-CH nodes alive are subordinated to one of the CHs with the shortest Euclidean distance. When the optimal cluster structure is assigned, the BS broadcasts the network cluster topology data to all nodes. These procedures are periodically repeated to assign cluster structures dynamically for residual energy balancing among nodes because the CHs consume much more energy than non-CH CMs. CR-HDC will be reoperated at the BS periodically or when one of the CH nodes’ residual energy falls below the average residual energy level. In that case, the corresponding CH informs the BS using an alarm packet and the BS will execute the CR-HDC algorithm to achieve minimum energy consumption in the CRSN. In Section 2, the CR-HDC energy consumption model of cluster-based CRSNs is derived. In this paper, a minimum energy consuming cluster-based multihop CRSN control scheme (CR-HDC) is proposed and analyzed.In [10], the expected energy consumption for a CM is presented (i.e., (5) of [10]). However, because the scheme in [10] does not consider any CRSN characteristics and SHO, the energy model cannot be used in the comparison. For the CR-HDC, the expected energy consumptions for transmitting and receiving a packet are expressed in (11) and (12), respectively:(11)ETX_SHO=1-PB∑l=1LetxlPF_SHOl+etxLPS_SHOL,(12)ERX_SHO=1-PBerxLPS_SHOL.For a CRSN without SHO, the expected energy consumptions for transmitting and receiving a packet are (13) and (14), respectively:(13)ETX=1-PB∑l=1LetxlPFl+etxLPSL,(14)ERX=1-PBerxLPSL.From (1), (11), and (12), the total energy dissipation of a CRSN depends on the number of CM sensors in a cluster. In addition, the number of CM sensors in a cluster is dependent on the radius of a cluster. The larger the radius of a cluster is, the higher the probability that more CMs will exist in a cluster. It is assumed that the energy consumption of the channel assignment request packet from the CM and the reply packet from the CH are negligible. The average energy consumption of a cluster is expressed as in(15)ECR-HDCd=NC-1ETX+ERX+eaggNC-11-PBPSL+1+HDoutNC-11-PBPSL+1etxL+erxL.To calculate the optimal transmission range, it is assumed that each cluster is nonoverlapping and a CH’s cluster range is a circle with radiusd. The average number of active CMs (i.e., NC) is equal to (PactiveNtπd2)/S2, where Nt nodes are uniformly distributed in a S×S region and Pactive is the sensor active probability. The number of clusters in the CRSN (i.e., k) is described as k=S2/(πd2). Therefore, the optimization statement of minimizing the energy consumption of the CRSN is presented in(16)MinimizeECR-HDCTotald=kECR-HDCdSubject todopt≤maxi,j∈Φ,i≠j⁡di,jkopt≤Nt,where Φ is the set of active CMs and di,j denotes the Euclidean distance between active CMs i and j (i.e., i,j∈Φ). The optimal transmission range (i.e., dopt) to minimize the overall network energy consumption can be obtained from deriving the value of d that satisfies(17)dopt=argd⁡∂ECR-HDCTotald∂d=0.In a pseudocode form, the CR-HDC algorithm can be expressed as follows:(1)
COMPUTEPB, PF (or PF_SHO), and PS (or PS_SHO)(2)
COMPUTEECR-HDCTotal(d)=kECR-HDC(d)(3)
COMPUTEdopt using dopt=argd⁡∂ECR-HDCTotal(d)/∂d=0(4)
COMPUTEkopt using kopt=S2/πdopt2(5)
SETΨ={Nodeswithenergyaboveaverageresidualenergy}(6)
COMPUTEDx where x∈Ψ(7)
SETCopt={SelectkoptCHsamongΨ∣Dxisminimum;allNcnodesbelongtooneoftheclusters}.Initially, the blocking probability, forced termination probability, and successful transmission probability are calculated (Step (1)). Next, the average energy consumption in a cluster (i.e.,ECR-HDC(d)) and the overall network energy consumption (i.e., ECR-HDCTotal(d)) are expressed as a function of radius (i.e., d) of the cluster (Step (2)). In Steps (3) and (4), the optimal transmission range (i.e., dopt) and the optimal number of clusters (i.e., kopt) are derived to minimize energy consumption.To determine the optimal number of CHs among allNt nodes in the network, the average residual energy of all nodes is computed and the node set Ψ is derived, where Ψ has nodes which have more than the average residual energy (Step (5)), and nodes in Ψ become CH candidates. To select CHs among CH candidates (Step (6)), the sum of all distances between a CH candidate x and all one-hop nodes of x (i.e., Dx) is computed. Finally, the CHs that result in minimum value of the sum of distance to all one-hop distance nodes are selected among Ψ (Step (7)).The transmission range to minimize energy consumption considering hybrid data-type transmission can be derived by the proposed CR-HDC algorithm. If the transmission range is reduced, the number of hops to deliver the sensed data to the BS becomes larger and the amount of energy consumption increases. On the other hand, if the transmission range is set too large, the amount of energy for transmission becomes larger and the amount of energy consumption also increases. Therefore, the optimization of transmission range is important to minimize the energy consumption. In this paper, the optimal transmission range can be derived from (15)–(17). The network lifetime also can be maximized by using the optimal transmission range.The CR-HDC algorithm is different from HDC [13] because it considers both forced termination and blocking events as well as the effect of SHO of CR nodes. The HDC algorithm of [13] calculates the optimal number of clusters and transmission range without considering any properties of a CR, and therefore HDC is not optimal when applied to CRSNs. For cluster-based CRSNs, the proposed CR-HDC was designed to achieve an optimized minimum energy consuming cluster topology, which will be confirmed through simulation in the following section.


## 4. Simulation and Results

In the simulations, each sensor node uses the radio model described in [13] and two channel assignment approaches are applied, which are CR without SHO and CR with SHO. The performance of the entire CRSN is measured based on the data transmission range and the number of channels. Table 1 presents the parameter values used in the simulation experiments.Table 1
Simulation parameters.
Number of nodes (Nt)
2000
Network area (S×S)
1 km2
Data aggregation ratio (A)
0.5
Aggregation weighting factor (W)
0.5
Number of primary channels (M)
10/20
Arrival rate of PU (λ)
0.15
Service rate of PU (μ)
0.8
Electronics consumption energy (eelec)
50 nJ/bit
Amplifier energy (ε)
29.79 fJ/bit/m3.3
Aggregation energy (EDA)
5 nJ/bit/signal
Path-loss factor (α)
3.3
Sensor data size (L)
6 slots
Packet length in a slot
40 bytes
Sensor active probability (Pactive)
0.5
Sensor initial energy
5 JFigure4 shows the performance of the proposed CR-HDC scheme compared to the HDC scheme of [13] when both are applied to the same CRSN without SHO support. The simulation results of Figure 4 show the network lifetime when all nodes in the network transmit the sensed data using the HDC scheme and the proposed CR-HDC scheme. The network lifetime is defined as the time frame when all nodes in the network expire their own initial energy and cannot transmit or receive data. The result shows that the CR-HDC scheme results in a 20%~40% extended network lifetime compared to the HDC of [13]. This is because CR-HDC considers the blocking probability, forced termination probability, and successful transmission probability of CRSN nodes.Figure 4
Average network lifetime of CR-HDC compared to HDC of [13] in the same CRSN.Figure5 presents the CRSN energy consumption per frame for different transmission ranges of a node. Energy is consumed when a node sends data, receives data, or conducts data aggregation, which is all included in the cluster formation process. By equating the derivative of ECR-HDCTotal(d) to zero, the optimal transmission range dopt is calculated where the energy consumption is minimized, where dopt denotes the optimal transmission range of a node in the CRSN without SHO and dopt_SHO represents the case with SHO. Based on the simulation experiments using 10 channels (i.e., M=10), dopt=93.62 m when there is no SHO support and dopt_SHO=83.62 m when SHO support is available, which results in an average of 55 nodes and 44 nodes per cluster, respectively. For the M=20 case, dopt=45.62 m for the case without SHO and dopt_SHO=38.62 m for the case with SHO support, which results in an average of 13 and 9 nodes per cluster, respectively.Figure 5
Overall network energy dissipation per frame.Figure6 presents the total amount of sensed data received at the BS over frames based on PU packet transmission rate λ and assuming that each node is energized by a battery and cannot send data when the battery runs out of energy. In the simulation, the data transmission performance of CR-HDC is compared with HDC of [13] and the centralized low energy adaptive clustering hierarchy (LEACH-C) [10] based on a CRSN. LEACH-C calculates the minimum energy consuming number of clusters for wireless sensor networks and is therefore one of the most important clustering schemes. Hence, many papers analyzed LEACH-C as a comparable clustering scheme [11–13]. When λ increases from 0.1 to 0.3, the CR-HDC results in a 2.59% to 22.06% and a 45.57% to 114.21% performance gain compared to HDC and LEACH-C, respectively.Figure 6
Total amount of data received at the BS over frame.The simulation results of Figures5 and 6 show that when the transmission range of the CH is small, then the number of CMs per cluster will be small enabling more transmission opportunities. However, if the transmission range of the CH is too small, then too many clusters will be formed and more control packets will be needed to control/manage the CRSN, which will result in a waste of energy of the CRSN. On the other hand, if the transmission range of the CH is large, the energy consumed in amplification of the RF signal for a lengthier transmission may result in a waste of energy of the CRSN. Therefore, it is important to determine the optimal data transmission range (which results in the optimal number of nodes per cluster) to maximize the CRSN’s lifetime. Based on the characteristics of CR transmission, the optimal CH transmission range needs to be derived considering the influence of blocking and forced termination, which is why the proposed CR-HDC outperforms the HDC of [13] in CRSN environments.


## 5. Conclusion

In this paper, a method to maximize the lifetime of a CRSN based on CH (power control based) cluster formation is proposed. The proposed method incorporates the blocking and forced termination probabilities of CR nodes in determining the CH’s transmission range, channel occupancy, and vacancy probabilities based on using a two-state Markov model of the channel spectrum of the CR channel. Using the proposed CR-HDC scheme, the simulation results show that the proposed CR-HDC scheme is effective in finding the optimal transmission range of a CH node to minimize energy dissipation for maximized CRSN lifetime. The simulation results show that the proposed CR-HDS will outperform the HDC of [13] in CRSN environments for a wide range of arrival and services rates, as well as for various CH transmission ranges. In future work, multiple variable optimization to maximize network lifetime and minimize forced termination probability and blocking probability in cluster-based CRSNs will be conducted.



---

*Source: 574340-2015-10-27.xml*