Next Article in Journal
From WSN towards WoT: Open API Scheme Based on oneM2M Platforms
Previous Article in Journal
Analysis of Crack Image Recognition Characteristics in Concrete Structures Depending on the Illumination and Image Acquisition Distance through Outdoor Experiments
Previous Article in Special Issue
Home Automation System Based on Intelligent Transducer Enablers
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Device Centric Throughput and QoS Optimization for IoTsin a Smart Building Using CRN-Techniques

1
Department of Electrical Engineering, Bahria University, E-8 Naval Complex, Islamabad 44000, Pakistan
2
Department of Electrical and Computer Engineering, Dhofar University, Salalah 211, Oman
3
Department of Information and Communication Engineering, Sejong University, Seoul 143-747, Korea
4
Department of Electronics Engineering, Sogang University, Seoul 04107, Korea
*
Author to whom correspondence should be addressed.
Sensors 2016, 16(10), 1647; https://doi.org/10.3390/s16101647
Submission received: 3 July 2016 / Accepted: 20 September 2016 / Published: 6 October 2016
(This article belongs to the Special Issue Intelligent Internet of Things (IoT) Networks)

Abstract

:
The Internet of Things (IoT) has gained an incredible importance in the communication and networking industry due to its innovative solutions and advantages in diverse domains. The IoT’ network is a network of smart physical objects: devices, vehicles, buildings, etc. The IoT has a number of applications ranging from smart home, smart surveillance to smart healthcare systems. Since IoT consists of various heterogeneous devices that exhibit different traffic patterns and expect different quality of service (QoS) in terms of data rate, bit error rate and the stability index of the channel, therefore, in this paper, we formulated an optimization problem to assign channels to heterogeneous IoT devices within a smart building for the provisioning of their desired QoS. To solve this problem, a novel particle swarm optimization-based algorithm is proposed. Then, exhaustive simulations are carried out to evaluate the performance of the proposed algorithm. Simulation results demonstrate the supremacy of our proposed algorithm over the existing ones in terms of throughput, bit error rate and the stability index of the channel.

1. Introduction

With the recent advancements in sensor and communication technologies, the Internet of Things (IoT)-based network has become one of the most promising technologies for future applications. IoT offers a diverse range of applications from healthcare to surveillance [1,2,3,4]. IoT is a network of smart physical objects—devices, vehicles, buildings and other items—armed with different kinds of micro-controllers, transceivers and protocols for the dissemination of sensing and control information [5]. Therefore, IoT aims at provisioning an immersive, pervasive and ubiquitous connectivity of these smart objects. The current state of the art technologies to connect these heterogeneous objects include RFID, UWB, Bluetooth, ZigBee, WiFi Direct, etc. However, these technologies operate using the unlicensed spectrum band [6]. Therefore, the QoS over different established links is uncontrollable. However, the QoS is of prime importance for the IoT; hence, an innovative solution is needed to ensure the desired QoS. For this purpose, the cognitive radio (CR) technology is a promising solution in this scenario because it can exploit both the unlicensed and the licensed spectra for transmission [7,8]. Therefore, in this paper, our major focus is to optimize the throughput and ensure desired QoS to IoT devices using CR technology in a smart building environment.
The smart city is an emerging concept that brings benefits in the management and optimization of public services, such as transport and parking, lighting on roads and inside buildings, the surveillance and maintenance of public areas, the salubrity of hospitals and schools, etc. To achieve this, extensive and prevalent data availability and computing compatibilities are needed for different IoT devices [9,10]. The concept of the smart city starts with the idea of a smart building. A smart building consists of several control systems, such as ventilation, heating, air conditioning, communication, and many more [11,12,13,14,15,16,17]. To make intelligent decisions and effective optimizations of the available building resources, the data collected from IoT devices of different systems are all needed together. For instance, to make intelligent energy management decisions, the data collected from IoT devices belonging to different systems, such as heating, air conditioning and ventilation, need to be analyzed together. Therefore, a communication mechanism is required to provide the ubiquitous and pervasive availability of data collected by IoT devices of one system to the IoT devices of other systems within the building [2,4,18]. Other important concerns for IoT in a smart building are energy efficiency [19,20], admission control [21], naming and addressing [22], privacy and security [23], mobile sensing [24,25,26], etc.
The smart building is the convergence of construction, electrical and information technology [11,15]. It is a new concept of building construction with the aggregation of network systems and devices. These devices belong to different systems. Therefore, they have different QoS requirements in terms of data rate, latency and bit error rate. Additionally, these IoT systems consist of massive numbers of IoT devices [19,22]. Therefore, the integration of these devices must be done with higher spectral efficiency. One of the key technologies to improve spectral efficiency is cognitive radio (CR) technology [27,28]. Thus, we employ CR technology for these IoT devices. CR is an intelligent communication device that can learn, decide and reconfigure itself based on the available portion of the spectrum [29]. In a CR-based network (CRN), there are two kinds of users: (1) primary users (PUs) and (2) CR users or secondary users (SUs). CRs are only allowed to use the spectrum unused by the PU [30,31,32]. Without loss of generality, we keep the same terms of PUs and CRs for our cognitive IoT-enabled smart building system, i.e., the mobile users, IoT devices and networking monitors (NMs) deployed inside the building are referred to as CRs or SUs and the few mobile terminals as PUs.
The work in the domain of channel assignment of CRNs can be classified based on their architecture (centralized or distributed), allocation behavior (cooperative or non-cooperative), access technology (underlay or overlay) and scope (intra or inter) [33,34,35]. The research articles [27,34,35] are focused on the QoS provisioning in CRNs, but they are inclined towards cellular communication. In [36], an internetwork channel assignment scheme is presented to improve overall throughput at reduced interference. However, it ignores the QoS requirement desired by the PUs. Although the scheme presented in [37] considers the QoS parameters, it completely ignores the availability of the channel due to PU activity. In [38], the authors present a channel assignment scheme considering both the QoS parameters and PU activity. However, this scheme does not incorporate the traffic pattern for the applications running on different IoT devices. Similarly, the schemes presented in [39,40,41,42] target the energy efficiency, but they all lack in considering the PU activity and QoS of SUs. Likewise, the authors in [43,44] concentrated on congestion avoidance along with energy balancing, but do not consider individual QoS for optimal operation. Although the aforementioned schemes [33,34,35,36,37,38,39,40,41,42,43,44] are optimizing their objective functions, they are not suitable and applicable for the data dissemination of the IoT devices in a smart building environment. Hence, we propose a novel channel assignment scheme that considers the QoS requirements of different IoT devices, the availability of a channel due to the PU activity and the traffic patterns of different applications running on different IoT devices. The main contributions of our scheme can be summarized as follows:
  • An optimization problem is formulated for the channel assignment to different SUs (i.e., IoT devices, mobile user) in a smart building environment. The objective is to serve the maximum SUs while satisfying their desired QoS.
  • The optimization problem considers the number of QoS parameters (e.g., data rate, bit error rate and channel stability index) while taking into account the availability of channels by the PU activity and traffic patterns for different IoT applications.
  • A novel particle swarm optimization-based algorithm is proposed to solve the optimization problem.
  • To evaluate the performance of the proposed algorithm, exhaustive simulations are carried out by varying different parameters (e.g., the number of channels, the number of devices under scenarios where each IoT device uses different applications).
