An incentive energy-efficient routing for data gathering in wireless cooperative networks

Because of energy-constraint, it is an attractive problem to select energy-efficient paths from source nodes to sink for data gathering in wireless ad hoc networks. Cooperative communication is a promising mechanism to reduce transmit energy in such kind of case. One of the fundamental assumptions for cooperative communication is that each node should be unselfish, responsible, and willing to forwarding data he has received. However, in energy-constrained environment, because of limited energy, each node hates participating in data transmission without any incentive and tries to avoid forwarding data (this behavior is selfish). In this paper, a utility function is proposed to stimulate nodes to behave unselfishly. We prove that it is a Nash Equilibrium when nodes work in an unselfish manner. Also, we show that the selection of forwarding nodes and relay nodes for data transmission is a NP-hard problem even when nodes behave unselfishly. A heuristic algorithm (Algorithm for Node Selection Problem, ANSP) is provided to solve this selection problem. We also prove the convergence of this algorithm. The analysis shows that this algorithm can reach the approximate performance ratio of 2⋅(1+α), where α is the maximal ratio of two power consumptions on two adjacent links in the network. The numerical results show that in a 100 node network, if nodes behave unselfishly, they will obtain a better utility, and more energy will be saved. The average saved energy when each node takes a selfish behavior, is 52.5% less than the average when nodes behave in an unselfish manner.

[1]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[2]  Zhu Han,et al.  Auction-based resource allocation for multi-relay asynchronous cooperative networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Haiying Shen,et al.  Analysis of a Hybrid Reputation Management System for Mobile Ad hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

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

[5]  Refael Hassin,et al.  Approximation Schemes for the Restricted Shortest Path Problem , 1992, Math. Oper. Res..

[6]  Liqiang Zhao,et al.  Fair resource sharing for cooperative relay networks using nash bargaining solutions , 2009, IEEE Communications Letters.

[7]  Fabrizio Pancaldi,et al.  A Game Theory Approach to Selection Diversity in Wireless Ad-Hoc Networks , 2009, 2009 IEEE International Conference on Communications.

[8]  Eytan Modiano,et al.  Cooperative Routing in Static Wireless Networks , 2007, IEEE Transactions on Communications.

[9]  Jinsong Zhang,et al.  Cooperation enforcement in ad hoc networks with penalty , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[10]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[11]  Aleksandar Kavcic,et al.  A power allocation game in a four node relay network: An upper bound on the worst-case equilibrium efficiency , 2008, 2008 International Conference on Telecommunications.

[12]  Gang Liu,et al.  Optimal relay assignment for fairness in wireless cooperative networks , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[13]  Shalinee Kishore,et al.  A Game-Theoretic Analysis of Decode-and-Forward Cooperation in Gaussian Channels , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[14]  Li Li,et al.  A Method Based on Cross-layer Design to Solve Cooperation Problem in Wireless Ad Hoc Network , 2006, 2006 International Conference on Communications, Circuits and Systems.

[15]  Tat-Ming Lok,et al.  Pricing game for selfish link cooperation , 2008, 2008 IEEE International Symposium on Information Theory.

[16]  Xinping Guan,et al.  Cooperative amplify and forward in the presence of multiple selfish relays: Performance analysis , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[17]  Jie Yang,et al.  Energy Efficient Relaying Games in Cooperative Wireless Transmission Systems , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[18]  David J. Goodman,et al.  Network Assisted Power Control for Wireless Data , 2001, Mob. Networks Appl..