Adaptive Multipath Routing Based on FEC in WSN

doi:10.3969/j.issn.1000-3428.2012.13.025

Computer Engineering ›› 2012, Vol. 38 ›› Issue (13): 89-92. doi: 10.3969/j.issn.1000-3428.2012.13.025

• Networks and Communications • Previous Articles Next Articles

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

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

朱晓娟，顾荣荣

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

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

Abstract

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

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

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

CLC Number:

TP393.07

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

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.13.025

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

References

[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]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[2]	JIN Haibo, ZHAO Xinyue. High-Reliability Intrusion Detection Algorithm Under Conformal Prediction Framework [J]. Computer Engineering, 2022, 48(7): 130-140.
[3]	ZHOU Wenkang, WANG Xingfu. A Routing Algorithm for WSN Based on AHP and FIS [J]. Computer Engineering, 2022, 48(3): 131-138,161.
[4]	WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS [J]. Computer Engineering, 2022, 48(12): 165-171,179.
[5]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[6]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[7]	YU Jizhe, BAI Leqiang, CAO Keyan. Perpendicular-Based Algorithm for the Protection of Sink Location Privacy in WSN [J]. Computer Engineering, 2021, 47(8): 170-176,182.
[8]	JIANG Baoqing, CHEN Hongbin. Trajectory Planning for Unmanned Aerial Vehicle Assisted WSN Data Collection Based on Q-Learning [J]. Computer Engineering, 2021, 47(4): 127-134,165.
[9]	ZHAN Dezhi, ZHANG Guofu, SU Zhaopin, YUE Feng. Research on Multi-Stage Testing Resource Allocation with Dynamic Reliability Constraints [J]. Computer Engineering, 2021, 47(2): 246-253,260.
[10]	LIU Yanan, ZHANG Zheng, QIU Shuo, CHENG Yuan. Intra-Cluster Key Distribution Based on Physical Unclonable Functions in WSN [J]. Computer Engineering, 2020, 46(9): 163-171.
[11]	LI Cuiran, LI Ang. Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting [J]. Computer Engineering, 2020, 46(9): 178-185.
[12]	HU Lili, XU Yan, TAO Huiqing. Reliability Analysis of LTE-R Communication System Based on Dynamic Fault Tree [J]. Computer Engineering, 2020, 46(9): 205-212.
[13]	HAO Zhanjun, HOU Jiaojiao, DANG Xiaochao, QU Nanjiang. A Node Coverage Optimization Method for Strip Area in WSN [J]. Computer Engineering, 2020, 46(7): 165-172.
[14]	HAO Zhanjun, XU Hongwen, DANG Xiaochao, DUAN Yu. A Dynamic Detection and Repair Algorithm for Three-Dimensional Coverage Holes in WSN [J]. Computer Engineering, 2020, 46(6): 178-186.
[15]	SONG Lei, REN Xiuli. A Data Fusion Algorithm with Low Energy Consumption and High Accuracy in WSN [J]. Computer Engineering, 2020, 46(6): 172-177.

Please choose a citation manager

Content to export

Adaptive Multipath Routing Based on FEC in WSN

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Adaptive Multipath Routing Based on FEC in WSN

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments