RD-TDMA: A Randomized and Distributed TDMA Scheduling for Correlated Contention in WSNs

Bhatia, Ashutosh and Hansdah, RC (2014) RD-TDMA: A Randomized and Distributed TDMA Scheduling for Correlated Contention in WSNs. In: 28th IEEE International Conference on Advanced Information Networking and Applications Workshops (IEEE WAINA), MAY 13-16, 2014, Univ Victoria, Victoria, CANADA, pp. 378-384.

PDF 2014_28th_Int_Con_Adv_Inf_Net_App_Wor_378_2014.pdf - Published Version Restricted to Registered users only Download (252kB) | Request a copy

Abstract

In wireless sensor networks (WSNs), contention occurs when two or more nodes in a proximity simultaneously try to access the channel. The contention causes collisions, which are very likely to occur when traffic is correlated. The excessive collision not only affects the reliability and the QoS of the application, but also the lifetime of the network. It is well-known that random access mechanisms do not efficiently handle correlated-contention, and therefore, suffer from high collision rate. Most of the existing TDMA scheduling techniques try to find an optimal or a sub-optimal schedule. Usually, the situation of correlated-contention persists only for a short duration, and therefore, it is not worthwhile to take a long time to generate an optimal or a sub-optimal schedule. We propose a randomized distributed TDMA scheduling (RD-TDMA) algorithm to quickly generate a feasible schedule (not necessarily optimal) to handle correlated-contention in WSNs. In RD-TDMA, a node in the network negotiates a slot with its neighbors using the message exchange mechanism. The proposed protocol has been simulated using the Castalia simulator to evaluate its runtime performance. Simulation results show that the RD-TDMA algorithm considerably reduces the time required to schedule.

Item Type:	Conference Proceedings
Publisher:	IEEE
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Keywords:	Wireless Sensor Networks; Media Access Control; TDMA slot scheduling; Correlated Contention
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	02 Jan 2016 10:03
Last Modified:	02 Jan 2016 10:03
URI:	http://eprints.iisc.ac.in/id/eprint/53025

Actions (login required)

View Item