无线Mesh网络(Wireless Mesh network, WMN)中,链路拥塞会导致较长的传输时延和排队时间,因此将链路负载均衡与服务质量结合起来一直是研究热点.本文针对多目标路由优化管理的关键问题,将路由问题表述为整数线性规划(Integer linear pro...无线Mesh网络(Wireless Mesh network, WMN)中,链路拥塞会导致较长的传输时延和排队时间,因此将链路负载均衡与服务质量结合起来一直是研究热点.本文针对多目标路由优化管理的关键问题,将路由问题表述为整数线性规划(Integer linear programming, ILP)模型,并将无线Mesh网络与软件定义网络(Software defined network, SDN)结合,设计了适应于SD-WMN架构的多目标函数、约束条件以及整体的网络优化模型,此外,由于该整数线性规划模型是NP完全的,本文将改进的人工蜂群的启发式优化算法引入到路由优化算法中,以获得源节点和目的节点之间传输流量的理想路径.本文所提出方法在Mininet网络模拟工具中的仿真结果证明了该算法的有效性,与OSPF、SDNR以及遗传蚁群优化(G-ACO)相比,所提出方法在丢包率、往返时间和负载均衡方面均有不错的改善.展开更多
采用移动信宿(mobile sink,MS)的无线传感网络(wireless sensor networks,WSNs)比静态信宿具有更好的数据收集性能,但是规划MS移动路径是一项挑战工作。为此,该文提出基于遍历点优化的移动信宿路径规划算法(path of mobile sink plannin...采用移动信宿(mobile sink,MS)的无线传感网络(wireless sensor networks,WSNs)比静态信宿具有更好的数据收集性能,但是规划MS移动路径是一项挑战工作。为此,该文提出基于遍历点优化的移动信宿路径规划算法(path of mobile sink planning algorithm based on ergodic point,PSEP)。PSEP算法依据节点位置、通信重叠区和可获取的数据量,将覆盖区划分多个面区,再从这些面区中寻找MS遍历点;获取这些遍历点后,再利用行商问题(travelling salesman problem,TSP)算法规划MS的路径。仿真结果表明,提出的PSEP算法提高了吞吐量,降低了数据收集时延。展开更多
文摘无线Mesh网络(Wireless Mesh network, WMN)中,链路拥塞会导致较长的传输时延和排队时间,因此将链路负载均衡与服务质量结合起来一直是研究热点.本文针对多目标路由优化管理的关键问题,将路由问题表述为整数线性规划(Integer linear programming, ILP)模型,并将无线Mesh网络与软件定义网络(Software defined network, SDN)结合,设计了适应于SD-WMN架构的多目标函数、约束条件以及整体的网络优化模型,此外,由于该整数线性规划模型是NP完全的,本文将改进的人工蜂群的启发式优化算法引入到路由优化算法中,以获得源节点和目的节点之间传输流量的理想路径.本文所提出方法在Mininet网络模拟工具中的仿真结果证明了该算法的有效性,与OSPF、SDNR以及遗传蚁群优化(G-ACO)相比,所提出方法在丢包率、往返时间和负载均衡方面均有不错的改善.
文摘采用移动信宿(mobile sink,MS)的无线传感网络(wireless sensor networks,WSNs)比静态信宿具有更好的数据收集性能,但是规划MS移动路径是一项挑战工作。为此,该文提出基于遍历点优化的移动信宿路径规划算法(path of mobile sink planning algorithm based on ergodic point,PSEP)。PSEP算法依据节点位置、通信重叠区和可获取的数据量,将覆盖区划分多个面区,再从这些面区中寻找MS遍历点;获取这些遍历点后,再利用行商问题(travelling salesman problem,TSP)算法规划MS的路径。仿真结果表明,提出的PSEP算法提高了吞吐量,降低了数据收集时延。