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

Bhatia, Ashutosh and Hansdah, RC (2015) A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs. In: 2013 27th International Conference on Advanced Information Networking and Applications Workshops, 2015.

PDF mob_inf_sys_2015.pdf - Published Version Restricted to Registered users only Download (595kB) | Request a copy

Abstract

In WSNs the communication traffic is often time and space correlated, where multiple nodes in a proximity start transmitting simultaneously. Such a situation is known as spatially correlated contention. The random access method to resolve such contention suffers from high collision rate, whereas the traditional distributed TDMA scheduling techniques primarily try to improve the network capacity by reducing the schedule length. Usually, the situation of spatially correlated contention persists only for a short duration, and therefore generating an optimal or suboptimal schedule is not very useful. Additionally, if an algorithm takes very long time to schedule, it will not only introduce additional delay in the data transfer but also consume more energy. In this paper, we present a distributed TDMA slot scheduling (DTSS) algorithm, which considerably reduces the time required to perform scheduling, while restricting the schedule length to the maximum degree of interference graph. The DTSS algorithm supports unicast, multicast, and broadcast scheduling, simultaneously without any modification in the protocol. We have analyzed the protocol for average case performance and also simulated it using Castalia simulator to evaluate its runtime performance. Both analytical and simulation results show that our protocol is able to considerably reduce the time required for scheduling.

Item Type:	Conference Proceedings
Publication:	MOBILE INFORMATION SYSTEMS
Series.:	MOBILE INFORMATION SYSTEMS
Publisher:	HINDAWI PUBLISHING CORPORATION
Additional Information:	Copy right for this article belongs to the HINDAWI PUBLISHING CORPORATION, 410 PARK AVENUE, 15TH FLOOR, #287 PMB, NEW YORK, NY 10022 USA
Keywords:	WIRELESS SENSOR NETWORKS; PACKET RADIO NETWORKS; PROTOCOL; HYBRID; MAC
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	21 Apr 2015 07:15
Last Modified:	21 Apr 2015 07:15
URI:	http://eprints.iisc.ac.in/id/eprint/51324

Actions (login required)

View Item