Skip to main content

An Interference Free Cluster-Based TDMA Protocol for Wireless Sensor Networks

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4138))

Abstract

In this paper, we propose IFCT protocol, an Interference Free Cluster-based TDMA protocol for wireless sensor network. IFCT protocol employs two schedules to avoid transmission interference. The first schedule assigns different frame number to neighboring clusters so that neighboring clusters could collect their member’s data during different frames, avoiding inter-cluster interference. The second schedule allocates different slots to cluster members and they sending their data to their respectively cluster heads during different slots to avoid intra-cluster interference. Simulation results show that IFCT performs better than HEED, which is a clustering protocol based on TDMA. In addition, IFCT is more practical than HEED which uses CDMA code to avoid inter-cluster interference for deploying large-scale wireless sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)

    Article  Google Scholar 

  2. Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proc. of MobiCOM 1999 (August 1999)

    Google Scholar 

  3. Ye, W., Heidenmann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM, New York (June 2002)

    Google Scholar 

  4. Arisha, K., et al.: Energy-aware TDMA-based MAC for sensor networks. In: IEEE Workshop on Integrated Management of Power Aware Communications, Computing and NeTworking(IMPACCT 2002), New York City (May 2002)

    Google Scholar 

  5. Kulkarni, S., et al.: TDMA service for sensor networks. In: 24th Int. Conf. on Distributed Computing Systems (ICDCS 2004), ADSN workshop, Tokyo, Japan, March 2004, pp. 604–609 (2004)

    Google Scholar 

  6. Pei, G., Chien, C.: Lower power TDMA in large wireless sensor networks. In: Military Communications Conference (MILCOM 2001), Vienna, VA, October 2001, vol. 1, pp. 347–351 (2001)

    Google Scholar 

  7. Heinzelman, W.R., et al.: An Application -Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (October 2002)

    Google Scholar 

  8. Yonis, O., et al.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks. IEEE Transactions on Mobile Computing 3(4) (October-December 2004)

    Google Scholar 

  9. Waharte, S., et al.: Performance comparison of distributed frequency assignment algorithms for wireless sensor networks. In: Proceedings of the IFIP International Conference on Network Control and Engineering (Net-Con 2004), Palma de Mallorca, Spain (November 2004)

    Google Scholar 

  10. Ming, L., et al.: A Distributed Energy-Efficient data Gathering and aggregation Protocol for Wireless sensor networks. Journal of Software (January 2006)

    Google Scholar 

  11. Grable, D.A., et al.: Fast distributed algorithms for brooks-vizing colourings. In: ACM-SIAM Symposium on Discrete Algorithms, pp. 473–480 (1998)

    Google Scholar 

  12. Gao, Y., Wu, K., Li, F.: Analysis on the redundancy of wireless sensor networks. In: Proceedings of WSNA 2003, Diego, CA (September 2003)

    Google Scholar 

  13. Mills, D.: Network Time Protocol (Version 3) Specification,Implementation and Analysis, http://www.faqs.org/ftp/rfc/rfc1305.pdf

  14. Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization using Reference Broadcasts. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Bo (December 2002)

    Google Scholar 

  15. Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-Sync Protocol for Sensor Networks. In: Proc. of SenSys 2003, Los Angeles, California, USA (October 2003)

    Google Scholar 

  16. RF Monolithics. ASH Transceiver TR1000 Data Sheet, http://www.rfm.com/

  17. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.: System architecture directions for network sensors. In: Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (November 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Haigang, G., Ming, L., Xiaomin, W., Lijun, C., Li, X. (2006). An Interference Free Cluster-Based TDMA Protocol for Wireless Sensor Networks. In: Cheng, X., Li, W., Znati, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814856_22

Download citation

  • DOI: https://doi.org/10.1007/11814856_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37189-2

  • Online ISBN: 978-3-540-37190-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics