caa a22 4500 445852178 CHVBK 20180317145416.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11227-009-0329-y doi (NATIONALLICENCE)springer-10.1007/s11227-009-0329-y Khan Samee Department of Electrical and Computer Engineering, North Dakota State University, 58108-6050, Fargo, ND, USA aut Mosaic-Net: a game theoretical method for selection and allocation of replicas in ad hoc networks [Elektronische Daten] [Samee Khan] Due to the continuous mobility of hosts, an ad hoc network suffers from frequent disconnections. This phenomenon is undesirable when mobile hosts are accessing data from each other, and thus, data accessibility is lower than that in conventional fixed networks. Because one cannot control network disconnections, an alternative solution to this problem is to replicate data objects onto mobile hosts so that when disconnections occur, mobile hosts can still access data. In this paper, a mathematical model for data object replication in ad hoc networks is formulated. The derived model is general, flexible and adaptable to cater for various applications in ad hoc networks. We prove that this problem in general is NP-complete and propose a game theoretical technique in which players (mobile hosts) continuously compete in a non-cooperative environment to improve data accessibility by replicating data objects. The technique incorporates the access frequency from mobile hosts to each data object, the status of the network connectivity, and communication costs. In the proposed scheme, players (mobile hosts) compete through bids in a non-cooperative environment to replicate data objects that are beneficial to themselves and the system as a whole. To cater for the possibility of cartel type behavior of the players, the scheme uses the Vickrey payment protocol that leaves the players with no option than to bid in such a fashion that is beneficial to the system as a whole. The paper also identifies some useful properties of the proposed scheme and the necessary conditions of optimality. The proposed technique is extensively evaluated against some well-known ad hoc network replica allocation methods, such as: (a)randomized, (b)extended static access frequency, (c)extended dynamic access frequency and neighborhood, and (d)extended dynamic connectivity grouping. The experimental results reveal that the proposed approach outperforms the four techniques in solution quality and projects a competitive execution time. Springer Science+Business Media, LLC, 2009 Ad hoc networks nationallicence Replica allocation nationallicence Data accessibility nationallicence Mobile computing nationallicence The Journal of Supercomputing Springer US; http://www.springer-ny.com 55/3(2011-03-01), 321-366 0920-8542 55:3<321 2011 55 11227 https://doi.org/10.1007/s11227-009-0329-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-009-0329-y text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Khan Samee Department of Electrical and Computer Engineering, North Dakota State University, 58108-6050, Fargo, ND, USA aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 55/3(2011-03-01), 321-366 0920-8542 55:3<321 2011 55 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer