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

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

TDMA based Multi-channel MAC Protocol for Improving Channel Efficiency in Wireless Ad Hoc Networks

무선 애드혹 네트워크에서 채널 효율성 향상을 위한 TDMA 기반의 멀티채널 MAC 프로토콜

  • 김준호 (인하대학교 정보통신대학원 멀티미디어통신망 연구실) ;
  • 최재각 (인하대학교 정보통신대학원 멀티미디어통신망 연구실) ;
  • 유상조 (인하대학교 정보통신대학원)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a multi-channel MAC protocol to improve the channel efficiency and network performance in wireless ad hoc networks. There are two main problems encountered in designing multi-channel MAC protocols. The first problem is the rendezvous problem and the second is multi-channel hidden node problem. In order to solve these problems, most of previous researches that have considered multi-channel MAC protocols use a common control channel to exchange control packets. However, they have a bottleneck problem at common control channel as increasing the number of data channels. The proposed MAC protocol solves the multi-channel hidden node problem using a TDMA scheme and increases the network throughput because transmitting and receiving data at the same time is possible. Also, since there is no common control channel, the network does not suffer from the common control channel saturation problem. Moreover, it achieves energy savings by allowing nodes that are not involved in communication to go into sleep mode. Simulation results show that the proposed MAC protocol improves the network throughput and channel efficiency and provides energy savings.

본 논문은 무선 애드혹 네트워크에서 채널 효율성 및 네트워크 성능 향상을 위한 멀티채널 MAC 프로토콜을 제안한다. 멀티채널 MAC 프로토콜 설계에는 랑데부 문제(rendezvous problem)와 멀티채널 히든 노드 문제 등 두개의 주요한 문제가 있다. 기존에 제안된 여러 멀티채널 MAC 프로토콜에서는 하나의 채널을 공통 컨트롤 채널로 사용하여 컨트롤 패킷 교환을 통해 이러한 문제들을 해결하였는데, 이것은 데이터 채널이 증가할수록 높은 경쟁으로 인한 공통 컨트롤 채널의 병목 현상을 초래하여 비효율적인 데이터 채널 이용의 원인이 된다. 본 논문에서 제안하는 멀티채널 MAC 프로토콜은 멀티채널 히든 노드 문제를 해결하기 위해 TDMA 방식을 사용하였고, 데이터를 동시에 송수신할 수 있도록 하여 네트워크 성능을 높인다. 또한 공통 컨트롤 채널을 사용하지 않기 때문에 공통 컨트롤 채널 병목 현상이 발생하지 않고, 전송 또는 수신할 데이터가 없는 노드는 슬립(sleep) 상태를 유지하도록 하여 에너지 절감(energy savings)이 가능하다. 모의실험결과는 제안한 MAC 프로토콜이 기존의 방법에 비해 네트워크 성능 및 채널 효율성을 향상시키고 에너지를 절감할 수 있다는 것을 보여준다.

Keywords

References

  1. Jungmin So and Nitin H. Vaidya, "Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver," in ACM Mobihoc, pp.222-233, 2004.
  2. Jinbin Zhang, Gang Zhou, Chengdu Huang, Sang H. Son and John A. Stankovic, "TMMAC: An Energy Efficient Multi- Channel MAC Protocol for Ad Hoc Networks," in IEEE ICC, pp.3554-3561, June 2007.
  3. S. L. Wu, C. Y. Lin, Y. C. Tseng, and J. P. Sheu, "A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in Proceedings of International Symposium on Parallel Architectures, Algorithm and Networks, pp.232-237, 2000.
  4. Y. C. Tseng, S. L. Wu, C. Y. Lin, and J. P. Sheu, "A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks," in Proceedings of International Conference on Distributed Computing systems Workshop, pp.419-424, 2001.
  5. Pradeep Kyasanur and Nitin H.Vaidya, "Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks," ACM SIGMOBILE Mobile Computing and Communications Review, Vol.10, No.1, pp.31-43, January 2006.
  6. Chi-Yu Li, An-Kai Jeng and Rang-Hong Jan, "A MAC protocol for multi-channel multi-interface wireless mesh network using hybrid channel assignment scheme," Journal of Information Science and Engineering, Vol. 23, pp. 1041-1055, 2007.
  7. A. Nasipuri, J. Zhuang, and S. R. Das, "A multichannel CSMA MAC protocol for multihop wireless networks," in Proceedings of IEEE Wireless Communication and Networking Conference, Vol.3, pp.1402 -1406, 1999.
  8. A. Nasipuri and S. R. Das, "Multichannel CSMA with signal power-based channel selection for multihop wireless networks," in Proceedings of IEEE Vehicular Technology Conference, Vol.1, pp.211-218, 2000.
  9. N. Jain, S. R. Das, and A. Nasipuri, "A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks," in Proceedings of the 9th International Conference on Computer Communications and Networks, pp.432-439, 2001.
  10. A. Tzamaloukas and J. J. G. L. Aceves, "A receiver-initiated collision-avoidance protocol for multi-channel networks," in Proceedings of IEEE INFOCOM, Vol.1, pp.22-26, 2001.
  11. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp.216-230, 2004.
  12. http://www.isi.edu/nsnarn/ns