Ant-based delay-sensitive query processing for wireless sensor networks

Abstract

The sensor networks are often deployed in diverse application specific contexts, which can be treated as distributed databases. The event-involved responses can be obtained by issuing queries to this kind of database. Certain of the applications with real-time requirement have tight constraints on query delay. However, the existing query algorithms are not satisfied with them. Aiming at the special kind of applications, a delay-sensitive query processing algorithm taking advantages of ant colony optimization with the characteristics of self-organization and positive feedback is proposed, in which priority-based multiplering storage scheme and ant-based distributed search mechanism are adopted to improve the integrated performance of the energy-efficiency, delay and query success rate. The simulation results demonstrated that not only the performance of energy-efficiency and query success rate can be improved but also significant smaller query delay can be achieved by the proposed algorithm when comparing with other query processing algorithms.