DOI QR코드

DOI QR Code

무선 메쉬 네트워크에서 인터페이스 수와 성능에 관한 연구

A Study on the Optimal Number of Interfaces in Wireless Mesh Network

  • 오치문 (강원대학교 컴퓨터정보통신공학과) ;
  • 김화종 (강원대학교 컴퓨터정보통신공학과) ;
  • 이구연 (강원대학교 컴퓨터정보통신공학과) ;
  • 정충교 (강원대학교 컴퓨터정보통신공학과)
  • 투고 : 2008.11.03
  • 심사 : 2008.11.30
  • 발행 : 2009.03.31

초록

본 논문에서는 고정된 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크 환경에서의 최적의 인터페이스 수를 시뮬레이션을 통해 알아본다. 채널 경쟁기반의 무선통신망에서 하나의 인터페이스 및 채널을 사용하는 경우 임의노드 주변에 동일 채널에 경쟁하는 노드가 많으면 경쟁 및 전송 충돌로 인한 지연이 발생하며, 이는 통신망의 성능을 저하시키는 결과를 낳는다. 이에 대한 해결책으로 다수의 인터페이스를 장착하고 인터페이스마다 한 개의 채널을 사용하게 되면 채널 간섭을 피할 수 있고 또한 전송 충돌을 줄일 수 있기 때문에 통신망의 성능을 향상시킬 수 있다. 현재 802.11a 및 802.11b에서는 각각 12개와 3개의 서로 다른 직교 채널을 제공하고 있으므로 채널수에 맞는 다수의 인터페이스를 장착한다면 무선 통신망의 성능을 향상시킬 수 있게 된다. 그러나 환경에 따라 몇 개의 인터페이스/채널을 사용해야 성능이 최적이 되는지에 대한 연구는 아직 많지 않다. 인터페이스/채널 수를 늘리면 어느 정도 성능이 향상될 것으로 추론할 수 있으나, 인터페이스/채널 수를 한없이 늘리는 것은 오히려 성능 저하를 가져올 수도 있다. 이에 본 논문에서는 이러한 점에 기반하여 다양한 환경에서 성능 향상에 필요한 최적의 인터페이스/채널 수를 시뮬레이션을 통해 알아본다.

In this paper, we obtain the optimal number of interfaces/channels in wireless mesh networks by simulation. The simulation study is done in static multi-channel multi-interface environment. When many nodes use a single interface and channel and contend for the channel, collisions of RTS/CTS results in network performance degradation. To avoid such degradation and reduce interferences between the adjacent nodes, use of multi-interface/channel is considered. 802.11a and 802.11b systems offer 12 and 3 orthogonal channels respectively and multi-interface/channel scheme could be applied. But rare research about the optimal number of interfaces/channels has been studied. Therefore, in this paper, simulation study for the optimal number of interfaces/channels in wireless mesh network is made.

키워드

참고문헌

  1. 고성원, 강민수, 강남희, 김영한, "다수 라디오와 채널을 갖는 무선통신망에서 채널경쟁을 고려한 라우팅", 전자공학회 논문지, 제 44권, TC편 제 5호, pp. 464-472, 2007. 5.
  2. P. Kyasanur and N. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces", ACM Mobicom, August 2005.
  3. Piyush Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, Vol. 46, No. 2, pp. 388-404, March 2000. https://doi.org/10.1109/18.825799
  4. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Networks", in Infocom, 2005.
  5. Jungmin So and Nitin H. Vaidya, "Multi-channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver," in Mobihoc, 2004.
  6. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," in ACM Mobicom, 2004.
  7. Jungmin So and Nitin H. Vaidya, "Routing and Channel Assignment in Multi-Channel Multi-Hop Wireless Networks with Single-NIC Devices", Tech. Rep., University of Illinois at Urbana-Champaign, December 2004.
  8. A. Nasipuri, J. Zhuang, and S.R. Das, "A Multichannel CSMA MAC Protocol for Multihop Wireless Networks," in WCNC, pp. 1402-1406, September 1999.
  9. Richard Draves, Jitendra Padhye, and Brian Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in ACM Mobicom, 2004.
  10. Pradeep Kyasanur and Nitin H. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks", in WCNC, 2005.
  11. Pradeep Kyasanur and Nitin H. Vaidya, "Routing in Multi -Channel Multi-Interface Ad Hoc Wireless Networks", Tech. Rep., University of Illinois at Urbana-Champaign, December 2004.
  12. S. Roy, A. Das, R. Vijayakumar, H.M.H. Alazemi, E. Alotaibi, "Capacity scaling with multiple radios and multiple channels in wireless mesh networks", The First IEEE Workshop on Wireless Mesh Networks (WiMesh), 2005.
  13. Murali Kodialam and Thyaga Nandagopal, "On the Capacity Region of Multi-Radio Multi-Channel Wireless Mesh Networks", WiMesh, 2005.
  14. Multi-channel Multi-interface Simulation in NS2, http://www. cse.msu.edu/%7Ewangbo1/ns2/nshowto8.html, Online Link.
  15. 금동원, 최재인, 이성협, 조유제, "무선 메쉬 네트워크를 위한 홉 기반 분산형 다중 채널 할당 방안", 전자공학회 논문지, 제 44권, TC편 제 5호, pp. 458-463, 2007. 5.
  16. Jing Zhu and Sumit Roy, "802.11 Mesh Networks with Two-Radio Access Points", ICC, 2005.
  17. Yan Zhang, Jijun Luo, Honglin Hu, "Wireless Mesh Networking", Auerbach Publications, 2007.
  18. 배성수, 한종수, "네트워크 시뮬레이터: NS2 기초와 활용", 세화, 2006.