Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

A distributed and scalable time slot allocation protocol for wireless sensor networks

Lin, CK and Zadorozhny, VI and Krishnamurthy, PV and Park, HH and Lee, CG (2011) A distributed and scalable time slot allocation protocol for wireless sensor networks. IEEE Transactions on Mobile Computing, 10 (4). 505 - 518. ISSN 1536-1233

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


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. © 2011 IEEE.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Lin, CK
Zadorozhny, VI
Krishnamurthy, PVprashk@pitt.eduPRASHK
Park, HH
Lee, CG
Date: 1 April 2011
Date Type: Publication
Journal or Publication Title: IEEE Transactions on Mobile Computing
Volume: 10
Number: 4
Page Range: 505 - 518
DOI or Unique Handle: 10.1109/tmc.2010.163
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISSN: 1536-1233
Date Deposited: 28 Jun 2011 13:42
Last Modified: 02 Feb 2019 16:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item