无线网络中一种智能路由算法

摘要

一个ad hoc网络是一个多跳无线网络,网络中的节点互相通信而不依赖于预先架设的固定基础设施,这种动态网络的最重要特点是寻找在通常情况下很好执行的路由算法.基于"簇"的算法是最有效的算法,目前,创建和维持"簇"通常是基于启发式方法.MWIS是一个分布式算法用于在一个无线网络拓扑图中确定最大权独立集算法,而划分网络节点为"簇"的问题可以很容易简化为寻找最大权力集问题.基于MWIS,我们提出了寻找一个最大向量权独立集算法MVWIS并且通过MATLIB进行了仿真实验.