WSN中基于FEC的自适应多径路由

doi:10.3969/j.issn.1000-3428.2012.13.025

计算机工程 ›› 2012, Vol. 38 ›› Issue (13): 89-92. doi: 10.3969/j.issn.1000-3428.2012.13.025

WSN中基于FEC的自适应多径路由

朱晓娟，顾荣荣

(安徽理工大学计算机科学与工程学院，安徽淮南 232001)

收稿日期:2012-03-09 出版日期:2012-07-05 发布日期:2012-07-05
作者简介:朱晓娟(1978－)，女，讲师、博士研究生，主研方向：无线传感器网络，智能控制；顾荣荣，讲师、硕士
基金资助:
安徽高校省级自然科学研究基金资助项目(KJ2012Z087, KJ2012A099)；淮南市科技计划基金资助项目(2011A07910)

Adaptive Multipath Routing Based on FEC in WSN

ZHU Xiao-juan, GU Rong-rong

Adaptive Multipath Routing Based on FEC in WSN

Received:2012-03-09 Online:2012-07-05 Published:2012-07-05

摘要/Abstract

摘要： 在无线传感器网络中，节点失效和环境影响等因素会降低数据传输的可靠性。为此，提出一种基于前向纠错的自适应多径路由协议。根据当前的网络状况，利用RS纠删码自适应调整编码冗余，在选出的可用多路径上根据每条路径的剩余能量权重分配流量，Sink节点根据收到的数据片段进行数据包重构。仿真结果表明，该协议能达到较好的负载均衡，具有较高的成功传输率和吞吐率。

关键词: 无线传感器网络, 靠性, 向纠错, 径路由, 载均衡

Abstract: Due to the node failure and environmental influence, the reliability of data transmission in Wireless Sensor Network(WSN) is lower. Aiming at this problem, this paper presents an adaptive multipath routing protocol based on Forward Error Correction(FEC) for WSN. It adaptively adjusts the coding redundancy based on the current state of the network by RS erasure coding and distributes the traffic according to the weight of the residual energy of each path. The sink node reconstructs the packet based on received segments. Simulation result shows that this protocol can optimally use the wireless link to achieve a better load balance. It has higher successful delivery ratio and the throughput.

Key words: Wireless Sensor Network(WSN), reliability, Forward Error Correction(FEC), multipath routing, load balance

中图分类号:

TP393.07

朱晓娟, 顾荣荣. WSN中基于FEC的自适应多径路由[J]. 计算机工程, 2012, 38(13): 89-92.

SHU Xiao-Juan, GU Rong-Rong. Adaptive Multipath Routing Based on FEC in WSN[J]. Computer Engineering, 2012, 38(13): 89-92.

http://www.ecice06.com/CN/Y2012/V38/I13/89

参考文献

[1] Marjan R, Behnam D, Kamalrulnizam A B. Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges[J]. Sensors, 2012, 12(1): 650-685.
[2] Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks[C]//Proc. of the 6th Annual International Conference on
Mobile Computing and Networking. Boston, USA: [s. n.], 2000.
[3] Deb B, Bhatnagar S, Nath B. ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks[C]//Proc. of the 28th Annual IEEE International Conference on Local Computer Networks. Bonn, Germany: IEEE Press, 2003.
[4] Felemban E, Lee C G, Ekici E. MMSPEED: Multipath Multi- SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks[J]. IEEE Transactions on Mobile Computing, 2006, 5(6): 738-754.
[5] Yahya B, Ben-Othman J. RELAX: An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks[C]//Proc. of IEEE International Conference on Communications. Cape Town, South Africa: [s. n.], 2010.
[6] Chen Yanming, Xu Yongjun, Wang Qiuguang, et al. An Adaptive Fault-tolerant Scheme for Wireless Sensor Networks[C]//Proc. of 2009 International Conference on Communications and Mobile Computing. Kunming, China: [s. n.], 2009.
[7] 吴湛击. 现代纠错编码与调制理论及应用[M]. 北京: 人民邮电出版社, 2008.
[8] Martinian E, Sundberg C E W. Low Delay Burst Erasure Correc- ting Codes for Packet Transmission[C]//Proc. of IEEE International Symposium on Information Theory. Palais de Beaulieu, Lausanne, Switzerland: IEEE Press, 2002.
[9] 夏明, 董亚波, 鲁东明. 无线传感网逐跳自适应FEC传输可靠性保证方法[J]. 浙江大学学报, 2011, 45(2): 273-279.
[10] An Huiyao, Lu Xicheng, Peng Wei, et al. Novel Multipath Routing Protocol Integrated with Forward Error Correction in MANET[J]. Journals of Central South University of Technology, 2006, 13(2): 196-199.
[11] Wang Lei, Zhang Lianfang, Shu Yantai, et al. Multipath Source Routing in Wireless Ad Hoc Networks[C]//Proc. of CCECE’09. [S. l.]: IEEE Press, 2009.

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[3]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[4]	金海波, 赵欣越. 共形预测框架下的高可靠入侵检测算法[J]. 计算机工程, 2022, 48(7): 130-140.
[5]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[6]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[7]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[8]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[9]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[10]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[11]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[12]	施小东, 勉治宝, 高亚晴. 基于AADL的IoP系统可靠性评估方法[J]. 计算机工程, 2022, 48(1): 204-213.
[13]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[14]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[15]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.

选择文件类型/文献管理软件名称

选择包含的内容

WSN中基于FEC的自适应多径路由

Adaptive Multipath Routing Based on FEC in WSN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

WSN中基于FEC的自适应多径路由

Adaptive Multipath Routing Based on FEC in WSN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价