Title :
Aloha-Type Random Access in Multi-channel Multi-radio Wireless Networks
Author :
Bai, Fan ; He, Xinhua ; Li, Wenjun
Author_Institution :
Sch. of Comput. Sci. & Technol., Anhui Univ., Hefei, China
Abstract :
Channel assignment has become a very important research area nowadays. In this paper, we study the existence of Nash Equilibria of selfish channel assignment in Aloha-type multi-channel multi-radio (MCMR) wireless networks. Our analysis shows that selfishness leads to balanced channel assignment in a single collision domain, while usually unbalanced solutions in multiple collision domains. We also investigate the price of anarchy and the price of randomness analytically. Efficient algorithms are proposed to perform channel assignment in MCMR wireless networks.
Keywords :
channel allocation; radio networks; Aloha-type random access; MCMR wireless networks; Nash equilibria; channel assignment; multichannel multiradio wireless networks; research area; single collision domain; Access protocols; Computer science; Frequency division multiaccess; Game theory; Helium; Media Access Protocol; Multiaccess communication; Radio transceivers; Time division multiple access; Wireless networks;
Conference_Titel :
Networks (ICN), 2010 Ninth International Conference on
Conference_Location :
Menuires
Print_ISBN :
978-1-4244-6083-0
DOI :
10.1109/ICN.2010.11