The rest of the paper is organized as follows. Section 2 describes the system model. Section 3 defines the problem formulation steps. Section 4 illustrates the details about the PSO implementation. Simulation results are presented in Section 5. Finally, Section 6 concludes the findings and sets the future directions.

2. System Model

We consider a smart-building environment, which consists of a central entity, Q spectrum-sensors, I IoT devices, M mobile users and N free licensed channels. The central entity is responsible for spectrum-management, which includes the tasks of spectrum-sensing and spectrum-allocation. During spectrum allocation, the central entity allocates the available licensed channels to the IoT devices and mobile users. IoT devices and mobile users are considered to be SUs. However, they do not perform the task of spectrum-sensing because we employ dedicated sensors for the spectrum-sensing task. It not only helps to conserve the energy of IoT devices and mobile users, but also reduces the delay incurred in the spectrum-sensing process. First, the spectrum-sensors sense different channels to check whether they are empty or not and send their decisions to the central entity. Based on these decisions, the central entity decides finally whether a licensed channel is free or not. After spectrum sensing, the central entity performs the channel assignment to allocate the free channels to the IoT devices and mobile users. With reference to IoT devices, mobile users and networking monitors (NMs), we divided them into C classes. Each class has minimum requirements in terms of data rate ( α m i n ), bit error rate ( β m i n ) and stability index ( γ m i n ). A typical smart building with IoT devices, mobiles users and spectrum-sensors is shown in Figure 1.
Since IoT involves energy-constrained devices, these cannot transmit over long distances; otherwise, their battery will drain out very quickly. Therefore, to facilitate their communication with the central entity, we divide the smart building into a number of sections. Each section has specific gateways. The communication between SUs and the central entity happens via gateways. The frame exchange sequence between the SUs, gateways and central entity is shown in Figure 2. A brief description of these frames is as follows. First, each SU that has data to send directs an I-REQmessage to its respective gateway. The I-REQ message specifies the class of a particular SU. After receiving I-REQs from all SUs, the gateways forward C-REQ message to the central entity. The C-REQ message includes the information about the requirements of all SUs associated with a particular gateway. After receiving C-REQ messages from all gateways, the central entity maximizes the total number of served users while assuring the minimal QoS requirement of each SU according to its class. For channel allocation to an SU, the central entity considers the data rate, bit error rate and stability index of the channel, which are discussed in subsequent subsections. The central entity broadcasts the C-GRANTmessage towards each gateway, which contains the list of channels assigned to each SU. Then, each gateway directs I-GRANT messages to the respective SUs. I-GRANT contains the channel number that is allocated to each SU. If a PU comes back on any channel, a PU-DETECTmessage is generated by the central entity to gateways, which indicates the arrival of the PU on the scheduled channel. As a result, gateways generates CH-PAUSEmessage to SUs to halt their ongoing transmission to avoid interference with PUs. Table 1 depicts the important symbols and notations for better understanding of the proposed scheme.

2.1. Capacity and Bit Error Rate

We assume that each SU belongs to a certain class c C and transmits the signal with power P ¯ . Let ρ k be the interference experienced by an SU over the kth channel, and σ k 2 is the noise content. Then, the achievable data rate a k of a uth SU over the kth channel can be computed using Equation (1) as follows [45]:
a k u = μ k l o g ( 1 + K P ¯ k u ρ k u + σ k 2 )
where K = 1.5 / l o g ( 5 b k u ) and b k u is the BER of a uth SU over the kth channel. It is proven to be a good model for the modulation scheme, such as MQAMwith a constellation size greater than or equal to four [46].

2.2. Spectrum Sensing

Since SUs are using CR technology, the separate spectrum-sensors are deployed on top and inside the smart building, which are responsible for detecting the vacant spots in the spectrum for SUs. The transmitter detection (the signal received by the spectrum-sensors)-based hypothesis model can be given by Equation (2) as follows [28]:
r k ( t ) = σ k 2 ( t ) i f H 0 s ¯ ( t ) h ( t ) + σ k 2 ( t ) i f H 1
where r k ( t ) is the signal received by a spectrum-sensor on the k th channel, s ¯ (t) is the transmitted signal of the PU, h(t) is the channel response and σ k 2 ( t ) represents the noise content. For the sake of simplicity, we employ a double threshold-based energy detector, which calculates the energy of a PU signal on the kth channel as follows:
E k = y = 1 Y | r k | 2
if the value of E k is greater than threshold-1, it is assumed that the PU is present over the kth channel, and the SU cannot use the kth channel for its transmission. However, if the value of E k is less than threshold-2, it declares that the channel is available to SUs.

