Border effects, fairness, and phase transition in large wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1274-1282

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

^a EPFL   (Switzerland)

^b DEUTSCHE TELEKOM LABORATORIES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; COMMUNICATION; ELECTRIC NETWORK TOPOLOGY; MEDIUM ACCESS CONTROL; STANDARDS; TOPOLOGY; WIRELESS NETWORKS;

BORDER EFFECTS; PHASE TRANSITIONS;

NETWORK PROTOCOLS;

EID: 51349100855     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.109     Document Type: Conference Paper

References (21)

1. C. Chaudet, D. Dhoutaut, and I. G. Lassous, "Experiments of Some Performance Issues with IEEE 802.11b in Ad Hoc Networks," in WONS, St Moritz, 2005.
2. X. Wang and K. Kar, "Throughput Modelling and Fairness Issues in CSMA/CA Based Ad-Hoc Networks," in INFOCOM, Miami, 2005.
3. M. Garetto, T. Salonidis, and E. Knightly, "Modeling Per-flow Through-put And Capturing Starvation in CSMA Multi-hop Wireless Networks," in INFOCOM, Barcelona, 2006.
4. K. Medepalli and F. Tobagi, "Towards Performance Modeling of IEEE 802.11 based Wireless Networks: A Unified Framework and its Applications," in INFOCOM, Barcelona, 2006.
5. M. Durvy and P. Thiran, "A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control," in INFOCOM, Barcelona, 2006.
6. R. Kindermann and J. L. Snell, Markov Random Fields and their Applications. American Mathematical Society, Series: Contemporary mathematics, 1980.
7. J. van den Berg, "A uniqueness condition for gibbs measures, with application to the 2-dimensional ising antiferromagnet," Commun. Math. Phys., vol. 152, pp. 161-166, 1993.
8. J. van den Berg and C. Maes, "Disagreement percolation in the study of markov fields," Ann. probab., vol. 22, no. 2, pp. 91-114, 1994.
9. O. J. Heilmann and E. Praestgaard, "Phase transition of hard hexagons on a triangular lattice," J. Stat. Phys., vol. 9, no. 1, pp. 23-44, 1973.
10. O. J. Heilmann, "The use of reflection as symmetry operation in connection with the peierls' argument," Commun. Math. Phys., vol. 36, pp. 91-114, 1974.
11. F. A. Tobagi, "Modeling and performance analysis of multihop packet radio networks," Proc. IEEE, vol. 75, no. 1, pp. 135-155, 1987.
12. R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin, "Through-put analysis in multihop CSMA packet radio networks," IEEE Trans. Commun., vol. 35, no. 3, pp. 267-274, 1987.
13. F. P. Kelly, "Loss networks," Ann. Appl. Probab., vol. 1, no. 3, pp. 319-378, 1991.
14. Y. Yemini, "A statistical mechanics of distributed resource sharing mechanisms," in INFOCOM, San Diego, 1983.
15. G. M. Louth, Stochastic networks: complexity, dependence and routing. (thesis) Cambridge Univ., 1990.
16. I. Z. K. Ramanan, A. Sengupta and P. Mitra, "Markov random field models of multicasting in tree loss networks," Adv. Appl. Probab., vol. 34, pp. 58-84, 2002.
17. K. R. B. Luen and I. Ziedins, "Nonmonotonicity of phase transitions in a loss network with controls," Ann. Appl. Probab., vol. 16, no. 3, pp. 1528-1562, 2006.
18. M. Durvy and P. Thiran, "Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits," in SECON, Reston, 2006.
19. "Discrete event simulator for the idealized 802.11 protocol," Available at http://icapeople.epfl.ch/mdurvy/research.html.
20. R. Jain, The Art of Computer Systems Performance Analysis. John Wiley and Sons, Inc., 1991.
21. G. Grimmett, Percolation. Springer-Verlag, 1999.