An Efficient Dynamic Slot Scheduling Algorithm for WSN MAC: A Distributed Approach

Abstract

In the current scenario, the growth of IoT based solutions gives rise to the rapid utilisation of WSN. With energy constraint sensor nodes in WSN, the design of energy efficient MAC protocol along with timeliness requirement to handle collision is of paramount importance. Most of the MAC protocols designed for a sensor network follows either contention or scheduled based approach. Contention based approach adapts well to topology changes, whereas it is more costly in handling collision as compared to a schedule based approach. Hence, to reduce the collision along with timeliness, an effective TDMA based slot scheduling algorithm needs to be designed. In this paper, we propose a TDMA based algorithm named DYSS that meets both the timeliness and energy efficiency in handling the collision. This algorithm finds an effective way of preparing the initial schedule by using the average two-hop neighbors count. Finally, the remaining un-allotted nodes are dynamically assigned to slots using a novel approach. The efficiency of the algorithm is evaluated in terms of the number of slots allotted and time elapsed to construct the schedule using the Castalia simulator.

Distributed TDMA Scheduling for Autonomous Aerial Swarms: A Self-Organizing Approach

“…In the design problem of MAC protocol which considers energy, delay and collision issues, detailed work is done in [22]. The authors find an answer for finding a suitable schedule for a wireless sensor network where the density of sensor nodes can be changed from region to region because of the non-uniform deployment of nodes.…”

Optimization Method of Adaptive Backoff and Duty Cycle for S-MAC Protocol in Wireless Sensor Networks

“…Here, ABDC-SMAC, EA-MAC [12] and S-MAC [2] protocol are compared and analyzed in NS-2 platform. 24 nodes are deployed randomly in an area of 2 500 500m  .…”

“…The wireless sensor network has the advantages of flexible networking, easy expansion, and strong self-recovery capability. The energy-efficient Medium Access Control (MAC) protocol determines the access mode of the wireless channel, affecting the transmission delay and data accuracy of the wireless network directly [1], [2]. It is one of the core technologies for energy optimization and has a greater performance for wireless networks.…”

“…At present, there are many research results based on the contention-based MAC protocol. Among them, the S-MAC protocol is widely used [2], and many other MAC protocols are proposed based on it [3]- [6]. Therefore, the S-MAC protocol is selected to prolong the network lifetime [7].…”