Title: Cooperative relay assignment for static energy-constrained networks

Authors: Hongli Xu; Liusheng Huang; Zhiji Zhang; Gang Liu; Yindong Zhang

Addresses: School of Computer Science & Technology, University of Science and Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China. ' School of Computer Science & Technology, University of Science and Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China. ' Alcatel-lucent Shanghai Bell Co., Ltd., Shanghai 201206, China. ' School of Computer Science & Technology, University of Science and Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China. ' School of Computer Science & Technology, University of Science and Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China

Abstract: Cooperative communication has become an efficient technology to improve the spatial diversity. Among this, relay assignment significantly affects power consumption of the entire network. This paper first analyses the relationship between power consumption and the number of relay nodes. Then, we define the relay assignment k-RA problem where k is the maximum number of relay nodes participating into each cooperative transmission pair, and k = 1 or 2. We design an optimal algorithm ESRA to solve the 1-RA problem. The proposed algorithm transforms this problem into bipartite matching, and assigns relay nodes to transmission pairs based on the matching result. Next, a heuristic algorithm ETRA is presented for the 2-RA problem. The theoretical analyses show that ETRA can provide a good approximation of the optimal one. The simulation results show that ESRA and ETRA will decrease the power consumptions about 45.8% and 51.7% compared with direct transmission scheme under many situations.

Keywords: relay assignment; cooperative communication; power efficiency; matching; energy consumption; energy efficiency; relay nodes; bipartite matching; wireless networks.

DOI: 10.1504/IJSNET.2012.046335

International Journal of Sensor Networks, 2012 Vol.11 No.3, pp.192 - 203

Received: 19 Sep 2011
Accepted: 18 Dec 2011

Published online: 04 Apr 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article