In cognitive radio networks, rendezvous is a fundamental operation by which two cognitive users establish a communication link on a commonly-available channel for communications. Some existing rendezvous algorithms can guarantee that rendezvous can be completed within finite time and they generate channel-hopping (CH) sequences based on the whole channel set. However, some channels may not be available (e.g., they are being used by the licensed users) and these existing algorithms would randomly replace the unavailable channels in the CH sequence. This random replacement is not effective, especially when the number of unavailable channels is large. In this paper, we design a new rendezvous algorithm that attempts rendezvous on the available channels only for faster rendezvous. This new algorithm, called Interleaved Sequences based on Available Channel set (ISAC), constructs an odd sub-sequence and an even sub-sequence and interleaves these two sub-sequences to compose a CH sequence. We prove that ISAC provides guaranteed rendezvous (i.e., rendezvous can be achieved within finite time). We derive the upper bound on the maximum time-to-rendezvous (MTTR) to be O(m) (m is not greater than Q) under the symmetric model and O(mn) (n is not greater than Q) under the asymmetric model, where m and n are the number of available channels of two users and Q is the total number of channels (i.e., all potentially available channels). We conduct extensive computer simulation to demonstrate that ISAC gives significantly smaller MTTR than the existing algorithms.
The multi-channel blind rendezvous problem in distributed cognitive radio networks (DCRNs) refers to how users in the network can hop to the same channel at the same time slot without any prior knowledge (i.e., each user is unaware of other users' information). The channel hopping (CH) technique is a typical solution to this blind rendezvous problem. In this paper, we propose a quinary coding and matrix structure-based CH algorithm called QCMS-CH. The QCMS-CH algorithm can guarantee the rendezvous of users using only one cognitive radio in the scenario of the asynchronous clock (i.e., arbitrar…
In this paper, we propose novel channel-hoppingbased distributed rendezvous algorithm based on grid-basedquorum techniques. The proposed algorithm increases the probability of rendezvous (RDV) within a single cycle by allowing CR nodes to meet more often according to intersection property of quorum systems (QSs). Our proposed algorithm is called Adaptive quorum-based channel-hopping distributed coordination scheme for cognitive radio networks. The main idea of our algorithm is to dynamically adjust the selected QS by CR users according to the varying traffic loads in the CRN. The proposed algo…
One of the most important challenges in deploying cognitive radio networks (CRNs) is to find a common control channel (CCC) to all secondary users (SUs) that enables efficient CR communications. This challenge is attributed to the dynamic time-varying change of network topology, location and spectrum availability conditions. Rendezvous, which is the process of establishing control communications, is an essential requirement to enable efficient communication between any two pair of CR nodes. The most popular CR rendezvous protocols are based on quorum systems (QSs). Quorum systems are systemati…
The multichannel rendezvous problem is a fundamental problem for neighbor discovery in many IoT applications. The existing works in the literature focus mostly on improving the worst-case performance, and the average-case performance is often not as good as that of the random algorithm. As IoT devices (users) are close to each other, their available channel sets, though they might be different, are similar. Using the locality-sensitive hashing (LSH) technique in data mining, we propose channel hopping algorithms that exploit the similarity between the two available channel sets to increase the…
The multichannel rendezvous problem that asks two secondary users to rendezvous on a common available channel in a cognitive radio network (CRN) has received a lot of attention lately. Most rendezvous algorithms in the literature focused on constructing channel hopping (CH) sequences that guarantee finite maximum time-to-rendezvous (MTTR). However, these algorithms perform rather poorly in terms of the expected time-to-rendezvous (ETTR) even when compared to the simple random algorithm. In this paper, we propose the quasi-random (QR) CH algorithm that has a comparable ETTR to the random algori…
The throughput efficiency of a wireless mesh network with potentially malicious external or internal interference can be significantly improved by equipping routers with multi-radio access over multiple channels. For reliably mitigating the effect of interference, frequency diversity (e.g., channel hopping) and time diversity (e.g., carrier sense multiple access) are conventionally leveraged to schedule communication channels. However, multi-radio scheduling over a limited set of channels to minimize the effect of interference and maximize network performance in the presence of concurrent netw…
When sensors of different coexisting wireless body area networks (WBANs) transmit at the same time using the same channel, a co-channel interference is experienced and hence the performance of the involved WBANs may be degraded. In this paper, we exploit the 16 channels available in the 2.4 GHz international band of ZIGBEE, and propose a distributed scheme that avoids interference through predictable channel hopping based on Latin rectangles, namely, CHIM. In the proposed CHIM scheme, each WBAN's coordinator picks a Latin rectangle whose rows are ZIGBEE channels and columns are sensor IDs. Bas…
Recent proposals to simplify the operation of the IoT include the use of Information Centric Networking (ICN) paradigms. While this is promising, several challenges remain. In this paper, our core contributions (a) leverage ICN communication patterns to dynamically optimize the use of TSCH (Time Slotted Channel Hopping), a wireless link layer technology increasingly popular in the IoT, and (b) make IoT-style routing adaptive to names, resources, and traffic patterns throughout the network--both without cross-layering. Through a series of experiments on the FIT IoT-LAB interconnecting typical I…
Time slotted channel hopping provides reliable and deterministic communication in IEEE 802.15.4 mesh networks. Although slotted access is able to lower energy consumption drastically by reducing the duty cycle of the radio module, it usually leads to significant idle listening experienced by receivers, which makes it a sub-optimal solution when ultra low-power wireless is sought for. In this paper a listening suspension mechanism is described, which operates at the MAC layer and is part of a more general approach aimed at cutting down energy consumption by proactively reducing idle listening. …
In this paper, we evaluate the performance of networks that use RPL (Routing Protocols for Low Power and Lossy Networks) with TSCH (Time Slotted Channel Hopping) and Orchestra (an autonomous method for building the TSCH schedule). We measure the performance in the transient state when a node dies (i.e., removed from the network) and determine how long it takes for the network to come back to a stable RPL tree and also what the impact is with respect to energy consumption. Our analysis shows that the Orchestra reduces the energy consumption when the RPL is in a transient state, like in the case…
With more than 4 billion devices produced in 2020, Bluetooth and Bluetooth Low Energy (BLE) have become the backbone of the Internet of Things. Bluetooth and BLE mitigate interference in the crowded 2.4 GHz band via Adaptive Frequency Hopping (AFH), spreading communication over the entire spectrum, and further allows the exclusion of interfered channels. However, exclusion is challenging in dynamic environments or with user mobility: as a user moves around, interference affects new channels, forcing AFH to deprive itself of new frequencies, while some other excluded channels are now free of lo…
Time Slotted Channel Hopping (TSCH) is a Medium Access Control (MAC) protocol introduced in IEEE802.15.4e standard, addressing low power requirements of the Internet of Things (IoT) and Low Power Lossy Networks (LLNs). The 6TiSCH Operation sublayer (6top) of IEEE802.15.4e defines the schedule that includes sleep, transmit and receive routines of the nodes. However, the design of schedule is not specified by the standard. In this paper, we propose a contention based proportional fairness (CBPF) transmission scheme for TSCH networks to maximize the system throughput addressing fair allocation of…
The overlap of transmission ranges among multiple Wireless Body Area Networks (WBANs) is referred to as coexistence. The interference is most likely to affect the communication links and degrade the performance when sensors of different WBANs simultaneously transmit using the same channel. In this paper, we propose a distributed approach that adapts to the size of the network, i.e., the number of coexisting WBANs, and to the density of sensors forming each individual WBAN in order to minimize the impact of co-channel interference through dynamic channel hopping based on Latin rectangles. Furth…
The base station (BS) in a multi-channel cognitive radio (CR) network has to broadcast to secondary (or unlicensed) receivers/users on more than one broadcast channels via channel hopping (CH), because a single broadcast channel can be reclaimed by the primary (or licensed) user, leading to broadcast failures. Meanwhile, a secondary receiver needs to synchronize its clock with the BS's clock to avoid broadcast failures caused by the possible clock drift between the CH sequences of the secondary receiver and the BS. In this paper, we propose a CH-based broadcast protocol called SASS, which enab…
Cognitive radio technology allows the secondary users to utilize the spectrum, when it is not occupied by the primary users. Whenever a primary user wants to utilize a channel which is occupied by a secondary user, the secondary user should perform a proactive spectrum handoff to another channel and vacate the selected channel before the primary user utilizes it. This scheme avoids collision between the primary users and secondary users; moreover, increases the throughput of the primary and secondary users. In this paper, a novel proactive spectrum hand protocol based on the Greedy Channel Sel…
The use of white and black listing techniques in Wireless Sensor Networks (WSN), and in particular those which are based on the Time Slotted Channel Hopping (TSCH) operating mode of IEEE 802.15.4, permits to improve reliability and latency by performing transmissions on the best channels. Techniques that operate on a per-link basis are deemed quite effective, but proper operation requires that the two end points involved in the communication agree on the channels to be used for transmission. On the contrary, communication in the network can be prevented, eventually leading, in the worst cases,…
