Study on channel assignment algorithm in multi-radio sensor networks

Shou Ling Ji, Jin Bao Li, Long Jiang Guo, De Sheng Zhang, Li Hui

Research output: Contribution to journalArticlepeer-review


For the sake of reducing communication conflicts and channel interference furthest, this paper studies the upper-bounds of channels and radios of conflict-free communication in Multi-Radio Multi-Channel sensor networks. We prove theoretically that when the networks communication radius NCR > 3 × Dis(PK) and the Sensor Size of the networks is greater than 2K+1, the upper-bound of channels of conflict-free communication is Δ(CG), in which K is the power levels of the networks, Dis(PK) is the communication radius of the largest power PK of the networks and Δ(CG) is the largest degree of the conflict graph of the networks. Based on the above upper-bound, a channel assignment algorithm is proposed. Theoretical analysis and experimental results indicate that the channel assignment algorithm this paper proposed can improve the communication efficiency of sensor networks significantly, and then increase the networks throughput.

Original languageEnglish (US)
Pages (from-to)117-122
Number of pages6
JournalTien Tzu Hsueh Pao/Acta Electronica Sinica
Issue number2A
StatePublished - Feb 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Channel assignment
  • Routing
  • Sensor networks


Dive into the research topics of 'Study on channel assignment algorithm in multi-radio sensor networks'. Together they form a unique fingerprint.

Cite this