CFP last date
20 January 2025
Reseach Article

A Survey on Scheduling Algorithms for Wireless Sensor Networks

by Sumit Kumar, Siddhartha Chauhan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 20 - Number 5
Year of Publication: 2011
Authors: Sumit Kumar, Siddhartha Chauhan
10.5120/2432-3271

Sumit Kumar, Siddhartha Chauhan . A Survey on Scheduling Algorithms for Wireless Sensor Networks. International Journal of Computer Applications. 20, 5 ( April 2011), 7-13. DOI=10.5120/2432-3271

@article{ 10.5120/2432-3271,
author = { Sumit Kumar, Siddhartha Chauhan },
title = { A Survey on Scheduling Algorithms for Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { April 2011 },
volume = { 20 },
number = { 5 },
month = { April },
year = { 2011 },
issn = { 0975-8887 },
pages = { 7-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume20/number5/2432-3271/ },
doi = { 10.5120/2432-3271 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:06:58.007183+05:30
%A Sumit Kumar
%A Siddhartha Chauhan
%T A Survey on Scheduling Algorithms for Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 20
%N 5
%P 7-13
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless sensor networks(WSN) have wide range of application such as traffic analysis, environmental monitoring, industrial process monitoring, and tactical systems. Large-scale wireless sensor networks are expected to play increasingly important role in future civilian and military application. Designing of MAC layer protocol for wireless sensor network is a challenging task due to limited battery power and limited bandwidth. Time Division Multiple Access Protocol solves both problems at the level of MAC layer. Various scheduling method for TDMA protocol with different objective have been proposed for wireless sensor networks. In this paper, we first outline the sensor network properties that are crucial for the design of TDMA protocols and then, we describe several TDMA protocols which are proposed for sensor networks. Finally, we point out open research issue with regard to TDMA protocols.

References
  1. Min Ding, Xiuzhen Cheng, and Guoliang Xue, “Aggregation Tree Construction in Sensor Networks”, IEEE, 2003, pp 2168-2172.
  2. Ilker Demirkol, Cem Ersoy, and Fatih Alagöz, “MAC Protocols for Wireless Sensor Networks: A Survey”, IEEE Communications Magazine, April 2006, pp 115-121.
  3. H.-H. Yen, and C.-L. Lin, “Integrated channel assignment and data aggregation routing problem in wireless sensor networks”, IEEE, In Special Issue on Wireless Ad-Hoc Networks, 2009.
  4. Xingbo Yu, Sharad Mehrotra, and Nalini Venkatasubramanian, “Sensor Scheduling for Aggregate Monitoring inWireless Sensor Networks” IEEE Computer Society, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), 2007.
  5. Ossama Younis, Marwan Krunz, and Srinivasan Ramasubramanian,“Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges”, IEEE Network, pp. 20-25, May 2006.
  6. S. S. Kulkarni, “TDMA Services for Sensor Networks,” Proc. 24th Int’l. Conf. Distrib. Comp. Sys. Wksps., Mar. 2004, pp. 604–09.
  7. Yanwei Wu, Xiang-Yang Li, YunHao Liu, and Wei Lou, “Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation” IEEE Transaction on Parallel and Distributed System, Vol. 21, No. 2, pp. 275-287, February 2010.
  8. Liqi Shi, and Abraham O. Fapojuwo, “TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks”, IEEE Transaction on Mobile Computing, Vol. 9, No. 7, pp. 927-939, July 2009.
  9. Bo Yu, Jianzhong Li, and Yingshu Li, “Distributed Data Aggregation Scheduling in Wireless Sensor Networks”, in IEEE INFOCOM 2009, pp. 2159-2161, 2009.
  10. P.-J. Wan, K. M. Alzoubi, and O. Frieder, “Distributed construction of connected dominating set in wireless ad hoc networks,” in INFOCOM, 2002.
  11. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, “Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks,” Proc. ACM SenSys ‘03, Los Angeles, CA, Nov. 2003, pp. 181–92.
  12. G. Lu, B. Krishnamachari, and C. S. Raghavendra, “An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks,” Proc. 18th Int’l. Parallel and Distrib. Processing Symp., Apr. 2004, p. 224.
Index Terms

Computer Science
Information Sciences

Keywords

TDMA MAC Layer Scheduling Latency Wireless sensor network(WSN)