Smart Antennas and Intelligent Sensors Based Systems: Enabling Technologies and Applications 2021View this Special Issue
Research Article | Open Access
Shakeel A. Alvi, Riaz Hussain, Atif Shakeel, Muhammad Awais Javed, Qadeer Ul Hasan, Byung Moo Lee, Shahzad A. Malik, "QoS-Oriented Optimal Relay Selection in Cognitive Radio Networks", Wireless Communications and Mobile Computing, vol. 2021, Article ID 5580963, 15 pages, 2021. https://doi.org/10.1155/2021/5580963
QoS-Oriented Optimal Relay Selection in Cognitive Radio Networks
A cognitive radio network can be employed in any wireless communication systems, including military communications, public safety, emergency networks, aeronautical communications, and wireless-based Internet of Things, to enhance spectral efficiency. The performance of a cognitive radio network (CRN) can be enhanced through the use of cooperative relays with buffers; however, this incurs additional delays which can be reduced by using virtual duplex relaying that requires selection of a suitable relay pair. In a virtual duplex mode, we mimic full-duplex links by using simultaneous two half-duplex links, one transmitting and the other one receiving, in such a way that the overall effect of duplex mode is achieved. The relays are generally selected based on signal-to-interference-plus-noise ratio (SINR). However, other factors such as power consumption and buffer capacity can also have a significant impact on relay selection. In this work, a multiobjective relay selection scheme is proposed that simultaneously takes into account throughput, delay performance, battery power, and buffer status (i.e., both occupied and available) at the relay nodes while maintaining the required SINR. The proposed scheme involves the formulation of four objective functions to, respectively, maximize throughput and buffer space availability while minimizing the delay and battery power consumption. The weighted sum approach is then used to combine these objective functions to form the multiobjective optimization problem and an optimal solution is obtained. The assignments of weights to objectives have been done using the rank sum (RS) method, and several quality-of-service (QoS) profiles have been considered by varying the assignment of weights. The results gathered through simulations demonstrate that the proposed scheme efficiently determines the optimal solution for each application scenario and selects the best relay for the respective QoS profile. The results are further verified by using the genetic algorithm (GA) and particle swarm optimization (PSO) techniques. Both techniques gave identical solutions, thus validating our claim.
Facilitated by continuously evolving mobile broadband technologies such as 5G and the proliferation of powerful smart wireless devices such as phones, tablets, and laptops, the emergence of a plethora of social media-centric mobile applications with predominant video/audio content has enormously increased the data traffic in mobile wireless networks. This trend is evidenced in the International Telecommunication Union (ITU) report, according to which it is expected to have 17 billion wireless devices and 97 billion machine-to-machine (M2M) devices in the year 2030 . This huge number of devices will generate a tremendous amount of data to be transmitted. To satisfy this demand, the mobile operator will require an additional spectrum or use the existing spectrum more efficiently. However, spectrum availability is limited as most of the bands suitable for mobile systems have already been allocated or licensed [2–4]. Concerted efforts are being made to free some bands to enable newer mobile services . On the other hand, several studies have indicated that the use of licensed bands is highly inefficient [6, 7]. It has been observed that the large portion of the licensed bands remains underutilized in various geographical locations and the spectrum utilization varies; some bands are utilized as low as 15% while even those highly utilized are up to 85% busy in time . This inefficient use of spectrum by the users leaves spectrum holes, also called the white spaces . In this backdrop, cognitive radio (CR) concept has emerged to exploit these spectrum holes or white spaces by allowing another set/group of users to opportunistically discover transmission opportunities and utilize them for communication . In a cognitive radio network (CRN), a set of users called the secondary users (SUs) opportunistically use spectrum resources allocated to licensed network users, also called the primary users (PUs). The SUs sense the licensed band to discover holes and then utilize these opportunities for their data transmission with the condition that the communication of the primary user of the spectrum will not be affected. The key functionalities of a cognitive radio network include spectrum sensing, analysis, assignment, and management . The spectrum access in a CRN can be grouped into two main categories that are overlay and underlay . In the overlay, the channel is opportunistically used by the secondary user when not in use by the primary network, whereas, in the underlay, the channel is simultaneously utilized by both, but the power of the secondary user remains below the threshold level of the primary. Thus, simultaneous transmissions by both primary and secondary networks are possible. By using relays in an underlay CRN, the distance between the nodes of the secondary network can be reduced and spatial diversity for the communication can also be provided . Further, the use of relay buffers improves throughput performance . The introduction of cooperative relaying with buffers can enhance performance in terms of reduced outage probability and power while increasing throughput but the cost of increased packet delays [15, 16]. However, this delay can be mitigated through a virtual duplex relaying scheme which involves the use of two relays or relay pairs to form two links, one from source-to-relay and the other from relay-to-destination . In virtual duplex mode, we mimic the full-duplex link by using simultaneously two half-duplex links. The main concept is to select a pair of relays, each operating in a half-duplex mode, one transmitting and the other one receiving, in such a way that the overall effect of duplex mode is achieved.
A critical factor in a CRN with buffer-aided cooperative relaying is the selection of a suitable relay pair that can enhance its performance in terms of outage, throughput, and delay but improves spectral efficiency as well. The selection of relays is based on meeting quality-of-service metrics such as an outage, throughput, delay, and fairness as well as the efficient use of resources, for example, bandwidth, available power, and relay node buffer capacity. Most of the existing work on relay selection relies on meeting an SINR threshold while optimizing one of the performance measures, i.e., throughput, delay, or outage [18–20]. This approach is limited in the context of varying application-specific quality-of-service requirements where, for example, one application may need delay performance optimization, whereas another application may require maximizing throughput or minimizing power consumption. The work in this paper is aimed at developing an optimal relay selection scheme that caters to the needs of the diverse application QoS requirements. The proposed scheme is based on a weighted sum multiobjective optimization approach and considers several scenarios with different combinations of application QoS needs in terms of throughput, delay, battery power, and the relay node buffer space. Thus, solution obtained provides the most suitable relay for each of these scenarios and thus allows the CRN performance to be optimized dynamically for a diverse set of user applications. To the best of our knowledge, the multiobjective problem formulated in this work is unique in the sense that it simultaneously considers four objectives, i.e., throughput, delay, battery power, and relay buffer state to optimally select the relay pair for a virtual duplex mode of communication.
The rest of the paper is organized as follows: Related work on relay selection and multiobjective optimization in wireless communications are covered in Section 2. The system model, the description of objective functions, and the formulation of the optimization problem are presented in Section 3. The proposed scheme for relay selection is introduced in Section 4. The results and analysis are presented in Section 5, and the conclusions are drawn in Section 6.
2. Related Work
Relay selection has received considerable attention in the literature as the adoption of relays in wireless networks has improved the overall system performance through improved diversity, reduced interference, and shadow mitigation . The introduction of cooperative relaying, wherein the nodes between the transmitter and receiver coordinate to ascertain a suitable relay node, has resulted in gains in throughput, coverage, and energy efficiency [22, 23]. Recently, the incorporation of buffers at relay nodes has allowed further improvements in the performance of cooperative relaying . A cognitive radio network (CRN) is aimed at improving the spectral efficiency of the network, and by adding buffer-aided relaying to the network, the performance of the network can be further enhanced . The selection of suitable relays is fundamental to the performance of relaying, and the incorporation of relay buffer results in enhancement of important parameters like an outage, power consumption, and throughput, but the downside is additional packet delays . The authors in  incorporated buffer size in their relay selection scheme; their objective was to reduce the packet delay and improve diversity as well. But if the size of the buffer is decreased, then the probability of packet drop increases. In , the authors discuss max-max relaying scheme, which works in simplex mode. It first selects the best source-to-relay link and stores this packet in its buffer. Then, in the next time slot, the best relay-to-destination link is selected to transmit this packet from relay-to-destination. Another relaying scheme known as the max-link scheme  gives priority to the best link quality. That is whichever link source-to-relay or relay-to-destination has the best quality is selected first for reception or transmission, respectively. Both of these schemes have the downside that delay increases with the increase of several relays or an increase in buffer size.
In another work , the authors have proposed a buffer-aided relay selection scheme, which they claim results in better delay performance. In this scheme, a higher priority is given to the selection of the relay-to-destination links: In this scheme, was selected only once, and no link can be selected. This results minimum queue length at the relay nodes; thus, the average packet delay reduces as well. In all these schemes, relay operates in simplex mode. In , the authors argue that by given priority to the only relay-to-destination links, the end-to-end delay may still be high due to packets jumbling up at the source and may even result in packet drop. To overcome the problem of added delay, a virtual model of operation was proposed. Furthermore, the main criteria of a relay or relay pair selection have been the signal-to-noise ratio. Other factors may be as important for an efficient communication network, such as efficiency, battery life, and buffer size, and thus should be part of selection criteria.
Multiobjective optimization (MOO) has been extensively used in wireless networks to determine optimal solutions in cases where there is more than one desired goal. In , the authors conduct a comprehensive survey of the latest techniques involved in the modeling of multiobjective optimization concerning relaying with conflicting objectives. They also highlighted the advantages and disadvantages of each technique. The authors also classified each of the existing approaches based on the types of objectives and investigated main problem domains, critical trade-offs, and key techniques used in each class. A survey of the use of MOO in wireless sensor network (WSN) is presented in , which includes in-depth discussions on the fundamental approaches, metrics, and relevant algorithms. In , the authors analyzed various objectives to classify them as conflicting, supporting, or design dependent. They then presented a MOO problem relating to wireless sensor networks (WSNs) which consist of parameters like the required inputs, the desired outputs, and the constraints. They also put forward various constraints that must be considered while formulating MOO problems in WSN.
The use of MOO in cognitive radio networks (CRNs) is presented in . In this work, the authors conducted a comparison of various types of optimization techniques. It was also studied how to combine different objectives to obtain an optimal solution in CRN. In , the performance of an underlay cognitive sensor network (CSN) with the simultaneous wireless information and power transfer- (SWIPT-) enabled relay node is investigated. This work focuses on maximizing achieving rates in CSN, with the condition of minimizing interference to the PUs. This objective tried to achieve by optimizing the transmit power. The sensing time and desired SNR are key to energy-efficient CRN. Thus, optimizing these parameters would result in energy-efficient communication in CRN. With this aim, the authors in  studied joint optimization of these important performance parameters. The authors argued that by optimizing the sensing time with the desired SNR, while remaining within the required detection probability, energy efficiency can be achieved in a network. The throughput-delay trade-off problem for cooperative spectrum sensing (CSS) is investigated in . They claimed that in their proposed algorithm while constraining the delay to a certain value, the throughput is maximized since simultaneously it is not possible to maximize throughput and minimize delays.
In , it has been argued that network efficiency can be maximized only when the greenhouse gas emission (GHGE) is kept to a minimum in green cooperative cognitive radio networks (GCCRNs). Since dealing with multiple conflicting objectives, so MOO was employed to maximize the rate while keeping GHGE to a minimum, in their relay selection process. Applying different optimization techniques, nonconvex problems were transformed into a convex one and throughput maximization with GHGE minimization was achieved. Finally, by employing the zero-norm principle, an optimal relay node was selected. In another work , authors applied cross-entropy optimization (CEO), while optimizing two conflicting objectives which are maximizing the total rate and minimizing the greenhouse gas emissions in GCCRN.
In , the authors considered the problem of maintaining the desired level of QoS for the PUs and optimizing the performance of a cooperative cognitive radio user. The scheme was based on an overlay CRN in which the admission of PUs packets was probabilistically controlled in the secondary user (SU) relaying queue. Two queues with policies of work-conserving and non-work-conserving are made, with aims of optimization SU throughput or delay, respectively. In , a dual-hop, full-duplex underlay CRN is considered. Here, the aim was to minimize the outage probability of the SU, by an adaptive power allocation scheme.
When the SU nodes are to be used for relaying PU data, then some sort of incentive or payoff is to be offered. Usually, such schemes are used in overlay CRN. And if these are harvesting energy out of PUs network, then such SU nodes should also be charged. The work in  investigated such payoff mechanisms intending to maximize gains to both networks. They proposed a greedy-based algorithm to solve this problem. It was claimed that their scheme is quite effective and very close to the optimal solution. With the understanding that cognitive radio networks are used to enhance spectral efficiency, the authors in  worked on improving the performance matrices such as throughput and delay. They proposed a distributed algorithm, which they implemented in MATLAB. They compared their scheme with uniform allocation and max-min bandwidth allocations schemes and claimed 12 percent and 20 percent improvement with respect to compared the schemes, respectively. A delay constraint multihop network was considered in . In this work, the rates and the power are adaptively adjusted in such a way to ensure average power constraint at each node. It was claimed that this adaptive power scheme outperforms in comparison with the constant power scheme. In , the authors investigated the performance of cache-assisted SWIPT cooperative systems. Multiple relays capable of caching and energy harvesting are to facilitate communication between a source and destination. Here, the aim is to maximize the throughput and energy storage, subject to a QoS requirement. Now, the bases of a relay selection could be a relay with maximum throughput or maximum stored energy. In , two things were addressed that is when the relay node should cooperate and cooperation should be on what bases. They proposed a Nash bargaining-based strategy to resolve these issues. Multiobjective optimization is increasingly being used in optimizing performance in several emerging domains such as the Internet of Things (IoT), mm-wave communications, and D2D. For example, in , the authors discussed network optimization techniques for IoT and reviewed recent work done in this area. The review is concluded with open issues and challenges for network optimization in IoT. In , a TDMA-based MWN is studied with the aim of minimizing the end-to-end delays. A cross-layer optimization technique, while using multipath routing, was used to allocate time slots such that the average end-to-end delay is minimized.
Authors in  argued that besides the link SRN, it is equally important to take into account the status of buffers at the relay node. They advocated a relay node with maximum available space for reception and a node with maximum occupied space for transmission. Another scheme known as combined relay selection (CRS)  is based on the concept of shortest-in longest-out (SILO). The scheme relaxes the requirement of the best link quality; it is only required to be qualified. More emphasis is given to available buffer space (ABS) or occupied buffer space (OBS) while assigning weights. Relay nodes are then selected based on weight assignment. The problem of rate and routing is addressed  in multihop self-backhaul millimeter-wave (mm-wave) networks. This paper proposes the use of multiple antennas for diversity and traffic splitting techniques for throughput enhancement. The authors in  studied the problem of cochannel interference in an underlay cooperative relaying scheme, in a D2D communication system. As energy efficiency is of significant importance, so the aim here was to maximize energy efficiency. The survey in  established that Pareto optimal (PO) and weighted sum (WSUM) are the leading optimization techniques. Few relay selection schemes use the iterative method of relay selection and consider buffer status while selecting a relay. Authors in [29, 50, 53, 54] also considered buffer state in their relay selection schemes; all of these schemes are half-duplex and the link quality needs to be only qualified. In wireless sensor network, there is an astringent constraint on power consumption, so in , the authors studied trade-off to be made between delay and energy consumption while determining the route towards the BS. They proposed a MOO routing protocol based on ant colony optimization technique, with energy consumption and cost and end-to-end delay as objectives. Improvements in terms of energy efficiency and delay reduction were claimed. Energy efficiency (EE) and the spectral efficiency (SE) performance of multihop full-duplex cognitive relay networks was investigated in . First multiobjective optimization problems were transformed into a single function, and then, the nonconvex problem was successfully transformed into convex form. The authors claimed that the proposed algorithm efficiently solved the considered problem and the best trade-off among EE and SE can be achieved by proper selection of priority factor.
3. Proposed Scheme
In CRN, the secondary users (SUs) collectively discover the vacant resources through cognition and share the resources for their communication. In the underlay mode of communication, the SUs are particularly restricted in transmission power, which limits the range of communication. In our model, by allowing relaying the range is extended. To increase the communication speed, i.e., data rate, full-duplex mode is used, which theoretically doubles throughput as compared to half-duplex mode since in a one-time slot, both transmission and reception take place. However, in our system, if full duplexing is deployed, i.e., if the same relay is used for transmission and reception, then the system suffers from loop interference. To overcome this loop interference yet keeping the system throughput, double the virtual duplexing, which allows transmission as well as the reception in the same slot but using two distinct relays. The use of two distinct relays significantly reduces the interference. Now, these relays can be fixed or mobile. In our work, we have not restricted it to one type, so it can work in either case. In this section, the system model of a multihop CRN with buffer-aided relaying is described followed by the formulation of the relay selection optimization problem based on particular QoS requirements.
3.1. System Model
We consider a secondary network consisting of one source “,” one destination “,” and a group of “” buffer-aided relay nodes in between, operating in an underlay mode alongside a primary network. Direct communication between the source and the destination is not possible. Also, there is a power constraint on the secondary transmitters and the relays to ensure that communication of the primary network is not affected. The limited battery life of the relay nodes is considered, so it becomes pertinent with the efficiency in transmission. Each relay is equipped with a buffer of finite size. Moreover, we need to be cognizant of buffer space availability as well as the assignment of priority to different packets to meet the QoS requirement of nondelay tolerant communications. Similarly, the battery power or residual energy of the node will ensure the requisite SINR at the receiving end. The energy required to receive, decode, and retransmit to the destination needs to be ascertained and should be included in the relay selection process. Thus, buffer size and battery life are important determining factors for relay selection. In our scheme, the requirements are determined based on the type of application: voice, video, data, real-time or non-real-time, etc. The system model of our scheme is shown in Figure 1. It is assumed that the relays will first share their channel state, buffer state, and battery status information as depicted in Figure 2 [24, 57].
3.2. Objective Functions
The focus of this work is to devise a method to select the best relay, with due consideration to four important performance parameters, i.e., throughput, delay, relay buffer space, and battery power at the relay nodes, while taking into account the maximum allowable interference constraints imposed by the primary network. The emphasis is on choosing the suitable relays that satisfy a set of certain QoS profiles corresponding to application requirements. A QoS profile would generally include multiple objectives in terms of the performance parameters such as maximizing throughput and buffer space availability while minimizing the delay and battery power consumption. In this section, we first derive expressions for the aforementioned objectives in light of the constraints imposed by the system.
The objective function that maximizes the throughput of a network is represented by . Since system capacity is given by the Shannon capacity theorem and is closely related to throughput, in general, average throughput is given as follows:where represents the capacity of a link, which is dependent on SINR and is governed by Shannon’s theorem, and is the probability that none of the relay’s incoming and outgoing links is available. In a multihop system, the end-to-end capacity is limited by the weakest link; however, by enabling virtual duplexing, the capacity becomes the average of the capacities of the two links, i.e., the selected incoming link and the selected outgoing link in a time slot. Thus, the instantaneous capacities of the incoming link and outgoing link are as follows:respectively, where and are obtained as follows:where and represent the source-to-relay and relay-to-destination links, respectively, selected and simultaneously active in a time slot, enabling the virtual duplexing. and are the channel gains from source-to-relay and relay-to-destination, and are the interference, and , , and are the transmitter powers of the primary source, the transmitting relay, and secondary source, respectively. The average throughput of the incoming link, i.e., , is , and the outgoing link, i.e., , is .
So, the end-to-end throughput is the average of the two and the long-term average gives the following:
To calculate throughput from Equation (1), we need to find the outage probability of the system. The secondary network will be in outage if (i) all links, i.e., and , are in outage, or (ii) buffers of all cooperating relays are full and all links are in outage, or (iii) buffers of all cooperating relay are empty and all links are in outage.where and is the target data rate in bps/Hz and is the number of links which is and is the buffer state. We denote as the interference threshold at the primary receiver. To incorporate this constraint in our selection scheme, it is ensured that the transmission from the secondary source and relay network must satisfy the following condition:
The acceptable level of interference at the receiving relay of interest is as follows:where is the transmitter power of the primary source, and are the powers of the transmitting relay and the secondary source, respectively. is the sum of interferences from all transmitting relays of secondary network, and is the SINR for the required data rate.
The objective function that minimizes the delay of a network is represented by . Delays depend on the number of time slots that a packet remains unattended in the buffer, whether in the source buffer or the buffer of the transmitting relay. We consider the end-to-end delay, so it is the sum of delays encountered in transmission of a data packet from source-to-destination and also that at the relaying buffer. By applying Little’s law, we get the average packet delay through the system as follows:where and are the average queue lengths at the source and the relay, respectively, and and are the average throughput. As we enable the virtual duplexing (VD), different relays are selected for transmission and reception, which eliminates the loop interference (LI). Just as in full duplexing (FD), in VD also, a new packet is forwarded to the relay in each time slot. The delay is approximated as the mean of the two delays, that is, . The mean queue at any buffer is obtained by the following:where gives the number of packets (or the buffer length) of buffer at state , and is the stationary probability of that state. Assuming that the probability selecting any relay is same, the average throughput at relay is given by the following:where is the average throughput of the considered two-hop network and is obtained by the following:where is the link data rate with no outage in the system. We assume one time slot per data packet per hop. So, in our proposed virtue of virtual duplexing relaying system, we have , and thus, , and finally, the total delay is obtained as follows.
3.2.3. Buffer Size
In a multiobjective relay selection approach, the buffer size at the relay node is considered an important performance parameter. We formulate this function based on buffer status that is occupied buffer space (OBS) and available buffer space (ABS); if a relay node has more OBS and less ABS, then the policy of SILO (shortest-in longest-out) is adopted. Besides, this link quality is also considered as through adaptive modulation, higher data rate can be achieved. Depending upon the application, buffer size requirement is calculated.where is the buffer size, is the average round trip time for relay , is the link capacity, and is the number of flows sharing the link. Here, we consider . As capacity is linked to SNR, so a common factor between the different objective functions is SNR . Another method of determining the required buffer size is given in  as follows:where is the packet size; again, the above equation is indirectly dependent upon SINR. Since
In our model, each relay is equipped with a finite buffer of size packets. is the occupied buffer space (OBS), and is the available buffer space (ABS). When applying in relay selection, even when our scenario is based on buffer size, as subdivision in this will be made on weight assignment depending upon whether or link is to be selected. When the buffer size is not of concern, then equal weights can be assigned to these links. The constraint here will be that the relay receiving should have buffer space more than our data packet and the relay selected for transmission does not have empty buffer. Moreover, the policy of SILO will be applied; this will cater for delays as well.
3.2.4. Battery Power
Usually, the relay nodes are running on stringent energy budget and the aim would be to transmit a required amount of packets to its destination, under certain channel conditions, in the most energy efficient way. Thus, it would be important to calculate the minimum energy required to reliably transmit these packets. This energy is usually denoted by MEC, that is minimum energy consumption. While selecting, we need to ascertain that at least this much energy is available at the relay node. This MEC is calculated as follows:where is the amount of data, is the channel bandwidth, is the channel gain, and is the transmitter power.
In our scheme, the transmitter has the capability to maintain a constant power while adjusting the transmission rate depending upon channel conditions. Moreover, it can also adopt a different policy in which the power is varied to maintain a constant transmission rate. Thus, depending upon the channel condition, a constant received SNR is maintained, which is denoted by , under the peak power constraint . Depending upon QoS requirements, the power adaptation will be preferred as it can achieve better energy efficiency than rate adaptation, but at the cost of a certain probability of transmission outage.
3.3. Problem Formulation
The relay selection problem being considered here involves the four objective functions as in Equations (1), (10), (16), and (18), which correspond to the throughput, delay, buffer space availability, and battery power consumption, respectively. The objectives in Equations (1) and (16) are required to be maximized, while the other two in Equations (10) and (18) need to be minimized. Further, these objective functions conflict as well; therefore, a MOO approach can be adopted. This MOO problem can be solved using the weighted sum approach (also known as the scalarization method) [61, 62] and .
Thus, using the weighted sum approach, the multiobjective optimization problem for relay selection is formulated as follows:where where
The assignment of weights can be done in three ways: equal weights, rank order centroid (ROC) weights, and rank sum (RS) weights . We have set weights using the RS method ; however, ranks of each weight for respective objective are application dependent.
A variety of quality-of-service (QoS) requirement profiles involving a mix of real-time (RT) traffic and non-real-time (RT) traffic along with power consumption and buffer space limitations have been considered through assignment of ranks. For this work, a set of four QoS profiles has been considered which typically corresponds to varying QoS requirements of typical application/user traffic. Each QoS profile is characterized by assigning ranks to the objectives in order of priority. For instance, in one case, throughput objective, being accorded as the highest priority, is assigned 1st rank, followed by the delay, power consumption, and buffer space objectives with 2nd, 3rd, and 4th ranks, respectively. For other cases, ranks of the objectives are varied with the highest rank assigned to a different objective, thus emphasizing a particular QoS profile.
The four QoS profiles with corresponding ranks are represented by the four scenarios as listed below:(1)Scenario I: throughput (1st), delay (2nd), battery power (3rd), and buffer size (4th)(2)Scenario II: delay (1st), throughput (2nd), battery power (3rd), and buffer size (4th)(3)Scenario III: battery power (1st), delay (2nd), throughput (3rd), and buffer size (4th)(4)Scenario IV: buffer size (1st), delay (2nd), throughput (3rd), and battery power (4th)
For the above scenarios, appropriate weights are allocated to each of the objectives according to their respective ranks and relay selection is carried out to determine the most suitable relay corresponding to the particular QoS profile.
4. Relay Selection Method
The proposed relay selection scheme is application dependent. For example, there may be an application for which delay is of less concern than throughput, i.e., it requires that its data is passed on to the relays at a faster rate yet it is not concerned how much delay is incurred in relaying the data. Likewise, there can be an application for which buffer size is more important than battery life. With due consideration of all the factors, the best relay from the cluster of nodes can be selected as follows:
4.1. Relay Selection Algorithm
Figure 3 shows that the flow diagram of the algorithm and the pseudocode are given as Algorithm 1. As shown, the relay selection process starts with the announcement of requirements by the secondary source, to which all available relays respond with the exchange of CSI and resource information. In our scheme first, relay-to-destination CSI, buffer, and battery state are obtained from all available relays. Depending upon application requirements, i.e., the QoS profile, weights are assigned to different objectives. The network runs a weighted sum optimization algorithm to select the best relay from the available relays and stores its index. First, selecting best is inline with ; this minimizes the number of packets in the relay buffer, thus resulting in minimization of delay. Next, we look for the best available link, as we have already selected relay-to-destination link so it will not be in available links, and automatically, our transmitting and receiving relays will not be the same. Depending upon application requirements, i.e., the QoS profile, weights are assigned to different objectives. The network runs a weighted sum optimization algorithm to select the best relay from the available relays. Our scheme is a bit different from , in which if , the proposed protocol selects the relay with the second best channel and the relay with the best channel for reception and transmission, respectively.
5. Results and Analysis
The evaluation of the proposed relay selection scheme for a variety of simulation scenarios is carried out, using MATLAB. The validation of results, through simulations in MATLAB using genetic algorithm (GA) and particle swarm optimization (PSO), was also performed. The system model depicted in Figure 1 is the basis for the simulation setup, and evaluation of the proposed relay selection scheme for a variety of simulation scenarios is carried out. The number of nodes in the relay cluster is variable, and the proposed relay selection scheme chooses the best relay from the cluster. The simulation scenarios correspond to a diverse set of application traffic QoS requirement situations that reflect the varying level of importance of the multiple objectives being considered in this work. As mentioned earlier, using the weighted sum method to find the optimal relay pair requires selecting scalar weights and maximizing the composite objective function. Changing the weights as per application requirements will give the optimal relay corresponding to that particular QoS profile.
Each of the four scenarios was considered in two different time slots, and . The results for the above mentioned four scenarios are reported in Figures 4–11. It can be seen that for each scenario, a different relay is chosen corresponding to the objective with the highest rank (i.e., with the largest weight).
For example, at time slot , for scenario I where throughput has precedence, the relay index 8 is selected as depicted in Figure 4. Similarly, for scenario II where delay performance is emphasized for time-critical applications, relay index 4 is the most suitable (Figure 5). For scenario III and scenario IV, where battery power and buffer size are of prime importance, then the optimal relays are relay index 3 and relay index 1, respectively, as shown in Figures 6 and 7. The process is repeated for time . Again, it was found that by changing the weights, the optimal relay changes. The above results demonstrate the efficient working of the relay selection scheme in terms of adaptability to varying application QoS requirements, thus enabling to dynamically select the most suitable relay for communication.
5.1. Result Validation with GA and PSO
The results were further verified by performing optimization using two different metaheuristic algorithms that are GA and PSO. The reason for using these is that these algorithms have similarities. For the time being, we just validated the first scenario that is throughput, and the unified objective function after assigning more weight to throughput was tested with GA and PSO for time slot . It was found that the same relay which was selected with our weighted sum iterative method that is relay no. 5 was declared optimal by both GA and PSO. The main idea of GA  is to mimic the natural selection and the survival of the fittest.
The flow diagram of the algorithm is given in Figure 12, which further elaborates the concept.
For our simulation, a population size of 100 and 50 iterations was selected. Figure 13 shows the results of the simulations done using GA.
Particle swarm optimization (PSO) was developed by Kennedy and Eberhart in 1995 . It is based on the concept of swarm intelligence. Here, individual knowledge is inferior, but collective knowledge and sharing of information makes it much superior. The mathematical model consists of large number of particles with two basic properties, which are velocity and position. In each iteration, these two are modified/improved towards the optimal solution. Figure 14 gives the flow diagram of particle swarm algorithm.
Again, we selected a swarm size of 100 and 50 iterations. When the simulations were carried out using PSO, for selecting best out of 8 nodes, based on QoS requirements (scenario I: throughput), the results of simulations are shown in Figure 15, which were similar to GA. The results also showed that PSO under these conditions performed better than others giving an optimal value in less iteration. That is, GA took little more iterations to converge. This is a very preliminary analysis and comparison with two different algorithms which are GA and PSO. More detailed analysis and comparisons are left for future work.
The performance of a cognitive radio network (CRN) can be significantly enhanced by integrating buffer-aided relaying in it. Relay selection is a critical component in achieving the levels of performance desired, for a relaying in the network. Generally, the main criteria for a relay selection have been SINR; however, other factors may be equally important for an efficient wireless network, such as throughput, delay, battery life, and buffer status, and thus should be given due consideration. More specifically, in today’s communication scenarios with multimedia-rich applications, having diverse QoS needs, relay selection has to be optimized for the various applications and traffic profiles. In this context, the focus of this work has been to devise a relay selection scheme that enables us to choose the best relay for the specific QoS profile meeting application requirements. A multiobjective optimization problem is formulated with throughput, delay, battery power, and buffer status as the main objectives under the SINR constraint. As these objectives contradict each other, multiobjective optimization with the weighted sum approach is employed. Several QoS profiles are defined by setting the ranks for the multiple objectives based on a certain order of priorities using the rank sum (RS) method. Appropriate weights are assigned to objectives in the QoS profiles that reflect varying QoS requirements of the application traffic scenarios. The proposed relay selection scheme provides an optimal solution corresponding to each of the various application scenarios, which then consequently determines the optimal relay for the particular QoS profile corresponding to each application scenario. The results gathered through the relay selection mechanism are validated using genetic algorithm (GA) and particle swarm optimization (PSO) as well. The comprehensive analysis carried out in this work clearly indicates that the proposed relay selection scheme is well suited to ascertain the most suitable relays for the enhanced performance of emerging applications with a diverse range of QoS requirements. In this work, we assumed that there is minimal effect of a slight increase in overhead for communicating its resources. But a thorough cost/benefit analysis of overhead and effect of inaccurate or delayed CSI and resource information warrants thorough investigation. We intend to take up the effect of inaccurate or delayed CSI and also include buffer and battery state-based Markov modeling in our future research work.
Data is available on request from the corresponding author.
Conflicts of Interest
The authors declare no conflicts of interest.
This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Korea Government (MSIT) (Grant No.: NRF-2020R1F1A1048470) (Grant No.: NRF-2019R1A4A1023746).
- ITU-R Report M 2370-0, “IMT traffic estimates for the years 2020 to 2030,” Tech. Rep., 2015.
- Office of Spectrum Management, National Telecommunications and Information Administration, United States Department of Commerce, “United States frequency allocations - the radio spectrum,” in United States Frequency Allocations: The Radio Spectrum Chart, NTIA, United States Department of Commerce, 2016, https://www.ntia.doc.gov/.
- A. M. Wyglinski, M. Nekovee, and T. Hou, Cognitive radio communications and networks: principles and practice, Academic Press, 2009.
- Pakistan Telecommunication Authority, “Pakistan table of frequency allocations (9 KHz-1000 GHz),” in Frequency Allocation Board, Government of Pakistan, 2005.
- FCC, “Before the Federal Communications Commission Washington DC,” Article ID 20554, 2013, https://www.cs.ucdavis.edu/liu/289I/Material/FCC-03-322A1.pdf.
- M. A. McHenry, P. A. Tenhula, D. McCloskey, D. A. Roberson, and C. S. Hood, “Chicago spectrum occupancy measurements and analysis and a long-term studies proposal,” in Proceeding of TAPAS '06 Proceedings of the First International Workshop on Technology and Policy for Accessing Spectrum, Boston, Massachusetts, USA, August 2006.
- S. Ali, Z. Chen, and F. Yin, “Spectrum occupancy of cellular networks in Pakistan for cognitive radio-measurements using spectrum analyzer,” International Journal of Information and Electronics Engineering, vol. 6, no. 1, 2016.
- I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty, “Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey,” Computer Networks, vol. 50, no. 13, pp. 2127–2159, 2006.
- R. Tandra, A. Sahai, and S. M. Mishra, “What is a spectrum hole and what does it take to recognize one?” Proceedings of the IEEE, vol. 97, no. 5, pp. 824–848, 2009.
- J. Mitola and G. Q. Maguire, “Cognitive radio: making software radios more personal,” IEEE Personal Communications, vol. 6, no. 4, pp. 13–18, 1999.
- I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty, “A survey on spectrum management in cognitive radio networks,” IEEE Communications Magazine, vol. 46, no. 4, pp. 40–48, 2008.
- L. Giupponi and C. Ibars, “Distributed cooperation in cognitive radio networks: overlay versus underlay paradigm,” in IEEE 69th Vehicular Technology Conference (VTC) Spring, Barcelona, Spain, 2009.
- Z. Shu, Y. Qian, and R. Q. Hu, “Delay based channel allocations in multi-hop cognitive radio networks,” in International Wireless Communications and Mobile Computing Conference (IWCMC), Dubrovnik, Croatia, 2015.
- N. B. Mehta, V. Sharma, and G. Bansal, “Performance analysis of a cooperative system with rateless codes and buffered relays,” IEEE Transactions on Wireless Communications, vol. 10, no. 4, pp. 1069–1081, 2011.
- R. A. Sultan, A. K. Sultan, and M. Youssef, “Buffered-relay selection in an underlay cognitive radio network,” in Proceedings of International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 201–207, Tsukuba, Japan, 2013.
- N. Zlatanov, R. Schober, and P. Popovski, “Throughput and diversity gain of buffer-aided relaying,” in Proceedings of IEEE Global Communication Conference (GlobeCom), pp. 1–6, Houston, TX, USA, 2011.
- S.-N. Hong and G. Caire, “Virtual full-duplex relaying with half-duplex relays,” IEEE Transactions on Information Theory, vol. 61, no. 9, pp. 4700–4720, 2015.
- H. Kartlak, N. Odabasioglu, and A. Akan, “Adaptive multiple relay selection and power optimization for cognitive radio networks,” in 9th International Conference on Communications (COMM), Bucharest, Romania, 2012.
- H. Xing and X. Kang, “Optimization for DF relaying cognitive radio networks with multiple energy access points,” in IEEE Global Communications Conference, (GLOBECOM), Washington, DC, USA, 2016.
- H. Kartlak, N. Odabasioglu, and A. Akan, “Cooperation methods for cognitive radio systems,” Wireless Personal Communications, vol. 94, no. 4, pp. 3217–3232, 2017.
- J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversity in wireless networks: efficient protocols and outage behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062–3080, 2004.
- A. Bletsas, A. Khisti, D. P. Reed, and A. Lippman, “A simple cooperative diversity method based on network path selection,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 659–672, 2006.
- A. Bletsas, H. Shin, and M. Win, “Cooperative communications with outage-optimal opportunistic relaying,” IEEE Transactions on Wireless Communications, vol. 6, no. 9, pp. 3450–3460, 2007.
- N. Nomikos, T. Charalambous, I. Krikidis, D. N. Skoutas, D. Vouyioukas, and M. Johansson, “A buffer-aided successive opportunistic relay selection scheme with power adaptation and inter-relay interference cancellation for cooperative diversity systems,” IEEE Transactions on Communications, vol. 63, no. 5, pp. 1623–1634, 2015.
- G. Chen, Z. Tian, Y. Gong, and J. Chambers, “Decode-and-forward buffer-aided relay selection in cognitive relay networks,” IEEE Transactions on Vehicular Technology, vol. 63, no. 9, pp. 4723–4728, 2014.
- M. Darabi, B. Maham, X. Zhou, and W. Saad, “Buffer-aided relay selection with interference cancellation and secondary power minimization for cognitive radio networks,” in IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN), pp. 137–140, McLean, VA, USA, 2014.
- D. Poulimeneas, T. Charalambous, N. Nomikos, I. Krikidis, D. Vouyioukas, and M. Johansson, “Delay-and diversity-aware buffer-aided relay selection policies in cooperative networks,” in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, Doha, Qatar, 2016.
- F. Benkhelifa, A. S. Salem, and M.-S. Alouini, “Rate maximization in MIMO decode-and-forward communications with an EH relay and possibly imperfect CSI,” IEEE Transactions on Communications, vol. 64, no. 11, pp. 4534–4549, 2016.
- I. Krikidis, T. Charalambous, and J. S. Thompson, “Buffer-aided relay selection for cooperative diversity systems without delay constraints,” IEEE Transactions on Wireless Communications, vol. 11, no. 5, pp. 1957–1967, 2012.
- Z. Tian, Y. Gong, G. Chen, and J. A. Chambers, “Buffer-aided relay selection with reduced packet delay in cooperative networks,” IEEE Transactions on Vehicular Technology, vol. 66, no. 3, pp. 2567–2575, 2017.
- S. Alvi, R. Hussain, Q. Hasan, and S. Malik, “Improved buffer-aided multi-hop relaying with reduced outage and packet delay in cognitive radio networks,” Electronics, vol. 8, no. 8, p. 895, 2019.
- J.-H. Cho, Y. Wang, I.-R. Chen, K. S. Chan, and A. Swami, “A survey on modeling and optimizing multi-objective systems,” IEEE Communications Surveys & Tutorials, vol. 19, no. 3, pp. 1867–1901, 2017.
- Z. Fei, B. Li, S. Yang, C. Xing, H. Chen, and L. Hanzo, “A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems,” IEEE Communications Surveys & Tutorials, vol. 19, no. 1, pp. 550–586, 2017.
- M. Iqbal, M. Naeem, A. Anpalagan, A. Ahmed, and M. Azam, “Wireless sensor network optimization: multi-objective paradigm,” Sensors, vol. 15, no. 7, pp. 17572–17620, 2015.
- M. R. Ramzan, N. Nawaz, A. Ahmed, M. Naeem, M. Iqbal, and A. Anpalagan, “Multi-objective optimization for spectrum sharing in cognitive radio networks: a review,” Pervasive and Mobile Computing, vol. 41, pp. 106–131, 2017.
- W. Lu, Y. Lin, H. Peng, T. Nan, and X. Liu, “Joint resource optimization for cognitive sensor networks with SWIPT-enabled relay,” Sensors, vol. 17, no. 9, article 2093, 2017.
- S. Yaolian, Z. Fan, S. Yubin, and L. Hua, “Energy efficiency optimization of cognitive relay network based on cooperative spectrum sensing,” The Journal of China Universities of Posts and Telecommunications, vol. 22, no. 3, pp. 26–34, 2015.
- H. Hu, H. Zhang, and H. Yu, “Throughput-delay trade-off for cognitive radio networks: a convex optimization perspective,” Abstract and Applied Analysis, vol. 2014, Article ID 430696, 8 pages, 2014.
- M. Soleimanpour-moghadam, M. Askarizadeh, S. Talebi, and S. Esmaeili, “Low complexity green cooperative cognitive radio network with superior performance,” IEEE Systems Journal, vol. 13, no. 1, pp. 345–356, 2019.
- M. Naeem, A. S. Khwaja, A. Anpalagan, and M. Jaseemuddin, “Green cooperative cognitive radio: a multi-objective optimization paradigm,” IEEE Systems Journal, vol. 10, no. 1, pp. 240–250, 2016.
- A. M. Elmahdy, A. El-Keyi, T. ElBatt, and K. G. Seddik, “Optimizing cooperative cognitive radio networks performance with primary QoS provisioning,” IEEE Transactions on Communications, vol. 65, no. 4, pp. 1451–1463, 2017.
- H. Thampy and A. V. Babu, “Outage probability analysis and optimization of cognitive full-duplex relay networks,” Wireless Personal Communications, vol. 105, no. 4, pp. 1329–1352, 2019.
- J. Zhang, L. Dai, Z. Wang, and D. W. Ng, “Optimization for DF relaying cognitive radio networks with multiple energy access points,” in IEEE Global Communications Conference, (GLOBECOM), Washington, DC, USA, 2016.
- M. Minupriya, “An efficient algorithm for throughput maximization and delay minimization in cognitive radio wireless mesh network,” International Journal of Engineering Research and Technology (IJERT), vol. 5, no. 13, 2017.
- M. Taki, T. Svensson, and M. B. Nezafati, “Delay constrained throughput optimization in multi-hop AF relay networks, using limited quantized CSI,” EURASIP Journal on Wireless Communications and Networking, vol. 2019, no. 1, 2019.
- S. Gautam, T. X. Vu, S. Chatzinotas, and B. Ottersten, “Cache-aided simultaneous wireless information and power transfer (SWIPT) with relay selection,” IEEE Journal on Selected Areas in Communications, vol. 37, no. 1, pp. 187–201, 2019.
- Z. Zhang, J. Shi, H.-H. Chen, M. Guizani, and P. Qiu, “A cooperation strategy based on Nash bargaining solution in cooperative relay networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 4, pp. 2570–2577, 2008.
- N. N. Srinidhi, S. M. D. Kumar, and K. R. Venugopal, “Network optimizations in the Internet of Things: a review,” Engineering Science and Technology, an International Journal, vol. 22, no. 1, pp. 1–21, 2019.
- M. Alvandi, M. Mehmet-Ali, and J. F. Hayes, “Delay optimization and cross-layer design in multihop wireless networks with network coding and successive interference cancelation,” IEEE Journal on Selected Areas in Communications, vol. 33, no. 2, pp. 295–308, 2015.
- P. Xu, Z. Ding, I. Krikidis, and X. Dai, “Achieving optimal diversity gain in buffer-aided relay networks with small buffer size,” IEEE Transactions on Vehicular Technology, vol. 65, no. 10, pp. 8788–8794, 2016.
- T. K. Vu, M. Bennis, M. Debbah, and M. Latva-Aho, “Joint path selection and rate allocation framework for 5G self-backhauled mm-wave networks,” IEEE Transactions on Wireless Communications, vol. 18, no. 4, pp. 2431–2445, 2019.
- R. Zhang, C. Qi, Y. Li, Y. Ruan, C.-X. Wang, and H. Zhang, “Towards energy-efficient underlaid device-to-device communications: a joint resource management approach,” IEEE Access, vol. 7, pp. 31385–31396, 2019.
- W. Raza, H. Nasir, N. Javaid, M. Imran, and M. Guizani, “Buffer size and link quality based cooperative relay selection in wireless networks,” in 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1489–1494, Valencia, 2017.
- S. Ullah, M. H. Malik, M. F. Tuysuz, M. Hasnain, and M. E. Aydin, “Max-gain relay selection scheme for wireless networks,” Engineering Science and Technology, an International Journal, vol. 24, no. 1, pp. 183–191, 2021.
- T. Kaur and D. Kumar, “MACO-QCR: multi-objective ACO-based QoS-aware cross-layer routing protocols in WSN,” IEEE Sensors Journal, vol. 21, no. 5, pp. 6775–6783, 2021.
- S. Poornima and A. V. Babu, “Power adaptation for enhancing spectral efficiency and energy efficiency in multi-hop full duplex cognitive wireless relay networks,” IEEE Transactions on Mobile Computing, p. 1, 2020.
- S.-L. Lin and K.-H. Liu, “Relay selection for cooperative relaying networks with small buffers,” IEEE Transactions on Vehicular Technology, vol. 65, no. 8, pp. 6562–6572, 2016.
- G. Appenzeller, I. Kaslassy, and N. McKeown, “Sizing router buffers,” ACM SIGCOMM Computer Communication Review, vol. 34, no. 4, 2004.
- S. C. F. Chan, K. M. Chan, K. Liu, and J. Y. B. Lee, “On queue length and link buffer size estimation in 3G/4G mobile data networks,” IEEE Transactions on Mobile Computing, vol. 13, pp. 1298–1311, 2014.
- A. H. Sodhro, L. Chen, A. Sekhari, Y. Ouzrout, and W. Wu, “Energy efficiency comparison between data rate control and transmission power control algorithms for wireless body sensor networks,” International Journal of Distributed Sensor Networks, vol. 14, no. 1, 2018.
- T. Murata, H. Ishibuchi, and H. Tanaka, “Multi-objective genetic algorithm and its applications to flowshop scheduling,” Computers & Industrial Engineering, vol. 30, no. 4, pp. 957–968, 1996.
- R. T. Marler and J. S. Arora, “Survey of multi-objective optimization methods for engineering,” Structural and Multidisciplinary Optimization, vol. 26, no. 6, pp. 369–395, 2004.
- J. Jia, G. W. Fischer, and J. S. Dyer, “Attribute weighting methods and decision quality in the presence of response error: a simulation study,” Journal of Behavioral Decision Making, vol. 11, no. 2, pp. 85–105, 1998.
- H. J. Einhorn and W. McCoach, “A simple multi-attribute utility procedure for evaluation,” Behavioral Science, vol. 22, no. 4, pp. 270–282, 1977.
- A. Ikhlef, J. Kim, and R. Schober, “Mimicking full-duplex relaying using half-duplex relays with buffers,” IEEE Transactions on Vehicular Technology, vol. 61, no. 7, pp. 3025–3037, 2012.
- Y. Huang and S. Chan, “Optimizing the performance of genetic algorithms for finding the optimal value of a given function,” in  Proceedings of the 34th Midwest Symposium on Circuits and Systems, vol. 2, pp. 819–822, Monterey, CA, USA, 1991.
- J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of ICNN’95- International Conference on Neural Networks, vol. 4, pp. 1942–1948, Perth, WA, Australia, 1995.
Copyright © 2021 Shakeel A. Alvi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.