2.3. Channel Stability Index

As mentioned earlier, separate spectrum-sensors are deployed for PU detection. Each spectrum-sensor creates a vector on each sensing interval and forwards it directly to the central entity, which characterizes the channels based on their stability (PU activity) index. A channel with the least PU activity is considered to be the most stable channel. Let f k = { f 1 , f 2 , , f T } be a history status vector (HSV) indicating the PU on-off activity over the kth channel during T time slots. For better prediction of PU activity, we vertically divide the HSV into different regions where z = 1 represents the most recent and z = Z indicates the oldest region of the HSV, as shown in Figure 3. Suppose that π k = { π 1 , π 2 , , π Z } represents the consecutive number of free slots in different regions of HSV and that ω k = { ω 1 , ω 2 , , ω Z } indicates the weights assigned to each region of the HSV. The weights are assigned in decreasing order from the recent to the older samples of HSV. The stability index can be given using Equation (4) as follows:
θ k = z = 0 Z ω z π z z
where θ k indicates the stability index for the kth channel. The larger value of θ k indicates that the channel is more stable and that it has the least PU activity.

2.4. Traffic Classes of SUs

We classify the SUs (i.e., IoT devices, mobile users and NMs) into six different classes based on their QoS requirements, as shown in Table 2. The video IoT devices and video mobile users are considered in different classes due to different demands in terms of BER and the stability index of the channel (SoC). The smoke or fire detectors and ventilation control IoT devices need a small amount of data, but need more reliability and stability of the channel for real-time communication. The NM represents a real-time building monitoring class, which requires highly stable and reliable channels. For clarity, we use the letter Ibefore IoT traffic class (e.g., Ivideo represents the video class for IoT devices). Similarly, the requirements of other classes are highlighted in Table 2 [47,48].

3. Problem Formulation

To provide the desired QoS to SUs within a smart building, it is desirable to find an optimal schedule for channel assignment in such a way that the maximum numbers of requests (members of different classes) are handled. Given the demands of SUs and available channels, an optimization problem is formulated that tries to maximize the number of served SUs at a particular time. Mathematically, it can be represented as follows:
maximize F = c = 1 C u = 1 U k = 1 N x k u , c subject to a k u , c x k u , c α m i n c ( 1 b k u , c ) x k u , c β m i n c θ k u , c x k u , c γ m i n c , z l = 0 | L | x k u , c = 0 l k x k c , u = { 0 , 1 } k
where x k c , u is a binary variable, which is either zero or one. If x k c , u = 1 , it means that the channel k is assigned to the uth user that belongs to class c. The optimization problem tries to maximize the summation of x k c , u over the available channels, number of users and classes. Hence, it is equivalent to maximizing the number of served SUs. There are four constraints that ensure the minimum QoS requirements of an SU that belongs to a certain class. The first constraint makes sure that the selected channel meets the minimum data rate required by an SU. The second constraint guarantees the desired bit error rate. The smooth operation of SU over a channel is ensured via a third constraint by ranking and selecting the channels in terms of idle time. The last constraint ensures that a channel is used by an SU at a particular time instant. Algorithm 1 depicts the details about the PSO-based implementation of the proposed scheme. The computational complexity of Algorithm 1 is O(Pξ) [49], where P is the number of particles and ξ indicates the number of iterations to reach the global optimum.
Algorithm 1 PSO-based device-centric QoS provisioning for SUs in a smart building.
Require:
  • Available channels N
  • Traffic classes C
  • Minimum QoS of classes α m i n c , β m i n c , γ m i n c
  • SUs of a class U
  • Acceleration coefficients η 1 , η 2
  • Random numbers δ 1 , δ 2
Ensure: Resource allocation ϕ [ C × U , N ]
  while stoping criteria not meet do
   for (j: 1 to P) do
    for (d: 1 to D) do
     Initialize position S j d
     Initialize velocity V j d
    end for
    Initialize particle personal best P b j
    if P b j > G b then
      G b = P b j global best position
    end if
   end for
   for (j: 1 to P) do
    for (d: 1 to D) do
      V j d τ + 1 = V j d τ + η 1 δ 1 ( P b τ S j d τ ) + η 2 δ 2 ( G b τ S j d τ )
      S j d τ + 1 = S j d τ + V j d τ + 1
    end for
   end for
  end while
  return ϕ

4. Particle Swarm Optimization

PSO is an artificial intelligence technique inspired from the social behavior of birds, and it is used to approximate the solutions for optimization problems involving a large search space [50]. An individual amongst the bird population is known as a particle, and it represents the possible solution (a bird in the flock) for a given problem. The fitness of each particle indicates how close it is from the ideal solution. The solution has definite boundaries, and the particles move within the D-dimensional boundaries (flying space for birds) [51]. Let P represent the total number of particles (birds or solutions) and S j τ = [ S j 1 τ , S j 2 τ , , S j D τ ] represent the position of the jth particle 1 P D at iteration τ, where S j D τ indicates the position of particle in the dth 1 d D dimensional space. At iteration τ, the velocity of the jth particle can be denoted as V j τ = [ V j 1 τ , V j 2 τ , , j D τ ] , which varies in the range [ V m a x , V m a x ] . During each iteration, the fitness of the particles is evaluated to indicate their merit. The position of particles depends on two key parameters: (1) personnel best ( P b τ ); and (2) the neighbor best ( N b τ ). Let P b τ indicate the best position of the jth particle and be the best position in comparison with the neighbors. If we consider the rest of the particles as neighbors, then this term can be called the global best, and it can be represented by G b τ . These swarm parameters help with quick convergence towards the possible solution. The velocity and position of individual particles can be updated using the expression given in Equations (6) and (7) as follows:
V j d τ + 1 = V j d τ + η 1 δ 1 ( P b τ S j d τ ) + η 2 δ 2 ( G b τ S j d τ )
S j d τ + 1 = S j d τ + V j d τ + 1
where η 1 and η 2 are two positive constants termed the learning factor or acceleration coefficients and δ 1 and δ 2 represent the uniform random numbers fully distributed in the range [0, 1]. The terms S j d τ + 1 and V j d τ + 1 represent the updated position and velocity factors for the jth particle, respectively.

