期刊文献+

WSN中基于最大最小化的优化路由算法 被引量:2

Optimal Routing Algorithm in WSN Based on Maximin
下载PDF
导出
摘要 无线传感器网络(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.
作者 王小永
出处 《工矿自动化》 2011年第12期34-39,共6页 Journal Of Mine Automation
关键词 无线传感器网络 节点能耗 节点选择机制 最大最小化 网络生存时间 路由算法 路由优化 wireless sensor networks energy consumption of nodes selection system of nodes maximin network lifetime routing algorithm routing optimization
  • 相关文献

参考文献12

  • 1YICK J , MUKHERJEE B , GHOSAL D. Wireless Sensor Networks Survey [ J]. Computer Networks, 2008,52(12) :2292-2330. 被引量:1
  • 2AKKAYA K, YOUNIS M. A Survey on Routing Protocols for Wireless Sensor Networks[J]. Ad Hoe Networks,2005,3(3) :325-349. 被引量:1
  • 3CHANG J H, TASSIULAS L. Maximum Lifetime Routing in Wireless Sensor Networks [J]. IEEE Transactions on Networking,2004(12):609-619. 被引量:1
  • 4SANKAR A, LIU Z. Maximum Lifetime Routing in Wireless Ad-hoc Networks[C]//Proceedings of IEEE INFOCOM Conference, Hongkong, 2004 : 1089-1097. 被引量:1
  • 5MADAN R, LALL S. Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks[J]. IEEE Transactions on Wireless Communications, 2006 (5) : 2185-2193. 被引量:1
  • 6SADAGOPAN N, KRISHNAMACHARI B. Maximizing Data Extraction in Energy-limited Sensor Networks[J]. International Journal of Dristributed Sensor Networks,2005,1 (1) : 123-147. 被引量:1
  • 7KIM H, SEOK Y,CHOI N,et al. Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks [C]//Lecture Notes in Computer Science( LNCS 3391) ,2005:264-274. 被引量:1
  • 8KIM H, KWON T, MAH P. Multiple Sink Positioning and Routing to Maximize the Lifetime of Sensor Networks[J]. IEICE Transactions on Commu- nications, 2008, E91-B(11):3499-3506. 被引量:1
  • 9MONACO U, CUOMO F, MELODIA T, et al. Understanding Optimal Data Gathering in the Energy and Latency Domains of a Wireless Sensor Network [J].Computer Networks, 2006,50 (12) : 3564-3584. 被引量:1
  • 10SHIOU C W, LIN F, CHENG H C, et al. Optimal Energy-efficient Routing for Wireless Sensor Networks [C]//Proceedings of 19th International Conference on Advanced Information Networking and Applications, Taipai,2005 : 325-330. 被引量:1

同被引文献6

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部