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

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

An Analysis of Contention-Based Forwarding in Lossy Wireless Links

손실이 있는 무선 링크에서의 경쟁기반 전달방식 분석

  • 나종근 (서울대학교 전기컴퓨터공학부) ;
  • 김종권 (서울대학교 전기컴퓨터공학부)
  • Published : 2008.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

Contention-based forwarding in wireless ad-hoc networks reduces transmission failure rate by selecting one receiver with good channel among multiple receivers. However, contention-based forwarding may increase transmission latency due to the collision problem caused by the simultaneous transmission among multiple receivers. In this paper, we present an analytic model that reflects the delay and collision rate of contention-based forwarding in lossy wireless links. Through the analytic model, we calculate the expected delay and progress in one-hop transmission under given wireless link model and delay model. Based on the analytic results, we observe that delay model should be adapted to wireless link model for optimal performance in contention-based forwarding.

무선 애드-혹 망에서 경쟁기반 전달방식은 다중 수신자 중에서 채널상태가 최적인 수신자를 선택하므로 전송실패율을 낮춘다. 그러나, 경쟁기반 전달방식은 다중 수신자간에 동시전송에 따른 충돌문제로 인하여 전송지연을 증가시킬 수 있다. 본 논문에서는 손실이 있는 무선 링크 환경에서 경쟁기반 전달방식이 경험할 수 있는 지연 및 충돌을 반영한 분석모델을 제시한다. 분석모델을 통해서 무선링크모델 및 지연모델에 따른 단일-홉 전송에서의 기대되는 전송지연(delay)과 목적지로의 전진(progress)을 구한다. 분석결과로써 최적의 지연 및 전진을 얻기 위해서는 무선링크의 특성이 고려된 지연모델이 선택되어야함을 밝힌다.

Keywords

References

  1. Holger FuBler, Jorg Widmer, Michael Kasemann, Martin Mauve, Hannes Hartenstein, "Contention- based forwarding for mobile ad hoc networks," Elsevier's Ad Hoc Networks, Vol.1, No.4, pp. 351- 369, Nov. 2003 https://doi.org/10.1016/S1570-8705(03)00038-6
  2. B. M. Blum, T. He, S. Son, and J. A. Stankovic, "IGF: A Robust State-Free Communication Protocol for Sensor Networks," TR-CS-2003-11, CS Department, University of Virginia, 2003
  3. Dazhi Chen, Jing Deng, Parmod K. Varshney, "A State-Free Data Delivery Protocol for Multihop Wireless Sensor Networks," in Proc. of IEEE Wireless Communications & Networking Conference (WCNC'05), Mar 2005
  4. Primoz Skraba, Hamid Aghajan, and Ahmad Bahai, "Distributed Passive Routing Decisions in Mobile Ad-Hoc Networks," in Proc. of IEEE Vehicular technology Conference (VTC'04), Sept. 2004
  5. Sanjit Biswas and Robert Morris, "Opportunistic Routing in Multi-Hop Wireless Networks," ACM SIGCOMM Computer Communication Review (CCR), Vol.34, No.1, pp. 69-74, Jan. 2004 https://doi.org/10.1145/972374.972387
  6. M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," in Proc. of IEEE International Conference on Sensor and Ad-hoc Communications and Networks (SECON'04), Oct. 2004
  7. Karim Seada, Marco Zuniga, Ahmed Helmy, Bhaskar Krishnamachari, "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," in Proc. of The International Conference on Embedded Networked Sensor Systems (ENSS'04), pp. 108-121, ACM Press, 2004
  8. Theodore S. Rappaport, "Wireless Communications," Second Edition, Prentice Hall
  9. C. Komninakis, "A Fast and Accurate Rayleigh Fading Simulator, In Proc. of IEEE Global Communications Conference (GLOBECOM'03), Dec. 2003
  10. Martin Haenggi, "On Routing in Random Rayleigh Fading Networks," IEEE Transactions on Wireless Communications, Vol. 4, Issue 4, pp. 1553-1562, July 2005 https://doi.org/10.1109/TWC.2005.850376
  11. B. Karp, H. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'00), Aug. 2000
  12. Ns Notes and Documentation, Available from: , 2000