DocumentCode :
2437854
Title :
Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks
Author :
Li, Wenzhong ; Chan, Edward ; Chen, Daoxu ; Lu, Sanglu
Author_Institution :
State Key Lab. for Novel Software Technol., Nanjing Univ., Nanjing, China
fYear :
2009
fDate :
22-26 June 2009
Firstpage :
215
Lastpage :
222
Abstract :
Maintaining cache consistency in mobile environment is an important issue which is extensively studied in the last decade. In mobile ad hoc networks (MANETs), a large number of nonstationary mobile terminals connect with each other through multi-hop unreliable communication channels, coupling with the fact that disconnections from the network are very frequent. Most existing cache consistency strategies assume reliable communication between mobile terminals, which cannot handle frequently offline devices adequately. In this paper, we introduce the probabilistic cache consistency model for applications not requiring strong consistency. Based on this model, a probability consistency strategy (ProP) for frequently offline devices in MANETs is studied. ProP is a randomized pull-based Strategy. It is demostrated to guarantee cache consistency with a high probability. A theoretical model is developed to investigate the performance of the proposed cache consistency strategies, and design guidelines are provided for ProP to choose proper system parameters to achieve probabilistic cache consistency.
Keywords :
ad hoc networks; cache storage; mobile radio; probability; telecommunication network reliability; MANET; cache consistency strategies; frequently offline devices; mobile ad hoc networks; mobile environment; mobile terminals; multihop unreliable communication channels; nonstationary mobile terminals; probabilistic cache consistency model; probability consistency strategy; randomized pull-based Strategy; Bandwidth; Broadcasting; Delay; Mobile ad hoc networks; Mobile communication; Mobile computing; Spread spectrum communication; Stochastic processes; Switches; Wireless sensor networks; Mobile ad hoc network; Offline device; Probabilistic cache consistency;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 2009. ICDCS '09. 29th IEEE International Conference on
Conference_Location :
Montreal, QC
ISSN :
1063-6927
Print_ISBN :
978-0-7695-3659-0
Electronic_ISBN :
1063-6927
Type :
conf
DOI :
10.1109/ICDCS.2009.23
Filename :
5158427
Link To Document :
بازگشت