An energy-efficient opportunistic relay assignment in wireless cooperative networks
Yindong Zhang, Liusheng Huang, Henan Zhao, Hongli Xu · International Journal of Sensor Networks · 2013
It is very important to assign proper relays to transmission pairs so as to explore the efficiency of cooperative communication (CC). Most of the previous protocols were designed for ideal circumstances, where the Packet Drop Loss Ratio (PDLR) on each communication link is 0. Moreover, in hazardous surroundings, channel state is unstable, which is ignored by many algorithms. In this paper, we investigate an Opportunistic Relay Assignment Problem (ORAP) in a wireless cooperative network where channel state is unstable. We take into consideration the PFLR, while still guaranteeing energy–efficiency. We prove that this problem (ORAP) is NP–hard. A distributed algorithm, called DORAA, is proposed to solve this problem. We analyse the approximate performance ratio of DORAA. Our numerical results show that DORAA can reduce expected transmission time by 15.44% and save energy by 19.45% on average.