Multiradio channel allocation in multihop wireless networks

IEEE Transactions on Mobile Computing

Volumn 8, Issue 11, 2009, Pages 1454-1468

  Gao, Lin ^a   Wang, Xinbing ^a   Xu, Youyun ^a,b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Channel allocation; Game theory; Multiradio; Nash equilibria.

Indexed keywords

ALLOCATION PROBLEMS; CELLULAR NETWORK; CHANNEL ALLOCATION; CHANNEL ALLOCATION PROBLEMS; CHANNEL ALLOCATION SCHEME; COMMUNICATION SESSIONS; COOPERATION GAIN; COOPERATIVE GAME; DATA RATES; MIN-MAX; MULTI-CHANNEL; MULTIHOP; MULTIHOP NETWORKS; MULTIHOP WIRELESS NETWORK; MULTIRADIO; NASH EQUILIBRIA.; NASH EQUILIBRIUM; NONCOOPERATIVE GAME; SIMULATION RESULT;

AD HOC NETWORKS; CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; COMPUTER SIMULATION; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

GAME THEORY;

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

References (28)

1. M.M.L. Cheng and J.C.I. Chuang, "Performance Evaluation of Distributed Measurement-Based Dynamic Channel Assignment in Local Wireless Communications," IEEE J. Selected Areas in Comm., vol.14, no.4, pp. 698-710, May 1996.
2. M. Felegyhazi and J.P. Hubaux, "Game Theory in Wireless Networks: A Tutorial," Technical Report LCA-report-2006-3002, 2006.
3. T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, 2002.
4. M. Schwartz, Mobile Wireless Communications. Cambridge Univ. Press, 2005.
5. M. Felegyhazi et al., "Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks," Proc. IEEE INFOCOM, Mar. 2007.
6. J. van den Heuvel et al., "Graph Labeling and Radio Channel Assignment," J. Graph Theory, vol.29, pp. 263-283, 1998.
7. I. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey," IEEE Personal Comm., vol.3, no.3, pp. 10-31, June 1996.
8. A. Hac and Z. Chen, "Hybrid Channel Allocation in Wireless Networks," Proc. IEEE Vehicular Technology Conf. (VTC '99), vol.4, pp. 2329-2333, Sept. 1999.
9. I.F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol.47, pp. 445-487, Mar. 2005.
10. A. Raniwala and T.C. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, Mar. 2005.
11. M. Li and Y.H. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, Sept. 2007.
12. M. Li and Y. Liu, "Underground Structure Monitoring with Wireless Sensor Networks," Proc. ACM/IEEE Conf. Information Processing in Sensor Networks (IPSN '07), Apr. 2007.
13. A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted Coloring Based Channel Assignment for WLANs," Mobile Computing and Comm. Rev., vol.9, no.3, pp. 19-31, 2005.
14. M. Alicherry, R. Bhatia, and L. (Erran) Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," Proc. ACM MobiCom, pp. 58-72, Aug./Sept. 2002. (Pubitemid 43206594)
15. M. Cagalj et al., "On Selfish Behavior in CSMA/CA Networks," Proc. IEEE INFOCOM, Mar. 2005.
16. J. Konorski, "Multiple Access in Ad-Hoc Wireless LANs with Noncooperative Stations," Proc. Networking, pp. 1141-1146, 2002.
17. A.B. MacKenzie and S.B. Wicker, "Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information," Proc. IEEE INFOCOM, Mar./Apr. 2003.
18. M.Y. Kao, X.Y. Li, and W.Z. Wang, "Towards Truthful Mechanisms for Binary Demand Games: A General Framework," Proc. ACM Conf. Electronic Commerce (EC '05), pp. 213-222, 2005.
19. Y.H. Liu, L. Xiao, and L.M. Ni, "Building a Scalable Bipartite P2P Overlay Network," IEEE Trans. Parallel and Distributed Systems, vol.18, no.9, pp. 1296-1306, Sept. 2007.
20. Y.H. Liu, L. Xiao, X. Liu, L.M. Ni, and X. Zhang, "Location Awareness in Unstructured Peer-to-Peer Systems," IEEE Trans. Parallel and Distributed Systems, vol.16, no.2, pp. 163-174, Feb. 2005.
21. M.M. Halldorsson et al., "On Spectrum Sharing Games," Proc. 23rd Ann. ACM Symp. Principles of Distributed Computing (PODC '04), pp. 107-114, July 2004.
22. L. Gao and X. Wang, "A Game Approach for Multi-Channel Allocation in Multi-Hop Wireless Networks," Proc. ACM MobiHoc, pp. 303-312, May 2008.
23. A. Adya et al., "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," Proc. IEEE Conf. Broadband Comm., Networks, and Systems (BROADNETS '04), pp. 344-354, 2004.
24. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol.18, no.3, pp. 535-547, Mar. 2000.
25. M. Cagalj et al. "On Selfish Behavior in CSMA/CA Networks," Proc. IEEE INFOCOM, Mar. 2005.
26. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," Proc. IEEE Int'l Conf. Broadband Networks (BROADNETS '04), Oct. 2004.
27. D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991.
28. B.D. Bernheim, B. Peleg, and M.D. Whinston, "Coalition-Proof Nash Equilibria: I Concepts," J. Economic Theory, vol.42, no.1, pp. 1-12, 1987.