MPE<sup>2</sup>S: 基于多路径纠删编码的无线传感器网络可靠传输策略

李洪兵; 熊庆宇; 石为人; 陈强; 蒋亿松; 何栋

doi:10.3724/SP.J.1004.2013.01691

MPE²S: 基于多路径纠删编码的无线传感器网络可靠传输策略

doi: 10.3724/SP.J.1004.2013.01691

李洪兵^1,3,
熊庆宇^1,2,
石为人¹,
陈强⁴,
蒋亿松¹,
何栋¹

1.
重庆大学自动化学院重庆 400030;
2.
重庆大学软件学院重庆 400030;
3.
重庆三峡学院计算机科学与工程学院重庆 404100;
4.
重庆三峡学院电子与信息工程学院重庆 404100

基金项目:

国家科技重大专项 (2009ZX07528-003-09),高等学校博士学科点专项科研基金 (20100191110037), 重庆市科技攻关项目(CSCT2010AA2036, cstc2012gg-yyjs40008),重庆市教委科技项目(KJ131117),重庆万州区科技计划项目(201203037, [2010]23), 重庆三峡学院科技项目([2011]52)和重庆三峡学院青年项目(12QN14)资助

详细信息

作者简介:
李洪兵重庆大学自动化学院博士研究生.主要研究方向为智能信息号处理,无线传感器网络故障诊断.E-mail:sxxylhb@163.com

计量
- 文章访问数: 1557
- HTML全文浏览量: 68
- PDF下载量: 887
- 被引次数: 0
出版历程
- 收稿日期: 2012-07-05
- 修回日期: 2013-01-29
- 刊出日期: 2013-10-20

MPE²S: Multi-paths and Erasure Encoding Based Reliable Transmission Strategy for Wireless Sensor Networks

1.
School of Automation, Chongqing University, Chongqing 400030;
2.
School of Software Engineering, Chongqing University, Chongqing 400030;
3.
School of Computer Science and Engineering, Chongqing Three Gorges University, Chongqing 404100;
4.
School of Electronic and Information Engineering, Chongqing Three Gorges University, Chongqing 404100

Funds:

Supported by National Science and Technology Major Projects of China (2009ZX07528-003-09), Specialized Research Fund for the Doctoral Program of Higher Education of China (20100191110037), Chongqing Key Project of Science and Technology of China (CSCT2010AA2036, cstc2012gg-yyjs40008), Science and Technology Project of Chongqing City Board of Education Committee (KJ131117), Wanzhou Science and Technology Planning Projects of China (201203037, [2010]23), Science and Technology Projects of Chongqing Three Gorges University ([2011]52), and Youth Project of Chongqing Three Gorges University of China (12QN14)

摘要

摘要: 传输可靠性是衡量无线传感器(Wireless sensor networks, WSN)网络性能的一个重要指标. 针对节点故障会影响网络传输稳定性和可靠性的问题, 提出了基于多路径纠删编码的无线传感器网络可靠传输策略(Multi-paths and erasure encoding strategy, MPE2S). 根据反映链路质量的最优最差蚂蚁系统的信息素归一化值, 在相邻等级节点间建立多条互不交叉的传输路径, 将源数据包经纠删编码的数据片沿多条路径分配和传输以实现负载均衡和故障容错. 理论分析和仿真结果表明,MPE2S具有较高数据包接收率、数据准确率和能效性, 体现了良好的故障容错性、数据传输稳定性和可靠性.
- 无线传感器网络 /
- 可靠传输 /
- 故障容错 /
- 多路径路由 /
- 纠删编码
Abstract: Transmission reliability is one of the important indexes reflecting the performance of wireless sensor networks (WSN). Aiming at the issue that the nodes' failures affect the stability and reliability of the data transmission, a multi-paths and erasure encoding based reliable transmission strategy (MPE2S) is presented. According to the normalized values of the ants' pheromone produced in best-worst ant system which reflect the quality of links, multiple disjoint paths for data transmission are established between the nodes with the adjacent hierarchies. The erasure-coded data packets from the source data is to be allocated to and transmitted through the multi-paths by the load balance mechanism to realize the fault tolerance. Theoretical analysis and simulations show that MPE2S has a higher receiving rate and accuracy rate of the data packets and energy efficiency. It has the good performance of fault tolerance, stability and reliability of data transmission.
- Wireless sensor networks (WSN) /
- reliable transmission /
- fault tolerance /
- multi-paths routing /
- erasure coding

HTML全文

参考文献(27)

