On lower bounds for MAC layer contention in CSMA/CA-based wireless networks

Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'05

Volumn , Issue , 2005, Pages 8-16

  Zdarsky, Frank A ^a   Martinovic, Ivan ^a   Schmitt, Jens B ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Community networks; Contention; CSMA CA; Lower bound; Wireless LANs

Indexed keywords

BENCHMARKING; CARRIER SENSE MULTIPLE ACCESS; COMPUTATIONAL COMPLEXITY; NETWORK PROTOCOLS; PARAMETER ESTIMATION; PROBLEM SOLVING;

COMMUNITY NETWORKS; CONTENTION; CSMA/CA; LOWER BOUND; WIRELESS LANS;

LOCAL AREA NETWORKS;

EID: 33745846808     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080810.1080814     Document Type: Conference Paper

References (21)

1. lp_solve. http://groups.yahoo.com/group/lp-solve/.
2. E. Amaldi, A. Capone, M. Cesana, and F. Malucelli. Optimizing WLAN Radio Coverage. In IEEE International Conference on Communications (ICC 2004), pages 180-184, Paris, France, June 2004.
3. F. Glover and R.E. Woolsey. Note on converting the 0-1 polynomial programming problems to zero-one linear programming problems. Operations Research, 22:180-181, 1974.
4. D.A. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
5. J.K. Han, B.S. Park, Y.S. Choi, and H.K. Park. Genetic Approach with a New Representation for Base Station Placement in Mobile Communications. In 54th IEEE Vehicular Technology Conference (VTC 2001 Fall), pages 2703-2707, October 2001.
6. A. Hills and B. Friday. Radio Resource Management in Wireless LANs. IEEE Communications Magazine, 42(10):9-14, December 2004.
7. S. Hurley. Planning Effective Cellular Mobile Radio Networks. IEEE Transactions on Vehicular Technology, 51(2):243-253, March 2002.
8. M. Kamenetsky and M. Unbehaun. Coverage Planning for Outdoor Wireless LAN Systems. In 2002 International Zurich Seminar on Broadband Communications Access, Transmission, Networking, pages 491-496, March 2002.
9. P. Kam. MACA - A New Channel Access Method for Packet Radio. In Proceedings of the ARRL 9th Computer Networking Conference, pages 134-140, London, Ontario Canada, September 1990.
10. I. Katzela and M. Naghshineh. Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey. IEEE Personal Communications, 3(3): 10-31, June 1996.
11. S.O. Krumke, M.V. Marathe, and S.S. Ravi. Models and Approximation Algorithms for Channel Assignment in Radio Networks. Wireless Networks, 7(6):575-583, November 2001.
12. C.Y. Lee and H.G. Kang. Cell planning with Capacity Expansion in Mobile Communications: A Tabu Search Approach. IEEE Transactions on Vehicular Technology, 49(5):1678-1691, March 2000.
13. Y. Lee, K. Kim, and Y. Choi. Optimization of AP Placement and Channel Assignment in Wireless LANs. In IEEE Conference on Local Computer Networks (LCN 2002), 2002.
14. R.A. Leese. A Unified Approach to the Assignment of Radio Channels on a Regular Hexagonal Grid. Transactions on Vehicular Technology, 46(4):968-980, November 1997.
15. K.K. Leung and B.-J. Kim. Frequency Assignment for IEEE 802.11 Wireless Networks. In 58th IEEE Vehicular Technology Conference (VTC 2003 Fall), pages 1422-1426. IEEE, October 2003.
16. X. Ling and K.L. Yeung. Joint Access Point Placement and Channel Assignment for 802.11 Wireless LANs. In IEEE Wireless Communications and Networking Conference (WCNC 2005), 2005.
17. Y. Matsunaga and R.H. Katz. Inter-Domain Radio Resource Management for Wireless LANs. In IEEE Wireless Communications and Networking Conference (WCNC 2004), pages 2183-2188, Atlanta, Georgia, USA, March 2004.
18. ITU-R P. 1238-2. Propagation data and prediction methods for the planning of radio communication systems and radio local area networks in the frequency range of 900 MHz to 100 GHz, 2001.
19. P. Struhsake. WLAN Channel Bonding: Causing Greater Problems Than It Solves. White Paper SPLY003, Texas Instruments, September 2003.
20. Y. Wang, L. Cuthbert, and J. Bigham. Intelligent Radio Resource Management for IEEE 802.11 WLAN. In IEEE Wireless Communications and Networking Conference (WCNC 2004), Pages 1365-1370, Atlanta, Gergia USA, March 2004.
21. IEEE 802.11 WG. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard, August 1999.