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

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

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

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

（中南大学软件学院，湖南长沙 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

(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

摘要/Abstract

摘要：

无线传感器网络越来越多地应用于各种精确监测中。由于网络中节点的部署密度较大，节点周期性地产生数据，网络中出现大量具有时空相关性的冗余数据，这些冗余数据的传送需要消耗大量的能量。为了减少网络中的数据传输量，降低网络的通信开销，提出了一种基于时空相关性的网内数据聚合路由协议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

陈雪寒，陈志刚，曾锋，吴嘉. WSN中一种基于时空相关性的网内数据聚合路由协议[J]. J4, 2015, 37(01): 48-55.

CHEN Xuehan，CHEN Zhigang，ZENG Feng，WU Jia. A routing protocol for in-network aggregation
based on spatio-temporal correlation in WSN [J]. J4, 2015, 37(01): 48-55.

参考文献

［1］Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks:A survey［J］. Computer nNetworks, 2002, 38(4):393422.
［2］Anastasi G, Conti M, Di Francesco M, et al. Energy conservation in wireless sensor networks:A survey［J］. Ad Hoc Networks, 2009, 7(3):537568.
［3］Akyildiz I F, Vuran M C, Akan O B. On exploiting spatial and temporal correlation in wireless sensor networks［C］//Proc of WiOpt,2004:7180.
［4］Nakamura E F, Loureiro A A F, Frery A C. Information fusion for wireless sensor networks:Methods, models, and classifications［J］. ACM Computing Surveys (CSUR), 2007, 39(3):9.
［5］Li Jianzhong,Gao Hong.Survey on sensor network research［J］. Journal of Computer Research and Development, 2008,45(1):115.(in Chinese)
［6］Ye F, Luo H, Cheng J, et al. A twotier data dissemination model for largescale wireless sensor networks［C］∥Proc of the 8th Annual International Conference on Mobile Computing and Networking, 2002:148159.
［7］Vuran M C, Akan  B, Akyildiz I F. Spatiotemporal correlation:Theory and applications for wireless sensor networks［J］. Computer Networks, 2004, 45(3):245259.
［8］Liu C,Wu K,Pei J.An energyefficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation［J］. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(7):10101023.
［9］Shah G A, Bozyigit M. Exploiting energyaware spatial correlation in wireless sensor networks［C］∥Proc of the 2nd International Conference on Communication Systems Software and Middleware, 2007:16.
［10］Villas L A, Boukerche A, Guidoni D L, et al. An energyaware spatiotemporal correlation mechanism to perform efficient data collection in wireless sensor networks［J］. Computer Communications, 2013, 36(9):10541066.
［11］Hu F, Cao X, May C. Optimized scheduling for data aggregation in wireless sensor networks［C］∥Proc of IEEE International Conference on Information Technology:Coding and Computing, 2005:557561.
［12］Solis I, Obraczka K. The impact of timing in data aggregation for sensor networks［C］∥Proc of 2004 IEEE International Conference on Communications, 2004:36403645.
［13］Krishnamachari B, Estrin D, Wicker S B. The impact of data aggregation in wireless sensor networks［C］∥Proc of the 22nd International Conference Distributed Computing Systems (ICDCSW ’02),2002:575578.
［14］Nakamura E F, de Oliveira H A B F, Pontello L F, et al. On demand role assignment for eventdetection in sensor networks［C］∥Proc of IEEE 11th Sympium on Computers and Comm,2006:941947.
［15］Villas L A, Boukerche A, Ramos H S, et al. DRINA:A lightweight and reliable routing approach for innetwork aggregation in wireless sensor networks［J］. IEEE Transactions on Computers, 2013, 62(4):676689.
［16］Younis O, Krunz M, Ramasubramanina S. Node clustering in wireless sensor networks:Recent developments and deployment challenges［J］.IEEE Network, 2006,20(3):2025.
［17］Horacio. Data collected of Amazon forest in Brazil［EB/OL］.［20110517］.http:www.destination360.com/southamerica/brazil/amazon.
附中文参考文献：
［5］李建中, 高宏. 无线传感器网络的研究进展［J］. 计算机研究与发展, 2008, 45:115.

[1]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[2]	王晨宇, 温浩珉, 郭晟楠, 林友芳, 万怀宇, . 面向快递员揽收到达时间预测的多任务深度时空网络[J]. 计算机工程与科学, 2023, 45(01): 136-144.
[3]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[4]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[5]	高航, 吴嘉鑫, 陈龙, 武继刚. QoS保障下的无人机传感网安全通信路径规划[J]. 计算机工程与科学, 2022, 44(06): 1037-1045.
[6]	段晨, 彭伟, 王宝生. 数据中心网络路由研究进展[J]. 计算机工程与科学, 2022, 44(04): 631-644.
[7]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[8]	张晶, 魏淼, . 基于Delaunay三角划分策略的WSN区域覆盖优化研究[J]. 计算机工程与科学, 2021, 43(11): 1944-1951.
[9]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[10]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.
[11]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[12]	宋玲, 黄达胜. 一种基于狼群优化的改进DV_Hop定位算法[J]. 计算机工程与科学, 2021, 43(07): 1210-1218.
[13]	王俊喜, 陈桂芬. 能耗均衡的多跳多路径认知分层路由算法[J]. 计算机工程与科学, 2021, 43(03): 442-448.
[14]	张华南, 金红, 王峰. 无线传感器网络节能探索与研究[J]. 计算机工程与科学, 2021, 43(02): 295-303.
[15]	苟平章，张芬，毛刚，贾向东. 基于AGNES聚类的能耗均衡WSNs优化路由算法[J]. 计算机工程与科学, 2020, 42(04): 620-627.