Joint radio selection and relay scheme through optimization model in multi-radio sensor networks

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We present joint radio selection and relay scheme that delivers data from a source to a sink in heterogeneous stationary sensor networks consisting of various radio interfaces. The proposed scheme finds the optimal relay nodes and their corresponding radio interfaces that minimize energy consumption throughout the network while satisfying the end-to-end packet deadline requirement. We formulate the problem of routing through radio interface selection into binary integer programs, and obtain the optimal solution by solving with an optimization solver.

We examine a trade-off relationship between energy consumption and packet delay based on network level simulations. We show that given the end-to-end deadline requirement, our routing algorithm finds the most energy-efficient routing path and radio interface across mesh hops. We demonstrate that the proposed routing scheme exploits the given packet delivery time to turn into network benefit of reducing energy consumption compared to routing based on single radio interface.

Original languageEnglish
Pages (from-to)4451-4466
Number of pages16
JournalKSII Transactions on Internet and Information Systems
Issue number12
StatePublished - 31 Dec 2014


  • Adaptive radio interface selection
  • Energy-efficient routing
  • Heterogeneous sensor networks
  • Network optimization


Dive into the research topics of 'Joint radio selection and relay scheme through optimization model in multi-radio sensor networks'. Together they form a unique fingerprint.

Cite this