The Community for Technology Leaders
RSS Icon
Issue No.09 - Sept. (2012 vol.11)
pp: 1559-1571
Anfu Zhou , Chinese Academy of Sciences, Beijing
Min Liu , Chinese Academy of Sciences, Beijing
Zhongcheng Li , Chinese Academy of Sciences, Beijing
Eryk Dutkiewicz , Macquarie University, Sydney
Recent studies reveal that the main cause of the well-known unfairness problem in wireless networks is the ineffective coordination of CSMA-based random access due to topology asymmetry. In this paper, we take a modeling-based approach to understand and solve the unfairness problem. Compared to existing works, we advance the state of the art in two important ways. First, we propose an analytical model called the G-Model, which accurately characterizes the ineffective coordination of medium access in asymmetrical topologies. The G-Model can estimate network performance under arbitrary parameter configurations. Second, while previous works decompose a wireless network into embedded basic asymmetric topologies and study each basic topology separately, we go beyond the basic asymmetrical topology and design a model-driven optimization method called Flow Level Adjusting (FLA) to solve the unfairness problem for larger wireless networks. Through extensive simulations, we validate the proposed G-Model and show that FLA can greatly improve the overall fairness of wireless networks in which basic asymmetric topologies are embedded.
Topology, Network topology, Wireless networks, Throughput, Approximation methods, Computational modeling, Markov processes, Mathematical programming, decoupling approximation., CSMA, topology asymmetry, fairness, mathematical modeling
Anfu Zhou, Min Liu, Zhongcheng Li, Eryk Dutkiewicz, "Modeling and Optimization of Medium Access in CSMA Wireless Networks with Topology Asymmetry", IEEE Transactions on Mobile Computing, vol.11, no. 9, pp. 1559-1571, Sept. 2012, doi:10.1109/TMC.2011.159
[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.
511 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool