Distributed Relay Pairing for Bandwidth Exchange Based Cooperative Forwarding

This letter develops a distributed algorithm for relay pairing in bandwidth exchange (BE) based cooperative forwarding scenarios, where each node can delegate a fraction of its allocated resources to a neighboring node as an incentive for relaying. Determining the relay pairs that maximize the overall network utility yields a non-bipartite matching problem, which incurs a considerable computational load when implemented in a centralized way. To resolve this challenge, we use a message-passing framework to develop an efficient distributed solution. Simulation results verify that the proposed algorithm outperforms existing approaches.

[1]  Ryoichi Shinkuma,et al.  Bandwidth exchange: an energy conserving incentive mechanism for cooperation , 2010, IEEE Transactions on Wireless Communications.

[2]  Sriram Vishwanath,et al.  Distributed Algorithms for Spectrum Access in Cognitive Radio Relay Networks , 2012, IEEE Journal on Selected Areas in Communications.

[3]  Jean-Yves Le Boudec,et al.  Self-policing mobile ad hoc networks by reputation systems , 2005, IEEE Communications Magazine.

[4]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[5]  Tarik Taleb,et al.  Self Organized Network Management Functions for Energy Efficient Cellular Urban Infrastructures , 2012, Mob. Networks Appl..

[6]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[7]  Xuemin Shen,et al.  Maximizing Cooperative Diversity Energy Gain for Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[8]  Narayan B. Mandayam,et al.  Optimal resource allocation and relay selection in bandwidth exchange based cooperative forwarding , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[9]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[10]  Narayan B. Mandayam,et al.  Pricing for enabling forwarding in self-configuring ad hoc networks , 2004, WCNC.

[11]  Wanshi Chen,et al.  Relaying operation in 3GPP LTE: challenges and solutions , 2012, IEEE Communications Magazine.