Please wait a minute...
浙江大学学报(工学版)  2018, Vol. 52 Issue (12): 2414-2422    DOI: 10.3785/j.issn.1008-973X.2018.12.020
电气工程     
潮间带无线传感器网络路由算法
赖晓翰1, 文昊翔1,2, 陈隆道1
1. 浙江大学 电气工程学院, 浙江 杭州 310027;
2. 韶关学院 物理与机电工程学院, 广东 韶关 512205
Energy efficient routing for wireless sensor networks in intertidal environment
LAI Xiao-han1, WEN Hao-xiang1,2, CHEN Long-dao1
1. College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China;
2. School of Physics and Mechanical and Electrical Engineering, Shaoguan University, Shaoguan 512205, China
 全文: PDF(1233 KB)   HTML
摘要:

以潮间带无线传感器网络(IT-WSN)为例进行深入研究,提出期望剩余传输次数(PRTX)算法.PRTX算法充分考虑网络端到端延迟时间、节点剩余能量、邻居节点之间的距离,以及链路质量,形成一个综合性的路由判据,并利用指数加权平均算法加强路由选择的稳定性.仿真实验结果表明,PRTX路由算法在网络生命周期上比经典算法期望传输次数(ETX)提升了约19%,保障了较高的收包率,并且在节点通信距离变化时具有较好的性能稳定性.同时仿真实验与实际实验都表明,PRTX算法在网络端到端延迟时间上比经典的ETX算法降低了约10%,并提升了网络能量消耗的均衡性.

Abstract:

A wireless sensor network deployed in intertidal environment (IT-WSN) was deeply investigated. An improved routing algorithm called predicted remaining transmission count (PRTX) was proposed. PRTX combined parameters including end-to-end delay, residual energy, distances between neighbor nodes and link quality to construct a comprehensive routing metric. Moreover, the exponentially weighted moving average algorithm was applied to enhance stability of routing selection. The simulation results demonstrate that the proposed PRTX routing algorithm improves the performance of the network lifetime by about 19% compared with the classical expected transmission count (ETX) algorithm, while guaranteeing high packet delivery ratio. Furthermore, PRTX algorithm performs well with different node communication radiuses. Additionally, both the simulation and the field test results demonstrate that PRTX algorithm deceases the end-to-end delay by about 10% compared with the classical ETX algorithm, and improves the equilibrium of network energy consumption.

收稿日期: 2017-11-22 出版日期: 2018-12-13
CLC:  TP393  
基金资助:

国家自然科学基金资助项目(61702451,61472358);广东省自然科学基金资助项目(2015A030310510);广东省教育厅青年创新人才资助项目(2016KQNCX156)

通讯作者: 陈隆道,男,教授.orcid.org/0000-0003-3180-7168.     E-mail: chen_longdao@zju.edu.cn
作者简介: 赖晓翰(1989-)男,博士生,从事无线传感器网络、信号分析等研究.orcid.org/0000-0003-4967-2564.E-mail:laixiaohan@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

赖晓翰, 文昊翔, 陈隆道. 潮间带无线传感器网络路由算法[J]. 浙江大学学报(工学版), 2018, 52(12): 2414-2422.

LAI Xiao-han, WEN Hao-xiang, CHEN Long-dao. Energy efficient routing for wireless sensor networks in intertidal environment. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(12): 2414-2422.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.12.020        http://www.zjujournals.com/eng/CN/Y2018/V52/I12/2414

