基于矢量场与网络编码的无线传感器网络多径路由协议
发布时间：2019-07-08 16:14
【摘要】：传感器技术、微机电系统、无线通信技术和现代化网络等的进步,促进了具有现代意义的无线传感器网络的出现和发展。无线传感器网络由部署在监控区域内的大量微型廉价传感器节点组成,通过无线通信方式形成自组织网络系统。高效、可靠的路由协议是无线传感器网络正常运行的基础,作为无线传感器网络应用的基础技术,无线传感器网络路由协议的研究具有重要的意义。多径路由协议的研究一直是无线传感器网络领域的研究热点,本文介绍了现阶段多径路由协议的发展现状,并研究了网络编码与矢量场在无线传感器网络中的应用。 尽管多径路由技术应用于无线传感器网络时在数据传播的可靠性和网络健壮性方面有其固有的优势,但是多径路由中数据包的冗余度较高,这将导致网络能耗的增加；另一方面,当目的节点不能成功接收数据包时,会启动端到端的重传,这又将导致双倍的传输延迟和更多的能量开销。这些问题成为多径路由技术的不足之处,对多径路由协议的优化研究需要在这些方面做努力。本论文针对上述多径路由协议存在的问题,从路由技术层面解决了无线传感器网络中能量受限与可靠性等问题,比较适合在高可靠性无线传感器网络中应用,对于其他对可靠性要求较高的传感器网络系统也同样适用。 基于此,本文主要对针对上述诸问题展开了深入的研究。本文的主要研究内容和创新点包括以下几个方面： (1)本文建立了基于不相交多径路由和缠绕多径路由协议的模型,分别对两种模型进行数学分析与计算。通过仿真,使用成功交付率与标准化冗余度两项指对其性能进行评估。 (2)在多径路由协议模型的基础上,引入网络编码技术。建立了基于网络编码的不相交多径路由模型,和基于网络编码的相交多径路由模型。分别对这两种模型进行了数学分析与计算。研究结果表明：采用网络编码后,即使是网络中的部分节点或链路失效,在目的节点仍然能以相当大的概率恢复出原始数据。增强了网络的容错性和鲁棒性。 (3)在基于网络编码的不相交多径路由模型,与基于网络编码的相交多径路由模型等两种模型的基础上,引入矢量场技术。本文以一种矢量场论的观点,从消息流角度出发来研究数据包的传输,为整个网络建立负载矢量场,使得路由的发现与建立遵循矢量场模型,从而寻求适合无线传感器网络的矢量有效能量路由。 (4)论文提出了一种基于矢量场技术与网络编码技术的相交多径路由协议(Vector Field and Network Coding-Based Brain Multipath Routing,VNC_BMR)。该协议基本思想是在整个网络负载矢量化的基础上,结合网络编码技术,以更好地降低和平均节点能耗,均衡负载、延长网络生命期。详细的路由设计包括对源节点编码、路由发现、中间节点编码、汇聚节点解码等各个环节,每个环节都进行了详细的分析说明。 (5)在OMNeT++仿真平台上建立仿真环境,配置仿真参数,对本文建立的基于矢量场与网络编码的不相交多径路由协议(VNC_DMR),和基于矢量场与网络编码的相交多径路由协议(VNC_BMR)分别进行了仿真研究。结果表明,无论是在单源单汇场景还是多源单汇场景下,本文设计的基于矢量场与网络编码的相交多径路由协议在成功交付率、冗余度、负载均衡、吞吐量、网络生存时间等各项指标上就具有较好的性能。 本文仿真结果与理论研究较好吻合,从而证实了理论计算与分析的正确性,也验证了所提出的基于矢量场与网络编码的多径路由协议的正确性与优越性,为多径路由协议在无线传感器网络中的研究做出了有益的探索。
文内图片：
图片说明：无线传感器网络示意图
[Abstract]:The progress of sensor technology, micro-electro-mechanical system, wireless communication technology and modern network has promoted the emergence and development of wireless sensor network with modern meaning. The wireless sensor network is composed of a plurality of micro-cost sensor nodes deployed in the monitoring area, and the self-organizing network system is formed by wireless communication. The efficient and reliable routing protocol is the basis of the normal operation of the wireless sensor network. As the basic technology of the wireless sensor network application, the research of the wireless sensor network routing protocol is of great significance. The research of multi-path routing protocol has been a hot topic in the field of wireless sensor network. This paper introduces the current situation of multi-path routing protocol, and studies the application of network coding and vector field in wireless sensor network. Although the multi-path routing is applied to the wireless sensor network, it has its inherent advantages in the reliability of data transmission and the robustness of the network, but the redundancy of multi-path routing is high, which will result in an increase in network energy consumption; the other party the face, when the destination node is unable to successfully receive the packet, initiates an end-to-end retransmission, which in turn results in a double transmission delay and more energy The problem is the deficiency of the multi-path routing technology, and the optimization of the multi-path routing protocol needs to be made in these respects. In view of the problems of the multi-path routing protocol, this paper solves the problems of energy limitation and reliability in the wireless sensor network from the routing technology level, and is suitable for the high-reliability wireless sensor network It is also suitable for other sensor network systems with higher reliability requirements In this paper, the paper mainly discusses the above-mentioned problems. The main research contents and innovation points of this paper include the following In this paper, the model of multi-path routing and multi-path routing based on disjoint multi-path is set up in this paper. Analysis and calculation. By means of simulation, two of the successful delivery rate and the standardized redundancy are used to the performance. can be evaluated. (2) On the basis of the multi-path routing protocol model, In this paper, a network-based coding-based non-intersecting multi-path routing model and a network-coded phase are established. The multi-path routing model is used to model the two models. Mathematical analysis and calculation. The results show that, after network coding, even if some of the nodes or links in the network fail, the target node can still have a considerable probability The original data is recovered. The network is enhanced The fault tolerance and robustness. (3) Based on the network-coded disjoint multi-path routing model, it is the base of the two models, such as the model and the intersecting multi-path based on the network coding. In this paper, the vector field technique is introduced. In this paper, a vector field theory is used to study the transmission of the data packet from the message flow angle. The load vector field is established for the whole network, so that the discovery and establishment of the route follow the vector field model, so as to find a suitable wireless sensor network. The Vector Field and Network Coding-Based Brain Multipath Routing (Vector Field and Network Coding-Based Brain Multipath Routing) is proposed in this paper. Ng, VNC _ BMR). The basic idea of this protocol is to combine the network coding technology to better reduce and average node energy consumption on the basis of the whole network load vectorization. The detailed routing design includes the steps of source node coding, route discovery, intermediate node coding, aggregation node decoding, etc., each link The simulation environment and the simulation parameters are established on the OMNT ++ simulation platform. The non-intersecting multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established, and the intersection multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established. The results show that, whether in the single-source single-sink or multi-source single-sink scenario, the multi-path-path based on the vector field and the network coding is the success rate, redundancy, load balance, throughput, network survival time and so on. The simulation results are in good agreement with the theoretical research, and the correctness of the theoretical calculation and analysis is proved, and the proposed vector field and network coding are also verified. The multi-path routing protocol is based on the correctness and superiority of the protocol, and the multi-path routing protocol is used for wireless sensing.
【学位授予单位】：南京理工大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP212.9;TN915.04
本文编号：2511715
文内图片：
图片说明：无线传感器网络示意图
[Abstract]:The progress of sensor technology, micro-electro-mechanical system, wireless communication technology and modern network has promoted the emergence and development of wireless sensor network with modern meaning. The wireless sensor network is composed of a plurality of micro-cost sensor nodes deployed in the monitoring area, and the self-organizing network system is formed by wireless communication. The efficient and reliable routing protocol is the basis of the normal operation of the wireless sensor network. As the basic technology of the wireless sensor network application, the research of the wireless sensor network routing protocol is of great significance. The research of multi-path routing protocol has been a hot topic in the field of wireless sensor network. This paper introduces the current situation of multi-path routing protocol, and studies the application of network coding and vector field in wireless sensor network. Although the multi-path routing is applied to the wireless sensor network, it has its inherent advantages in the reliability of data transmission and the robustness of the network, but the redundancy of multi-path routing is high, which will result in an increase in network energy consumption; the other party the face, when the destination node is unable to successfully receive the packet, initiates an end-to-end retransmission, which in turn results in a double transmission delay and more energy The problem is the deficiency of the multi-path routing technology, and the optimization of the multi-path routing protocol needs to be made in these respects. In view of the problems of the multi-path routing protocol, this paper solves the problems of energy limitation and reliability in the wireless sensor network from the routing technology level, and is suitable for the high-reliability wireless sensor network It is also suitable for other sensor network systems with higher reliability requirements In this paper, the paper mainly discusses the above-mentioned problems. The main research contents and innovation points of this paper include the following In this paper, the model of multi-path routing and multi-path routing based on disjoint multi-path is set up in this paper. Analysis and calculation. By means of simulation, two of the successful delivery rate and the standardized redundancy are used to the performance. can be evaluated. (2) On the basis of the multi-path routing protocol model, In this paper, a network-based coding-based non-intersecting multi-path routing model and a network-coded phase are established. The multi-path routing model is used to model the two models. Mathematical analysis and calculation. The results show that, after network coding, even if some of the nodes or links in the network fail, the target node can still have a considerable probability The original data is recovered. The network is enhanced The fault tolerance and robustness. (3) Based on the network-coded disjoint multi-path routing model, it is the base of the two models, such as the model and the intersecting multi-path based on the network coding. In this paper, the vector field technique is introduced. In this paper, a vector field theory is used to study the transmission of the data packet from the message flow angle. The load vector field is established for the whole network, so that the discovery and establishment of the route follow the vector field model, so as to find a suitable wireless sensor network. The Vector Field and Network Coding-Based Brain Multipath Routing (Vector Field and Network Coding-Based Brain Multipath Routing) is proposed in this paper. Ng, VNC _ BMR). The basic idea of this protocol is to combine the network coding technology to better reduce and average node energy consumption on the basis of the whole network load vectorization. The detailed routing design includes the steps of source node coding, route discovery, intermediate node coding, aggregation node decoding, etc., each link The simulation environment and the simulation parameters are established on the OMNT ++ simulation platform. The non-intersecting multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established, and the intersection multi-path routing protocol (VNC _ DMR) based on the vector field and the network coding is established. The results show that, whether in the single-source single-sink or multi-source single-sink scenario, the multi-path-path based on the vector field and the network coding is the success rate, redundancy, load balance, throughput, network survival time and so on. The simulation results are in good agreement with the theoretical research, and the correctness of the theoretical calculation and analysis is proved, and the proposed vector field and network coding are also verified. The multi-path routing protocol is based on the correctness and superiority of the protocol, and the multi-path routing protocol is used for wireless sensing.
【学位授予单位】：南京理工大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP212.9;TN915.04
【参考文献】
相关期刊论文 前10条
1 刘占军;李云;赵琳;陈前斌;隆克平;;无线Ad hoc网络中多径路由长度与吞吐量关系研究[J];重庆邮电大学学报(自然科学版);2007年04期
2 郭炜剑;郑善贤;;网络编码及其在P2P网络中的应用[J];电脑与信息技术;2007年01期
3 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
4 张祺,杨宜民;基于改进人工势场法的足球机器人避碰控制[J];机器人;2002年01期
5 唐艳芬;王东;孟凡凡;;基于生命期预测的移动Ad hoc网络多径路由策略[J];计算机工程与应用;2007年09期
6 赵炜;唐振民;陆伟;杨余旺;;基于网络编码的移动传感网传染路由性能分析[J];计算机工程与应用;2011年23期
7 熊志强;黄佳庆;刘威;杨宗凯;;无线网络编码综述[J];计算机科学;2007年03期
8 何庆伟;孙利民;刘俊涛;;无线传感器网络中的可靠传输研究[J];计算机科学;2007年07期
9 卢莉萍;黄飞;张宏;赵建;杨余旺;;基于网络编码的传感器网络多径路由模型能量分析[J];南京理工大学学报(自然科学版);2010年04期
10 赵贤敬;郑宝玉;沈洋;;无线AdHoc多径路由性能分析[J];南京邮电大学学报(自然科学版);2007年04期
，本文编号：2511715
本文链接：https://www.wllwen.com/kejilunwen/wltx/2511715.html
