Tree TDMA MAC Algorithm Using Time and Frequency Slot Allocations in Tree-Based WSNs

Lee, Jae-Hyoung; Cho, Sung Ho

doi:10.1007/s11277-016-3938-9

Cited by 13 publications

(7 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some researchers focus on collision-free resource allocations which are organized in a tree topology. Lee and Cho 26 proposed tree-based time division multiple access MAC algorithm (tree TDMA) using time and frequency allocations. The tree TDMA supports full-duplex communication of voice and data.…”

Section: Related Workmentioning

confidence: 99%

Resource scheduling based on routing tree and detection matrix for Internet of things

Bai

Zhang

Liu

et al. 2021

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Effective scheduling of limited communication resources is one of the critical methods for data transmission in the Internet of things. However, the time slot utilization rate of many existing resource scheduling methods of Internet of things is not high. This article proposes a new efficient resource scheduling based on routing tree and detection matrix for Internet of things. In heterogeneous Internet of things, according to the different working modes and functions, the nodes are divided into Internet of things devices, routing nodes, and base station. We use time slot multiplexing to improve the time slot utilization of continuous transmission in Internet of things. First, the time slot allocation table in a round is obtained by the time slot scheduling based on the routing tree. Then, the collision matrix and the transmission matrix are established based on the time slot allocation table in a round. Finally, the minimum time slot scheduling in continuous rounds is determined based on the routing tree and the detection matrix. The experimental results show that the resource scheduling based on routing tree and detection matrix effectively improves the utilization of time slots and improves the throughput of the Internet of things.

show abstract

Section: Related Workmentioning

confidence: 99%

Resource scheduling based on routing tree and detection matrix for Internet of things

Bai

Zhang

Liu

et al. 2021

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…when the devices Ci with allotted time slots are not communicating, (ii) excessive waiting time experienced by the devices Ci for their assigned slots and (iii) overhearing. A hybrid of hierarchical structure and time-based MAC was proposed by Lee et al (Lee & Cho, 2017) to enhance the operational capabilities of the TDMA scheme particularly in resolving overhearing and funnelling problems. However, the hierarchical treebased networks have their own limitations.…”

Section: Literature Reviewmentioning

confidence: 99%

Neighbourhood oriented TDMA scheme for the internet of things-enabled remote sensing

Khan

Shah

Khan

et al. 2021

European Journal of Remote Sensing

View full text Add to dashboard Cite

Throughout the world, Internet of Things (IoT) have been used in different application areas to assist human beings in numerous activities such as smart buildings and cities via remote sensing-enabled techniques. However, simultaneous transmission of packet(s) by multiple devices C i , which are interested to start a communication session with a common receiver device, is one of the challenging issues associated with these networks. In the literature, various mechanisms have been presented to resolve the aforementioned issue without changing the technological infrastructures; however, neighbourhood information of sensor nodes is not considered yet. In IoT-enabled remote sensing, neighbourhood information of various devices plays a vital role in developing a reliable communication mechanism specifically for scenarios where multiple devices C i are interested to start communication with a common destination module. In this paper, a neighbourhood-enabled TDMA scheme is presented for the IoT to ensure the concurrent communication of multiple devices C i with a common destination device S j preferably with a minimum possible packet collision ratio (if avoidance is not possible). The proposed scheme bounds each and every member device Ci to assign a dedicated time slot to its neighbouring devices in the operational IoT network. Furthermore, neighbouring devices Ci are forced to communicate within the assigned time slot. Simulation results have verified that the proposed scheme is ideal solution compared to the existing schemes for the IoT and other resource-limited networks particularly in scenarios where the deployment process is random.

show abstract

“…This alternating procedure continues until all the nodes in the network send their messages. Another alternating scheduling approach is proposed by Lee and Cho [116], using the tree depth as parameter to determine the alternating order.…”

Section: Hierarchical Lock-based Algorithmsmentioning

confidence: 99%

Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey

Hermeto

Gallais

Théoleyre

2017

Computer Communications

112

107

View full text Add to dashboard Cite

The so-called Industrial Internet of Things (IIoT) is expected to transform our world, and in depth modernize very different domains such as manufacturing, energy, agriculture, construction industry, and other industrial sectors. The need for low power radio networks first led to low duty cycle approaches where nodes turn off their radio chipset most of the time to save energy. The medium access control (MAC) has thus been largely investigated over the last fifteen years. Unfortunately, classical contention access methods use a random access and are unable to provide guarantees. In the meantime, some dedicated standards have emerged (e.g. IEEE 802.15.4-2006, IEEE 802.15.4-2015), combining Time Division Multiple Access (TDMA) with slow channel hopping in order to enable reliability and energy efficiency. Slow channel hopping allows each node to use different channels for a frame and its possible retransmissions with a low-cost hardware. To provide high-reliability, these protocols rely on a common schedule in order to prevent simultaneously interfering transmissions. In this context, we clearly observe a strong growth of the number of proposals in the last years, denoting a strong interest of the research community for deterministic slow channel hopping scheduling for the IIoT. We categorize here the numerous existing solutions according to their objectives (e.g. high-reliability, mobility support) and approaches. We also identify some open challenges, expected to attract much attention over the next few years.

show abstract

Tree TDMA MAC Algorithm Using Time and Frequency Slot Allocations in Tree-Based WSNs

Cited by 13 publications

References 23 publications

Resource scheduling based on routing tree and detection matrix for Internet of things

Resource scheduling based on routing tree and detection matrix for Internet of things

Neighbourhood oriented TDMA scheme for the internet of things-enabled remote sensing

Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey

Contact Info

Product

Resources

About