An Interference Free Cluster-Based TDMA Protocol for Wireless Sensor Networks (original) (raw)

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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

  1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, P.R. China
    Gong Haigang & Wang Xiaomin
  2. Department of Computer Science and Technology, Nanjing University,
    Liu Ming, Chen Lijun & Xie Li

Authors

  1. Gong Haigang
  2. Liu Ming
  3. Wang Xiaomin
  4. Chen Lijun
  5. Xie Li

Editor information

Editors and Affiliations

  1. Department of Computer Science, The George Washington University, 801 22nd Street NW, Suite 704., 20052, Washington DC, USA
    Xiuzhen Cheng
  2. School of Information Science and Technology, Sun Yat-sen University, 510275, Guangzhou, China
    Wei Li
  3. Computer Science Department, University of Pittsburgh, PA 15260, Pittsburgh, USA
    Taieb Znati

Rights and permissions

© 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

Publish with us