Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Giảm thiểu sự cạnh tranh thông qua sự hợp tác giữa các mạng LAN không dây được triển khai dày đặc
Tóm tắt
Sự cạnh tranh trong việc truy cập môi trường chung có thể làm giảm đáng kể hiệu suất của mạng LAN không dây dựa trên CSMA/CA. Khi các mạng LAN không dây từ các nhà cung cấp khác nhau được triển khai gần nhau, việc kiểm soát sự cạnh tranh chỉ bằng cách chọn vị trí lắp đặt thông minh và phân bổ kênh hoạt động trở nên rất khó khăn. Chúng tôi cho thấy rằng sự hợp tác giữa các mạng này có thể dẫn đến giảm đáng kể sự cạnh tranh tổng thể. Để đạt được điều này, chúng tôi trình bày một công thức lập trình toán học cho bài toán giảm thiểu sự cạnh tranh liên miền tối thiểu và suy ra các giới hạn lý thuyết cho nó. Chúng tôi chỉ ra cách xác định các giải pháp chính xác cho các trường hợp bài toán nhỏ và các giải pháp gần tối ưu cho các kịch bản lớn hơn. Điều quan trọng nhất, chúng tôi giới thiệu một thuật toán phân tán và giao thức cho phép các điểm truy cập tự phối hợp để giảm thiểu sự cạnh tranh và chỉ dựa vào thông tin về khu vực lân cận ngay lập tức của mỗi điểm truy cập. Trong các thí nghiệm, chúng tôi cho thấy rằng sự hợp tác giữa các miền có thể giảm được hơn một nửa sự cạnh tranh ngay cả trong những triển khai có mật độ vừa phải. Hơn nữa, chúng tôi chứng minh rằng thuật toán phân tán của chúng tôi có thể giảm sự cạnh tranh lên tới 19% so với sự hợp tác sử dụng các cơ chế WLAN tiêu chuẩn. Trái ngược với niềm tin phổ biến, các phát hiện của chúng tôi gợi ý rằng trong các triển khai dày đặc, việc tắt các điểm truy cập được chọn có thể hiệu quả hơn trong việc giảm sự cạnh tranh so với việc sử dụng chúng cho việc cân bằng tải.
Từ khóa
#cạnh tranh #mạng LAN không dây #hợp tác #mô hình toán học #thuật toán phân tán #hiệu suất.Tài liệu tham khảo
FON. http://www.fon.com (last access: 2007-09-01).
lp_solve. http://tech.groups.yahoo.com/group/lp_solve (last access: 2007-09-01).
NYCwireless. http://www.nycwireless.net (last access: 2007-09-01).
AutoCell—The Self-Organizing WLAN (2003). White paper, Propagate Networks. http://www.propagatenet.com/resources/ docs/whitepaper_autocell.pdf (last access: 2006-02-01).
WS5100 Wireless Switch Reviewer’s Guide (2005). Product brochure, symbol. ftp://symstore.longisland.com/Symstore/pdf/ wireless/WS5100ReviewersGuide.pdf (last access: 2007-09-01).
Akella, A., Judd, G., Seshan, S., & Steenkiste, P. (2005). Self-management in chaotic wireless deployments. In 11th International Conference on Mobile Computing and Networking (MOBICOM ’05). Cologne, Germany.
Amaldi, E., Capone, A., Cesana, M., & Malucelli, F. (2004). Optimizing WLAN radio coverage. In IEEE International Conference on Communications (ICC 2004) (pp. 180–184). Paris, France.
Bejerano, Y., Han, S.-J., & Li, L. (2004). Fairness and load balancing in wireless LANs using association control. In Proceedings of the 10th International Conference on Mobile Computing and Networking (pp. 315–329). Philadelphia, PA, USA.
Goldberg, D. A. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley.
Hills, A., & Friday, B. (2004). Radio resource management in␣wireless LANs. IEEE Communications Magazine, 42(10), 9–14.
ITU-R P.1238-2 (2001). 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.
Kumar, A., & Kumar, V. (2005). Optimal Association of Stations and APs in an IEEE 802.11 WLAN. In Proceedings of the National Conference on Communications (NCC) (pp. 1–5). Kharagpur, India.
Lee, Y., Kim, K., & Choi, Y. (2002). Optimization of AP placement and channel assignment in wireless LANs. In IEEE Conference on Local Computer Networks (LCN 2002).
Leung, K. K., & Kim, B.-J. (2003). Frequency assignment for IEEE 802.11 wireless networks. In 58th IEEE Vehicular Technology Conference (VTC 2003 Fall) (pp. 1422–1426). IEEE.
Ling, X., & Yeung, K. L. (2005). Joint access point placement and channel assignment for 802.11 wireless LANs. In IEEE Wireless Communications and Networking Conference (WCNC 2005).
Matsunaga, Y., & Katz, R. H. (2004). Inter-domain radio resource management for wireless LANs. In IEEE Wireless Communications and Networking Conference (WCNC 2004) (pp. 2183–2188). Atlanta, Georgia, USA.
Mishra, A., Banerjee, S., & Arbaugh, W. (2005). Weighted coloring based channel assignment in WLANs. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), 9(3), 19–31.
Wang, Y., Cuthbert, L., & Bigham, J. (2004). Intelligent radio resource management for IEEE 802.11 WLAN. In IEEE Wireless Communications and Networking Conference (WCNC 2004) (pp. 1365–1370). Atlanta, Georgia USA.
Zdarsky, F. A., Martinovic, I., & Schmitt, J. B. (2005). On lower bounds for MAC layer contention in CSMA/CA-based wireless networks. In 3rd ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIALM-POMC’05) (pp. 8–16). Cologne, Germany.