4.1. Particle Encoding

The encoding process is one of the important steps in the PSO process. It assists in binding the particle with the solution. For the current scheme, the solution is an assignment of N channels to M mobile users, I IoT and network-monitors. For example, the encoding particles for the high-load traffic scenario is ( Ψ v i d e o = 5 , Ψ v o i c e = 5 , Ψ w e b = 5 , Ψ i v i d e o = 5 , Ψ i c o 2 = 5 , Ψ N M = 5 ) and for the low-load traffic is ( Ψ v i d e o = 2 , Ψ v o i c e = 4 , Ψ w e b = 4 , Ψ i v i d e o = 5 , Ψ i c o 2 = 4 , Ψ N M = 1 ). We perform the simulations using the aforementioned encoding scenarios, and we assume that mobile users, sensors and NMs are served on discrete channels.
Figure 4 illustrates the encoding process for two traffic scenarios (i.e., low traffic and high traffic). The size of Particle 1 is 20, which indicates the total number of requests from mobile users, IoT and NM, i.e., Ψ t o t a l = 20, whereas the length of Particle 2 is Ψ t o t a l = 40. It is clear from the given scenarios that a particle represents the complete solution in terms of channel allocation to mobile users, IoT and NMs.

4.2. Position and Velocity Updates

To achieve the optimal solution, the swarm particles need to update their velocity and position. The velocity of the jth particle can be represented by the D-dimensional vector in which each element is a random real number, and it represents the change in channel allocation for a given iteration. For example, consider a particle for low load traffic; the velocity vector (−13 5 2 −8 33 24 −22 … −19 41 6 55) is added to the position vector (5 42 58 69 21 6 18, … , 6 11 22 30) to form the new position of the particle (8 47 80 61 54 30 4, … , 13 52 28 85). In order to bring the updated position of the particles within D-dimensional space, the velocities can be clamped using the given range [ V m a x , V m a x ] .

5. Performance Evaluation

In this section, we evaluate the performance of the proposed scheme using simulation results in MATLAB. In order to improve the clarity, the results are grouped into two subsections. Firstly, we present the simulation results for low traffic and high traffic scenarios to indicate the quick convergence of the proposed scheme towards an optimal solution. Secondly, the comparison is drawn between our proposed solution and existing schemes across (1) QoS parameters (e.g., data rate, BER and stability index) and (2) blocking probability. The impact of these evaluation parameters is investigated by varying the iterations, channels, traffic load and stability index (SoC). The Monte Carlo simulation model is considered to get average results over 500 iterations. PU traffic is modeled using on and off states with the PU arrival rate from 0.0 to 0.6. For the simplicity of SoC computations, the PU history is maintained for 30 slots, which are divided into three regions with weights ω 1 = 0.6 , ω 2 = 0.25 and ω 3 = 0.15 , respectively. The rest of the simulation parameters are presented in Table 3 and Table 4.

5.1. Average Objective Function

In this section, we present the simulation results to show the behavior of the objective function across different iterations. Figure 5 shows the objective function given in Equation (5) for four different particle sizes across different iterations. The PSO is an iterative algorithm that generally provides the best solution after a certain number of iterations. The stopping criteria (in terms of iterations) depend on the objective function and constraints of the given problem. We plot the results for low traffic and high traffic scenarios as depicted in Table 3. It is clearly visible through the two line plots that 12 particles is the most suitable population size for our problem. Therefore, the rest of the simulation results are carried out using a population size of 12-particles. In addition, the proposed scheme shows quick convergence towards the optimal solution for both scenarios. For example, the proposed scheme serves more than 95% of SUs’ requests for low traffic as shown in Figure 5 and approximately 90% of SUs’ requests for the high traffic case, as shown in Figure 6. Hence, the proposed scheme optimally manages the heterogeneous traffic of SUs in a smart-building.

5.2. Comparison with Existing Schemes

This section compares the performance of the proposed scheme with the random channel selection (RCS) scheme and the greedy channel selection (GCS) scheme based on throughput, reliability and SoC. The RCS randomly chooses a channel from the available pool of channels with probability 1/N and allocates it to an SU without considering its QoS, whereas the GCS selects a locally-optimal channel for each user with the hope to reach a globally-optimal solution. The cumulative distribution function (cdf) plots are shown for (a) min-max throughput, (b) max-min BER and (c) min-max SoC. For the current comparisons, we select the high traffic mode and carry out the simulations at 500 iterations, and then, the average values are shown by adopting the Monte Carlo principle. Figure 7 compares the proposed scheme with the RCS and GCS schemes based on the overall throughput of the network. The combined throughput of SUs is plotted in comparison with the existing schemes to illustrate the performance gain of the proposed scheme. It is clear from the line plot that the proposed scheme provides approximately 75% and 16.25% higher throughput as compared to RCS and GCS, respectively. The proposed scheme can achieve throughput within the range of 0.74 to 1.75 Mbps, whereas RCS shows variation across 0.378 to 1.0 Mbps. Hence, the proposed scheme leads both schemes. The comparison based on reliability is illustrated in Figure 8. The result is simulated 500 times, and then, the average reliability index is plotted to show the performance gain of the proposed scheme. The RCS lags the proposed scheme in the reliability index by 39.68%. Although the GCS shows a leading pattern as compared to the RCS, it is still lagging behind the proposed scheme. Hence, our scheme is equally good for error-sensitive applications.
Figure 9 highlights the performance gain of the proposed scheme across the min-max SoC. For the current simulation result, we plotted the average stability index acquired using different schemes at 500 iterations. The proposed scheme shows the leading behavior by selecting the channels with a higher stability index as compared to RCS and GCS. The higher SoC values are achieved through the mechanism depicted in Section 2.3. The proposed scheme selects the best channels in terms of least PU activity for the stable and smooth operation of SUs. Furthermore, it selects the channels within the range of 0.66 to 0.964 SoC, whereas the RCS shows values in the range of 0.52 to 0.72. Similarly, the range of SoC values acquired through GCS is higher than RCS, but lower than the proposed scheme. Hence, the proposed scheme provides the most stable channels to SUs.

