基于网络编码的无线Mesh网络启发式定向调度算法研究.docx

基于网络编码的无线Mesh网络启发式定向调度算法研究
基于网络编码的无线Mesh网络启发式定向调度算法研究
摘要：无线Mesh网络在现代通信中扮演着重要的角色，然而在网络拓扑多样化、链路状况复杂变化的环境下，如何合理地调度网络资源以提高网络性能成为了一个重要的研究问题。本文针对无线Mesh网络中的定向调度问题展开研究，提出了基于网络编码的启发式算法，通过对网络编码技术和调度算法的深入理解与研究，有效地解决了无线Mesh网络中的调度问题。算法的实验结果表明，该算法能够显著提升无线Mesh网络的性能与吞吐量。
关键词：无线Mesh网络；网络编码；定向调度；启发式算法
1.引言
无线Mesh网络作为一种新型的通信网络，具有网络结构灵活、易于扩展、自组织的优势，已被广泛应用于各种通信环境。然而，由于无线环境的特殊性，无线Mesh网络中存在着链路不稳定、带宽受限和信号干扰等问题，导致网络性能受到一定的制约。
定向调度作为一种重要的调度方式，能够通过合理地选择路径和调度链路来提高网络性能。然而，在多链路情况下，如何选择最优的链路路径仍然是一个尚未解决的问题。因此，本文提出了一种基于网络编码的启发式定向调度算法，旨在通过网络编码技术和启发式算法相结合的方式，对无线Mesh网络的链路进行调度，提高网络性能和吞吐量。
2.相关技术与理论
2.1无线Mesh网络
无线Mesh网络是一种基于无线传感器节点形成的多跳无线网络，节点之间通过多跳传输方式进行通信。它通过节点之间的自组织和协作，形成一个具有高可靠性和高扩展性的网络结构。
2.2网络编码
网络编码是一种将多个数据包进行线性组合的技术，能够提高数据传输的可靠性和效率。在无线Mesh网络中，网络编码可以通过将数据包进行编码来减小数据包的传输延迟和提高网络吞吐量。
3.创新点与算法设计
本文的创新点主要体现在以下几个方面：
3.1网络编码与定向调度相结合
本文将网络编码技术与定向调度相结合，通过编码链路的方式来提高网络的吞吐量和性能。具体地，将网络编码技术应用于调度过程中的链路选择中，根据链路的状态和性能指标，选择最优的链路路径进行传输。
3.2启发式算法设计
本文设计了一种启发式算法，通过对网络拓扑的分析和链路状态的评估，选择最优的链路路径进行调度。算法考虑了链路质量、拥塞情况和网络拓扑等因素，能够快速、有效地选择最优的链路路径。
4.实验结果与分析
本文使用NS-3仿真平台对提出的算法进行了实验。实验结果表明，在不同网络拓扑和链路条件下，该算法能够显著提升无线Mesh网络的性能和吞吐量。对比实验也证明了本文算法的有效性和合理性。
5.结论
本文提出了一种基于网络编码的启发式定向调度算法，通过将网络编码技术与定向调度相结合，解决了无线Mesh网络中的调度问题。实验结果表明，该算法能够显著提升无线Mesh网络的性能和吞吐量，具有一定的应用价值和推广意义。
参考文献：
[1]ChachulskiS,JenningsM,KattiS,etal.Tradingstructureforrandomnessinwirelessopportunisticrouting[C]//ProceedingsoftheACMSIGCOMM2007conferenceonApplications,technologies,architectures,andprotocolsforcomputercommunications.2007:169-180.
[2]KattiS,RahulH,HuW,etal.XORsintheair:practicalwirelessnetworkcoding[C]//Proceedingsofthe2006conferenceonApplications,technologies,architectures,andprotocolsforcomputercommunications.2006:243-254.
[3]LiJ,HanY,ShuL,etal.RSSI-baseddistancemeasurementandlocalizationinwirelesssensornetworks[C]//20128thInternationalWirelessCommunicationsandMobileComputingConference(IWCMC).IEEE,2012:555-559.
[4]宋艳，张云洁，吴世宏.基于网络编码的多跳无线传感器网络研究[J].温州大学学报(自然科学版)，2011，23(1):92-96.