CacheL: A cache algorithm using leases for node data in the Internet of Things (Best Paper Award)

Thumbnail Image
Tracey-CacheL-WSN.pdf(451.48 KB)
Accepted version
Tracey, David
Sreenan, Cormac J.
Journal Title
Journal ISSN
Volume Title
Institute of Electrical and Electronics Engineers (IEEE)
Published Version
Research Projects
Organizational Units
Journal Issue
Wireless Sensor Networks (WSNs) allow applications to interact with the physical world using sensing nodes deployed in an Internet of Things (IoT). Many WSN sensing nodes have constrained computing and memory capabilities. This paper details a new cache algorithm suitable for use on constrained nodes and its use in an architecture incorporating caching and the flow of data from sensors to services, possibly Cloud-based. This cache algorithm is influenced by the Clock paging algorithm and manages the leases of cached data in its replacement policy, removing the need for a separate process for this. This paper presents implementations of the algorithm in C on the Contiki OS and Java, compares its performance to LRU and considers its suitability for use on constrained WSN nodes.
Wireless Sensor Networks , Contiki , Cache , Paging Algorithms , Lease , LRU , Wireless sensor networks , Peer-to-peer computing , Clocks , Internet of things , Data models , Cloud computing , Sensors
Tracey, D. and Sreenan, C. (2016) 'CacheL - A Cache Algorithm Using Leases for Node Data in the Internet of Things', IEEE 4th International Conference on Future Internet of Things and Cloud (FiCloud), Vienna, Austria 22-24 August. doi: 10.1109/FiCloud.2016.9
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.