A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs
Joint Authors
Bhatia, Ashutosh
Hansdah, R. C.
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-28
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Telecommunications Engineering
Abstract EN
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.
American Psychological Association (APA)
Bhatia, Ashutosh& Hansdah, R. C.. 2015. A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs. Mobile Information Systems،Vol. 2015, no. 2015, pp.1-16.
https://search.emarefa.net/detail/BIM-1072702
Modern Language Association (MLA)
Bhatia, Ashutosh& Hansdah, R. C.. A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs. Mobile Information Systems No. 2015 (2015), pp.1-16.
https://search.emarefa.net/detail/BIM-1072702
American Medical Association (AMA)
Bhatia, Ashutosh& Hansdah, R. C.. A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs. Mobile Information Systems. 2015. Vol. 2015, no. 2015, pp.1-16.
https://search.emarefa.net/detail/BIM-1072702
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1072702