Relay Deployment Algorithm in Heterogeneous Wireless Networks
CHE Nan,LI Zhi-Jun,JIANG Shou-Xu
DOI: https://doi.org/10.11897/sp.j.1016.2016.00905
2016-01-01
Chinese Journal of Computers
Abstract: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.