Modeling and optimization of medium access in CSMA wireless networks with topology asymmetry

IEEE Transactions on Mobile Computing

Volumn 11, Issue 9, 2012, Pages 1559-1571

  Zhou, Anfu ^a   Liu, Min ^a   Li, Zhongcheng ^a   Dutkiewicz, Eryk ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

CSMA; Decoupling approximation; Fairness; Mathematical modeling; Topology asymmetry

Indexed keywords

DECOUPLING APPROXIMATION; EXTENSIVE SIMULATIONS; FAIRNESS; MODEL-DRIVEN OPTIMIZATION; MODELING AND OPTIMIZATION; RANDOM ACCESS; STATE OF THE ART; UNFAIRNESS PROBLEM;

CARRIER SENSE MULTIPLE ACCESS; COMPUTER SIMULATION; MATHEMATICAL MODELS; NETWORK PERFORMANCE; WIRELESS NETWORKS;

TOPOLOGY;

EID: 84876063773     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.159     Document Type: Article

References (27)

1. J. Shi, M. Garetto, and E. Knightly, "Modeling Media Access in Embedded Two-Flow Topologies of Multi-Hop Wireless Networks," Proc. ACM MobiCom, Sept. 2005.
2. Y. Sun, X. Gao, E.M. Belding-Royer, and J. Kempf, "Model-Based Resource Prediction for Multi-Hop Wireless Networks," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), Oct. 2004.
3. V. Bharghavan, S. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," Proc. ACM SIGCOMM, Aug. 1994.
4. M. Garetto, T. Salonidis, and E. Knightly, "Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks," IEEE/ACM Trans. Networking, vol. 16, no. 4, pp. 864-877, Aug. 2008.
5. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
6. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 Wireless LANs," IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 588-601, June 2007.
7. V. Ramaiyan, A. Kumar, and E. Altman, "Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1080-1093, Oct. 2008.
8. G. Sharma, A. Ganesh, and P. Key, "Performance Analysis of Contention Based Medium Access Control Protocols," IEEE Trans. Information Theory, vol. 55, no. 4, pp. 1665-1682, Apr. 2009.
9. M. Heusse, F. Rousseau, R. Guillier, and A. Duda, "Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs," Proc. ACM SIGCOMM, Aug. 2005.
10. F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretic Throughput Limit," IEEE/ ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
11. S. Ray, J. Carruthers, and D. Starobinski, "Evaluation of the Masked Node Problem in Ad-Hoc Wireless LANs," IEEE Trans. Mobile Computing, vol. 4, no. 5, pp. 430-442, Sept. 2005.
12. S. Ray, D. Starobinski, and J. Carruthers, "Performance of Wireless Networks with Hidden Nodes: A Queuing-Theoretic Analysis," J. Computer Comm., Special Issue on the Performance of Wireless LANs, PANs, and Ad-Hoc Networks, vol. 28, pp. 1179-1192, 2005.
13. Y. Jian, S. chen, "Can CSMA/CA Networks Be Made Fair?" Proc. ACM MobiCom, Sept. 2008.
14. D. Gross and C.M. Harris, Fundamentals of Queueing Theory. Wiley, 1974.
15. S. Shakkottai and R. Srikant, "Network Optimization and Control," Foundations and Trends in Networking, vol. 2, no. 3 pp. 271-379, Jan. 2007.
16. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ., 2004.
17. N. Ahmed, U. Ismail, S. Keshav, and K. Papagiannaki, "Online Estimation of RF Interference," Proc. ACM CoNEXT Conf., Dec. 2008.
18. V. Shrivastava, N. Ahmed, S. Rayanchu, S. Banerjee, S. Keshav, K. Papagiannaki, and A. Mishra, "CENTAUR: Realizing the Full Potential of Centralized WLANs through a Hybrid Data Path," Proc. ACM MobiCom, Sept. 2009.
19. Y. Chung Cheng, J. Bellardo, P. Benkau, A.C. Snoeren, G.M. Voelker, and S. Savage, "Jigsaw: Solving the Puzzle of Enterprise 802.11 Analysis," Proc. ACM SIGCOMM, Sept. 2006.
20. J. Eriksson, S. Agarwal, P. Baul, and J. Padhye, "Feasibility Study of Mesh Networks for All-Wireless Offices," Proc. ACM Mobisys, June 2006.
21. R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," DEC Research Report TR-301, Sept. 1984.
22. B. Bensaou, Y. Wang, and C. Ko, "Fairness Medium Access in 802.11 Based Wireless Ad Hoc Netwokrs," Proc. ACM MobiHoc, Aug. 2000.
23. X. Huang and B. Bensaou, "On Max-Min Fairness and Scheduling in Wireless Ad Hoc Networks: Analytical Framework and Implementation," Proc. ACM MobiHoc, Oct. 2001.
24. S. Chen and Z. Zhang, "Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks," Proc. ACM MobiCom, Sept. 2006.
25. J. Shi, O. Gurewitz, V. Mancuso, J. Camp, and E.W. Knightly, "Measurement and Modeling of the Origins of Starvation in Congestion Controlled Mesh Networks," Proc. IEEE INFOCOM, Apr. 2008.
26. G. Bolch, S. Greiner, H.D. Meer, and K.S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. John Wiley & Sons, 2006.
27. L. Qiu, Y. Zhang, F. Wang, M.K. Han, and R. Mahajan, "A General Model of Wireless Interference," Proc. ACM MobiCom, Sept. 2007.