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

fYear

2010

fDate

11-16 April 2010

Firstpage

16

Lastpage

21

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Networks (ICN), 2010 Ninth International Conference on

Conference_Location

Menuires

Print_ISBN

978-1-4244-6083-0

Type

conf

DOI

10.1109/ICN.2010.11

Filename

5474020