Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (21): 98-101.

• 网络、通信、安全 • Previous Articles     Next Articles

Association degree based multiple queries optimization in wireless sensor network

LI Ximing,ZHENG Jin   

  1. School of Information Science and Engineering,Central South University,Changsha 410083,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

无线传感器网络中基于关联度的多查询优化

李希明,郑 瑾   

  1. 中南大学 信息科学与工程学院,长沙 410083

Abstract: Wireless Sensor Networks(WSNs) is a data-centric network.Users pose queries from a base station to the network to obtain the required data.One of design issues in WSNs is how to utilize multiple queries optimization to reduce energy consumption of sensor nodes and thus lifetime of the entire network can be prolonged.This paper proposes an Association Degree based Multiple Queries Optimization algorithm(ADMQO) in WSNs.In ADMQO,node chooses parent node by association degrees with its candidate parent nodes.As a result,nodes covered by the same set of queries are clustered into a group,so their values can be shared among multiple queries,and aggregate queries values can be efficiently merged in networks.These techniques can reduce the amount of transmission load in WSNs,thus extending the lifetime of wireless sensor networks.Theoretical analysis and simulation results show that the proposed algorithm can decrease the number of data transmitted,thus saving a lot of energy in the sensor nodes.

Key words: Wireless Sensor Networks(WSNs), association degree, multiple queries optimization, energy efficiency

摘要: 无线传感器网络是一种以数据为中心的网络,用户通过基站向网络提出查询请求获取所需数据。如何通过多查询的优化来减少传感器节点的能耗以延长网络生命期是无线传感器网络中需要解决的关键问题之一。提出了基于关联度的多查询优化算法,其基本思想是节点通过节点与候选父亲节点之间的关联度来选择父节点,从而被相同查询覆盖的节点聚集成一个组,多个查询间共享组中节点的数据,在网络中对查询数据进行有效的融合,充分减少了网络的数据传输量,延长了网络的生命期。理论分析和模拟实验表明该算法可以充分减少数据传输量,从而达到节能的目的。

关键词: 无线传感网络, 关联度, 多查询优化, 节能