Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks
In wireless ad hoc networks, co-channel interference can be suppressed effectively through proper integration of channel assignment ( CA) and power control ( PC) techniques. Unlike centralised cellular networks where CA and PC can be coordinated by base stations, the integration of CA and PC into in...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
The Institution of Engineering and Technology
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2199/ |
| _version_ | 1848789991340113920 |
|---|---|
| author | Tan, Chee Keong Sim, Moh Lim Chuah, Teong Chee |
| author_facet | Tan, Chee Keong Sim, Moh Lim Chuah, Teong Chee |
| author_sort | Tan, Chee Keong |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | In wireless ad hoc networks, co-channel interference can be suppressed effectively through proper integration of channel assignment ( CA) and power control ( PC) techniques. Unlike centralised cellular networks where CA and PC can be coordinated by base stations, the integration of CA and PC into infrastructureless wireless ad hoc networks where no global information is available is more technically challenging. The authors model the CA and PC problems as a non-cooperative game, in which all wireless users jointly pick an optimal channel and power level to minimise a joint cost function. To prove the existence and uniqueness of Nash equilibrium ( NE) in the proposed non-cooperative CA and PC game (NCPG), the authors break the NCPG into a CA subgame and a PC subgame. It is shown that if NE exists in these two subgames, the existence of NE in the NCPG is ensured. Nonetheless, due to unpredictable network topology and diverse system conditions in wireless ad hoc networks, the NCPG may encounter the 'ping-pong' effect that renders NE unattainable. By incorporating a call-dropping strategy and no-internal-regret learning into the NCPG, an iterative and distributed algorithm that ensures convergence to NE is proposed. It is shown through simulation results that the proposed approach leads to convergence and results in significant improvements in power preservation and system capacity as compared with the popular distributed dynamic CA technique incorporated with PC. |
| first_indexed | 2025-11-14T18:05:31Z |
| format | Article |
| id | mmu-2199 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:05:31Z |
| publishDate | 2008 |
| publisher | The Institution of Engineering and Technology |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-21992021-09-21T06:46:28Z http://shdl.mmu.edu.my/2199/ Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks Tan, Chee Keong Sim, Moh Lim Chuah, Teong Chee T Technology (General) TA Engineering (General). Civil engineering (General) In wireless ad hoc networks, co-channel interference can be suppressed effectively through proper integration of channel assignment ( CA) and power control ( PC) techniques. Unlike centralised cellular networks where CA and PC can be coordinated by base stations, the integration of CA and PC into infrastructureless wireless ad hoc networks where no global information is available is more technically challenging. The authors model the CA and PC problems as a non-cooperative game, in which all wireless users jointly pick an optimal channel and power level to minimise a joint cost function. To prove the existence and uniqueness of Nash equilibrium ( NE) in the proposed non-cooperative CA and PC game (NCPG), the authors break the NCPG into a CA subgame and a PC subgame. It is shown that if NE exists in these two subgames, the existence of NE in the NCPG is ensured. Nonetheless, due to unpredictable network topology and diverse system conditions in wireless ad hoc networks, the NCPG may encounter the 'ping-pong' effect that renders NE unattainable. By incorporating a call-dropping strategy and no-internal-regret learning into the NCPG, an iterative and distributed algorithm that ensures convergence to NE is proposed. It is shown through simulation results that the proposed approach leads to convergence and results in significant improvements in power preservation and system capacity as compared with the popular distributed dynamic CA technique incorporated with PC. The Institution of Engineering and Technology 2008-10 Article NonPeerReviewed Tan, Chee Keong and Sim, Moh Lim and Chuah, Teong Chee (2008) Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks. IET Communications, 2 (9). pp. 1159-1169. ISSN 1751-8628, 1751-8636 http://dx.doi.org/10.1049/iet-com:20070547 doi:10.1049/iet-com:20070547 doi:10.1049/iet-com:20070547 |
| spellingShingle | T Technology (General) TA Engineering (General). Civil engineering (General) Tan, Chee Keong Sim, Moh Lim Chuah, Teong Chee Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks |
| title | Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks |
| title_full | Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks |
| title_fullStr | Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks |
| title_full_unstemmed | Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks |
| title_short | Game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks |
| title_sort | game theoretic approach for channel assignment and power control with no-internal-regret learning in wireless ad hoc networks |
| topic | T Technology (General) TA Engineering (General). Civil engineering (General) |
| url | http://shdl.mmu.edu.my/2199/ http://shdl.mmu.edu.my/2199/ http://shdl.mmu.edu.my/2199/ |