Relay deployment algorithm in heterogeneous wireless networks

Nan Che, Zhijun Li, Shou Xu Jiang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Currently, more and more kinds of wireless networks emerged, e.g. ZigBee, Multi-band Mesh networks, IEEE 802.16j and etc., effectivity of these wireless networks (WNs) depends on network connectivity. In fact, due to random deployment, unexpected damages, and energy depletion, disconnected phenomenon is very common in WNs, adding some relays can make networks connected. Previous works are almost based on the assumption that the networks where relays have been deployed are homogeneous, in fact heterogeneous WNs is very common, thus we are dedicated to the research on relay deployment problem in heterogeneous WNs which can be proved NP-hard. First, we deduce the approximate ratio of previous relay deployment strategy in homogeneous networks when it is used in heterogeneous networks, then two Relay Deployments based on Weighted Graph Augmentation Based and Iterative Weighted Graph Augmentation are proposed and deduced that their approximate ratio is 10, finally through simulation experiment we present the effect of these three relay deployment strategies when varying low ability nodes' number, the communication radius of high ability node and high ability nodes' number.

Original languageEnglish (US)
Pages (from-to)905-918
Number of pages14
JournalJisuanji Xuebao/Chinese Journal of Computers
Issue number5
StatePublished - May 1 2016


  • Deployment algorithm
  • Internet of Things
  • Network connectivity
  • Relay deployment
  • Wireless networks

Fingerprint Dive into the research topics of 'Relay deployment algorithm in heterogeneous wireless networks'. Together they form a unique fingerprint.

Cite this