한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

Ad-hoc 통신망의 에너지 효율적인 혼잡 제어 기법

Energy Efficient Congestion Control Scheme in Ad-hoc Networks

  • 조남호 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자통신공학과)
  • 발행 : 2006.10.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 기지국(Base Station)의 도움 없이 이동 단말기(Mobile Device) 간의 다중 무선 홉을 사용하여 송수신자 간의 데이타 전송을 가능하게 하는 Ad-hoc 통신망에 관한 연구가 활발히 진행되고 있다. 현재 인터넷 상에서 광범위하게 사용되고 있는 전송 규약인 TCP(Transmission Control Protocol)는 수동적인 혼잡 제어(Reactive Congestion Control)방식을 사용하여 망의 혼잡으로 인한 패킷 손실 발생 이전까지 혼잡 윈도우의 크기를 증가시킨다. 따라서 반복적인 혼잡과 그로 인한 패킷 손실로 인해 재전송을 반복하게 된다. 이와 같이 기존 TCP는 Ad-hoc 통신망에서 동작하는 이동 단말의 한정된 배터리 전원을 고려하지 않고 동작하기 때문에 이동 단말의 에너지를 불필요하게 낭비하는 문제를 가지게 된다. 본 논문은 Ad-hoc 통신망에서 이동 단말의 에너지 효율을 개선하기 위해 불필요한 재전송 방지 및 망상태에 따라 전송률을 적절하게 조절하는 새로운 혼잡 제어 기법인 TCP-New Veno를 제안하였다. 제안한 TCP-New Veno는 이동 단말의 에너지 효율 및 대역폭의 사용률(Utilization)을 향상시킬 있도록 설계되었다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 제안한 TCP-New Veno에 의해 이동 단말의 에너지 효율이 향상되었음을 확인하였다.

In recent years, there have been many researches about Ad-hoc Networks which is available to communicate freely between mobile devices by using multi-hop without any support of relay base or access point. TCP that used the most widely transport protocol in the Internet repeats packet loss and retransmission because it increases congestion window size by using reactive congestion control until packet loss occurs. As a result of this, energy of mobile device is wasted unnecessarily. In this paper, we propose TCP-New Veno in order to improve the energy efficiency of mobile device. According to the state of network, the scheme adjusts appropriate size of congestion window. Therefore, the energy efficiency of mobile device and utilization of bandwidth are improved by the scheme. From the simulation by using ns-2, we could see more improved energy efficiency with TCP-New Veno than those with TCP in Ad-hoc Networks.

키워드

참고문헌

  1. Mobile Ad-hoc Networks Discussion Archive-Data, http://www1.ietf.org/mail-archive /working-groups/manet/current/maillist.html
  2. H. Balakrishnan, V. N. Padmanabhan, S. Seshan and R. H. Katz, 'A Comparison of Mechanisms of Improving TCP Performance over Wireless Links,' Proceeding of ACM Transactions On Networking, pp.756-769, December 1997 https://doi.org/10.1109/90.650137
  3. C. Jone, K. M. Sivalingam, P. Agrawal and J. C. Chen, 'A Survey of Energy Effcient Network Protocol for Wireless Networks,' Proceeding of ACM Computer Communication Review, pp.14-43, October 1997
  4. H. Singh, S. Saena and S. Singh, 'Energy Consumption of TCP in Ad Hoc Network,'Wireless Networks, pp.531-542, September 2004 https://doi.org/10.1023/B:WINE.0000036456.85213.45
  5. H. Balakrishnan, S. Seshan, E. Amir and R.H. Katz, 'Improving TCP/IP Performance over Wireless Networks,' Proceeding oh ACM MOBICOM'95, November 1995
  6. G. Holland and N. Vaidya, 'Analysis of TCP Performance over Mobile Ad Hoc Networks,' Proceeding of ACM MOBICOM'99, August 1999
  7. W. Stevens, 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' RFC-2001, January. 1997
  8. V. Jacobson and M. Karels, 'Congestion Avoidance and Control,' Proceeding of ACM SIGCOMN'88, pp. 314-319, August 1988
  9. C. P. Fu, S. C. Liew, 'TCP Veno: TCP Enhancement for Transmission over Wireless Access Networks,' IEEE Journal of Selected Areas in Communications, February 2003 https://doi.org/10.1109/JSAC.2002.807336
  10. L. Brakmo and L. Paterson, 'TCP Vegas: End-to-end Congestion Avoidance on a Global Internet,' IEEE Communication, pp.1465-1480, October 1995 https://doi.org/10.1109/49.464716
  11. T. Henderson and E. Sahouria, 'On Improving the Fairness of TCP Congestion Avoidance,' Proceeding of IEEE GLOBECOM'99, pp.539-544, November 1998
  12. W.Feng and S. Vanichpum, 'Enabling Compatibility Between TCP Reno and TCP Vegas,' Proceedings Internet'2003, P.301, January 2003
  13. The Network simulator ns-2, http://www.isi.edu/nanam/ns/
  14. C. E. Perkins and E. M. Royer, 'Ad-hoc On-Demand Distance Vector Routing,' Proceeding of IEEE Workshop on Mobile Computing Systems and Applications, February 1999
  15. M. Gast, '802.11 Wireless Networks: The Definitive Guide,' O'REILLY, April 2002