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

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

The Effect of Wireless Channel Models on the Performance of Sensor Networks

채널 모델링 방법에 따른 센서 네트워크 성능 변화

  • 안종석 (동국대학교 컴퓨터공학과) ;
  • 한상섭 (동국대학교 컴퓨터공학) ;
  • 김지훈 (동국대학교 컴퓨터공학과)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

As wireless mobile networks have been widely adopted due to their convenience for deployment, the research for improving their performance has been actively conducted. Since their throughput is restrained by the packet corruption rate not by congestion as in wired networks, however, network simulations for performance evaluation need to select the appropriate wireless channel model representing the behavior of propagation errors for the evaluated channel. The selection of the right model should depend on various factors such as the adopted frequency band, the level of signal power, the existence of obstacles against signal propagation, the sensitivity of protocols to bit errors, and etc. This paper analyzes 10-day bit traces collected from real sensor channels exhibiting the high bit error rate to determine a suitable sensor channel model. For selection, it also evaluates the performance of two error recovery algorithms such as a link layer FEC algorithm and three TCPs (Tahoe, Reno, and Vegas) over several channel models. The comparison analysis shows that CM(Chaotic Map) model predicts 3-time less BER variance and 10-time larger PER(Packet Error Rate) than traces while these differences between the other models and traces are larger than 10-time. The simulation experiments, furthermore, prove that CM model evaluates the performance of these algorithms over sensor channels with the precision at least 10-time more accurate than any other models.

최근에 사용 편이성으로 인해 다양한 무선 이동 네트워크들이 널리 보급되면서, 무선 네트워크성능을 향상시키기 위한 연구가 활발히 진행되고 있다. 무선 네트워크에서의 패킷 손실은 유선 네트워크의 혼잡이 아닌, 전파 오류로 인해 빈번히 발생되기 때문에, 시뮬레이션에서 무선 네트워크의 성능을 정확히 평가하기 위해서는 알맞은 무선 채널 모델을 채택해야 한다. 적합한 채널 모델은 사용 주파수 영역, 신호출력, 방해물 존재 유무, 평가하는 프로토콜의 비트 오류에 대한 민감성 둥 여러 가지 변수를 고려하여 선택해야 한다. 본 논문에서는 센서(Sensor) 채널의 고 전파 오류 특성을 분석하고, 센서 채널에 알맞은 채널 모델을 결정한다. 또한 센서 네트워크에서 수집한 비트 오류 데이타와 다양한 이론적 무선 채널 모델링 방식을 이용하여 링크계층 FEC(Forward Error Correction) 알고리즘과 TCP 성능 변화를 평가한다. 10일간의 센서 채널 트레이스와의 비교 분석에 의하면, CM(Chaotic Map) 모델은 센서 채널의 BER 편차와 PER(Packet Error Rate) 같을 각각 3배와 10배 이내의 오차 범위에서, 다른 모델은 수십 배 이상 오차범위에서 예측한다. FEC 알고리즘과 세가지 TCP (Tahoe, Reno, 그리고 Vegas) 시뮬레이션 실험에서도 CM 모델은 트레이스와 유사한 성능 변화를, 다른 모델은 최대 10배 이상의 오차를 보인다.

Keywords

References

  1. Andreas Kopke, Andreas Willig, Holger Karl, 'Chaotic Maps as Parsimonious Bit Error Models of Wireless Channels,' In Proceedings of the IEEE Infocom, San Fransico, USZ, TKN, IEEE. March 2003 https://doi.org/10.1109/INFCOM.2003.1208702
  2. Andreas Willig, 'A New Class of Packet- and Bit-Level Models for Wireless Channels,' in Proc. IEEE PIMRC, 2002, accepted for publication
  3. W. Peterson and E. Weldon, Jr., 'Error-Correcting Codes,' 2nd Edition, The Massachusetts Institute of Technology
  4. Brakmo, L., O'Malley, S., 'TCP Vegas, New Techniques for Congestion Detection and Avoidance,' SIGCOMM'94, London, pp. 24-35, October 1994 https://doi.org/10.1145/190314.190317
  5. M. Takai, R. Bagrodia, A. Lee, M. Gerla, Impact of Channel Models on Simulation of Large Scale Wireless Networks, Proceedings of MSWiM'99, pp. 7-14, August 1999 https://doi.org/10.1145/313237.313243
  6. Wireless and Mobility Extensions to NS-2, http://www .monarch.cs.cmu.edu/cmu-ns.html
  7. C. M. Keller, Generic Channel Simulator, MIT Lincoln Laboratory Project Report AST-46, August 1997
  8. Rappaport, T. S., S. Y. Seidel, and K. Takamizawa., Statistical Channel Impulse Response Models for Factory and Open Plan Building Radio Communication System Design, IEEE Transactions on Communications, vol. COM-39 No. 5, pp. 794-806, May 1991 https://doi.org/10.1109/26.87142
  9. T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 1996
  10. E. N. Gilbert, 'Capacity of a burst-noise channel,' Bell Systems Technical Journal, vol. 39, pp, 1253-1265, Sept. 1960 https://doi.org/10.1002/j.1538-7305.1960.tb03959.x
  11. E. O. Elliot, 'Estimates of error rates for codes on burst-noise channels,' Bell Systems Technical Journal, vol. 42, pp. 1977-1997, Sept. 19 https://doi.org/10.1002/j.1538-7305.1963.tb00955.x
  12. Wei Ye, John Heidemann, and Deborah Estrin. 'A Flexible and Reliable Radio Communication Stack on Motes,' Technical Report ISI-TR-565, USC/Information Sciences Institute, September, 2002
  13. A. Kumar and R. Gupta, 'Capacity Evaluation of Frequency Hopping Based Ad-hoc Systems,' Proceeding of SigMetric01, pp. 133-142, June, 2001 https://doi.org/10.1145/378420.378443
  14. Proceeding of SigMetric01 Capacity Evaluation of Frequency Hopping Based Ad-hoc Systems A. Kumar;R. Gupta