Incentive Cooperation Enforcement Based on Overlapping Coalition Formation Game Framework for Ad Hoc Networks
Cooperation enhancement in ad hoc networks becomes a research hotspot to encourage cooperative forwarding among selfish nodes. In this paper, we model an overlapping coalition formation game to solve the problem. In this game, each node can freely make its decision to join multiple coalitions simultaneously, in order to maximize its utility for its cooperation. Then, we propose a distributed algorithm (called OCF) using three move rules for the different choices for each node to find a stable coalition structure. At last, we verify the performance of OCF algorithm through extensive simulation. The analysis results demonstrate that the OCF algorithm has a better performance than the classical algorithms for coalition games with disjoint coalition formation (called DCF) and the AODV algorithm with non-cooperative scheme.
KeywordsCoalition game Game theory Coalition formation Incentive cooperation Ad hoc networks
The work is supported by National key Research and Development Program of China (Project No. 2016QY03D0504, 2016YFB0801304) and the National Natural Science Foundation of China (Project No. 61300206). The authors wish to thank many referees for their suggestions on this paper.
- 1.Murthy, C.S.R., Manoj, B.: Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, Upper Saddle River (2004)Google Scholar
- 6.Wang, T., Song, L., Han, Z., Saad, W.: Overlapping coalitional games for collaborative sensing in cognitive radio networks. In: Proceedings of IEEE Wireless Communication and Networking Conference, Shanghai, China, pp. 4118–4123 (2013)Google Scholar
- 7.Pu, J.W., Li, C.P., Yu, C.S., Wang, T.Y., Li, H.J.: A coalitional game analysis for selfish packet-forwarding networks. In: Proceedings of WCNC 2012, Shanghai, China (2012)Google Scholar
- 10.Saad, W., Han, Z., Debbah, M., Hjorungnes, A.: A distributed coalition formation framework for fair user cooperation in wireless networks. IEEE Trans. Mob. Comput. 8(9), 4580–4593 (2009)Google Scholar
- 11.The network simulator-ns-2 (2017). http://www.isi.edu/nsnam/ns/
- 12.Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, pp. 90–100 (1999) Google Scholar