• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (11): 2142-2147.

• 论文 • 上一篇    下一篇

一种基于哈希函数及能量均衡的事件查询算法

章才能,龚德良,李盛欣   

  1. (湘南学院计算机系,湖南 郴州 423000)
  • 收稿日期:2014-06-20 修回日期:2014-08-15 出版日期:2014-11-25 发布日期:2014-11-25
  • 基金资助:

    湖南省教育厅科技资助项目(12C0884);湖南省教育科学“十二五”规划课题资助项目(XJK012CGD034);郴州市科技计划资助项目(2012cj120);湖南省普通高校“十二五”网络工程专业综合改革试点资助项目(湘教通[2012]112号);湘南学院计算机应用技术重点学科资助项目

An event query algorithm based on Hash function and energy balancing         

ZHANG Caineng,GONG Deliang,LI Shengxin   

  1. (Department of Computer Science,Xiangnan University,Chenzhou 423000,China)
  • Received:2014-06-20 Revised:2014-08-15 Online:2014-11-25 Published:2014-11-25

摘要:

在无线传感器网络中对于无固定位置的事件及查询是个重要的研究课题。结合高效及最大化网络生命周期,提出了一种基于哈希函数及能量均衡的事件查询算法。在该算法中,一个传感器节点只需要关心自己通信范围内的邻居节点,不需要知道整个网络的状况,算法具有冗余数据少、查询能耗小、网络生命周期长、实现简单等特点。借助OMNET++网络模拟器进行仿真实验,与经典路由算法比较,结果表明本算法能快速高效地进行事件查询,同时最小化及均衡能量消耗,延长了网络生命周期。

关键词: 无线传感器网络, 哈希函数, 能量均衡, 事件查询, OMNET++

Abstract:

Unfixed location events and queries in wireless sensor networks is an important research topic.To achieve efficiency and maximizing the network life cycle, we propose an event query algorithm based on Hash function and energy balancing.In the algorithm,a sensor node only needs to care about the neighbor nodes within its communication range while not knowing the status of the entire network.The algorithm features less redundant data,less query energy consumption, a longer network life cycle, and ease of implementation.The simulation experiments in OMNET++ network simulator show that,compared with the classic routing algorithm, the proposed algorithm can query events quickly and effectively,while minimizing and balancing the energy consumption and prolonging the network life cycle.     

Key words: wireless sensor networks;hash function;energy balancing;event query;OMNET++