无线传感器网络中基于最优转发集的协作式编码传输协议

doi:10.3969/j.issn.0372-2112.2019.07.025

电子学报 ›› 2019, Vol. 47 ›› Issue (7): 1584-1590.DOI: 10.3969/j.issn.0372-2112.2019.07.025

无线传感器网络中基于最优转发集的协作式编码传输协议

丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕

南京理工大学自动化学院, 江苏南京 210094

收稿日期:2017-02-23 修回日期:2018-11-18 出版日期:2019-07-25
- 通讯作者:
- 王力立
- 作者简介:
- 丁旭男,1991年2月出生,江苏盐城人.博士研究生,研究方向为无线传感网智能调度、网络编码及数据处理.E-mail:xdnjust@163.com;吴晓蓓 女,1958年8月出生,四川成都人.教授,博士生导师.研究方向为无线传感器网络、智能控制.曾获得部省级科技进步二等奖和三等奖;获国家教学成果一、二等奖;国家级教学名师;发表论文80余篇等.E-mail:wuxb@njust.edu.cn;张新宇 男,1991年6月出生.吉林吉林人.博士研究生,研究方向为无线传感器网络数据处理.E-mail:zhanggop@126.com;夏昕女,1997年11月出生,江苏淮安人.本科生,研究方向为自动化.E-mail:18260065700@163.com
- 基金资助:
- 中央高校基本科研业务费专项资金 (No.30918011329）

Optimal Forwarding Set Based Cooperative Coding Transmission Protocol in Wireless Sensor Networks

DING Xu, WU Xiao-bei, WANG Li-li, ZHANG Xin-yu, XIA Xin

School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China

Received:2017-02-23 Revised:2018-11-18 Online:2019-07-25 Published:2019-07-25
- Supported by:
- Fundamental Research Funds for the Central Universities (No.30918011329)

摘要/Abstract

摘要： 针对当前大多数据传输协议没有充分利用无线信道的广播特性这一问题，本文提出了基于网络编码的机会路由协议NCOR（Network Coding based Opportunistic Routing protocol）.首先，通过分析网络端到端传输代价，本文提出了最优转发集构造机制以最小化传输代价.此后，NCOR在转发集内执行节点协作式编码传输以保证传输可靠性.最后，理论分析了NCOR的传输可靠性结论.仿真实验表明NCOR可适用于不同的链路环境，且在保证可靠传输的同时，大幅降低了网络能耗.

关键词: 无线传感器网络, 传输代价, 最优转发集, 协作编码传输

Abstract: At present, most data transmission protocols do not make full use of the broadcast nature of wireless channels.To address this problem, this paper proposes a network coding based opportunistic routing protocol (NCOR). Firstly, by analyzing the end-to-end transmission cost of the network,a mechanism for constructing the optimal forwarding set is proposed to minimize the transmission cost. Then, NCOR performs cooperative coding transmission among nodes in the forwarding set to ensure transmission reliability. Finally, the transmission reliability of NCOR is analyzed theoretically. Simulation results show that NCOR can be applied to different link environments, and it can greatly reduce the network energy consumption while ensuring reliable transmission.

Key words: wireless sensor networks, transmission cost, optimal forwarding list, cooperative coding transmission

中图分类号:

TP393.02

丁旭, 吴晓蓓, 王力立, 等. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.

DING Xu, WU Xiao-bei, WANG Li-li, et al. Optimal Forwarding Set Based Cooperative Coding Transmission Protocol in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2019, 47(7): 1584-1590.

参考文献

[1] PANTAZIS N A,NIKOLIDAKIS S A,et al.Energy-efficient routing protocols in wireless sensor networks:a survey[J].IEEE Communications Surveys & Tutorials,2013,15(2):551-591.
[2] CHAKCHOUK N.A survey on opportunistic routing in wireless communication networks[J].IEEE Communications Surveys & Tutorials,2015,17(4):2214-2241.
[3] MAO X,TANG S,XU X,et al.Energy-efficient opportunistic routing in wireless sensor networks[J].IEEE Transactions on Parallel & Distributed Systems,2011,22(11):1934-1942.
[4] SO J,BYUN H.Load-balanced opportunistic routing for duty-cycled wireless sensor networks[J].IEEE Transactions on Mobile Computing,2017,16(7):1940-1955.
[5] AHLSWEDE R,CAI N,LI S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[6] DING X,SUN X,HUANG C,et al.Cluster-level based link redundancy with network coding in duty cycled relay wireless sensor networks[J].Computer Networks,2016,99(4):15-36.
[7] 邵星,王翠香,饶元.基于跨层网络编码感知的无线传感器网络节能路由算法研究[J].电子学报,2015,43(12):2484-2490. SHAO Xing,WANG Cui-xiang,RAO Yuan.Research on cross layer network coding aware energy efficient routing for wireless sensor networks[J].Acta Electronica Sinica,2015,43(12):2484-2490.(in Chinese)
[8] KAFAIE S,CHEN Y,DOBRE O A,et al.Joint inter-flow network coding and opportunistic routing in multi-hop wireless mesh networks:a comprehensive survey[J].IEEE Communications Surveys & Tutorials,2018,PP(99):1-1.
[9] WHISMAN D,MEDARD M,KUSUMA J,et al.Benefits of opportunistic routing,implicit acknowledgments,and network coding on a linear broadcast network[A].Proceedings of IEEE GLOBECOM Workshops[C].Washington,USA:IEEE,2017.1-1.
[10] KHREISHAH A,KHALIL I,WU J.Universal network coding-based opportunistic routing for unicast[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(6):1765-1774.
[11] 徐骥,朱艺华,田贤忠,等.无线传感器网络中利用随机网络编码的低能耗可靠机会路由[J].电子学报,2016,44(8):1799-1805. XU Ji,ZHU Yi-hua,TIAN Xian-zhong,et al.Energy-efficient reliable opportunistic routing applying random network coding for wireless sensor network[J].Acta Electronica Sinica,2016,44(8):1799-1805.(in Chinese)
[12] ZHU D,YANG X,YU W,et al.INCOR:inter-flow network coding based opportunistic routing in wireless mesh networks[A].Proceedings of the 2015 IEEE International Conference on Communications[C].London,UK:IEEE Press,2015.3666-3671.
[13] 陈朋朋,高守婉,黄丹,等.面向能量受限传感网的最优数据收集策略[J].电子学报,2017,45(8):2049-2056. CHEN Peng-peng,GAO Shou-wan,HUANG Dan,et al.Optimal data collection strategies for energy constrained sensor networks[J].Acta Electronica Sinica,2017,45(8):2049-2056.(in Chinese)
[14] SHRADER B,EPHREMIDES A.On packet lengths and overhead for random linear coding over the erasure channel[A].Proceedings of the International Conference on Wireless Communications and Mobile Computing[C].Honolulu,Hawaii,USA:ACM Press,2007.314-318.
[15] TRULLOLS-CRUCES O,BARCELO-ORDINAS J M,FIORE M.Exact decoding probability under random linear network coding[J].IEEE Communications Letters,2011,15(1):67-69.
[16] WANG L,YANG Y,ZHAO W.Network coding-based multipath routing for energy efficiency in wireless sensor networks[J].Eurasip Journal on Wireless Communications & Networking,2012,(6):1-15.

无线传感器网络中基于最优转发集的协作式编码传输协议

Optimal Forwarding Set Based Cooperative Coding Transmission Protocol in Wireless Sensor Networks

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(6): 1178-1186.
[5]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[6]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[7]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[8]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[9]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[10]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[11]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.
[12]	李国瑞, 王颖, 王聪. 一种基于矩阵补全的无线传感网数据收集方案[J]. 电子学报, 2018, 46(12): 2950-2956.
[13]	田贤忠, 祝驿楠, 何佳存, 郭敏, 刘高. 一种射频能量捕获网络移动能量源均衡化充电策略[J]. 电子学报, 2018, 46(12): 2985-2992.
[14]	王恒, 陈鹏飞, 王平. 面向WIA-PA工业无线传感器网络的确定性调度算法[J]. 电子学报, 2018, 46(1): 68-74.
[15]	陈朋朋, 高守婉, 黄丹, 牛强. 面向能量受限传感网的最优数据收集策略[J]. 电子学报, 2017, 45(8): 2049-2056.