Real-Time Query Processing for Sensor Networks Based on Ant Algorithm
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Wireless sensor networks are often deployed in diverse application specific contexts, which can be treated essentially as distributed databases. The event-involved responses can be obtained by issuing queries to this kind of database. The applications with real-time requirement have tight constraints on query delay. However, the existing query algorithms cannot meet the demands of the real-time query applications. With regard to the special applications, a real-time query processing algorithm based on ant colony optimization is proposed. In this algorithm,priority-based multiple-rings storage scheme and ant-based distributed search mechanism are adopted to improve the integrated performance of energy-efficiency, delay and query reception rate. It takes advantage of the self-organization and positive feedback characteristics of ant colony optimization algorithm. The proposed algorithm provide a new idea for distributed dynamic parallel real-time query applications, demanding merely local information to obtain named events efficiently and determine the number and allocation of event replicas adaptively.Theoretical analysis and experiments prove that compared with other existing query algorithms, this algorithm cannot only improve the performance of energy-efficiency and reception, it can also shorten the query delay considerably.

    Reference
    Related
    Cited by
Get Citation

余建平,林亚平.传感器网络中基于蚁群算法的实时查询处理.软件学报,2010,21(3):473-489

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 22,2007
  • Revised:July 02,2008
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063