[1] 洪锋, 褚红伟, 金宗科, 等. 无线传感器网应用系统最新进展综述[J]. 计算机研究与发展, 2010, 47(增2):81-87 HONG Feng, CHU Hong-wei, JIN Zong-ke, et al. Review of recent progress on wireless sensor network applications[J]. Journal of Computer Research and Development, 2010, 47(Suppl.2):81-87
[2] A. A K S, OVSTHUS K, KRISTENSEN L M. An industrial perspective on wireless sensor networks:a survey of requirements, protocols, and challenges[J]. IEEE Communications Surveys and Tutorials, 2014, 16(3):1391-1412.
[3] 肖璟博, 陈敏, 刘云涛, 等. 水质监测传感器数据采集节点的设计和实现[J]. 浙江大学学报:工学版, 2017, 51(7):1446-1452 XIAO Jing-bo, CHEN Min, LIU Yun-tao, et al. Design and implementation of sensor data acquisition node for water monitoring[J]. Journal of Zhejiang University:Engineering Science, 2017, 51(7):1446-1452
[4] HUANG P, LI X, SOITANI S, et al. The evolution of MAC protocols in wireless sensor networks:a survey[J]. IEEE Communications Surveys and Tutorials, 2013, 15(1):101-120.
[5] 赵小川, 周正, 秦智超. 基于双簇头交替和压缩感知的WSN路由协议[J]. 软件学报, 2012, 23(增1):17-24 ZHAO Xiao-chuan, ZHOU Zheng, QIN Zhi-Chao. Multi-hop routing protocol based on double cluster head alternation and compressed sensing for wireless sensor networks[J]. Journal of Software, 2012, 23(Suppl.1):17-24
[6] QAISAR S, BILAL R M, IQBAL W, et al. Compressive sensing:from theory to applications, a survey[J]. Journal of Communications and Networks, 2013, 15(5):443-456.
[7] CARRANO R C, PASSOS D, MAGALHAES L C S, et al. Survey and taxonomy of duty cycling mechanisms in wireless sensor networks[J]. IEEE Communications Surveys and Tutorials, 2014, 16(1):181-194.
[8] 文耀锋, 杨昊, 陈裕泉, 等. 无线传感器网络中基于能量模型的簇结构算法[J]. 浙江大学学报:工学版, 2009, 43(4):677-681 WEN Yao-Feng, YANG Hao, CHEN Yu-Quan, et al. Clusters structure algorithm based on energy model in wireless sensor network[J]. Journal of Zhejiang University:Engineering Science, 2009, 43(4):677-681
[9] LIU X. Atypical hierarchical routing protocols for wireless sensor networks:a review[J]. IEEE Sensors Journal, 2015, 15(10):5372-5383.
[10] YAN J, ZHOU M, DING Z. Recent advances in energy-efficient routing protocols for wireless sensor networks:a review[J]. IEEE Access, 2016, 4:5673-5686.
[11] PANTAZIS N A, NIKOLIDAKIS S A, VERGADOS D D. Energy-efficient routing protocols in wireless sensor networks:a survey[J]. IEEE Communications Surveys and Tutorials, 2013, 15(2):551-591.
[12] GNAWALI O, FONSECA R, JAMIESON K, et al. Collection tree protocol[C]//ACM Conference on Embedded Networked Sensor Systems. New York:ACM, 2009:1-14.
[13] COUTO D S J D, AGUAYO D, BICKET J, et al. A high-throughput path metric for multi-hop wireless routing[J]. Wireless Networks, 2005, 11(4):419-434.
[14] DRAVES R, PADHYE J, ZILL B. Routing in multi-radio, multi-hop wireless mesh networks[C]//ACM International Conference on Mobile Computing and Networking. New York:ACM, 2004:114-128.
[15] LAN T N, BEURAN R, SHINODA Y. A load-aware routing metric for wireless mesh networks[C]//IEEE Symposium on Computers and Communications. Marrakech:IEEE, 2008:429-435.
[16] GRUBMAN T, ?EKERCIOGLU Y A, MOORE N. Opportunistic routing in low duty-cycle wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2014, 10(4):1-39.
[17] 高庆, 李善平, 杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. 浙江大学学报:工学版, 2012, 46(1):98-104 GAO Qing, LI Shan-ping, YANG Zhao-hui. Virtual force-field based energy efficient geo-routing in wireless sensor network[J]. Journal of Zhejiang University:Engineering Science, 2012, 46(1):98-104
[18] MAO G, FIDAN B, ANDERSON B D O. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10):2529-2553.
[19] COTUK H, BICAKCI K, TAVLI B, et al. The impact of transmission power control strategies on lifetime of wireless sensor networks[J]. IEEE Transactions on Computers, 2014, 63(11):2866-2879.
[20] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
[21] ANDERSEN J B, RAPPAPORT T S, YOSHIDA S. Propagation measurements and models for wireless communications channels[J]. IEEE Communications Magazine, 1995, 33(1):42-49.
[22] MATOLAK D W, SUN R. Air-ground channel characterization for unmanned aircraft systems. Part I:methods, measurements, and models for over-water settings[J]. IEEE Transactions on Vehicular Technology, 2017, 66(1):26-44.
[23] PARIS S, NITA-ROTARU C, MARTIGNON F, et al. Cross-layer metrics for reliable routing in wireless mesh networks[J]. IEEE/ACM Transactions on Networking, 2013, 21(3):1003-1016.
[24] WANG S S, CHEN Z P. LCM:a link-aware clustering mechanism for energy-efficient routing in wireless sensor networks[J]. IEEE Sensors Journal, 2013, 13(2):728-736.

