WSN中基于最大最小化的优化路由算法

摘要

无线传感器网络(WSN)由能量受限的节点组成,需要设计路由算法优化节点的能耗.文章以最大化网络生存时间为目标,基于最大最小化模型提出了优化路由算法,定义了数据发送矩阵,设计了转发节点选择机制,以避免路由回路；基于节点收发数据的能耗及剩余能量,设计了求解优化路由的数学规划模型,优化了传感器节点的数据发送路径和发送量,均衡了节点的能量消耗.仿真结果表明,该算法能有效地均衡节点的能耗,延长网络生存时间.%Wireless sensor networks are composed of energy-constrained nodes. Therefore,it is to design routing algorithms to optimize energy usage of nodes. In view of the maximizing network lifetime,the paper put forward an optimal routing algorithm based on the maximin model,defined data transmission matrix,and designed selection system of nodes for avoiding possible routing loops. Based on energy consumption for sending and receiving data and available residual energy of nodes,it designed mathematical programming model to find optimal routing,so as to optimize data sent routing paths and data sent volume and balance energy consumption of nodes. The simulation results showed that the algorithm can balance the energy consumption of nodes effectively and extend network lifetime.