Research Article

A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs

Table 1

The set of data structures and variables maintained by a node .

Notation Description

A list of receivers of node , maintained as circular linked list.
A list of transmitters of node , constructed dynamically on receipt of REQ messages.
1 A list of slots which are already taken by the nodes adjacent to in .
2 A list of slots which are already taken by the nodes in . Note that .
3 A list of slots which are currently blocked by the nodes adjacent to in .
Number of slots in a frame.
i.slot Slot assigned to node .
i.b_slot Slot blocked by node .
rx_ID Current receiver node in .
nr Remaining number of receivers from where responses are required to be obtained by node .
Probability of transmitting a request message in slot by node , while contending for the slot.