无线传感器网络中利用随机网络编码的低能耗可靠机会路由

doi:10.3969/j.issn.0372-2112.2016.08.004

电子学报 ›› 2016, Vol. 44 ›› Issue (8): 1799-1805.DOI: 10.3969/j.issn.0372-2112.2016.08.004

无线传感器网络中利用随机网络编码的低能耗可靠机会路由

徐骥, 朱艺华, 田贤忠, 池凯凯

浙江工业大学计算机科学与技术学院, 浙江杭州 310023

收稿日期:2015-02-08 修回日期:2015-04-08 出版日期:2016-08-25
- 通讯作者:
- 朱艺华
- 作者简介:
- 徐骥男,1990年生于浙江绍兴.硕士研究生,研究方向为无线传感器网络.
- 基金资助:
- 国家自然科学基金重点项目 (No.61432015）; 国家自然科学基金 (No.61472367，No.61379124）

Energy-Efficient Reliable Opportunistic Routing Applying Random Network Coding for Wireless Sensor Network

XU Ji, ZHU Yi-hua, TIAN Xian-zhong, CHI Kai-kai

School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China

Received:2015-02-08 Revised:2015-04-08 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要： 无线传感器网络中节点大多采用电池供电，让节点以低能耗将采集的数据传递到信宿，对无线传感器网络有效运行极为重要.该文提出了能量有效的可靠机会路由EROR（Energy-efficient Reliable Opportunistic Routing），它利用结合节点剩余能量和链路上收发双方的总能耗的转发代价，选择转发节点集合（简称“转发集”）、主转发节点和协助转发节点，让节点调节发射功率并利用随机线性编码把数据包分片编码发送到转发集，进而以多跳方式把数据可靠低能耗地传递到信宿.仿真结果表明：在网络生存时间和能耗方面，EROR比已有路由策略CodePower更优.

关键词: 无线传感器网络, 机会路由, 节能, 功率控制, 网络编码

Abstract: The nodes in Wireless Sensor Networks(WSNs)are usually powered by battery.It is extremely important to let the nodes deliver data to the destination in an energy-efficient manner such that the WSNs have longer runtime.In this paper,the Energy-efficient Reliable Opportunistic Routing(EROR)is presented.The EROR uses the forwarding cost,which takes into account node's residual energy and the total energy consumption expended by the nodes over a wireless link;chooses the forwarding set consisting of forwarding nodes(FNs),the main FN,and the assistant FNs;and allows a node to change its transmission power to transmit the encoded packets,which are generated by randomly linear network coding,to the forwarding set such that the data are delivered to the destination in a multi-hop,reliable,and energy-efficient way.Simulation results indicate that the EROR outperforms the existing CodePower routing in terms of network lifetime and energy consumption.

Key words: wireless sensor network, opportunistic routing, energy conservation, transmit power control, network coding

中图分类号:

TP393

徐骥, 朱艺华, 田贤忠, 池凯凯. 无线传感器网络中利用随机网络编码的低能耗可靠机会路由[J]. 电子学报, 2016, 44(8): 1799-1805.

XU Ji, ZHU Yi-hua, TIAN Xian-zhong, CHI Kai-kai. Energy-Efficient Reliable Opportunistic Routing Applying Random Network Coding for Wireless Sensor Network[J]. Acta Electronica Sinica, 2016, 44(8): 1799-1805.

参考文献

[1] Poonguzharselvi B,Vetriselvi V.Survey on routing algorithms in opportunistic networks[A].Proceedings of the 2013 International Conference on Computer Communication and Informatics (ICCCI)[C].Coimbatore:IEEE,2013.1-5.
[2] Zhang Z,Krishnan R.An overview of opportunistic routing in mobile ad hoc networks[A].Proceedings of the 2013-2013 IEEE Military Communications Conference[C].San Diego:IEEE,2013.119-124.
[3] Biswas S,Morris R.ExOR:opportunistic multi-hop routing for wireless networks[J].ACM SIGCOMM Computer Communication Review,2005,35(4):133-144.
[4] Mao Xufei,Tang Shaojie,Xu Xiahua,Li Xiangyang,Ma Huadong.Energy-efficient opportunistic routing in wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(11):1934-1942.
[5] Wei Chen,Zhi Chen,Fan Pingyi,et al.AsOR:an energy efficient multi-hop opportunistic routing protocol for wireless sensor networks over Rayleigh fading channels[J].IEEE Transactions on Wireless Communications,2009,8(5):2452-2463.
[6] 卢文伟,朱艺华,陈贵海.无线传感器网络中基于线性网络编码的节能路由算法[J].电子学报,2010,38(10):2309-2314.Lu Wenwei,Zhu Yihua,Chen Guihai.Energy-efficient routing algorithms based on linear network coding in wireless sensor networks[J].Acta Electronica Sinaca,2010,38(10):2309-2314.(in Chinese)
[7] 田贤忠,朱艺华,缪得志.无线网络编码增益感知的低时延路由协议[J].电子学报,2013,41(4):652-658.Tian Xianzhong,Zhu Yihua,Miao Dezhi.Wireless network coding gain aware routing protocol with low delay[J].Acta Electronica Sinaca,2013,41(4):652-658.(in Chinese)
[8] Chachulski S,Jennings M,Katti S,et al.Trading structure for randomness in wireless opportunistic routing[J].ACM SIGCOMM Computer Communication Review,2007,37(4):169-180.
[9] Lin Y,Li B,Liang B.CodOR:opportunistic routing in wireless mesh networks with segmented network coding[A].Proceedings of the 2008 IEEE International Conference on Network Protocols (ICNP 2008)[C].Orlando:IEEE,2008.13-22.
[10] Tong J,Qian D,Du Z,et al.Energy-efficient coded routing with selective transmission power for wireless sensor networks[A].Proceedings of the 2010 IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall)[C].Ottawa:IEEE,2010.1-5.
[11] 王晓东,霍广城,孙海燕,孟祥旭,孙言强.移动自组网中基于部分网络编码的机会主义路由[J].电子学报,2010,38(8):1736-1740.Wang Xiaodong,Huo Guangcheng,Sun Haiyan,Meng Xiangxu,Sun Yangqiang.An opportunistic routing for MANET based on partial network coding[J].Acta Electronica Sinaca,2010,38(8):1736-1740.(in Chinese)
[12] 何施茗,张大方,谢鲲,张继,乔宏.多并发流无线网状网中的机会路由算法[J].电子学报,2014,42(5):1004-1008.He Shiming,Zhang Dafang,Xie Kun,Zhang Ji,Qiao Hong.Opportunistic routing for multi-flow in wireless mesh networks[J].Acta Electronica Sinaca,2014,42(5):1004-1008.(in Chinese)
[13] Vazifehdan J,Prasad R V,Niemegeers I.Energy-efficient reliable routing considering residual energy in wireless ad hoc networks[J].IEEE Transactions on Mobile Computing,2013,13(2):434-447.
[14] IEEE Computer Society.IEEE 802.15.4 Standard for Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)[S].2011.
[15] Ho T,M'edard M,Koetter R,Karger D,Effros M,Shi J,Leong B.A random linear network coding approach to multicast[J].IEEE Transactions on Information Theory,2006,52(10):4413-4430.
[16] Polastre J,Szewczyk R,Culler D.Telos:enabling ultra-low power wireless research[A].Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks[C].IEEE,2005.364-369.