[1]	Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Computer Networks, 2008, 52(12): 2292-2230
[2]	Paradis L, Han Q. A survey of fault management in wireless sensor networks. Journal of Network and Systems Management, 2007, 15(2): 171-190
[3]	Hind A, Anjali A. A survey on fault tolerant routing techniques in wireless sensor networks. In: Proceedings of the 3rd International Conference on Sensor Technologies and Applications. Athens, Glyfada: IEEE Computer Society, 2009. 366-371
[4]	Liu Y H, Zhu Y M, Ni L M, Xue G T. A reliability-oriented transmission service in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(12): 2100-2107
[5]	Zhou H B, Wu Y M, Hu Y Q, Xie G Z. A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications, 2010, 33(15): 1843-1849
[6]	Zhang Y Y, Shu L, Park M S, Wang L, Lee E M. An intelligent and reliable data transmission protocol for highly destructible wireless sensor networks. Journal of Internet Technology, 2009, 10(5): 539-548
[7]	Oh H, Han T D. A demand-based slot assignment algorithm for energy-aware reliable data transmission in wireless sensor networks. Wireless Networks, 2012, 18(5): 523-534
[8]	Du Jun-Zhao, Liu Hui, Chen Ping, Wu Bo. Building the best reliable routing tree using link quality services in WSNs. Acta Automatica Sinica, 2007, 33(12): 1269-1275(杜军朝, 刘惠, 陈平, 武波. 无线传感器网络中基于链路层服务的最可靠路由路径建立算法. 自动化学报, 2007, 33(12): 1269-1275)
[9]	Badonnel R, State R, Festor O. Management of mobile ad hoc networks: information model and probe-based architecture. International Journal of Network Management, 2005, 15(5): 335-347
[10]	Hong Zhen, Yu Li, Zhang Gui-Jun. An adaptive distributed clustering routing protocol for wireless sensor networks. Acta Automatica Sinica, 2011, 37(10): 1197-1205(洪榛, 俞立, 张贵军. 无线传感器网络自适应分布式聚簇路由协议. 自动化学报, 2011, 37(10): 1197-1205)
[11]	Liu Tao. Energy consumption analysis and energy holes avoidance for gradient based routing in wireless sensor networks. Acta Automatica Sinica, 2012, 38(8): 1353-1361(刘韬. 基于梯度的无线传感器网络能耗分析及能量空洞避免机制. 自动化学报, 2012, 38(8): 1353-1361)
[12]	Challal Y, Ouadjaout A, Lasla N, Bagaa M, Hadjidj A. Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks. Journal of Network and Computer Applications, 2011, 34(4): 1380-1397
[13]	Babbitt T A, Morrell C, Szymanski B K, Branch J W. Self-selecting reliable paths for wireless sensor network routing. Computer Communications, 2008, 31(16): 3799-3809
[14]	Rizzo L. Effective erasure codes for reliable computer communication protocols. ACM SIGCOMM Computer Communication Review, 1997, 27(2): 24-36
[15]	Petar D, Shahrokh V. Reliable packet transmissions in multipath routed wireless networks. IEEE Transactions on Mobile Computing, 2006, 5(5): 548-559
[16]	Dulman S O, Nieberg T, Wu J, Havinga P J M. Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks. In: Proceedings of the 2003 Wireless Communications and Networking. New Orleans, LA, USA: IEEE, 2003. 1918-1922
[17]	Azzedine B, Pazzi R W N, Araujo R B. Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. Journal of Parallel and Distributed Computing, 2006, 66(4): 586-599
[18]	Kang Yi-Mei, Li Zhi-Jun, Hu Jiang, Dong Ji-Chang. A low-power hierarchical wireless sensor network topology control algorithm. Acta Automatica Sinica, 2010, 36(4): 543-549(康一梅, 李志军, 胡江, 董吉昌. 一种低能耗层次型无线传感器网络拓扑控制算法. 自动化学报, 2010, 36(4): 543-549)
[19]	Nasipuri A, Castañeda R, Das S R. Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications, 2001, 6(4): 339-349
[20]	Lee S J, Gerla M. Split multipath routing with maximally disjoint paths in ad hoc networks. In: Proceedings of the 2001 IEEE International Conference on Communications. Helsinki, Finland: Institute of Electrical and Electronics Engineers, 2001. 3201-3205
[21]	Hassanein H S, Luo J. Reliable energy aware routing in wireless sensor networks. In: Proceedings of the 2nd IEEE Workshop on Dependability and Security in Sensor Networks and Systems. Columbia, MD, USA: Institute of Electrical and Electronics Engineers Computer Society, 2006. 54-64
[22]	Kim S, Fonseca R, Culler D E. Reliable transfer on wireless sensor networks. In: Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. Santa Clara, CA, United states: Institute of Electrical and Electronics Engineers Inc., 2004. 449-459
[23]	Wu J, Dulman S, Havinga P, Nieberg T. Multipath routing with erasure coding for wireless sensor networks. In: Proceedings of the 15th Annual Workshop on Circuits, Systems, and Signal Processing. Veldhoven, the Netherlands: [s.n.], 2004. 181-188
[24]	Xiong Z Q, Yang Z K, Liu W, Feng Z. A lightweight FEC algorithm for fault tolerant routing in wireless sensor networks. In: Proceedings of the 2006 International Conference on Wireless Communications, Networking and Mobile Computing. Wuhan, China: IEEE, 2006. 1-4
[25]	Deb B, Bhatnagar S, Nath B. ReInForm: reliable information forwarding using multiple paths in sensor networks. In: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks. Bonn/Konigswinter, Germany: IEEE, 2003. 406-415
[26]	Wen H, Lin C, Ren F Q, Yue Y, Huang X M. Retransmission or redundancy: transmission reliability in wireless sensor networks. In: Proceedings of the 2007 IEEE International Conference on Mobile Ad Hoc and Sensor Systems. Pisa, Italy: IEEE, 2007. 1-7
[27]	Lindsey S, Raghavendra C S Sivalingam K M. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(9): 924-935