NDLI: TDMA scheduling algorithms for wireless sensor networks

Content Provider	Springer Nature Link
Author	Ergen, Sinem Coleri Varaiya, Pravin
Copyright Year	2009
Abstract	Algorithms for scheduling TDMA transmissions in multi-hop networks usually determine the smallest length conflict-free assignment of slots in which each link or node is activated at least once. This is based on the assumption that there are many independent point-to-point flows in the network. In sensor networks however often data are transferred from the sensor nodes to a few central data collectors. The scheduling problem is therefore to determine the smallest length conflict-free assignment of slots during which the packets generated at each node reach their destination. The conflicting node transmissions are determined based on an interference graph, which may be different from connectivity graph due to the broadcast nature of wireless transmissions. We show that this problem is NP-complete. We first propose two centralized heuristic algorithms: one based on direct scheduling of the nodes or node-based scheduling, which is adapted from classical multi-hop scheduling algorithms for general ad hoc networks, and the other based on scheduling the levels in the routing tree before scheduling the nodes or level-based scheduling, which is a novel scheduling algorithm for many-to-one communication in sensor networks. The performance of these algorithms depends on the distribution of the nodes across the levels. We then propose a distributed algorithm based on the distributed coloring of the nodes, that increases the delay by a factor of 10–70 over centralized algorithms for 1000 nodes. We also obtain upper bound for these schedules as a function of the total number of packets generated in the network.
Starting Page	985
Ending Page	997
Page Count	13
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	16
Issue Number	4
e-ISSN	15728196
Language	English
Publisher	Springer US
Publisher Date	2009-05-27
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Sensor network Scheduling algorithm MAC protocol Business Information Systems Electrical Engineering Computer Communication Networks Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

TDMA scheduling algorithms for wireless sensor networks

SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks

Aggregation convergecast scheduling in wireless sensor networks

Efficient reporting node selection-based MAC protocol for wireless sensor networks

The λMAC framework: redefining MAC protocols for wireless sensor networks

LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks

Sleep scheduling with expected common coverage in wireless sensor networks

IPS-MAC: an informative preamble sampling MAC protocol for wireless sensor networks

O-MAC: an optimized MAC protocol for concurrent data transmission in real-time wireless sensor networks

TDMA scheduling algorithms for wireless sensor networks

Similar Documents

TDMA scheduling algorithms for wireless sensor networks

SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks

Aggregation convergecast scheduling in wireless sensor networks

Efficient reporting node selection-based MAC protocol for wireless sensor networks

The λMAC framework: redefining MAC protocols for wireless sensor networks

LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks

Sleep scheduling with expected common coverage in wireless sensor networks

IPS-MAC: an informative preamble sampling MAC protocol for wireless sensor networks

O-MAC: an optimized MAC protocol for concurrent data transmission in real-time wireless sensor networks

TDMA scheduling algorithms for wireless sensor networks