5.3. Comparison Based on Blocking Probability

In this section, we compare the proposed scheme based on the combined blocking probability (i.e., 1-normalizedvalue of F ) by varying the number of channels, SoC and traffic load. For these results, we consider the low traffic scenario and plot the blocking probability of SUs. Since there are 20 channel requests from SUs, at least 20 channels are required to provide wireless connectivity (there may be higher collisions if only 20 channels are available). However, the greater the availability of vacant channels, the lesser the blocking probability (collisions with the PU are reduced).
Figure 10 shows the blocking probability for different numbers of available channels and indicates that the blocking probability decreases with the increase of available channels. The proposed scheme shows significantly lower blocking rates as compared to the other schemes. For example, consider a case when N = 60 channels are available; the proposed scheme shows 40% less collision probabilities as compared to GCS, and it offers a three-times lesser blocking rate as compared to the RCS and max-min fair (MMF) schemes. The MMF scheme provides the same data rate to all SUs, regardless of their QoS requirements. With the availability of N = 100 channels, the proposed scheme shows a blocking probability of 0.01, whereas the blocking probabilities for GCS, MMF and RCS are 0.05, 0.25 and 0.265, respectively, which are significantly higher as compared to the proposed scheme. This comparison shows that if a large number of channels is available, then the proposed scheme accommodates almost all of the requests from mobile users, IoT and NM.
Figure 11 compares the proposed scheme with the existing schemes based on the SoC. With SoC θ k < 0.3, (i.e., the minimal SoC requirement of web traffic), not a single web-class SU gets the channel because the SoC cannot meet the minimum QoS requirement. However, when the SoC of available channels is greater than 0.3, the blocking probability decreases because the QoS demand of web users is satisfied, and they get the channel for different web services. Similarly, when the SoC becomes greater than 0.5 (i.e., θ k > 0.5), the SUs that belong to video class get the chance for transmission, and the overall blocking probability reduces quickly. There is a sharp decline in the blocking probability of the network with the availability of channels with θ k > 0.7. This is due to the fact that other classes receive service due to the availability of stable channels. Consider a case for θ k = 0.7; the proposed scheme shows [17.7% 55% 71%] low blocking probability as compared to the GCS, MMF and RCS, respectively. Hence, the proposed scheme offers the better quality channels to SUs.
Figure 12 compares the proposed scheme with the existing scheme in terms of IoT density. We vary the number of IoT devices belonging to different classes who are demanding channels for data transmission and plot the average blocking probabilities for different schemes. It is clear from the line chart of Figure 12 that the proposed scheme shows significantly lower blocking probability as compared to other schemes. For example, with 100 IoT devices that are requesting channels for data delivery, the proposed scheme shows 12.33% lower blocking probability compared to the GCS scheme and shows 31.66% less blocking probabilities in comparison with MMF and RCS, respectively. Hence, our scheme is well suited for the smart-building environment in order to cater to a large density of IoT devices.
The blocking probabilities of individual classes are presented in Table 5 for low and high traffic modes. The comparison is shown for four different classes, such as voice, web, I v i d (i.e., I indicates that it is a video IoT device) and NM. The web traffic of SU and the video traffic of IoT show higher blocking probabilities due to their stringent QoS requirements, as compared to the voice and NM traffic. Compared to GCS and RCS, the proposed scheme shows lower blocking probabilities for all traffic types. For example, consider the web traffic in low traffic mode; the proposed scheme demonstrates four-times and 1.5-times lower blocking probabilities as compared to RCS and GCS, respectively. Hence, the proposed scheme offers better support for heterogeneous traffic in a smart-building environment.

6. Conclusions

We develop a robust throughput and QoS optimization scheme for a smart building environment that allocates channels to mobile users, IoT devices and network monitors based on their required QoS. The results highlighted that the proposed scheme shows 39.68% and 12% to 33.8% better performance in terms of reliability (low bit error rate) and channel idle time, respectively. Considering the overall throughput of the network, the proposed scheme provides 16.25% and 75% higher throughput as compared to the greedy and random sharing schemes, respectively. Simulation results also demonstrate that the proposed scheme shows a significantly lower blocking rate for both low and high traffic modes compared to the existing schemes. Therefore, the proposed scheme can support a higher density of users with a competitive performance gain. In the future, we will extend the proposed framework for energy efficiency and incorporate the concept of RF energy-harvesting for IoT devices to achieve energy-balancing and support the green communication paradigm.

Acknowledgments

This work is supported by the Institute for Information & Communications Technology Promotion (IITP) grant funded by the Korean government (MSIP) (No. B0126-16-1051: A Study on Hyper Connected Self-Organizing Network Infrastructure Technologies for IoT Service).

Author Contributions