无线传感器网络中利用随机网络编码的低能耗可靠机会路由

Energy-Efficient Reliable Opportunistic Routing Applying Random Network Coding for Wireless Sensor Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[3]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[4]	蒋万春, 廖凯琴. 节能以太网的节能策略综述[J]. 电子学报, 2021, 49(9): 1830-1839.
[5]	林昀轩, 刘超, 包建荣, 姜斌, 吴俊. 选择软消息转发协作下的物理层网络编码[J]. 电子学报, 2021, 49(7): 1450-1456.
[6]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[7]	王强, 陈俊, 王天施, 刘晓琴. 节能型三相桥式零电流开关整流器[J]. 电子学报, 2020, 48(7): 1403-1406.
[8]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[9]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[10]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[11]	王强, 郭国先, 王天施, 刘晓琴. 具有软开关功能的三相谐振直流环节逆变器[J]. 电子学报, 2019, 47(9): 1994-1997.
[12]	孙志卓, 黄洪, 张全新, 谭毓安, 李元章, 张小松. 一种能耗优化的RAID小写预读方法[J]. 电子学报, 2019, 47(9): 1987-1993.
[13]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[14]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[15]	王练, 任治豪, 何利, 张勋杨, 张贺, 张昭. 中继协作无线网络中不完美反馈下基于网络编码的重传方案[J]. 电子学报, 2019, 47(4): 818-825.