Browse > Article

An Analysis of Contention-Based Forwarding in Lossy Wireless Links  

Na, Jong-Keun (서울대학교 전기컴퓨터공학부)
Kim, Chong-Kwon (서울대학교 전기컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.35, no.1, 2008 , pp. 56-66 More about this Journal
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.
Keywords
Wireless Ad-hot Networks; Lossy Wireless Links; Contention-based Forwarding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 C. Komninakis, "A Fast and Accurate Rayleigh Fading Simulator, In Proc. of IEEE Global Communications Conference (GLOBECOM'03), Dec. 2003
3 Martin Haenggi, "On Routing in Random Rayleigh Fading Networks," IEEE Transactions on Wireless Communications, Vol. 4, Issue 4, pp. 1553-1562, July 2005   DOI   ScienceOn
4 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
5 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
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 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
8 Ns Notes and Documentation, Available from: , 2000
9 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
10 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
11 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   DOI   ScienceOn
12 Theodore S. Rappaport, "Wireless Communications," Second Edition, Prentice Hall