An Adaptive Replica Allocation Algorithm in Mobile Ad Hoc Networks

(整期优先)网络出版时间:2004-01-11
/ 1
Inmobileadhocnetworks(MANET),nodesmovefreelyandthedistributionofaccessrequestschangesdynamically.Replicaallocationinsuchadynamicenvironmentisasignificantchallenge.Inthispaoer,adynamicadaptivereplicaallocationalgorithmthatcanadapttothenodesmotionisproposedtominimizethecommunicationcostofobjectaccess.Whenchangesoccurintheaccessrequestsoftheobjectorthenetworktopology,eachreplicanodecollectsaccessrequestsfromitsneighborsandmakesdecisionslocallytoexpandreplicatoneighborsortorelinquishthereplica.Thealgorithmdynamicallyadaptsthereplicaallocationschemetoalocaloptimalone.SimulationresultsshowthatouralgorithmsefficientlyreducethecommunicationcostofobjectaccessinMANETenvironment.