A Distributed and Scalable Time Slot Allocation Protocol for Wireless Sensor Networks

There are performance deficiencies that hamper the deployment of Wireless Sensor Networks (WSNs) in critical monitoring applications. Such applications are characterized by considerable network load generated as a result of sensing some characteristics of the monitored system. Excessive packet collisions lead to packet losses and retransmissions, resulting in significant overhead costs and latency. In order to address this issue, we introduce a distributed and scalable scheduling access scheme that mitigates high data loss in data-intensive sensor networks and can also handle some mobility.

Our approach alleviates transmission collisions by employing virtual grids that adopt Latin Squares characteristics to time slot assignments. We show that our algorithm derives conflict free time slot allocation schedules without incurring global overhead in scheduling. Furthermore, we verify the effectiveness of our protocol by simulation experiments. The results demonstrate that our technique can efficiently handle sensor mobility with acceptable data loss, low packet delay, and low overhead.

Existing System:

Resource constraints in mobile WSNs make it difficult to utilize them for advanced environmental monitoring that requires data-intensive collaboration between the sensors (e.g., exchange of multimedia data streams) and collisions further exacerbate the problem. Also, applications may have stringent requirements on the response time for delivering the query results.

Proposed System:

In this paper, we propose a novel approach called GLASS that provides a decentralized scheme for creating conflict-free (resulting in high network utility) time slot schedules, while, at the same time, reducing the control overhead. GLASS exploits several opportunities for minimizing overhead cost while maintaining conflict-free concurrent transmissions.


  • Networking Module
  • Dynamic Random Module
  • Connectivity Period Module

Tools Used:

Front End : C#.Net