Self-organization properties of CSMA/CA systems and their consequences on fairness

IEEE Transactions on Information Theory

Volumn 55, Issue 3, 2009, Pages 931-943

  Durvy, Mathilde ^a   Dousse, Olivier ^b   Thiran, Patrick ^a  

^a Section de Mathematiques Ecole Polytechnique Federale de Lausanne   (Switzerland)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Ad hoc networks; CSMA CA; Medium access control (MAC); Modeling; Multihop; Performance analysis

Indexed keywords

CARRIER SENSE MULTIPLE ACCESS; MEDIUM ACCESS CONTROL; SECURITY SYSTEMS; STANDARDS; WIRELESS TELECOMMUNICATION SYSTEMS;

CSMA/CA; MEDIUM-ACCESS CONTROL (MAC); MODELING; MULTIHOP; PERFORMANCE ANALYSIS;

AD HOC NETWORKS;

EID: 62749109097     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.2011427     Document Type: Article

References (38)

1. IEEE802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Aug. 1999, IEEE Std..
2. X. Wang and K. Kar, "Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks," in Proc. INFOCOM, Miami, FL, 2005.
3. M. Durvy and P. Thiran, "A packing approach to compare slotted and nonslotted medium access control," in Proc. INFOCOM, Barcelona, Spain, 2006.
4. M. M. Carvalho and J. J. Garcia-Luna-Aceves, "A scalable model for channel access protocols in multihop ad hoc networks," in Proc. MobiCom, 2004, pp. 330-344, ACM Press.
5. M. Garetto, T. Salonidis, and E. Knightly, "Modeling per-flow throughput and capturing starvation in CSMA multihop wireless networks," in INFOCOM, Barcelona, Spain, 2006.
6. K. Medepalli and F. Tobagi, "Towards performance modeling of IEEE 802.11 based wireless networks: A unified framework and its applications," in Proc. INFOCOM, Barcelona, Spain, 2006.
7. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1983.
8. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1949, 1992.
9. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossip," in Proc. ACM SIGMETRIC/Perform., 2006.
10. K. Jung and D. Shah, "Low delay scheduling algorithms," in Proc. IEEE ISIT, 2007.
11. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, 2000.
12. F. Calì, M. Conti, and E. Gregori, "IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism," IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1774-1780, 2000.
13. F. Calì, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Trans. Netw., vol. 8, no. 6, pp. 785-799, 2000.
14. M. Zorzi and R. Rao, "Capture and retransmission control in mobile radio," IEEE J. Sel. Areas Commun., vol. 12, no. 8, pp. 1289-1298, Oct. 1994.
15. C. T. Lau and C. Leung, "Capture models for model packet radio networks," IEEE Trans. Commun., vol. 40, no. 5, pp. 917-925, May 1992.
16. W. Luo and A. Ephremides, "Power levels and packet lengths in random multiple access," IEEE Trans. Inf. Theory, vol. 48, no. 1, pp. 46-58, Jan. 2002.
17. Z. Hadzi-Velkov and B. Spasenovski, "On the capacity of IEEE 802.11 DCF with capture in multipath-faded channels," Int. J. Wireless Inf. Net., vol. 9, no. 3, pp. 191-199, July 2002.
18. Z. Hadzi-Velkov and B. Spasenovski, "Capture effect with diversity in IEEE 802.11b DCF," in Proc. IEEE ISCC'03, Jun. 2003.
19. H. S. Chhaya and S. Gupta, "Performance modeling of asynchronous data transfer methods of IEEE 802.11 mac protocol," Wirel. Netw., vol. 3, no. 3, pp. 217-234, 1997.
20. N. Gupta and P. R. Kumar, "A performance analysis of the IEEE 802.11 wireless LAN medium access control," Commun. Inf. Syst., vol. 3, no. 4, pp. 279-304, 2003.
21. Y. Wang and J. J. Garcia-Luna-Aceves, "Modeling of collision avoidance protocols in single-channel multihop wireless networks," Wirel. Netw., vol. 10, no. 5, pp. 495-506, 2004.
22. F. A. Tobagi, "Modeling and performance analysis of multihop packet radio networks," Proc. IEEE, vol. 75, no. 1, pp. 135-155, 1987.
23. R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin, "Throughput analysis in multihop CSMA packet radio networks," IEEE Trans. Commun., vol. 35, no. 3, pp. 267-274, 1987.
24. A. Proutiere, Y. Yi, and M. Chiang, "Throughput of random medium access control: An asymptotic approach," in Proc. CISS'08, Mar. 2008.
25. A. Jindal and K. Psounis, "Achievable rate region and optimality of multihop wireless 802.11-scheduled networks," in Proc. ITA'08, Jan. 2008.
26. C. Bordenave, D. McDonald, and A. Proutiere, "Performance of random medium access control: An asymptotic approach," in Proc. ACM Sigmetrics'08, June 2008.
27. M. Hira, F. Tobagi, and K. Medepalli, "Throughput analysis of a path in an IEEE 802.11 multihop wireless network," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC 2007), Mar. 2007, pp. 441-446.
28. L. T. Nguyen, R. Beuran, and Y. Shinoda, "Performance analysis of IEEE 802.11 in multihop wireless networks," Mobile Ad-Hoc and Sensor Networks, ser. Lecture Notes in Computer Science, vol. 4864, pp. 326-337, 2007.
29. P. C. Ng and S. C. Liew, "Throughput analysis of IEEE 802.11 multihop ad hoc networks," IEEE/ACM Trans. Netw., vol. 15, no. 2, pp. 309-322, 2007.
30. M. Durvy, O. Dousse, and P. Thiran, "Modeling the 802.11 protocol under different capture and sensing capabilities," in INFOCOM (Minisymposium), Anchorage, AK, 2007.
31. M. Durvy and P. Thiran, "Understanding the gap between the IEEE 802.11 protocol performance and the theoretical limits," in Proc. SECON, Reston, VA, 2006.
32. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LAN's," in Proc. SIGCOMM, 1994, pp. 212-225, ACM Press.
33. R. Jain, The Art of Computer Systems Performance Analysis. New York: Wiley, 1991.
34. Discrete Event Simulator for the Idealized 802.11 Protocol, [Online]. Available: http://icapeople.epfl.ch/mdurvy/research.html
35. F. P. Kelly, "Loss networks," Ann. Appl. Probab., vol. 1, no. 3, pp. 319-378, 1991.
36. D. Y. Burman, J. P. Lehoczky, and Y. Lim, "Insensitivity of blocking probabilities in a circuit-switching network," J. Appl. Probab., vol. 21, no. 4, pp. 850-859, 1984.
37. Y. Baryshnikov, E. G. Coffman Jr., and P. Jelenković, "Space filling and depletion," J. Appl. Probab., vol. 41, no. 3, pp. 691-702, 2004.
38. A. Kochut, A. Vasan, A. Shankar, and A. Agrawala, "Sniffing out the correct physical layer capture model in 802.11b," in Proc. ICNP, 2004.