S. Aslam conceived the main idea of the paper and formulated the problem with the assistance of N. Hassan. The PSO based implementation was done with A. Shahid, K.G. Lee and J. W. Jang. S. Aslam designed the simulation environment. K.G. Lee and J. Jang assisted in simulation and comparative analysis. S. Aslam and N. Hassan wrote the paper. All authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Abbas, Z.; Yoon, W. A survey on energy conserving mechanisms for the internet of things: Wireless networking aspects. Sensors 2015, 15, 24818–24847. [Google Scholar] [CrossRef] [PubMed]
  2. Yun, J.; Ahn, I.-Y.; Choi, S.-C.; Kim, J. TTEO (Things Talk to Each Other): Programming smart spaces based on IoT systems. Sensors 2016, 16, 467. [Google Scholar] [CrossRef] [PubMed]
  3. Atzori, L.; Iera, A.; Morabito, G. From “smart objects” to “social objects”: The next evolutionary step of the Internet of Things. IEEE Commun. Mag. 2014, 52, 97–105. [Google Scholar] [CrossRef]
  4. Li, F.; Han, Y.; Jin, C. Practical access control for sensor networks in the context of the Internet of Things. Comput. Commun. 2016, 89–90, 154–164. [Google Scholar] [CrossRef]
  5. Oh, D.; Kim, D.; Ro, W.W. A malicious pattern detection engine for embedded security systems in the Internet of Things. Sensors 2014, 14, 24188–24211. [Google Scholar] [CrossRef] [PubMed]
  6. Skouby, K.E.; Lynggaard, P. Smart home and smart city solutions enabled by 5G, IoT, AAI and CoT services. In Proceedings of the 2014 International Conference on Contemporary Computing and Informatics (IC3I), Mysore, India, 27–29 November 2014; pp. 874–878.
  7. Zeng, F.; Xu, J. Leasing-based performance analysis in energy harvesting cognitive radio networks. Sensors 2016, 16, 305. [Google Scholar] [CrossRef] [PubMed]
  8. Aslam, S.; Shahid, A.; Lee, K.G. Reliable, efficient, and power optimized control-channel selection scheme for cognitive radio networks. Math. Probl. Eng. 2013, 2013, 567581. [Google Scholar] [CrossRef]
  9. Zanella, A.; Bui, N.; Castellani, A.; Vangelista, L.; Zorzi, M. Internet of things for samrt city. IEEE Int. Things J. 2014, 1, 22–32. [Google Scholar] [CrossRef]
  10. Perera, C.; Liu, C.H.; Jayawardena, S.; Chen, M.A. Survey of industrial Internet-of-Things marketplace. IEEE Access 2015, 2, 1660–1679. [Google Scholar] [CrossRef]
  11. Morvaj, B.; Lugaric, L.; Krajcar, S. Demonstrating smart-buildings and smart grid features in a smart energy city, energetic. In Proceedings of the 2011 3rd International Youth Conference on Energetics (IYCE), Leiria, Portugal, 7–9 July 2011; pp. 1–8.
  12. McCann, R.; Le, A.T.; Traore, D. Stochastic sliding mode arbitration for energy management in smart-building systems. In Proceedings of the 2008 IAS IEEE Industry Applications Society Annual Meeting, Edmonton, AB, Canada, 5–9 October 2008; pp. 1–4.
  13. Gafurov, T.; Tellez, M.B.; Prodanovic, M. An integrated approach to optimization of energy supply mix in smart-buildings. In Proceedings of the 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies (ISGT Europe), Manchester, UK, 5–7 December 2011; pp. 1–8.
  14. Huang, H.Y.; Yen, J.Y.; Chen, S.L.; Ou, F.C. Development of an intelligent energy management network for building automation. IEEE Trans. Autom. Sci. Eng. 2004, 1, 14–25. [Google Scholar] [CrossRef]
  15. Callaghan, V.; Clarke, G.; Colley, M.; Hagras, H. A softcomputing distributed artificial intelligence architecture for intelligent buildings. Stud. Fuzz. Soft Comput. 2001, 75, 117–145. [Google Scholar]
  16. Singhvi, V.; Krause, A.; Guestrin, C.; Garrett, J.H.; Matthews, H.S. Intelligent light control using sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, CA, USA, 2–4 November 2005; pp. 218–229.
  17. Gauger, M.; Minder, D.; Marrón, P.J.; Wacker, A.; Lachenmann, A. Prototyping sensor-actuator networks for home automation. In Proceedings of the workshop on Real-World Wireless Sensor Networks, Glasgow, UK, 1–4 April 2008; pp. 56–60.
  18. Sivieri, A.; Mottolaa, L.; Cugolaa, G. Building Internet of Things software with ELIoT. Comput. Commun. 2016, 89–90, 141–153. [Google Scholar] [CrossRef]
  19. Liu, C.H.; Fan, J.; Branch, J.W.; Leung, K.K. Towards QoI and energy-efficiency in Internet-of-Things sensory environments. IEEE Trans. Emerg. Top. Comput. 2014, 2, 473–487. [Google Scholar] [CrossRef]
  20. Liu, H.; Fan, J.; Hui, P.; Wu, J.; Leung, K.K. Towards QoI and energy-efficiency in participatory crowdsourcing. IEEE Trans. Veh. Technol. 2015, 64, 4684–4700. [Google Scholar] [CrossRef]
  21. Liu, C.H.; Leung, K.K.; Gkelias, A. A generic admission-control methodology for packet networks. IEEE Trans. Wirel. Commun. 2014, 13, 604–617. [Google Scholar] [CrossRef]
  22. Liu, C.H.; Yang, B.; Liu, T. Efficient naming, addressing and profile services in Internet-of-Things sensory environments. Ad Hoc Netw. 2014, 18, 86–101. [Google Scholar] [CrossRef]
  23. Zhang, B.; Liu, C.H.; Lu, J.; Song, Z.; Ren, Z.; Ma, J.; Wang, W. Privacy-preserving QoI-aware participant coordination for mobile crowdsourcing. Comput. Netw. 2016, 101, 29–41. [Google Scholar] [CrossRef]
  24. Yurur, O.; Liu, C.H.; Sheng, Z.; Leung, V.C.M.; Moreno, W.; Leung, K.K. Context-awareness for mobile sensing: A survey and future directions. IEEE Commun. Surv. Tutor. 2016, 18, 68–93. [Google Scholar] [CrossRef]
  25. Zhang, B.; Song, Z.; Liu, C.H.; Ma, J.; Wang, W. An event-driven QoI-aware participatory sensing framework with energy and budget constraints. ACM Trans. Intell. Syst. Technol. 2015, 6, 42. [Google Scholar] [CrossRef]
  26. Song, Z.; Liu, C.H.; Wu, J.; Ma, J.; Wang, W. QoI-aware multi-task-oriented dynamic participant selection with budget constraints. IEEE Trans. Veh. Technol. 2014, 63, 4618–4632. [Google Scholar] [CrossRef]
  27. Aslam, S.; Lee, K.G. Spectrum sharing optimization with QoS guarantee in cognitive radio networks. Comput. Electron. Eng. 2013, 39, 2053–2067. [Google Scholar] [CrossRef]
  28. Akyildiz, I.F.; Lee, W.; Vuran, M.C.; Mohanty, S. Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. J. Comput. Netw. 2006, 50, 2127–2159. [Google Scholar] [CrossRef]
  29. Subhedar, M.; Birajdar, G. Spectrum sensing techniques in cognitive radio networks: A survey. Int. J. Next-Gener. Netw. 2011, 3, 37–51. [Google Scholar] [CrossRef]
  30. Lee, C.H.; Wolf, W. Energy efficient techniques for cooperative spectrum sensing in cognitive radios. In Proceedings of the 5th IEEE Consumer Communications and Networking Conference, Las Vegas, NV, USA, 10–12 January 2008; pp. 968–972.
  31. Xing, X.; Tao, J.; Li, H.; Huo, Y.; Cheng, X.; Znati, T. Optimal spectrum sensing interval in cognitive radio networks. IEEE Trans. Parallel Distrib. Syst. 2013, 25, 2408–2417. [Google Scholar] [CrossRef]
  32. Liu, Q.; Wang, X.; Cui, Y. Scheduling of sequential periodic sensing for cognitive radios. In Proceedings of the 2013 IEEE INFOCOM, Turin, Italy, 14–19 April 2013; pp. 2256–2264.
  33. Song, Q.; Ning, Z.; Huang, Y.; Guo, L.; Lu, X. Joint power control and spectrum access in cognitive radio networks. J. Netw. Comput. Appl. 2014, 41, 379–388. [Google Scholar] [CrossRef]
  34. Aslam, S.; Lee, K.G. Fair efficient and power optimized spectrum sharing scheme for cognitive radios. EURASIP J. Wirel. Commun. Netw. 2011. [Google Scholar] [CrossRef]
  35. Aslam, S.; Lee, K.G. CSPA: Channel selection and parameter adaptation scheme based on genetic algorithm for cognitive radio ad hoc networks. EURASIP J. Wirel. Commun. Netw. 2012, 2012, 1–15. [Google Scholar] [CrossRef]
  36. Si, P.; Ji, H.; Yu, F.R.; Leung, V.C.M. Optimal cooperative internetwork spectrum sharing for cognitive radio systems with spectrum pooling. IEEE Veh. Technol. 2010, 9, 1760–1768. [Google Scholar]
  37. Zou, C.; Jin, T.; Chigan, C.; Tian, Z. QoS-aware distributed spectrum sharing for heterogeneous wireless cognitive networks. Comput. Netw. 2008, 52, 864–878. [Google Scholar] [CrossRef]
  38. Liu, Y.; Cuthbert, L.; Yang, X.; Wang, Y. QoS-aware resource allocation for multimedia users in a multi-cell spectrum sharing radio network. In Proceedings of the 7th ACM workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, Paphos, Cyprus Island, 21–25 October 2012; pp. 45–52.
  39. Joshi, G.P.; Nam, S.Y.; Kim, S.W. Cognitive radio wireless sensor networks: Applications, challenges and research trends. Sensors 2013, 13, 11196–11228. [Google Scholar] [CrossRef] [PubMed]
  40. Aslam, S.; Shahid, A.; Lee, K.G. Joint sensor-node selection and channel allocation scheme for cognitive radio sensor networks. J. Int. Technol. 2013, 14, 453–466. [Google Scholar]
  41. Oto, M.C. Energy efficient packet size optimization for cognitive radio sensor networks. IEEE Trans. Wirel. Commun. 2012, 11, 1544–1553. [Google Scholar] [CrossRef]
  42. Han, J.A.; Jeon, W.S.; Jeong, D.G. Energy-efficient channel management scheme for cognitive radio sensor networks. IEEE Trans. Veh. Technol. 2011, 60, 1905–1910. [Google Scholar] [CrossRef]
  43. Bicen, A.O.; Akan, O.B. Reliability and congestion control in cognitive radio sensor networks. J. Ad Hoc Netw. 2011, 9, 1154–1164. [Google Scholar] [CrossRef]
  44. Lia, X.; Wangb, D.; McNaira, J.; Chenc, J. Dynamic spectrum access with packet size adaptation and residual energy balancing for energy-constrained cognitive radio sensor network. J. Netw. Comput. Appl. 2014, 41, 157–166. [Google Scholar] [CrossRef]
  45. Shah, G.A.; Gungor, V.C.; Akan, O.B. A Cross-layer design for QoS support in cognitive radio sensor networks for smart grid. In Proceedings of the 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, Canada, 10–15 June 2012; pp. 1398–1402.
  46. Foschini, G.J.; Salz, J. Digital communications over fading radio channels. Bell Syst. Tech. J. 1983, 62, 429–456. [Google Scholar] [CrossRef]
  47. Tony, Y.C.; Farley, V.; Ye, N. QoS requirements of network applications on the internet. J. Inf. Knowl. Manag. Syst. 2004, 4, 55–76. [Google Scholar]
  48. Ge, Y.; Chen, M.; Sun, Y.; Li, Z.; Wang, Y.; Dutkiewicz, E. QoS provisioning wireless multimedia transmission over cognitive radio networks. Multi. Tools Appl. 2013, 67, 213–219. [Google Scholar] [CrossRef]
  49. Kennedy, J.; Eberhart, R.C.; Shi, Y.S. Swarm Intelligence; Morgan Kaufmann Publishers: San Francisco, CA, USA, 2001. [Google Scholar]
  50. Kennedy, J.; Eberhart, R.C. Particle swarm optimization. Encycl. Mach. Lear. 2011. [Google Scholar] [CrossRef]
  51. Shi, Y.; Eberhart, R. A modified particle swarms optimizer. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation Proceedings and IEEE World Congress on Computational Intelligence, Anchorage, AK, USA, 4–9 May 1998; pp. 69–73.
