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

J4 ›› 2015, Vol. 37 ›› Issue (01): 48-55.

• 论文 • 上一篇    下一篇

WSN中一种基于时空相关性的网内数据聚合路由协议

陈雪寒,陈志刚,曾锋,吴嘉   

  1. (中南大学软件学院,湖南 长沙 410075)
  • 收稿日期:2014-08-16 修回日期:2014-10-13 出版日期:2015-01-25 发布日期:2015-01-25
  • 基金资助:

    国家自然科学基金资助项目(61073186,61379057,61309001,61379110,61103202);教育部博士点基金优先发展领域课题资助项目(20120162130008);国家973计划资助项目(2014CB046305)

A routing protocol for in-network aggregation
based on spatio-temporal correlation in   WSN   

CHEN Xuehan,CHEN Zhigang,ZENG Feng,WU Jia   

  1. (School of Software,Central South University,Changsha 410075,China)
  • Received:2014-08-16 Revised:2014-10-13 Online:2015-01-25 Published:2015-01-25

摘要:

无线传感器网络越来越多地应用于各种精确监测中。由于网络中节点的部署密度较大,节点周期性地产生数据,网络中出现大量具有时空相关性的冗余数据,这些冗余数据的传送需要消耗大量的能量。为了减少网络中的数据传输量,降低网络的通信开销,提出了一种基于时空相关性的网内数据聚合路由协议TS-INDAR,通过网内数据聚合技术以及对网络中具有时空相关性数据的控制,减少网路中的数据传输量。 TS-INDAR 通过路由树的建立最大化重叠路由,以提高网络中数据聚合的几率,通过相关区域和时间抑制对网络中具有时空相关性的数据进行控制,根据事件区域与 sink 节点之间的距离调整相关区域的大小。与已有路由算法相比,TS-INDAR减少了网络中的通信负载,降低了网络中的能量消耗。仿真结果显示,TS-INDAR在确保监测数据准确性的情况下,网络中的能耗较DRINA算法降低了25%,较EAST算法降低了11.6%。

关键词: 无线传感器网络, 数据聚合, 时空相关性, 路由协议

Abstract:

More and more wireless sensor networks are applied to a variety of applications for accurate monitoring. Duo to the high node deployment density,and the data periodically generated by nodes,there are many redundant data in the network,whose transmission consumes large amounts of energy. In order to reduce data transmission amount in the network and the communication overhead,a routing protocol for in-network aggregation based on spatio-temporal correlation in WSN named TS-INDAR is proposed. The amount of data transmission in the network is reduced by employing the in-network aggregation technology and spatio-temporal correlation protocol. TS-INDAR establishes maximum overlap routing trees to improve the chance of data aggregation, and the data with spatio-temporal correlation are controlled through regional and temporal suppression.The size of the correlation region is adjusted according to the distance between the center of the event area and the sink node.Compared with the existing routing protocols,TSINDAR decreases the amount of data transmission in network,and reduces the communication overhead .The simulation results show that,TS-INDAR ensures the accuracy of monitoring data, and the energy consumption of the network is reduced by 25% compared with the DRINA algorithm, and is 11.6% lower than the EAST algorithm.

Key words: wireless sensor network;data aggregation;spatiotemporal correlation;routing protocol