智能抄表系统无线网络优化算法

《智能抄表系统无线网络优化算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、说明书摘要本发明公开一种智能抄表系统无线网络优化方法，它是一种改进型动态路由分配优化算法。木发明主要解决无线网络网络层的路由优化问题，对DSR进行初步优化，增加了DSR中的非相关路由数，捉出一种增强型DSR路由优化算法。为了解决增强型DSR路由优化算法中的路由选择问题,木发明将最小生成树的思想引入动态源路由协议(DSR,dynamicsourcerouting)中，提出了一种基于最小生成树的DSR路由优化协议，综合考虑了带宽、传输拥塞、网络吞吐量等多方而因索，使用仿真软件NS・2进行仿真，结果表明，该方法能有效地减小延吋，提高数据传输效率等指标。权利要求

2、书1.智能抄表系统无线网络优化方法，其特征在于：包括无线网络的路由协议、增强型DSR路由优化算法、基于最小生成树的DSR路由优化算法,其中：无线网络的路由协议包括先验式路由协议、反应式路由协议、混合式路由协议；由于无线Mesh网络的多跳性，所以每个节点都要有报文转发功能，这就要求节点实现合适的路由协议。无线Mesh网络中节点是可以自由移动的，网络拓扑结构会发生变化。增强型DSR路由优化算法在源节点和目的节点之间建立更多条路径，回应更多的路由请求消息己达到得到更全面的网络拓扑的目的。本算法支持单向链路，可发现多条路市，可以保证路由的非相关性，并且可以支持单

3、向链路。在源节点到目的节点间建立多条非相关路由，加快其对路由需求的反应速度。基于最小生成树的DSR路由优化算法，非相关路由数目的增加有利于源节点寻找到吞吐量大的、时延小的路由来进行网络的传输，本算法在这些增加的非相关路由中选择最适合的路由进行传输复杂网络环境Z下可以有效的提升网络吞吐量，增强健壮性，提高网络传输的效率，有效减少端到端时延，更为重要的是这种改善的趋势随着节点运动距离的加长而变得更加明显，且不受复杂网络环境的影响。2.按照权利要求1所述的智能抄表系统无线网络优化方法，其特征在于：先验式路由协议；在先验式路由协议中，每个节点需要维护一张或多张路

4、由表以记录该节点到其它节点的路由。为了维护网络拓扑和路由信息的一致性，所有节点都要以定期或触发的方式更新路由表。反应式路由协议；反应式路由选择协议，又称为源启动按需路由，是一种当需要时才查找路由的路由选择方式。节点并不保存及时准确的路市信息。当源节点耍向冃的节点发送报文时，源节点在网络中发起路由查找过程，找到相应的路由后，才开始发送报文。为了提高效率，节点可以将找到的路由保存在缓存中供后续发送使用。混合式路由协议；混合式路由是将表驱动协议和反应式协议结合起来，在局部范围内使用先验式路由协议，维护准确的路由信息，并可以减小路由控制消息传播的范围，当目标节点

5、较远时，使用表驱动路由协议查找发现路由。这种路由协议目前询没有在研究的范围之内，这主要因为实施混合式路由也面临着很多困难，如簇的选择和维护、表驱动和反应式路由协议的合理选择以及网络工作的大流量等问题。几种路由协议性能比较；表驱动路由选择协议通过连续的检测链路质量，可维护准确的网络拓扑和路由信息。其优点是发送报文时可立即得到止确的路由信息。但表驱动路由需要人量的控制报文，开销太大。而源驱动路由协议中节点不需要维护网络的拓扑结构，仅当需要时才查找相应的路由，这就节省了路由维护的开销，特别是当网络负荷不是很重时，节省的开销相当可观。但查找路由将引起较人的时延，

6、不适应对时延敏感型应用。混合式路由协议对簇的选择和维护方而的算法比较复杂，并且不易实现。另外，网络屮的大流量业务也给该协议的实施带來很大困难。从路由协议的数量分配來看，人们更倾向于源驱动按需路由，因为它比较适合无线Mesh网络的移动、动态、带宽和功率约束等指标。1.按照权利要求1所述的智能抄表系统无线网络优化方法，其特征在于：路由的存储方式；节点存储路市的方式有两种：一种是传统的以路由表的方式存储，另外一种是以拓扑图的方式存储。对于前者，节点有分组要发送时，直接使用路由表中的路由；对于后者，因为存储的是拓扑图，所以在发送分组时,路径更加灵活，可以根据分组

7、的要求选择合适的路径。因而本方法选择后者。传统DSR协议的优化；传统DSR协议虽然可以找到源节点到目的节点的多条路径，但这些路径不能保证非相关性。源节点若有分组要传输，则只有一条路径可选，另外，若节点存储的为拓扑图，则有一部分拓扑图被废弃。木方法可部分解决上述问题，在源节点和口的节点之间建立更多条路径。传统的DSR协议只有在目的节点处才可以处理多个消息，也即后到的消息不被丢弃，目的节点和存在到目的节点路由的中间节点都可以处理多个消息，当然这个数目可以独立确定。这种增强型DSR路由优化算法是用回应更多的路由请求消息已达到得到更全面的网络拓扑的冃的，那么由于

8、回应分组的增加而导致的分组碰撞，会不会引起更人的时延这是该算法优劣的疑问所在。在