Globally optimal channel assignment for non-cooperative wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2216-2224

  Wu, Fan ^a   Zhong, Sheng ^a   Qiao, Chunming ^a  

^a the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER NETWORKS; GAME THEORY; TELECOMMUNICATION NETWORKS;

CHANNEL ASSIGNMENTS; NON-COOPERATIVE;

WIRELESS NETWORKS;

EID: 51349143627     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.214     Document Type: Conference Paper

References (29)

1. I. Katzela and M. Naghshineh, "Channel assignment schemes for cellular mobile telecommunications: A comprehensive survey," IEEE Personal Communications, vol. 3(3), pp. 10-31, Jun. 1996.
2. A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted coloring based channel assignment for WLANs," ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), vol. 9, no. 3, pp. 19-31, 2005.
3. A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh, "A client-driven approach for channel management in wireless LAN," in IEEE INFOCOM '06, Apr. 2006.
4. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in ACM MobiCom '05, Aug. 2005.
5. A. Raniwala, K. Gopalan, and T. cker Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), vol. 8, no. 2, pp. 50-665, 2004.
6. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in ACM MobiCom '05, Aug. 2005.
7. B. Raman, "Channel allocation in 802.11-based mesh networks," in IEEE INFOCOM '06, Apr. 2006.
8. P. Kyasanur and N. Vidya, "A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver," in QSHINE '05, Aug. 2005.
9. Y. T. Hou, Y. Shi, and H. D. Sherali, "Optimal spectrum sharing for multi-hop software defined radio networks," in IEEE INFOCOM '07, May 2007.
10. M. Raya, J.-P. Hubaux, and I. Aad, "DOMINO: a system to detect greedy behavior in ieee 802.11 hotspots," in MobiSys '04, 2004.
11. M. Félegyházi, M. Čagalj, S. S. Bidokhti, and J.-P. Hubaux, "Non-cooperative multi-radio channel allocation in wireless networks," in IEEE INFOCOM '07, May 2007.
12. M. M. Halldórsson, J. Y. Halpern, L. E. Li, and V. S. Minokni, "On spectrum sharing games," in ACM PODC '04, Jul. 2004.
13. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted Aloha with selfish users and perfect information," in IEEE INFOCOM '03, Mar. 2003.
14. M. Čagalj, S. Ganeriwal, I. Aad, and J.-P. Hubaux, "On selfish behavior in CSMA/CA networks," in IEEE INFOCOM '05, Mar. 2005.
15. J. Konorski, "Multiple access in ad-hoc wireless lans with noncooperative stations," in Networking '02, May 2002.
16. N. Nie and C. Comaniciu, "Adaptive channel allocation spectrum etiquette for cognitive radio networks," in DySPAN '05, Nov. 2005.
17. L. Anderegg and S. Eidenbenz, "Ad hoc-vcg: a truthful and cost-eftcient routing protocol for mobile ad hoc networks with seltsh agents," in ACM MobiCom '03, Jun. 2003.
18. V. Srinivasan, P. Nuggehalli, C.-F. Chiasserini, and R. Rao, "Cooperation in wireless ad hoc wireless networks," in IEEE INFOCOM '03, Mar. 2003.
19. W. Wang, X. Y. Li, and Y. Wang, "Truthful multicast in selfish wireless networks," in ACM MobiCom '04, Sep. 2004.
20. S. Zhong, L. Li, Y. G. Liu, and Y. R. Yang, "On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks," in ACM MobiCom '05, Aug. 2005.
21. S. Zhong, J. Chen, and Y. R. Yang, "Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks," in IEEE INFOCOM '03, Mar. 2003.
22. W. Wang, S. Eidenbenz, Y. Wang, and X. Y. Li, "Ours: Optimal unicast routing systems in non-cooperative wireless networks," in ACM MobiCom '06, Sep. 2006.
23. N. Salem, L. Buttyan, J. Hubaux, and M. Jakobsson, "A charging and rewarding scheme for packet forwarding in multi-hop cellular networks," in ACM MobiHoc '03, Jun. 2003.
24. S. Eidenbenz, G. Resta, and P. Santi, "Commit: A sender-centric truthful and energy-efficient routing protocol for ad hoc networks with selfish nodes," in IEEE IPDPS '05, Apr. 2005.
25. S. Zhong and F. Wu, "On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks," in ACM MobiCom '07, Sep. 2007.
26. IEEE 802.11a Working Group, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications - amendment 1: High-speed physical layer in the 5 GHz band," 1999.
27. M. J. Osborne and A. Rubenstein, A Course in Game Theory. The MIT Press, 1994.
28. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition. Section 26.3: Maximum bipartite matching. MIT Press and McGraw-Hill, 2001.
29. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, 2000.