[1] 刘炜伦, 张衡阳, 郑博, 高维廷. 优先级区分服务的机载网络媒质接入控制协议[J]. 浙江大学学报(工学版), 2019, 53(1): 99-106.
[2] 刘臻, 武泽慧, 曹琰, 魏强. 基于漏洞指纹的软件脆弱性代码复用检测方法[J]. 浙江大学学报(工学版), 2018, 52(11): 2180-2190.
[3] 齐小刚, 王振宇, 刘立芳, 刘兴成, 马久龙. 无线传感器和执行器网络可靠高效路由[J]. 浙江大学学报(工学版), 2018, 52(10): 1964-1972.
[4] 胡钢, 徐翔, 过秀成. 基于解释结构模型的复杂网络节点重要性计算[J]. 浙江大学学报(工学版), 2018, 52(10): 1989-1997.
[5] 任智源, 侯向往, 郭凯, 张海林, 陈晨. 分布式卫星云雾网络及时延与能耗策略[J]. 浙江大学学报(工学版), 2018, 52(8): 1474-1481.
[6] 贾文超, 胡荣贵, 施凡, 许成喜. 多特征关联的注入型威胁检测方法[J]. 浙江大学学报(工学版), 2018, 52(3): 524-530.
[7] 李冰, 金涛, 陈帅. 提高SRAM PUFs密钥生成可靠性的方法[J]. 浙江大学学报(工学版), 2018, 52(1): 133-141.
[8] 余洋, 夏春和, 胡潇云. 采用混和路径攻击图的防御方案生成方法[J]. 浙江大学学报(工学版), 2017, 51(9): 1745-1759.
[9] 罗友强, 刘胜利, 颜猛, 武东英. 基于通信行为分析的DNS隧道木马检测方法[J]. 浙江大学学报(工学版), 2017, 51(9): 1780-1787.
[10] 尹可挺, 周波, 张帅, 徐斌, 陈一稀, 江丹. Web服务组合中基于QoS的自底向上服务替换[J]. J4, 2010, 44(4): 700-709.
[11] 王瑞琴, 孔繁胜, 潘俊. 基于WordNet的无导词义消歧方法[J]. J4, 2010, 44(4): 732-737.
[12] 周强, 应晶, 吴明晖. 基于特征分类的机会网络多因素预测路由[J]. J4, 2010, 44(3): 413-419.
[13] 欧阳杨, 陈宇峰, 陈溪源, 等. 教育语义网中的知识领域本体建模[J]. J4, 2009, 43(09): 1591-1596.
[14] 孔祥杰, 沈国江, 梁同海. 具有公交优先的路网交通流智能协调控制[J]. J4, 2009, 43(6): 1026-1031.
[15] 王健, 孙建伶, 王新宇, 等. 软件容错模型中的部分抢占实时调度算法[J]. J4, 2009, 43(6): 1047-1052.