| WSN中基于最大最小化的优化路由算法 |
| |
| 引用本文： | 王小永. WSN中基于最大最小化的优化路由算法[J]. 工矿自动化, 2011, 37(12): 34-39 |
| |
| 作者姓名： | 王小永 |
| |
| 作者单位： | 大屯煤电(集团)有限责任公司姚桥煤矿,江苏徐州,221611 |
| |
| 摘 要： | 无线传感器网络(WSN)由能量受限的节点组成,需要设计路由算法优化节点的能耗。文章以最大化网络生存时间为目标,基于最大最小化模型提出了优化路由算法,定义了数据发送矩阵,设计了转发节点选择机制,以避免路由回路;基于节点收发数据的能耗及剩余能量,设计了求解优化路由的数学规划模型,优化了传感器节点的数据发送路径和发送量,均衡了节点的能量消耗。仿真结果表明,该算法能有效地均衡节点的能耗,延长网络生存时间。
|
| 关 键 词： | 无线传感器网络 节点能耗 节点选择机制 最大最小化 网络生存时间 路由算法 路由优化 |
Optimal Routing Algorithm in WSN Based on Maximin |
| |
| WANG Xiao-yong. Optimal Routing Algorithm in WSN Based on Maximin[J]. Industry and Automation, 2011, 37(12): 34-39 |
| |
| Authors: | WANG Xiao-yong |
| |
| Affiliation: | WANG Xiao-yong(Yaoqiao Coal Mine of Datun Coal-electricity(Group) Company,Xuzhou 221611,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | wireless sensor networks energy consumption of nodes selection system of nodes maximin network lifetime routing algorithm routing optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
