TIME: Time-based Index Management for Event Query Processing in Wireless Sensor Networks

• Published in: 2008 IEEE International Performance, Computing and Communications Conference pp. 1 - 8
• Main Authors: Guilin Li, Jianzhong Li, Yingshu Li
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2008
• Subjects: Bridges; Computer science; Distributed control; Event detection; Floods; Frequency; Query processing; Tellurium; Vehicles; Wireless sensor networks
• ISBN: 1424433681; 9781424433681
• ISSN: 1097-2641
• DOI: 10.1109/PCCC.2008.4745111

Data centric storage is an effective algorithm to organize data in the sensor networks. Even though such kind of storage can save more energy than other algorithms, such as flooding based algorithm, it also wastes energy in some cases. For example, the event frequency is much more than the query frequency. To overcome this problem, we propose an index based query processing algorithm. We analyze the energy consumption of the algorithm and present conditions for the index based algorithm to save more energy than the traditional data centric storage. Finally a time-based index management algorithm is proposed to adopt the proper algorithm in different cases. Extensive experiments showed that our time-based index management algorithm can save more energy than the traditional data centric algorithm.