基于查询的无线传感器网络多源单汇路由算法

计算机应用 ›› 2013, Vol. 33 ›› Issue (10): 2719-2722.

基于查询的无线传感器网络多源单汇路由算法

卢先领¹,²,王莹莹¹,王洪斌¹,徐保国¹,²

1. 江南大学物联网工程学院，江苏无锡 214122
2. 轻工过程先进控制国家教育部重点实验室(江南大学)

收稿日期:2013-04-16 修回日期:2013-06-05 发布日期:2013-11-01 出版日期:2013-10-01
通讯作者: 卢先领
作者简介:卢先领（1972-），男，浙江临海人，副教授，博士,主要研究方向：无线传感器网络、体域网；王莹莹（1988-），女，山东泰安人，硕士研究生，主要研究方向：无线传感器网络路由；王洪斌（1987-），男，江苏徐州人，硕士研究生，主要研究方向：无线体域网;徐保国（1951-），男，江苏淮阴人，教授，博士生导师，主要研究方向：过程控制、智能仪表、现场总线网络。
基金资助:
国家自然科学基金资助项目;中央高校基本科研业务费专项资金资助项目;江苏高校优势学科建设工程资助项目

Multi-source to single-sink routing algorithm based on data query for wireless sensor network

LU Xianling¹,²,WANG Yingying²,WANG Hongbin²,XU aoguo¹,²

1. Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education (Jiangnan University), Wuxi Jiangsu 214122, China;
2. School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2013-04-16 Revised:2013-06-05 Online:2013-11-01 Published:2013-10-01
Contact: LU Xianling

摘要/Abstract

摘要： 针对定向扩散巨大的能量开销以及在路径加强时存在的链路冗余等问题，提出了一种基于查询的无线传感器网络多源单汇路由算法。该算法通过网络分簇来减少平面泛洪所带来的能量消耗，根据邻居节点的优先级来选择下一跳节点，建立多条源节点到Sink节点的路径，并在路径交叉处进行数据融合。仿真结果表明，该算法在节点能耗均衡性、能量有效性、数据包的传输量等方面具有明显的优势，有效地延长了网络生命周期。

关键词: 定向扩散, 局部路由, 多源单汇, 生命周期

Abstract: A multisource to singlesink routing algorithm based on data query for wireless sensor network was proposed to resolve the problem of huge energy consumption and the redundant links at path reinforcement stage in directed diffusion. Clustering was used to reduce the energy consumption of plane flooding, and the next hop nodes were selected based on the priorities of the neighbor nodes to build the routes from multisource to singlesink and fuse data at the intersection of the routies. The simulation results show that the algorithm can balance the energy consumption, improve the energy efficiency, reduce the number of packets, and prolong the network lifetime.

Key words: Directed Diffusion (DD), local routing, multisource to singlesink, network lifetime

中图分类号:

TP393

卢先领王莹莹王洪斌徐保国. 基于查询的无线传感器网络多源单汇路由算法[J]. 计算机应用, 2013, 33(10): 2719-2722.

LU Xianling WANG Yingying WANG Hongbin XU aoguo. Multi-source to single-sink routing algorithm based on data query for wireless sensor network[J]. Journal of Computer Applications, 2013, 33(10): 2719-2722.

[1]	柳玉东, 王绪安, 涂广升, 王涵. 全生命周期的云外包数据安全审计协议[J]. 计算机应用, 2019, 39(7): 1954-1958.
[2]	莫文杰, 郑霖. 优化网络生命周期和最短化路径的WSN移动sink路径规划算法[J]. 计算机应用, 2017, 37(8): 2150-2156.
[3]	高秋田, 杨文忠, 张振宇, 石研, 李双双. 移动传感网社区间能量均衡路由算法[J]. 计算机应用, 2017, 37(7): 1855-1860.
[4]	桑成, 程健, 史一明. 闭环全生命周期管理系统中知识集成与语义标注[J]. 计算机应用, 2017, 37(6): 1728-1734.
[5]	曹景源, 李立新, 李全良, 丁永善. 云存储环境下生命周期可控的数据销毁模型[J]. 计算机应用, 2017, 37(5): 1335-1340.
[6]	李新春, 高佰胜. 基于最优簇数和改进引力搜索的WSN路由算法[J]. 计算机应用, 2017, 37(12): 3374-3380.
[7]	王妍, 章婷婷, 宋知润, 王俊陆, 郭敬玉. 基于区域分簇的大规模无线传感器网络生命周期优化策略[J]. 计算机应用, 2015, 35(11): 3031-3037.
[8]	李玲王林张飞鸽王晓哲. 无线传感器网络低功耗自适应分簇协议[J]. 计算机应用, 2012, 32(10): 2700-2703.
[9]	郑明才李勇帆赵小超李科峰. 基于双重梯度的车辆传感器网络定向扩散梯度场[J]. 计算机应用, 2012, 32(09): 2418-2421.
[10]	丁鼎刘方爱李倩倩杨光旭. 无线传感器网络备份路径分簇算法[J]. 计算机应用, 2012, 32(04): 920-923.
[11]	皇苏斌王忠群汪千松. 能量均衡的无线传感器网络节点非均匀分布路由协议[J]. 计算机应用, 2011, 31(11): 2887-2890.
[12]	郭建华谢燕瑜. 下一代电信网络性能监控系统设计[J]. 计算机应用, 2010, 30(11): 3080-3083.
[13]	陈维华贾智平. 基于CGSR的改进型Ad Hoc路由协议[J]. 计算机应用, 2009, 29(1): 32-33,5.
[14]	彭胜刘卫国. 基于JSF定制生命周期的Ajax组件开发[J]. 计算机应用, 2009, 29(07): 1764-1766.
[15]	杜胜永郭强. 被动分簇策略在定向扩散路由算法中的应用[J]. 计算机应用, 2008, 28(2): 402-405.