Distributed Slot Scheduling Algorithm for Hybrid CSMA/TDMA MAC in Wireless Sensor Networks

Lenka, Manas Ranjan; Swain, Amulya Ratna; Sahoo, Manmath Narayanan

doi:10.1109/nas.2016.7549396

Cited by 14 publications

(8 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In these mechanisms, thanks to the contention-free feature of the TDMA, the number of frame re-transmission is reduced, and thus, the available energy of each node is conserved. CSMA + TDMA: This combination includes CSMA/CA + TDMA [ 42 , 43 , 44 ], and CSMA/CD + TDMA [ 45 ] mechanisms. In these mechanisms, the reservation slot nature of TDMA provides a contention-free transmission for the mechanisms based on the random access category to avoid collision problems.…”

Section: Categorization Of Energy-aware Mac Protocols For Iot Systemsmentioning

confidence: 99%

See 1 more Smart Citation

A Comprehensive Review on Energy Harvesting Integration in IoT Systems from MAC Layer Perspective: Challenges and Opportunities

Famitafreshi

Afaqui

Melià-Seguí

2021

Sensors

View full text Add to dashboard Cite

The Internet of Things (IoT) is revolutionizing technology in a wide variety of areas, from smart healthcare to smart transportation. Due to the increasing trend in the number of IoT devices and their different levels of energy requirements, one of the significant concerns in IoT implementations is powering up the IoT devices with conventional limited lifetime batteries. One efficient solution to prolong the lifespan of these implementations is to integrate energy harvesting technologies into IoT systems. However, due to the characteristics of the energy harvesting technologies and the different energy requirements of the IoT systems, this integration is a challenging issue. Since Medium Access Control (MAC) layer operations are the most energy-consuming processes in wireless communications, they have undergone different modifications and enhancements in the literature to address this issue. Despite the essential role of the MAC layer to efficiently optimize the energy consumption in IoT systems, there is a gap in the literature to systematically understand the possible MAC layer improvements allowing energy harvesting integration. In this survey paper, we provide a unified framework for different wireless technologies to measure their energy consumption from a MAC operation-based perspective, returning the essential information to select the suitable energy harvesters for different communication technologies within IoT systems. Our analyses show that only 23% of the presented protocols in the literature fulfill Energy Neutral Operation (ENO) condition. Moreover, 48% of them are based on the hybrid approaches, which shows its capability to be adapted to energy harvesting. We expect this survey paper to lead researchers in academia and industry to understand the current state-of-the-art of energy harvesting MAC protocols for IoT and improve the early adoption of these protocols in IoT systems.

show abstract

Section: Categorization Of Energy-aware Mac Protocols For Iot Systemsmentioning

confidence: 99%

“…CSMA + TDMA: This combination includes CSMA/CA + TDMA [42][43][44], and CSMA/CD + TDMA [45] mechanisms. In these mechanisms, the reservation slot nature of TDMA provides a contention-free transmission for the mechanisms based on the random access category to avoid collision problems.…”

mentioning

confidence: 99%

A Comprehensive Review on Energy Harvesting Integration in IoT Systems from MAC Layer Perspective: Challenges and Opportunities

Famitafreshi

Afaqui

Melià-Seguí

2021

Sensors

View full text Add to dashboard Cite

show abstract

“…Hence, they lack in performance metrics like delay which is not efficient for real-time communication. Therefore, TDMA scheduling under cluster architecture is proposed in WSNs [5][6][7][8][9]. Adaptive distributed randomized [10] is a cluster-based TDMA scheme for wireless sensor networks.…”

Section: Introductionmentioning

confidence: 99%

A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks

et al. 2020

View full text Add to dashboard Cite

Real-time flows using time division multiple access (TDMA) scheduling in cluster-based wireless sensor networks try to schedule more flows per time frame to minimize the schedule length to meet the deadline. The problem with the previously used cluster-based scheduling algorithm is that intra-cluster scheduling does not consider that the clusters may have internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not utilize their empty time-slots and thus increase schedule length. In this paper, we propose a new intra-cluster scheduling algorithm by considering that clusters may have having internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not differentiate the intra-cluster time slots and utilize their empty time slots. The objective is to schedule more flows per time frame, to reduce schedule length and improve the acceptance rate of flows. Simulation results show that the acceptance rate of the proposed scheme has a higher performance than the previous scheme.

show abstract

“…Among various sources of energy wastage, reducing collision during the data transmission is one of the important consideration to conserve energy in WSN. Various slot scheduling algorithms [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [24] and MAC protocols [1], [2], [14], [15], [16], [17], [18], [19], [20], [25], [26] has been proposed to fulfill the above requirements. Nevertheless, none of the existing literature focuses on achieving both feasible schedule and optimal schedule in quick time.…”

Section: Introductionmentioning

confidence: 99%

A Hybrid based Distributed Slot Scheduling Approach for WSN MAC

Lenka

Swain

Nayak

2019

JCOMSS

Self Cite

View full text Add to dashboard Cite

In Wireless Sensor Networks(WSNs), collision handling during transmission of data is an important challenge. MAC protocol plays a vital role in handling those collisions. Among different types of MAC protocols, schedule based MAC protocol is one where a valid schedule is prepared to handle the collision. The existing schedule based MAC protocols focus on preparing either a feasible schedule or an optimal schedule. In order to satisfy both feasibility as well as optimality feature, in this paper, we proposed a hybrid approach for slot scheduling that prepares a feasible schedule in a distributed manner and at the same time reduces the number of feasible schedule to achieve optimality. In this paper, we named this algorithm as Distributed hybrid Slot Scheduling(DHSS) algorithm. The proposed DHSS algorithm initially prepares a feasible schedule which is furthertuned in quick time to prepare a valid schedule with a reducednumber of slots. The reduction of the number of slots in theschedule improves the efficiency of data transmission in termsof latency. The simulation results show that the DHSS algorithmoutperforms RD-TDMA with respect to both the number of slotsallotted for a feasible schedule as well as the data transmissionlatency.

show abstract

Distributed Slot Scheduling Algorithm for Hybrid CSMA/TDMA MAC in Wireless Sensor Networks

Cited by 14 publications

References 4 publications

A Comprehensive Review on Energy Harvesting Integration in IoT Systems from MAC Layer Perspective: Challenges and Opportunities

A Comprehensive Review on Energy Harvesting Integration in IoT Systems from MAC Layer Perspective: Challenges and Opportunities

A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks

A Hybrid based Distributed Slot Scheduling Approach for WSN MAC

Contact Info

Product

Resources

About