Enhancing WLAN capacity by strategic placement of tetherless relay points

IEEE Transactions on Mobile Computing

Volumn 6, Issue 5, 2007, Pages 522-535

  So, Aaron ^a,b   Liang, Ben ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Capacity improvement; Mathematical programming optimization; Placement optimization; Tethertess relay point; Wireless local area network

Indexed keywords

INTERNET; MOBILE TELECOMMUNICATION SYSTEMS; NUMERICAL ANALYSIS; OPTIMIZATION; RAYLEIGH FADING;

CAPACITY IMPROVEMENT; PLACEMENT OPTIMIZATION; TETHERTESS RELAY POINT;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (32)

1. Y. Bejerano and R. Bhatia, "MiFi: A Framework for Fairness and QoS Assurance in Current IEEE 802.11 Networks with Multiple Access Points," Proc. IEEE INFOCOM, vol. 2, pp. 1229-1240, Mar. 2004.
2. S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, and D. Towsley, "Facilitating Access Point Selection in IEEE 802.11 Wireless Networks," Proc. ACM SIGCOMM/USENIX Internet Measurement Conf. (IMC'05), Oct. 2005.
3. Y. Bejerano, S. Han, and L. Li, "Fairness and Load Balancing in Wireless LANs Using Association Control," Proc. ACM MobiCom, pp. 315-329, Sept. 2004.
4. P. Zerfos, G. Zhong, and S. Lu, "A Software Support Infrastructure for Wireless Access Routers," IEEE J. Selected Areas in Comm., vol. 23, no. 6, pp. 1253-1266, June 2005.
5. O. Sharon and E. Altaian, "On Efficient Polling MAC for Wireless LANs," IEEE Trans, Networking, vol. 9, no. 4, pp. 439-451, Aug. 2001.
6. D. Qiao, S. Choi, A. Soomro, and K.G. Shin, "Energy-Efficient PCF Operation of IEEE 802.11a Wireless LAN," Proc. IEEE INFOCOM, vol. 2, pp. 580-589, June 2002.
7. T. Kawata, S. Shin, A. Forte, and H. Schulzrinne, "Using Dynamic PCF to Improve the Capacity for VoIP Traffic in IEEE 802.11 Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), vol. 3, pp. 1589-1595, Mar. 2005.
8. S. Kim, B. Kim, and Y. Fang, "Downlink and Uplink Resource Allocation in IEEE 802.11 Wireless LANs," IEEE Trans. Vehicular Technology, vol. 54, no. 1, pp. 320-327, Jan. 2005.
9. H. Chang and V. Misra, "802.11 Link Interference: A Simple Model and a Performance Enhancement," Proc. IFIP Networking Conf., May 2005.
10. A. Vasan, R. Ramjee, and T. Woo, "ECHOS-Enhanced Capacity 802.11 Hotspots," Proc. IEEE INFOCOM, Mar. 2005.
11. Ad Hoc Networking, C.E. Perkins, ed., Addison-Wesley Longman, 2001.
12. Z. Haas, J. Deng, B. Liang, P. Papadimitratos, and S. Sajama, Wiley Encyclopedia of Telecommunications. John Wiley & Sons, 2002.
13. Y. Lin and Y. Hsu, "Multihop Cellular: A New Architecture for Wireless Communications," Proc. IEEE INFOCOM, vol. 3, pp 1273-1282, Mar. 2000.
14. H. Zhu and G. Cao, "On Improving the Performance of IEEE 802.11 with Relay-Enabled PCF," ACM/Kluwer Mobile Networking and Applications (MONET), vol. 9, pp. 423-434, 2004.
15. H. Zhu and G. Cao, "rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, vol. 1, pp. 12-22, Mar. 2005.
16. H. Wu, C. Qiao, S. De, and O. Tonguz, "Integrated Cellular and Ad Hoc Relaying Systems: iCAR," IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2105-2215, Oct. 2001.
17. Y. Bejerano, "Efficient Integration of Multihop Wireless and Wired Networks with QoS Constraints," IEEE Trans. Networking, vol. 12, no. 6, pp. 1064-1078, Dec. 2004.
18. F. Fitzek, D. Angelini, G. Mazzini, and M. Zorzi, "Design and Performance of an Enhanced IEEE802.11 MAC Protocol for Ad Hoc Networks and Coverage Extension for Wireless Networks," IEEE Wireless Comm., vol. 10, no. 6, pp. 30-39, Dec. 2003.
19. R. Karrer, A. Sabharwal, and E. Knightly, "Enabling Large-Scale Wireless Broadband: The Case for TAPs," Proc. Hotnets, Nov. 2003.
20. J. Camp, J. Robinson, C. Steger, and E. Knightly, "Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network," Proc. ACM MobiSys, June 2006.
21. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi- Hop Wireless Mesh Network," Proc. ACM MobiCom, pp. 114-128, Sept. 2004.
22. R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Multi-Hop Wireless Networks," Proc. ACM SIGCOMM, Sept. 2004.
23. A. So and B. Liang, "An Efficient Algorithm for the Optimal Placement of Wireless Extension Points in Rectilineal Wireless Local Area Networks," Proc. Second Int'l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), pp. 101-109, Aug. 2005.
24. IEEE Standard for Information Technology, Local and Metropolitan Networks - Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE CS, 1999.
25. G. Holland, N. Vaidya, and P. Bahl, "A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks," Proc. ACM MobiCom, pp. 236-251, July 2001.
26. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic Media Access for Multirate Ad Hoc Networks," Proc. ACM MobiCom, pp. 24-35, Sept. 2002.
27. A. Papoulis and U. Pillai, Probability, Random Variables and Stochastic Processes, fourth ed. McGraw Hill, 2002.
28. L. Snyder, "Facility Location Under Uncertainty: A Review," IIE Trans. (Under Revision), Feb. 2005.
29. R.K. Martin, Large Scale Linear and Integer Programming, first ed. Kluwer Academic Publishers, 1999.
30. IEEE Standard for Information Technology, Local and Metropolitan Networks-Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment 4: Further Higher-Speed Physical Layer Extension in the 2.4 GHz Band, IEEE CS, 2003.
31. T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, 2001.
32. "CISCO Aironet 1100 Series Access Point: Data Sheet," technical report, CISCO Systems, 2003.