无线多跳网络信息交换协议的设计与实现

发布时间：2018-05-13 23:32

本文选题：无线多跳网络 + 网络编码　；参考：《西安电子科技大学》2014年硕士论文

【摘要】：随着网络技术的发展和成熟,通过无线接入宽带网络获取信息已经越来越受到人们的欢迎。而随着人们的广泛使用,无线网络也面临着更多的考验,如:接入网络的用户数量激增、对网络服务的多样化需求以及要求网络传输的质量越来越高。因此,保证无线链路传输的可靠性和安全性、提高现有无线网络的利用率、优化无线网络传输性能等等,已成为当今无线网络通信研究的重要热点。网络编码是在路由中融合了编码的一种新型信息交换技术,它指出,假如网络中的每个节点都能对接收到的数据进行某种线性或非线性编码操作,则可以使网络达到最大信息流。传统的网络编码技术具有提升网络吞吐量、均衡网络负载、提高宽带利用率以及节省节点能量消耗等优点。本文首先讨论了无线多跳网络的传输特点和网络编码的理论基础及关键技术,然后提出基于网络编码的无线多跳网络进行信息交换的方案,并从最基本的单中继网络开始,详细介绍了这套方案的流程,并分析其传输性能;然后将这种方案进一步推广到两中继网络和三中继网络中。最终,本文从理论上证明了这套方案在任意N中继网络中的可行性,并推导证明出使用基于网络编码的信息交换方案比基于传统的存储转发的方案在传输时间和发送能耗上均有节省,其传输时间的节省极限为25%,发送能耗的节省极限为50%。随后,本文就此基于网络编码的信息交换方案设计了一套协议,其中的重点和难点主要包括编码层数据包格式的设计;编码层数据缓冲队列的设计和管理;编码层数据接收和发送工程的设计;编码层重传策略的设计。其次在传输层中,也涉及到数据包格式的设计,接收发送过程的设计以及用于区分上层应用的端口号的设计与管理。最后,本文使用C语言实现了这套协议,并在Windows平台上设计了模拟无线节点的软件程序,通过在多台PC机上运行多个模拟无线节点程序来模拟无线多跳网络环境,通过在每个节点上运行上述协议,实现了一个在无线多跳网络环境中进行基于网络编码的信息交换过程的软件仿真系统。同时,为了便于对比传输性能,在这个软件仿真系统中,也添加了基于存储转发的信息交换方案的实现。在仿真阶段,模拟了在多至五个节点的多跳网络环境,通过统计传输过程中各节点发送和接收数据包的次数以及两种方案下传输相同的数据包所需时间,得出的结果验证了文中对于基于网络编码的传输方案在传输性能上的优越性。文章最后总结了在设计和实现基于网络编码的信息交换协议的过程中取得的进展并分析存在的不足,指出今后的研究方向。
[Abstract]:With the development and maturity of network technology, getting information through wireless access broadband network has been more and more popular. With the widespread use of wireless networks, wireless networks are also facing more challenges, such as the rapid increase in the number of users accessing the network, the diversified demand for network services and the increasing quality of network transmission. Therefore, to ensure the reliability and security of wireless link transmission, improve the utilization of existing wireless networks, optimize the transmission performance of wireless networks and so on, has become an important research hotspot of wireless network communication. Network coding is a new information exchange technology that combines coding in routing. It points out that if every node in the network can perform some kind of linear or nonlinear coding operation on the received data, The network can achieve the maximum flow of information. Traditional network coding technology has the advantages of improving network throughput, balancing network load, improving broadband utilization and saving energy consumption of nodes. This paper first discusses the transmission characteristics of wireless multi-hop networks, the theoretical basis and key technologies of network coding, then proposes a scheme of information exchange based on network coding for wireless multi-hop networks, and starts with the most basic single-relay network. The flow chart of this scheme is introduced in detail, and its transmission performance is analyzed, and then the scheme is extended to two relay networks and three relay networks. Finally, this paper theoretically proves the feasibility of this scheme in any N relay network. It is proved that the information exchange scheme based on network coding can save both transmission time and transmission energy consumption compared with the traditional storage and forwarding scheme. The saving limit of transmission time and transmission energy consumption is 25 and 50 respectively. Then, this paper designs a set of protocols based on the network coding information exchange scheme. The key points and difficulties include the design of the encoding layer data packet format, the design and management of the coding layer data buffer queue, and the design and management of the encoding layer data buffer queue. The design of coding layer data receiving and transmitting project and the design of coding layer retransmission strategy. Secondly, in the transport layer, it also involves the design of the data packet format, the design of the receiving and sending process, and the design and management of the port number used to distinguish the upper application. Finally, this paper uses C language to implement this protocol, and designs the software program of simulating wireless node on Windows platform, and simulates the wireless multi-hop network environment by running multiple simulated wireless node programs on multiple PCs. By running the above protocol on each node, a software simulation system for information exchange based on network coding in wireless multi-hop network environment is implemented. At the same time, in order to compare the transmission performance, the implementation of the information exchange scheme based on storage and forwarding is also added in the software simulation system. In the simulation stage, the multi-hop network environment with multiple to five nodes is simulated. The number of data packets sent and received by each node in the transmission process and the time required to transmit the same data packets under the two schemes are calculated. The result verifies the superiority of the transmission scheme based on network coding. Finally, the paper summarizes the progress in the design and implementation of information exchange protocols based on network coding, analyzes the shortcomings, and points out the research direction in the future.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN915.04

【相似文献】