DOI QR코드

DOI QR Code

무선 애드 혹 네트워크의 최대 전송 용량 확장

Transmission Capacity of Wireless Ad-Hoc Networks

  • 이용 (코넬대학교 연구원) ;
  • 이구연 (강원대학교 컴퓨터학부)
  • Lee, Yong (Dept. of ECE, Cornell University) ;
  • Lee, Goo Yeon (Dept. of Computer Eng., Kangwon National University)
  • 투고 : 2012.01.12
  • 발행 : 2012.09.25

초록

전송 용량 문제는 무선 네트워크 분야에서의 전통적인 주제로서 네트워크 사업자에게 중요한 관심분야이다. 특히 돌발적인 트래픽의 폭증 시에 이를 대처하기 위한 적절한 전송용량의 확장 문제는 현대 사회에서와 같이 인구의 운집 및 이동이 빈번한 경우에 네트워크 사업자로서 해결해야 하는 주요 이슈중의 하나이다. 이에 본 논문에서는 무선 네트워크의 용량 확장 방법에 관하여 연구한다. 먼저 무선 애드 혹 네트워크에서의 최대 전송 용량에 대하여 분석한다. 노드가 규칙적으로 배치되어 있는 네트워크 토폴로지를 가정하여, RTS/CTS 매체 제어방식을 적용하는 경우와 적용하지 않는 경우에 대한 분석을 수행한다. 다음으로 더미 터미널을 이용한 네트워크 용량 확장 방법을 제안하며, 제안한 방법에 대한 용량 향상 정도를 알아보기 위해 시뮬레이션을 통한 분석을 수행한다. 분석 결과로부터, 본 논문에서 제안한 방법이 일시적인 용량 확장 방법으로 상당히 효과적임을 알 수 있다.

Capacity is a traditional issue in wireless network and is closely related to the service quality of network providers, therefore it is a main interest of them. Especially, when a big match of sport game or a special event are held in a place and a large crowd temporarily gathers, a need of big transmission capacity greater than usual usage in the area is required, where network providers need a scheme to temporarily expand network capacity in any specified area. This paper focuses on temporary expansion of wireless network capacity for such situations. In this paper, we first investigate maximum transmission capacity of wireless ad-hoc networks. In the investigation, we consider a network topology with regularly located nodes. For the topology, we investigate the maximum transmission capacity with RTS/CTS medium access protocol, and then we study the maximum transmission capacity without the protocol. Next, we propose a scheme to expand network capacity and analyze the performance of the proposed scheme. From the results of analysis, we see that our proposed scheme is effective for temporary expansion of wireless network capacity.

키워드

참고문헌

  1. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, 46(2):388-404, March 2000. https://doi.org/10.1109/18.825799
  2. Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee and Robert Morris, "Capacity of Ad Hoc Wireless Networks," ACM MobiCom'01, July 16-21, 2001, Rome, Italy, pp. 61-69
  3. Wei Wang and Xin Liu, "A Framework for Maximum Capacity in Multi-channel Multi-radio Wireless Networks," Proceedings of IEEE CCNC, 2006
  4. A. Fridman, S. Weber, K.R. Dandekar, and M. Kam, "Cross-layer multicommodity capacity expansion on ad hoc wireless networks of cognitive radios," 42nd Annual Conference on CISS 2008, March 2008 Princeton, USA, pp.676 - 680
  5. Xi Liuy, Anmol Shethz, Michael Kaminskyx, Konstantina Papagiannakix, Srinivasan Seshany, Peter Steenkistey, "DIRC: Increasing Indoor Wireless Capacity Using Directional Antennas," Proceedings of the ACM SIGCOMM 2009, Vol. 39, Issue 4, Barcelona, Spain. October 2009
  6. Chris T. K. Ng and Andrea J. Goldsmith, "Capacity and Cooperation in Wireless Networks," Information Theory and Applications (ITA) Workshop, February 6-10, 2006, La Jolla, CA.
  7. Barbaros Prevezel and Aysel Safak, "Throughput Improvement of Mobile Multi-hop Wireless Networks," International Journal of Wireless & Mobile Networks(IJWMN), Vol.2, No.3, August 2010. pp. 120-139 https://doi.org/10.5121/ijwmn.2010.2309
  8. Michael Dinitz, "Distributed Algorithms for Approximating Wireless Network Capacity," Proceedings of IEEE INFOCOM 2010, March 2010, San Diego, CA, pp. 1 - 9
  9. Michael N. Krishnan, and Avideh Zakhor, "Throughput Improvement in 802.11 WLANs Using Collision Probability Estimates in Link Adaptation," 2010 IEEE Wireless Communications and Networking Conference (WCNC), Sydney, Australia, April 2010, pp. 1 - 6
  10. Georgios S. Paschos, Petteri Mannersalo and Thomas Michael Bohnert, "Cell Capacity for IEEE 802.16 Coverage Extension," Proceedings of IEEE CCNC, 2008. Jan 10-12, LasVegas, USA. pp. 933-937
  11. Abdallah Bou Saleh, Simone Redana, Jyri Hamalainen, and Bernhard Raaf, "On the Coverage Extension and Capacity Enhancement of Inband Relay Deployments in LTE-Advanced Networks," Journal of Electrical and Computer Engineering, Vol. 2010
  12. Matthias Grossglauser and David N. C. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Transactions on Networking, Vol. 10, No. 4 Aug. 2001. pp. 477-486