The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Tree-based Multi-channel Communication with Interference Avoidance using Dynamic Channel Switching in Wireless Sensor Network

  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In centralized control sensor network, tree-based multi-channel communication overcomes the recurrent channel switching and makes possible to transfer data simultaneously from different sources. In our paper, we propose a greedy algorithm named as NIT (Non-Intersecting Tree) that the trees can avoid inter-tree interference. We also propose channel switching technique by which trees can avoid link failure or area blocking due to external interference locally without rerunningthe algorithm and without interrupting the whole network. At first we applied our algorithm for a random topology and then we evaluate the performance of the network using NS-2 simulator. The results show that with the increasing of channel the throughputand delivery ratio are increased significantly. We got better performance than a using a recent proposed Tree-based Multi-Channel Protocol (TMCP).

Keywords

References

  1. G. Zhou, C. Huang, T.Yan, T. He, and J. A. Stankovic, MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks,' IEEE INFOCOM, 2006
  2. J. Zhang, G. Zhou, C. Huang, S. Son, and J. A. Stankovic, TMMAC: An Energy Efficient Multi-Channel MAC protocol for Ad Hoc Networks,” IEEE ICC, 2007
  3. X. Chen, P. Han, Q. He, S. Tu, and Z. Chen, 'A Multi-Channel MAC Protocol for Wireless Sensor Networks,' IEEE CIT, 2006
  4. J. So and N. Vaidya, 'Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver,' ACM MobiHoc, 2004
  5. J. Li, Z. J. Haas, M. Sheng, and Y. Chen, 'Performance Evaluation of Modified IEEE 802.11 MAC for Multi-Channel Multi-Hop Ad Hoc Network,' IEEE AINA,2003
  6. A. Tzamaloukas and J. J. Garcia-Luna-Aceves, 'A Receiver-Initiated Collision-Avoidance Protocol for Multi Channel Networks,' IEEE INFOCOM, 2001
  7. P. Bahl, R. Chandra, and J. Dunagan, “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” ACM MobiCom, 2004
  8. R. Vedantham, S. Kakumanu, S. Lakshmanan, and R.Sivakumar, 'Component based channel assignment in single radio, multi-channel ad hoc networks,' ACM MobiCom, 2006
  9. H. K. Le, D. Henriksson, and T. F. Abdelzaher, 'A control theory approach to throughput optimization in multi-channel collection sensor networks,' ACM/IEEE IPSN, 2007
  10. Yafeng Wu, John Stankovic, Tian He, and Shan Lin, 'Realistic and Efficient Multi-Channel communications in Wireless Sensor Networks,' IEEE INFOCOM, April 2008
  11. Y. Wu and J. A. Stankovic, 'Exploiting multi-channels in Wireless Sensor Networks,' Tech. Rep., UVA,2007, http://www.cs.virginia. edu/yw5s/multi-channel.pdf