Security modeling of an ad hoc network under the constraint of energy by an approach in two steps: Clustering-Evolutionary game
RAIRO - Operations Research - Recherche Opérationnelle, Volume 50 (2016) no. 2, pp. 285-296.

Ad hoc networks are subject to multiple challenges, particularly the problem of limited resources such as energy and vulnerability in terms of security. Indeed, the nodes are subject to various attacks and malicious actions. Thus, each mobile is confronted with a dilemma: cooperate to ensure security, in this case the node spend a part of its energy, or not cooperate which allows it to save energy but making the security of the network more vulnerable. In this work, we develop an approach which takes into account two conflicting objectives: contribute to network security while reducing energy consumption. The approach is based on alternating two steps: Clustering-Evolutionary game. The clustering step is performed by an algorithm that takes into account the energy constraint in election of cluster-heads. The interactions between each pair of cluster-heads, when exchanging data, in their contribution to the security of the network, are modeled as an evolutionary game which is the second step of the proposed approach.

Received:
Accepted:
DOI: 10.1051/ro/2015047
Classification: 90B18, 91A22, 91C20, 91A10, 91A80
Keywords: Ad hoc networks, security, clustering, evolutionary games, replicator dynamic, convergence, simulation
Adel-Aissanou, Karima 1; Berri, Sara 1; Bouhaddi, Myria 1; Radjef, Mohammed Said 1

1 Research Unit of LaMOS (Modeling and Optimization of Systems), Faculty of Exact Sciences, University of Bejaia, 06000 Bejaia, Algeria.
@article{RO_2016__50_2_285_0,
     author = {Adel-Aissanou, Karima and Berri, Sara and Bouhaddi, Myria and Radjef, Mohammed Said},
     title = {Security modeling of an ad hoc network under the constraint of energy by an approach in two steps: {Clustering-Evolutionary} game},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {285--296},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {2},
     year = {2016},
     doi = {10.1051/ro/2015047},
     mrnumber = {3479869},
     zbl = {1338.90092},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2015047/}
}
TY  - JOUR
AU  - Adel-Aissanou, Karima
AU  - Berri, Sara
AU  - Bouhaddi, Myria
AU  - Radjef, Mohammed Said
TI  - Security modeling of an ad hoc network under the constraint of energy by an approach in two steps: Clustering-Evolutionary game
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2016
SP  - 285
EP  - 296
VL  - 50
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2015047/
DO  - 10.1051/ro/2015047
LA  - en
ID  - RO_2016__50_2_285_0
ER  - 
%0 Journal Article
%A Adel-Aissanou, Karima
%A Berri, Sara
%A Bouhaddi, Myria
%A Radjef, Mohammed Said
%T Security modeling of an ad hoc network under the constraint of energy by an approach in two steps: Clustering-Evolutionary game
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2016
%P 285-296
%V 50
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2015047/
%R 10.1051/ro/2015047
%G en
%F RO_2016__50_2_285_0
Adel-Aissanou, Karima; Berri, Sara; Bouhaddi, Myria; Radjef, Mohammed Said. Security modeling of an ad hoc network under the constraint of energy by an approach in two steps: Clustering-Evolutionary game. RAIRO - Operations Research - Recherche Opérationnelle, Volume 50 (2016) no. 2, pp. 285-296. doi : 10.1051/ro/2015047. http://archive.numdam.org/articles/10.1051/ro/2015047/

K. Adel-Aissanou, D. Aïssani, N. Djellab and N. Mikou, A stochastic model to study the impact of the transmission frequency of hello messages on the connectivity of Ad hoc Networks. Telecommun. Syst. 57 (2014) 197–207. | DOI

R. Agarwal and M. Motwani, Survey of Clustering Algorithms for MANET. Int. J. Comput. Sci. Eng. 2 (2009) 98–104.

L. Aliahmadipour and M.M. Javidi, Game Theory Approaches for Improving Intrusion Detection in MANETs. Sci. Res. Essays 31 (2011) 6535–6539.

T. Alpcan, T. Başar and K.C. Nguyen, Stochastic Games for Security in Networks with Interdependent Nodes. Proc. of Int. Conf. Game Theory Networks, GameNets (2009).

D.J. Baker, A. Ephremides and J.E. Wieselthier, A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling, In Proc. of the IEEE 75 (1987) 56–73.

C. Bettstetter, On the connectivity of Ad Hoc Networks. Comput. J. 47 (2004) 442–447. | DOI

P. Bhattacharya, M. Debbabi, N. Mohammed, H. Otrok and L. Wang, Mechanism design-based secure leader election model for intrusion detection in MANET. IEEE Trans. Dependable Secure Comput. 8 (2011) 89–103. | DOI

M. Chatterjee, S. K. Das and D. Turgut, WCA: A weighted clustering algorithm for mobile Ad Hoc Networks. Clust. Comput. 5 (2002) 193–204. | DOI

L. Chen and J. Leneutre, A game theoretical framework on intrusion detection in heterogeneous networks. Trans. Inf. Fotrnsics Security 4 (2009) 155–178.

C. Comaniciu, Y. Liu and H. Man, A Bayesian Game Approach for Intrusion Detection in Wireless Ad Hoc Networks. Proc. of GameNets (Workshop on Game Theory for Networks), Pise, Italie (2006) 1–12.

S. Fahmy and O. Younis, HEED: A hybrid energy-efficient distributed clustering approach for Ad Hoc sensor networks. IEEE Trans. Mobile Comput. 3 (2004) 366–371. | DOI

M. Gerla and J. Tzu-Chieh Tsai, Multicluster mobile, multimedia radio network. ACM/Baltzer J. Wireless Networks 1 (1995) 225–265. | DOI

R. Jain and S. Dewivedi Sharma, A Novel Energy threshold based Location Aided Routing in MANET, Int. J. Comput. Sci. Inform. Technol. 4 (2013) 392–397.

L.B. Jonker and P. D. Taylor, Evolutionary stable strategies and game dynamics. Math. Biosci. 40 (1978) 145–156. | DOI | MR | Zbl

R. Kalaivani and D. Ramya Dorai, Cluster based leader election and intrusion detection system for MANET. Int. J. Comput. Sci. Manag. Res. 2 (2013) 1459–1462.

C.A. Kamhoua, K. makki and n. pissinou, game theoretic modeling and evolution of trust in autonomous multi-hop networks application to network security and privacy. IEEE Commun. Soc. (2011) 1–6.

J. Maynard Smith and G.R. Price, The logic of animal conflict. Nature 246 (5427) 15–18 (1973). | DOI | Zbl

R. Myerson, Game Theory: Analysis of Conflict. Harvard University Press (1997). | MR | Zbl

E.A. Panaousis and C. Politis, Non-Cooperative Games Between Legitimate Nodes and Malicious Coalitions in MANET’s. Proc. of the Future Network and Mobile Summit 2011 conference (2011).

A.C. Santos, C. Duhamel, L.S. Belisario and L.M. Gueds, Strategies for designing energy efficient clusters-based WSN topologies. J. Heuristics 18 (2012) 655-675. | DOI

H. Sun and H. Wei, Using Bayesian Game model for intrusion detection in wireless Ad Hoc Networks. Int. J. Commun., Network Syst. Sci. 3 (2010) 602–607.

K. Wei Lye and J.-M. Wing, Game strategies in network security. Int. J. Inform. Security 4 (2005) 71–86. | DOI

Cited by Sources: