基于网络编码的无线传感器网络中流量分配方案研究-电子与通信工程专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 无线传感器网络因其巨大的应用前景越来越受到学术界和工业界的广泛关注。目前，在 面向大数据量传输的监测应用中，无线传感器网络监测系统面临着吞吐量受限等瓶颈问题。 本文针对这一实际应用问题采用无线网络编码解决链路瓶颈问题。由于无线传感器网络自身 的广播特性，网络编码在无线网络中的应用可以带来吞吐量提升等性能增益。 本文首先介绍了无线传感器网络、网络编码以及博弈论的理论基础，分析了国内外的研 究现状。针对网络编码应用于无线传感器网络的实际问题，考虑将 N 个源的 K 个数据发送到 D 个不同目的节点的问题。在网络中使用同一路径的相反方向的数据流可以利用网络编码减 少传输次数，称这样的路径为网络编码链接。另一方面组播链接可以同时向多个节点传输数 据进而提高传输效率。但当共享同一链接的数据流流量相差很多时，可能会增加网络代价， 同时链接间也存在着竞争关系。如何利用网络编码链接以及组播链接提升系统传输性能面临 着挑战。 传统的路由协议往往只采用最优化路径及能耗最低的最优化思想，并由于其“存储-转发” 传输模式的局限性并不能很好的利用网络编码使网络达到最优状态。本文考虑基于流策略的 路由方案，引入网络编码增益和代价，详细研究用户之间的竞争与合作行为。利用潜在博弈 研究基于网络编码的无线传感器网络流量分配，解决网络中存在的链接竞争问题。本文建立 了基于博弈的流量分配模型并提出了一种动态控制方案，源节点可以在自身可用路径上分配 流量并根据效用函数调整路径流量分配，以增加网络编码机会，提高系统吞吐量，降低网络 能耗。通过求解潜在博弈势函数的最优解得到系统纳什均衡点，验证了系统的收敛性及有效 性。理论分析和仿真结果表明该方案是稳定有效的。 关键词: 无线传感器网络，网络编码，路由机制，潜在博弈 I Abstract Wireless sensor networks have attracted more and more attention from academia and industry due to its wide application perspective. Nowadays, in the monitoring applications oriented to massive data transmission, WSN monitoring systems cannot solve the key problem of the limited network throughput. Network coding has been used as an efficient method to improve network throughput over wireless environments. This paper first introduces the theoretical basis of wireless sensor networks, network coding and game theory, then analyzes domestic and foreign research status. Focus on the question: how to utilize network coding in wireless sensor networks. This paper considers the problem of broadcasting K different contents to D destinations from N sources in wireless network