Call for Paper - June 2019 Edition
IJCA solicits original research papers for the June 2019 Edition. Last date of manuscript submission is May 20, 2019. Read More

A Survey on Scheduling Algorithms for Wireless Sensor Networks

International Journal of Computer Applications
© 2011 by IJCA Journal
Number 5 - Article 2
Year of Publication: 2011
Sumit Kumar
Siddhartha Chauhan

Sumit Kumar and Siddhartha Chauhan. Article: A Survey on Scheduling Algorithms for Wireless Sensor Networks. International Journal of Computer Applications 20(5):7-13, April 2011. Full text available. BibTeX

	author = {Sumit Kumar and Siddhartha Chauhan},
	title = {Article: A Survey on Scheduling Algorithms for Wireless Sensor Networks},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {20},
	number = {5},
	pages = {7-13},
	month = {April},
	note = {Full text available}


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.


  • Min Ding, Xiuzhen Cheng, and Guoliang Xue, “Aggregation Tree Construction in Sensor Networks”, IEEE, 2003, pp 2168-2172.
  • Ilker Demirkol, Cem Ersoy, and Fatih Alagöz, “MAC Protocols for Wireless Sensor Networks: A Survey”, IEEE Communications Magazine, April 2006, pp 115-121.
  • 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.
  • 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.
  • 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.
  • S. S. Kulkarni, “TDMA Services for Sensor Networks,” Proc. 24th Int’l. Conf. Distrib. Comp. Sys. Wksps., Mar. 2004, pp. 604–09.
  • 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.
  • 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.
  • Bo Yu, Jianzhong Li, and Yingshu Li, “Distributed Data Aggregation Scheduling in Wireless Sensor Networks”, in IEEE INFOCOM 2009, pp. 2159-2161, 2009.
  • P.-J. Wan, K. M. Alzoubi, and O. Frieder, “Distributed construction of connected dominating set in wireless ad hoc networks,” in INFOCOM, 2002.
  • 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.
  • 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.