Figure 1. Proposed system model.
Figure 1. Proposed system model.
Sensors 16 01647 g001
Figure 2. Frame exchange sequence between SUs, gateways and the central entity.
Figure 2. Frame exchange sequence between SUs, gateways and the central entity.
Sensors 16 01647 g002
Figure 3. Stability-index calculation framework.
Figure 3. Stability-index calculation framework.
Sensors 16 01647 g003
Figure 4. Particle encoding.
Figure 4. Particle encoding.
Sensors 16 01647 g004
Figure 5. Average objective function for the low traffic scenario.
Figure 5. Average objective function for the low traffic scenario.
Sensors 16 01647 g005
Figure 6. Average objective function for the high traffic scenario.
Figure 6. Average objective function for the high traffic scenario.
Sensors 16 01647 g006
Figure 7. Cumulative distribution function of throughput.
Figure 7. Cumulative distribution function of throughput.
Sensors 16 01647 g007
Figure 8. Cumulative distribution function of reliability.
Figure 8. Cumulative distribution function of reliability.
Sensors 16 01647 g008
Figure 9. Cumulative distribution function of SoC.
Figure 9. Cumulative distribution function of SoC.
Sensors 16 01647 g009
Figure 10. Blocking probability across different channels.
Figure 10. Blocking probability across different channels.
Sensors 16 01647 g010
Figure 11. Blocking probability across different SoC.
Figure 11. Blocking probability across different SoC.
Sensors 16 01647 g011
Figure 12. Blocking probability across different numbers of IoT devices.
Figure 12. Blocking probability across different numbers of IoT devices.
Sensors 16 01647 g012
Table 1. Symbols and notations.
Table 1. Symbols and notations.
Symbols  Meaning
F Objective function
NAvailable channels
CTraffic classes
QSpectrum-sensors
IIoT devices
MMobile users
cSubscript of class
uSubscript of the SU belongs to the cth class
jSubscript of the swarm particle
kSubscript of channels
NMNetwork monitor
HSVHistory status vector of a channel
SUCR-based mobile user, IoT device or NM
TTotal history slots
P ¯ Transmission power of SU
ZPartitions of HSV
ωWeights for partitions of HSV
EEnergy of the PU signal used for spectrum sensing
VVelocity of the swarm particle
SPosition of the swarm particles
PbGlobal best of the swarm particles
α m i n Lower limit of data rate requirement
β m i n Upper limit of BER tolerance
γ m i n Lower limit of the channel stability requirement
a k Data rate of the kth channel
b k BER of the kth channel
Ψ c Represents SUs of the cth class
θ k Stability index of the kth channel
x k c , u Stability index of the kth channel
Table 2. QoS parameters for different SUs. NM, networking monitor.
Table 2. QoS parameters for different SUs. NM, networking monitor.
ClassesMinimal QoS Requirement
Data Rate (Kbps)Bit Error RateStability Index
( α min )( β min )( γ min )
Video9050.5
Voice9.6100.75
Web30.5120.3
Ivideo9080.3
Ismoke, ICO 2 5100.8
NM60100.85
Table 3. Simulation parameters.
Table 3. Simulation parameters.
ParametersValues
Power (P)35 dBm
Noise variance ( σ 2 )0.1∼0.65
Channels100
PU activity0.0∼0.6
Population size12
PSO acceleration coefficients2
PSO inertia weight0.72
[ V m a x , V m a x ] [−100, 100]
Sensing interval0.1 ms
Modulation schemeMQAM
Constellation size4
History slots30
History partitions3
Weights [ ω 1 , ω 2 , ω 3 ][0.6, 0.25 0.15]
Table 4. QoS parameters for different SUs.
Table 4. QoS parameters for different SUs.
Low TrafficHigh Traffic
ClassMembersClassMembers
Video2Video5
Voice4Voice5
Web4Web10
Ivideo5IVideo10
Ismoke, ICO 2 4ISmoke, ICO 2 5
NM1ICo 2 5
Table 5. Blocking probability of individual classes for low and high traffic.
Table 5. Blocking probability of individual classes for low and high traffic.
SchemesTraffic Classes of Mobile Users, IoT and NM
VoiceWebIvideoNM
LowHighLowHighLowHighLowHigh
Random0.22670.47600.28480.55100.30580.62510.02580.3989
Greedy0.08340.18280.09350.21240.10600.24560.00980.1684
Proposed0.05610.11240.06880.13960.07560.15670.00180.0995

