Table of Contents
ISRN Sensor Networks
Volume 2012 (2012), Article ID 864694, 7 pages
http://dx.doi.org/10.5402/2012/864694
Research Article

A New TDMA Scheduling Algorithm for Data Collection over Tree-Based Routing in Wireless Sensor Networks

School of Electrical Engineering, Iran University of Science & Technology, Tehran 16846 13114, Iran

Received 21 December 2011; Accepted 10 January 2012

Academic Editors: L. Reggiani and H.-H. Yen

Copyright © 2012 Vahid Zibakalam. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Zheng and A. Jamalipour, Wireless Sensor Networks: A Networking Perspective, John Wiley & Sons, Hoboken, NJ, USA, 2009.
  2. H. Choi, J. Wang, and E. A. Hughes, “Scheduling for information gathering on sensor network,” Wireless Networks, vol. 15, no. 1, pp. 127–140, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. W. Ye, J. Heidemann, and D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 12, no. 3, pp. 493–506, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. S. C. Ergen and P. Varaiya, “TDMA scheduling algorithms for wireless sensor networks,” Wireless Networks, vol. 16, no. 4, pp. 985–997, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. W. Wang, Y. Wang, X. Y. Li, W. Z. Song, and O. Frieder, “Efficient interference-aware TDMA link scheduling for static wireless networks,” in Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06), pp. 262–273, September 2006.
  6. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, 2000. View at Google Scholar · View at Scopus
  7. S. Gandham, M. Dawande, and R. Prakash, “Link scheduling in sensor networks: distributed edge coloring revisited,” in Proceedings of the 24th Annual IEEE International Conference on Computer Communications (IEEE INFOCOM '05), vol. 4, pp. 2492–2501, March 2005.
  8. B. Hajek and G. Sasaki, “Link scheduling in polynomial time,” IEEE Transactions on Information Theory, vol. 34, no. 5, pp. 910–917, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. S. Ramanathan, “Unified framework and algorithm for channel assignment in wireless networks,” Wireless Networks, vol. 5, no. 2, pp. 81–94, 1999. View at Google Scholar · View at Scopus
  10. S. O. Krumke, M. V. Marathe, and S. S. Ravi, “Models and approximation algorithms for channel assignment in radio networks,” Wireless Networks, vol. 7, no. 6, pp. 575–584, 2001. View at Publisher · View at Google Scholar · View at Scopus
  11. R. Ramaswami and K. K. Parhi, “Distributed scheduling of broadcasts in a radio network,” in Proceedings of the 8th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 497–504, April 1989.
  12. W. L. Lee, A. Datta, and R. Cardell-Oliver, “FlexiTP: a flexible-schedule-based TDMA protocol for fault-tolerant and energy-efficient wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 6, pp. 851–864, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. P. Djukic and S. Valaee, “Link scheduling for minimum delay in spatial re-use TDMA,” in Proceedings of the 26th IEEE International Conference on Computer Communications (IEEE INFOCOM '07), pp. 28–36, May 2007. View at Publisher · View at Google Scholar
  14. S. Gandham, Y. Zhang, and Q. Huang, “Distributed time-optimal scheduling for convergecast in wireless sensor networks,” Computer Networks, vol. 52, no. 3, pp. 610–629, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. A. Rowe, R. Mangharam, and R. Rajkumar, “RT-Link: a time-synchronized link protocol for energy-constrained multi-hop wireless networks,” in Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks (Secon '06), pp. 402–411, September 2006. View at Publisher · View at Google Scholar