A New Cache Invalidation Scheme for Mobile Ad Hoc Networks

• Main Authors: Ming-Ben Lin, 林明濱
• Other Authors: Yung-Ho Lu
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/62antz

碩士 === 國立臺灣科技大學 === 資訊管理系 === 94 === Mobile Ad Hoc Networks (MANET) provides a network environment without pre-existing infrastructure. In order to improve the communication performance of MANET, a well-known approach is to cache the required data items. If the data items are allowed to be updated, we must resolve the cache consistency problem. Due to the multihop-nature of a MANET, prior cache invalidation strategies for wireless networks are not suitable for MANET. In a MANET, it is more efficient for a client to get a queried data item from its neighbor nodes rather than directly from its data source. In this paper, we propose a cache consistency strategy, called New Cache Invalidation Scheme (NCIS). In NCIS, we design a new scheme to search for a queried data item in the network. NCIS reduces the packets counts and energy consumption for accessing a queried data item. To take advantages of different cooperative cache schemes, we integrate NCIS with different cooperative cache schemes. Different cooperative cache schemes offer different additional information for NCIS. By using this information, we improve the performance on NCIS. Simulation results show that NCIS decreases the number of hops in getting a queried data item, and thus reduce the query response time