Channel allocation in non-cooperative multi-radio multi-channel wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 882-890

  Yang, Dejun ^a   Fang, Xi ^a   Xue, Guoliang ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL ALLOCATION; CHANNEL ALLOCATION PROBLEMS; CHARGING SCHEME; CONVERGENCE SPEED; COOPERATIVE NETWORKS; EXOGENOUS FACTORS; LOCALIZED ALGORITHM; MULTI-CHANNEL; MULTI-RADIO; MULTIPLE COLLISIONS; NASH EQUILIBRIA; NON-COOPERATIVE; NONCOOPERATIVE NETWORKS; OPTIMAL SOLUTIONS; SINGLE-COLLISION; STRATEGIC GAME; UPPER BOUND; WIRELESS DEVICES;

ALGORITHMS;

WIRELESS NETWORKS;

EID: 84861586300     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195837     Document Type: Conference Paper

References (34)

1. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,"in Proc. MOBICOM'05, pp. 58-72.
2. S. Avallone and I. Akyildiz, "A channel assignment algorithm for multi-radio wireless mesh networks," Comput. Commun., vol. 31, no. 7, pp. 1343-1353, May 2008.
3. M. Čagalj, S. Ganeriwal, I. Aad, and J. Hubaux, "On selfish behavior in csma/ca networks," in Proc. INFOCOM'05, vol. 4, pp. 2513-2524.
4. R. Chandra and P. Bahl, "MultiNet: Connecting to multiple ieee 802.11 networks using a single wireless card," in Prof. INFOCOM'04, pp. 882-893.
5. A. Das, H. Alazemi, R. Vijayakumar, and S. Roy, "Optimization models for fixed channel assignment in wireless mesh networks with multiple radios," in Proc. SECON'05, pp. 463-474.
6. M. Félegyházi, M. Čagalj, S. Bidokhti, and J. Hubaux, "Non-cooperative multi-radio channel allocation in wireless networks," in Proc. INFO-COM'07, pp. 1442-1450.
7. D. Fudenberg and J. Tirole, Game theory. MIT Press, 1991.
8. L. Gao and X. Wang, "A game approach for multi-channel allocation in multi-hop wireless networks," in Proc. MOBIHOC'08, pp. 303-312.
9. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness. WH Freeman, 1979.
10. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
11. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 910-917, Sep. 1988.
12. M. Halld'orsson, J. Halpern, L. Li, and V. Mirrokni, "On spectrum sharing games," in Proc. PODC'04, pp. 107-114.
13. B. Han, V. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Distributed strategies for channel allocation and scheduling in software-defined radio networks," in Proc. INFOCOM'09, pp. 1521-1529.
14. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. MOBICOM'03, pp. 66-80.
15. B. Ko, V. Misra, J. Padhye, and D. Rubenstein, "Distributed channel assignment in multi-radio 802.11 mesh networks," in Proc. WCNC'07, pp. 3978-3983.
16. J. Konorski, "Multiple access in ad-hoc wireless LANs with noncooperative stations," NETWORKING, pp. 1141-1146, 2002.
17. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," in Proc. STACS'99, pp. 404-413.
18. M. Kozlov, S. Tarasov, and L. Khachiyan, "Polynomial solvability of convex quadratic programming," in Soviet Mathematics Doklady, vol. 20, no. 5, 1979, pp. 1108-1111.
19. A. MacKenzie and S. Wicker, "Stability of multipacket slotted aloha with selfish users and perfect information," in Proc. INFOCOM'03, pp. 1583-1590.
20. G. Mao, B. Fidan, and B. Anderson, "Wireless sensor network localization techniques," Comput. Netw., vol. 51, no. 10, pp. 2529-2553, 2007.
21. M. Marina, S. Das, and A. Subramanian, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks,"Comput. Netw., vol. 54, no. 2, pp. 241-256, Feb. 2010.
22. A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh, "A client-driven approach for channel management in wireless LANs," in Proc. INFOCOM'06, pp. 1-12.
23. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
24. K. Ramachandran, E. Belding, K. Almeroth, and M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Proc. INFOCOM'06, pp. 1-12.
25. B. Raman, "Channel allocation in 802.11-based mesh networks," in Proc. INFOCOM'06, pp. 1-10.
26. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks,"Proc. SIGMOBILE MC2R'04, vol. 8, no. 2, pp. 50-65.
27. M. Shin, S. Lee, and Y. Kim, "Distributed channel assignment for multi-radio wireless networks," in Proc. MASS'06, pp. 417-426.
28. K. Sridhar, C. Casetti, and C. Chiasserini, "A localized and distributed channel assignment scheme for wireless mesh networks," in Proc. LCN'09, pp. 45-52.
29. A. Subramanian, H. Gupta, S. Das, and J. Cao, "Minimum interference channel assignment in multiradio wireless mesh networks," IEEE Trans. Mobile Comput., vol. 7, no. 12, pp. 1459-1473, Dec. 2008.
30. J. Tang, G. Xue, and W. Zhang, "Interference-aware topology control and QoS routing in multi-channel wireless mesh networks," in Proc. MOBIHOC'05, pp. 68-77.
31. F. Wu, N. Singh, N. Vaidya, and G. Chen, "On adaptive-width channel allocation in non-cooperative, multi-radio wireless networks," in Proc. INFOCOM'11, pp. 2790-2798.
32. F. Wu, S. Zhong, and C. Qiao, "Globally optimal channel assignment for non-cooperative wireless networks," in Proc. INFOCOM'08, pp. 1543-1551.
33. D. Yang, X. Fang, and G. Xue, "HERA: An optimal relay assignment scheme for cooperative networks," IEEE J. Sel. Areas Commun., 2011, under minor revision.
34. Q. Yu, J. Chen, Y. Fan, X. Shen, and Y. Sun, "Multi-channel assignment in wireless sensor networks: a game theoretic approach," in Proc. INFOCOM'10, pp. 1-9.