Spatial reuse and fairness of ad Hoc networks with channel-aware CSMA protocols

IEEE Transactions on Information Theory

Volumn 60, Issue 7, 2014, Pages 4139-4157

  Kim, Yuchul ^a   Baccelli, Francois ^b   De Veciana, Gustavo ^a  

^a The University of Texas at Austin   (United States)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Ad hoc networks; ALOHA; CSMA; O CSMA; opportunistic scheduling; QT CSMA; quantile scheduling; spatial fairness; spatial reuse

Indexed keywords

AD HOC NETWORKS; CARRIER SENSE MULTIPLE ACCESS; STOCHASTIC SYSTEMS;

ALOHA; O-CSMA; OPPORTUNISTIC SCHEDULING; QT-CSMA; SPATIAL FAIRNESS; SPATIAL REUSE;

SCHEDULING;

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

References (33)

1. F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler, "An Aloha protocol for multihop mobile wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 421-436, Feb. 2006. (Pubitemid 43174089)
2. S. P. Weber, X. Yang, J. G. Andrews, and G. de Veciana, "Transmission capacity of wireless ad hoc networks with outage constraints," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4091-4102, Dec. 2005. (Pubitemid 41800346)
3. M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, "Stochastic geometry and random graphs for the analysis and design of wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1029-1046, Sep. 2009.
4. F. Baccelli and B. Blaszczyszyn, "Stochastic analysis of spatial and opportunistic Aloha," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1105-1119, Sep. 2009.
5. S. P. Weber, J. G. Andrews, and N. Jindal, "The effect of fading, channel inversion, and threshold scheduling on ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4127-4149, Nov. 2007. (Pubitemid 350141908)
6. S. Adireddy and L. Tong, "Exploiting decentralized channel state information for random access," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 537-562, Feb. 2005.
7. X. Qin and R. A. Berry, "Distributed approaches for exploiting multiuser diversity in wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 392-413, Feb. 2006. (Pubitemid 43174087)
8. H. Q. Nguyen, F. Baccelli, and D. Kofman, "A stochastic geometry analysis of dense IEEE 802.11 networks," in Proc. 26th IEEE INFOCOM, May 2007, pp. 1199-1207. (Pubitemid 47334343)
9. F. Baccelli and B. Blaszczyszyn, Stochastic Geometry and Wireless Networks, vol. 2. Norwell, MA, USA: Now Publishers, 2009.
10. S. Patil and G. de Veciana, "Measurement-based opportunistic scheduling for heterogenous wireless systems," IEEE Trans. Commun., vol. 57, no. 9, pp. 2745-2753, Sep. 2009.
11. S. Patil and G. de Veciana, "Managing resources and quality of service in wireless systems exploiting opportunism," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1046-1058, Oct. 2007. (Pubitemid 350111551)
12. D. Park, H. Kwon, and B. Lee, "Wireless packet scheduling based on the cumulative distribution function of user transmission rates," IEEE Trans. Commun., vol. 53, no. 11, pp. 1919-1929, Nov. 2005. (Pubitemid 41763709)
13. T. Bonald, "A score-based opportunistic scheduler for fading radio channels," in Proc. Eur. Wireless, 2004.
14. C. Hwang and J. M. Cioffi, "Using opportunistic CSMA/CA to achieve multi-user diversity in wireless LAN," in Proc. IEEE Global Telecommun. Conf., Nov. 2007, pp. 4952-4956. (Pubitemid 351259924)
15. J. Choi and S. Bahk, "Channel aware MAC scheme based on CSMA/CA," in Proc. IEEE 59th VTC, May 2004, pp. 1559-1563. (Pubitemid 40391935)
16. Y. Kim, "Spatial spectrum reuse in wireless networks: Design and performance," Ph.D. dissertation, Dept. Elect. Comput. Eng., Univ. Texas at Austin, Austin, TX, USA, 2011.
17. H. Chhaya and S. Gupta, "Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol," Wireless Netw., vol. 3, no. 3, pp. 217-234, 1997. (Pubitemid 127718339)
18. M. M. Carvalho and J. J. Garcia-Luna-Aceves, "A scalable model for channel access protocols in multihop ad hoc networks," in Proc. 10th Annu. Int. Conf. Mobile Computing and Netw., New York, NY, USA, 2004, pp. 330-344. (Pubitemid 40061950)
19. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications. New York, NY, USA: Wiley, 1995.
20. R. Giacomelli, R. K. Ganti, and M. Haenggi, "Outage probability of general ad hoc networks in the high-reliability regime," IEEE/ACM Trans. Netw., vol. 19, no. 4, pp. 1151-1163, Aug. 2011.
21. R. K. Ganti, J. G. Andrews, and M. Haenggi, "High-SIR transmission capacity of wireless networks with general fading and node distribution," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 3100-3116, May 2011.
22. Y. Kim and G. de Veciana, "Joint network capacity region of cognitive networks heterogeneous environments and RF-environment awareness," IEEE J. Sel. Areas Commun., vol. 29, no. 2, pp. 407-420, Feb. 2011.
23. Y. Kim and G. de Veciana, "Understanding the design space for cognitive networks," in Proc. 6th Workshop Spatial Stochastic Models Wireless Netw., Jun. 2010.
24. T. V. Nguyen and F. Baccelli, "A probabilistic model of carrier sensing based cognitive radio," in Proc. IEEE Symp. New Frontiers Dynamic Spectrum, Apr. 2010, pp. 1-12.
25. F. Baccelli and B. Blaszczyszyn, Stochastic Geometry and Wireless Networks, vol. 1. Norwell, MA, USA: Now Publishers, 2009.
26. P. Brémaud, Mathematical Principles of Signal Processing. New York, NY, USA: Springer-Verlag, 2002.
27. M. Durvy, O. Dousse, and P. Thiran, "On the fairness of large CSMA networks," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1093-1104, Sep. 2009.
28. X. Wang and K. Kar, "Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks," in Proc. 24th Annu. Joint Conf. IEEE INFOCOM, vol. 1. Mar. 2005, pp. 23-34. (Pubitemid 41390804)
29. M. Durvy, O. Dousse, and P. Thiran, "Self-organization properties of CSMA/CA systems and their consequences on fairness," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 931-943, Mar. 2009.
30. P. M. van de Ven, J. S. H. van Leeuwaarden, D. Denteneer, and A. J. E. M. Janssen, "Spatial fairness in linear random-access networks," Perform. Eval., vol. 69, nos. 3-4, pp. 121-134, 2010.
31. P. M. van de Ven, S. C. Borst, D. Denteneer, A. J. E. M. Janssen, and J. S. H. van Leeuwaarden, "Equalizing throughputs in random-access networks," SIGMETRICS Perform. Eval. Rev., vol. 38, no. 2, pp. 39-41, Oct. 2010.
32. R. K. Jain, D. M. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Digital Equipment Corporation, Hudson, MA, USA, Tech. Rep. TR-301, Sep. 1984.
33. I. S. Gradshteyn and I. M. Ryzhik, Tables of Integrals, Series, and Products, 7th ed. New York, NY, USA: Academic, 2007.