A Game Theory Approach for Efficient Node Clustering Based on Unstable Ranging Transmission in MANET


  • R Preethi Author
  • Dr R. Anbuselvi Author






MANET, Game theory, Evolutionary approach, Clustering, Transmission Range.


In Mobile Ad Hoc Network (MANET), improving scalability, energy efficiency and network lifetime are the most important and challenging issues. Node Clustering is a well known solution for handling these issues. While existing work focused on stable transmission range, this paper uses unstable ranges transmission for clustering nodes in network. Game theory has been used in fields of science such as economics and biology, but recently it was used in MANET for clustering problem. Grouping mobile nodes into convenient clusters can reduce routing overhead and provide more scalable solution. The main objective of this work is to clustering of nodes in MANET and selects energy efficient cluster head to improve the network lifetime using game theoretical model. This paper proposes an efficient algorithm for Node Clustering based on Unstable Ranging Transmission (NCURT). In addition to this, a game theory based cluster head (CH) selection algorithm is proposed to selects CH based on Evolutionary game theory approach where each node behaves selfish or unselfish based on the strategy selection. Analytical and simulation studies are carried out to assess the performance of the proposed cluster formation and cluster head selection algorithm. The numerical results verify that the proposed approach is effective and efficient to guarantee life time and energy efficiency in MANET.




[1] X. Wang and J. Li(2015), "Improving the network lifetime of MANETs through cooperative MAC protocol design", IEEE Trans. Parallel Dist. Systems , vol. 26, no. 4, pp. 1010–1020, Apr. 2015.

[2] M. Chawla, J. Singhai, S. Jain, and A. Shrivastava (2008), "Node stability based clustering algorithm for mobile ad hoc networks", 4th IEEE International Conference on Wireless Communication and Sensor Networks WCSN, pp. 31 – 35, 2008.

[3] Hatem Hamad, Abdessalam Elhabbash, Fuad Abuowaimer, and Yousif Mansour,(2009), "Location Enhanced Cluster Based Routing Protocol", Arab Gulf J. Sci. Res., vol. 27, no. 3, pp. 94–102, 2009.

[4] J. A. Torkestani , M. R. Meybodi, (2011), "A mobility based cluster formation algorithm for wireless mobile ad-hoc networks", Cluster Comput (2011) 14:311–324

[5] M. Cai, L. Rui, D. Liu, H. Huang, and X. Qiu,(2015), "Group mobility-based clustering algorithm for mobile ad hoc networks", in 17th IEEE Asia-Pacific Network Operations and Management Symposium (APNOMS) , Aug. 2015, pp. 340–343

[6] S. Yau and W. Gao, (2007), "Multi-hop Clustering Based on Neighborhood Benchmark in Mobile Ad-hoc Networks", Mobile Networks and Applications, 12 381-391, 2007

[7] Fathi, A. and H. Taheri,(2010), " Enhance topology Control Protocol(ECEC) to conserve energy based clustering in wireless ad hoc networks", Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology, July 9-11, IEEE Xplore, Chengdu, pp: 356-360.

[8] M.R. Monsef, S. Jabbehdari and F. Safaei.(2011), "An Efficient Weight-Based Clustering Algorithm for Mobile Ad-hoc Networks", Journal of Computing, Vol. 3, 2011

[9] Bentaleb, A., Harous, S. and Boubetra, A. (2013), " A Weight Based Clustering Scheme for Mobile Ad hoc Networks" , (MoMM2013), Vienna, Austria, pp.161 – 167

[10] H. Jing, H. Aida,(2010), "Cooperative clustering algorithms for wireless sensor networks", cite from Smart Wireless Sensor Networks InTech (2010) 157–172

[11] Altman, E., Boulogne, T., Azouzi, R.E., Jimenez, T.,Wynter, L.(2006), "A survey on networking games in telecommunications", Computers and Operations Research 33(2), 286–311 (2006)

[12] Y. Wang, F. R. Yu, H. Tang, and M. Huang,(2014), "A mean field game theoretic approach for security enhancements in mobile ad hoc networks", IEEE Trans. Wireless Commun. , vol. 13, no. 3, pp. 1616–1627, Mar. 2014

[13] D. Debjit, K. Majumder, and A. Dasgupta.(2015), "Selfish Node Detection and Low Cost Data Transmission in MANET using Game Theory", Procedia Computer Science , vol. 54, pp. 92 - 101, 2015

[14] S. Bu, F. R. Yu, X. P. Liu, and H. Tang, (2011), "Structural results for combined ontinuous user authentication and intrusion detection in high security mobile ad-hoc networks," IEEE Trans. Wireless Commun., vol. 10, no. 9, pp. 3064–3073, Sept. 2011.

[15] L. Njilla, H. Ouete, D. Doungwa,(2016), "Monitoring Colluding Behavior in MANETs using Game Theory", IEEE International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), October 23–25, 2016.

[16] A.Hussein, S.Yousef, AlKhayatt,(2010), "An Efficient Weighted Distributed Clustering Algorithm for Mobile Ad Hoc Networks", In proceedings of IEEE, Computer Engineering and Systems (ICCES), pp. 221-228, 2010.

[17] C.Konstantopoulos, D.Gavalas, and G.Pantziou,(2008), "Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction", Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 52, no. 9, pp. 1797–1824, 2008.

[18] C. B. Chandrakala1, K. V. Prema and K. S. HAREESHA (2016),"Energy Efficient and Entropy based Clustering for MANET", Indian Journal of Science and Technology, Vol 9(S1), Dec 2016

[19] Dang Nguyen, Pascale Minet, Thomas Kunz and Louise Lamont,(2011), "On the Selection of Cluster Heads in MANETs", IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2, March 2011

[20] G.Koltsidas, F.Pavlidou.(2011), "A Game Theoretical Approach to clustering of AdHoc and Sensor Networks", Telecommunication system Volume 47, Numbers 1-2, pp 81-93, June 2011.

[21] Dasgupta, S., and Dutta, P. (2013), "A Novel Game Theoretic Approach for Cluster Head Selection in WSN", International journal of Innovative Technology and Exploring Engineering (IJITEE), ISSN , 2(3), 2278-3075.

View Full Article:

How to Cite

Preethi Author, R., & R. Anbuselvi Author, D. (2018). A Game Theory Approach for Efficient Node Clustering Based on Unstable Ranging Transmission in MANET. International Journal of Engineering & Technology, 7(2.22), 21–26. https://doi.org/10.14419/ijet.v7i2.22.11802
Received 2018-04-20
Accepted 2018-04-20
Published 2018-04-20