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.
A Hybrid based Distributed Slot Scheduling Approach for WSN MAC
