A Hybrid based Distributed Slot Scheduling Approach for WSN MAC

Abstract

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 slots in the feasible schedule to achieve optimality. In this paper, we named this as Hybrid based Distributed Slot Scheduling (HDSS) approach. The proposed HDSS algorithm initially prepares a feasible schedule which is further tuned in quick time to prepare a valid schedule with a reduced number of slots. The reduction of the number of slots in the schedule improves the efficiency of data transmission in terms of latency. The simulation results show that the HDSS algorithm outperforms RD-TDMA with respect to both the number of slots allotted for a feasible schedule as well as the data transmission latency.

Keywords