Share and Cite

MDPI and ACS Style

Aslam, S.; Hasan, N.U.; Shahid, A.; Jang, J.W.; Lee, K.-G. Device Centric Throughput and QoS Optimization for IoTsin a Smart Building Using CRN-Techniques. Sensors 2016, 16, 1647. https://doi.org/10.3390/s16101647

AMA Style

Aslam S, Hasan NU, Shahid A, Jang JW, Lee K-G. Device Centric Throughput and QoS Optimization for IoTsin a Smart Building Using CRN-Techniques. Sensors. 2016; 16(10):1647. https://doi.org/10.3390/s16101647

Chicago/Turabian Style

Aslam, Saleem, Najam Ul Hasan, Adnan Shahid, Ju Wook Jang, and Kyung-Geun Lee. 2016. "Device Centric Throughput and QoS Optimization for IoTsin a Smart Building Using CRN-Techniques" Sensors 16, no. 10: 1647. https://doi.org/10.3390/s16101647

APA Style

Aslam, S., Hasan, N. U., Shahid, A., Jang, J. W., & Lee, K. -G. (2016). Device Centric Throughput and QoS Optimization for IoTsin a Smart Building Using CRN-Techniques. Sensors, 16(10), 1647. https://doi.org/10.3390/s16101647

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop