Advertisement

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

  • Gong Haigang
  • Liu Ming
  • Wang Xiaomin
  • Chen Lijun
  • Xie Li
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 13.
    Mills, D.: Network Time Protocol (Version 3) Specification,Implementation and Analysis, http://www.faqs.org/ftp/rfc/rfc1305.pdf
  14. 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. 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. 16.
    RF Monolithics. ASH Transceiver TR1000 Data Sheet, http://www.rfm.com/
  17. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gong Haigang
    • 1
  • Liu Ming
    • 2
  • Wang Xiaomin
    • 1
  • Chen Lijun
    • 2
  • Xie Li
    • 2
  1. 1.School of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaP.R. China
  2. 2.Department of Computer Science and TechnologyNanjing University 

Personalised recommendations