在动态水环境中基于熵的无线传感器网络路由算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

在动态水环境中基于熵的无线传感器网络路由算法

邹赛, 汪文勇, 唐勇, 张骏

文章导航 > 电子科技大学学报 > 2014 > 43(1): 82-87

邹赛, 汪文勇, 唐勇, 张骏. 在动态水环境中基于熵的无线传感器网络路由算法[J]. 电子科技大学学报, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

引用本文:

邹赛, 汪文勇, 唐勇, 张骏. 在动态水环境中基于熵的无线传感器网络路由算法[J]. 电子科技大学学报, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

ZOU Sai, WANG Wen-yong, TANG Yong, ZHANG Jun. Routing Algorithm of Wireless Sensor Network Based on Entropy Standard in Dynamic Water Environment[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

Citation:

ZOU Sai, WANG Wen-yong, TANG Yong, ZHANG Jun. Routing Algorithm of Wireless Sensor Network Based on Entropy Standard in Dynamic Water Environment[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

在动态水环境中基于熵的无线传感器网络路由算法

doi: 10.3969/j.issn.1001-0548.2014.01.014

邹赛^1,2,
汪文勇²,
唐勇¹,
张骏¹

1.
电子科技大学计算机科学与工程学院成都 611731;
2.
重庆电子工程职业学院软件学院重庆沙坪坝区 401331

基金项目:

国家发改委CNGI二期项目(CNGI-09-01-07);国家863项目(2008AA01A303);国家973项目(2009CB320505);2014年重庆市教委科学技术研究项目;重庆市“十二五”教育规划课题(2013-ZJ-077);教育部中国移动科研基金(MCM20123041,MCM20122011);重庆市科技计划(CSTC2013yykfA40003)

作者简介:
邹赛(1981-),男,副教授,主要从事计算机网络方面的研究.

中图分类号: TP393

Routing Algorithm of Wireless Sensor Network Based on Entropy Standard in Dynamic Water Environment

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731;
2.
School of Software Engineering,Chongqing College of Electronic Engineering Shapingba Chongqing 401331

摘要: 随着人们对水环境的日益关注以及无线传感器网络技术的成熟,如何使用无线传感网络对水环境进行监控成为一项重大课题。该文在动态水环境中,基于正方体网格剖分思想提出了一种以熵为尺度来衡量路径稳定性的QoS路由算法(EWSQoS),该算法使用正方体网格对信息收集区域进行剖分,再在此基础上寻找到达Sink节点的最短网格,最后利用“熵”来选择路由,减少了重建路由(或路由修复)的次数,在网络拓扑频繁变化的环境中尽可能地提供QoS保证。经仿真实验与性能分析表明,EWSQOS算法与Long-term、DBR、DTN等算法比较,在路由重建次数、路由成功率、网络能耗、网络延时方面具有更优性能。
- 熵 /
- 网格剖分 /
- QoS /
- 传感器网络
Abstract: How to apply wireless sensor network to monitor the water environment has become an important subject. Based on the theory of square grid partition, this paper proposes a routing algorithm with the yardstick of entropy to evaluate the stability of route in the dynamic water environment. In this algorithm, the information collecting area is subdivided by means of cube grid, the shortest route to sink node in the grid is searched, and the router is chosen by means of entropy to reduce the number of reconstructing routers or repairing routers and possibly provide QoS guarantee in the environment in which network topology ration changes frequently. The stimulated experiment and performance analysis prove that EWSQoS algorithm takes more advantage than Long-term, DBR, and DTN algorithms in the fields of the number of reconstructing routers, success rates of routers, energy consumption of network, and network latency.
- entropy /
- grid partition /
- quality of service /
- sensor network

[1]	赵倩文, 吴晔, 王胜烽. 人在社交网络中的投资行为研究 . 电子科技大学学报, 2018, 47(2): 298-302. doi: 10.3969/j.issn.1001-0548.2018.02.022
[2]	卢扬, 樊超, 韩筱璞, 荣智海. 签到行为的可预测性及影响因素分析 . 电子科技大学学报, 2015, 44(2): 163-171. doi: 10.3969/j.issn.1001-0548.2015.02.001
[3]	魏嵬, 赵金伟, 赵鑫, 杨晶雯, 苏琪, 高敏. 传感网中基于时间帧的信息场变速率模型 . 电子科技大学学报, 2015, 44(5): 684-688. doi: 10.3969/j.issn.1001-0548.2015.05.008
[4]	王瑞锦, 黄耀东, 徐志远, 秦志光. 复杂山体表面传感器网络定位算法 . 电子科技大学学报, 2015, 44(3): 433-438. doi: 10.3969/j.issn.1001-0548.2015.03.020
[5]	王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法 . 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017
[6]	王瑞锦, 秦志光, 王佳昊. 无线传感器网络分簇路由协议分析 . 电子科技大学学报, 2013, 42(3): 400-405. doi: 10.3969/j.issn.1001-0548.2013.03.016
[7]	汪文勇, 黄鹂声, 向渝. 基于测量的WMSNs跨层QoS机制 . 电子科技大学学报, 2012, 41(5): 735-740. doi: 10.3969/j.issn.1001-0548.2012.05.018
[8]	陈庆利, 蒲亦非, 黄果, 周激流. 数字图像的0~1阶Riemann-Liouville分数阶微分增强模板 . 电子科技大学学报, 2011, 40(5): 772-776. doi: 10.3969/j.issn.1001-0548.2011.05.026
[9]	黄智勇, 曾孝平, 周建林, 石幸利. 利用接触跟踪机制实现Email蠕虫的检测 . 电子科技大学学报, 2011, 40(3): 435-439. doi: 10.3969/j.issn.1001-0548.2011.03.021
[10]	王鹏, 常征. 算法隐含并行性的物理模型 . 电子科技大学学报, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026
[11]	舒剑, 许春香. 高效的口令基认证组密钥协商协议 . 电子科技大学学报, 2009, 38(3): 393-396. doi: 10.3969/j.issn.1001-0548.2009.03.018
[12]	雷霖, 李伟峰, 王厚军. 基于遗传算法的无线传感器网络路径优化 . 电子科技大学学报, 2009, 38(2): 227-230. doi: 10.3969/j.issn.1001-0548.2009.02.17
[13]	姜群, 李祖枢, 欧阳, 董世都, 邱小平. 在子集条件约束下的最大熵分布及其应用 . 电子科技大学学报, 2008, 37(1): 94-96,123.
[14]	徐斌阳, 李健颖, 李少谦. 认知无线电系统频谱自适应调度算法设计 . 电子科技大学学报, 2008, 37(6): 815-817,921.
[15]	张秋菊, 王秉中. 时域有限差分电磁仿真的网格自动剖分 . 电子科技大学学报, 2007, 36(1): 66-69.
[16]	葛森, 黄大贵. 基于最大互信息方法的机械零件图像识别 . 电子科技大学学报, 2007, 36(4): 801-804.
[17]	刘威鑫, 张忠培, 李少谦, 张严. 协同分集下AF与DF比较 . 电子科技大学学报, 2007, 36(5): 911-914.
[18]	晏华, 刘贵松. 采用熵的多维K-匿名划分方法 . 电子科技大学学报, 2007, 36(6): 1228-1231.
[19]	谭扬波, 陈光. 一种基于最大模糊熵的高斯聚类算法 . 电子科技大学学报, 2000, 29(3): 269-272.
[20]	黎忠文, 熊光泽, 刘锦德. 基于分配和寻径算法的QoS方案 . 电子科技大学学报, 2000, 29(6): 625-628.

WeChat

点击查看大图

计量

文章访问数: 4208
HTML全文浏览量: 110
PDF下载量: 68
被引次数: 0

在动态水环境中基于熵的无线传感器网络路由算法

doi: 10.3969/j.issn.1001-0548.2014.01.014

1. 电子科技大学计算机科学与工程学院成都 611731;

2. 重庆电子工程职业学院软件学院重庆沙坪坝区 401331

基金项目:

国家发改委CNGI二期项目(CNGI-09-01-07);国家863项目(2008AA01A303);国家973项目(2009CB320505);2014年重庆市教委科学技术研究项目;重庆市“十二五”教育规划课题(2013-ZJ-077);教育部中国移动科研基金(MCM20123041,MCM20122011);重庆市科技计划(CSTC2013yykfA40003)

作者简介:
邹赛(1981-),男,副教授,主要从事计算机网络方面的研究.

收稿日期: 2012-10-30
修回日期: 2013-09-10
刊出日期: 2014-02-15

中图分类号: TP393

关键词:

熵 /
网格剖分 /
QoS /
传感器网络

摘要: 随着人们对水环境的日益关注以及无线传感器网络技术的成熟,如何使用无线传感网络对水环境进行监控成为一项重大课题。该文在动态水环境中,基于正方体网格剖分思想提出了一种以熵为尺度来衡量路径稳定性的QoS路由算法(EWSQoS),该算法使用正方体网格对信息收集区域进行剖分,再在此基础上寻找到达Sink节点的最短网格,最后利用“熵”来选择路由,减少了重建路由(或路由修复)的次数,在网络拓扑频繁变化的环境中尽可能地提供QoS保证。经仿真实验与性能分析表明,EWSQOS算法与Long-term、DBR、DTN等算法比较,在路由重建次数、路由成功率、网络能耗、网络延时方面具有更优性能。

English Abstract

邹赛, 汪文勇, 唐勇, 张骏. 在动态水环境中基于熵的无线传感器网络路由算法[J]. 电子科技大学学报, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

引用本文:

邹赛, 汪文勇, 唐勇, 张骏. 在动态水环境中基于熵的无线传感器网络路由算法[J]. 电子科技大学学报, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

ZOU Sai, WANG Wen-yong, TANG Yong, ZHANG Jun. Routing Algorithm of Wireless Sensor Network Based on Entropy Standard in Dynamic Water Environment[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

Citation:

ZOU Sai, WANG Wen-yong, TANG Yong, ZHANG Jun. Routing Algorithm of Wireless Sensor Network Based on Entropy Standard in Dynamic Water Environment[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发