ATP: A Fast Joining Technique for IEEE802.15. 4-TSCH Networks

Karalis, Apostolos

doi:10.1109/wowmom.2018.8449759

Cited by 12 publications

(8 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For convenience, we will use the term advertisers to refer to the nodes that send EBs. The standard does not define the rate at which an advertiser sends EBs, but it states that the EB [16,17,23,18,26,15,25,22,19,11,12,13,24,14,20,21]). rate is configured by a higher layer as appropriate taking into account the density of the nodes, the desired time for network formation, and the energy devoted to network formation.…”

Section: Enhanced Beacon Transmissionsmentioning

confidence: 99%

Optimal Initial Synchronization Time in the Minimal 6TiSCH Configuration

2021

Self Cite

View full text Add to dashboard Cite

6TiSCH is an emerging networking technology proposed by IETF for the Industrial Internet of Things. As a result of its standardization effort, IETF has proposed the so-called minimal 6TiSCH configuration, which sets the minimal requirements for building functional 6TiSCH networks. However, this minimal configuration provably leads to large synchronization times and, consequently, to a waste of energy every time a node desires to join the network. In this paper, in order to optimize this initial synchronization process, we study the effect of the channel scan period on the initial synchronization time and on the energy consumption. The scan period is the time a node spends on listening for network advertisements on a specific channel as it scans the available channels in the network. Our study includes the mathematical modeling and analysis of the initial synchronization process, its algorithmic representation as well as experiments in a 12-node testbed. The theoretical results demonstrate that by optimally setting the scan period, we can achieve an up to 48.37% and 47.10% reduction in the average initial synchronization time compared to the default scan periods of Contiki-NG and OpenWSN respectively. Both the algorithmic approach and the experiments exhibit almost identical results, thus, confirming the performance improvement. Furthermore, our experiments demonstrate an almost linear relation between the average initial synchronization time and the average energy consumption.

show abstract

Section: Enhanced Beacon Transmissionsmentioning

confidence: 99%

Optimal Initial Synchronization Time in the Minimal 6TiSCH Configuration

2021

Self Cite

View full text Add to dashboard Cite

show abstract

“…The election mechanism is an effective solution to avoid access collision and improve access efficiency. Compared with the distributed resource scheduling mechanism of IEEE802.11 protocol based on the competition [4] and the IEEE802.15.4 protocol based on the competition and reservation [5], the IEEE802.16 mechanism [6] based on elections and reservations can improve the resource utilization efficiency of the channel while reducing conflicts [7]. During the access process, due to direct channel occupancy, the competition mechanism has a severe collision and a low probability of success.…”

Section: A Motivationmentioning

confidence: 99%

Research on the Impact of Interaction Times in Distributed Wireless Ad Hoc Networks

Xin

2020

IEEE Access

View full text Add to dashboard Cite

The distributed wireless ad hoc network caters to users' demands for high reliability, low latency, and low cost. It has the characteristics of low operation and maintenance costs, strong scalability, no center, and self-organization, and has wide application prospects in 5G and industrial Internet of Things. The access process is a key process for the operation of distributed wireless ad hoc networks, which has a huge impact on its performance. The distributed election mechanism is an effective solution to avoid access collision and achieve efficient access. The number of interactions in the election mechanism will affect the amount of information obtained by the nodes, which will affect the performance of the network's election success probability, delay, and efficiency. When the number of interactions is small, the node obtains less information, and the collision and waste of time slots are serious, resulting in deterioration of network performance. Increasing the number of interactions can increase the amount of information acquired by the nodes, but it will also increase network delay and network overhead. However, the current research on the number of interactions is insufficient. Therefore, this paper studies the impact of the number of interactions on the legal election set and establishes the analytical models of election success probability, delay, and efficiency. The range of interaction times is determined by maximizing the efficiency, election success probability and minimizing delay. Finally, simulation results show that the number of interactions should be adjusted according to the network scale and efficiency.

show abstract

“…To tackle this problem we can use our previously proposed ATP technique [17]. ATP is a technique that aims at the optimal utilization of the available time of the advertisement slots in order to create more communication resources for EB transmissions.…”

Section: Collision Free Advertisement Scheduling (Cfas)mentioning

confidence: 99%

“…However, the use of non-shared communication resources for EB implies that a larger portion of communication resources should be allocated for EB and, by extension, a smaller portion of those would remain available for data. To tackle this problem, we integrate our previously proposed “advertisement timeslot partitioning” (ATP) [17] technique into CFAS. ATP is an optimization technique for EB transmissions, which allows CFAS to significantly reduce the amount of communication resources needed for EB, without compromising the resulting performance.…”

Section: Introductionmentioning

confidence: 99%

Collision-Free Advertisement Scheduling for IEEE 802.15.4-TSCH Networks

Karalis

Zorbas

Douligeris

2019

Sensors

Self Cite

View full text Add to dashboard Cite

IEEE802.15.4-time slotted channel hopping (TSCH) is a medium access control (MAC) protocol designed to support wireless device networking, offering high reliability and low power consumption, two features that are desirable in the industrial internet of things (IIoT). The formation of an IEEE802.15.4-TSCH network relies on the periodic transmissions of network advertising frames called enhanced beacons (EB). The scheduling of EB transmissions plays a crucial role both in the joining time and in the power consumption of the nodes. The existence of collisions between EB is an important factor that negatively affects the performance. In the worst case, all the neighboring EB transmissions of a node may collide, a phenomenon which we call a full collision. Most of the EB scheduling methods that have been proposed in the literature are fully or partially based on randomness in order to create the EB transmission schedule. In this paper, we initially show that the randomness can lead to a considerable probability of collisions, and, especially, of full collisions. Subsequently, we propose a novel autonomous EB scheduling method that eliminates collisions using a simple technique that does not increase the power consumption. To the best of our knowledge, our proposed method is the first non-centralized EB scheduling method that fully eliminates collisions, and this is guaranteed even if there are mobile nodes. To evaluate our method, we compare our proposal with recent and state-of-the-art non-centralized network-advertisement scheduling methods. Our evaluation does not consider only fixed topology networks, but also networks with mobile nodes, a scenario which has not been examined before. The results of our simulations demonstrate the superiority of our method in terms of joining time and energy consumption.

show abstract

ATP: A Fast Joining Technique for IEEE802.15. 4-TSCH Networks

Cited by 12 publications

References 4 publications

Optimal Initial Synchronization Time in the Minimal 6TiSCH Configuration

Optimal Initial Synchronization Time in the Minimal 6TiSCH Configuration

Research on the Impact of Interaction Times in Distributed Wireless Ad Hoc Networks

Collision-Free Advertisement Scheduling for IEEE 802.15.4-TSCH Networks

Contact Info

Product

Resources

About