期刊文献+

基于改进禁忌搜索算法的无线传感器网络路由选择 被引量:7

An Improved Tabu Search Algorithm for Wireless Sensor Network Routing
下载PDF
导出
摘要 无线传感器网络路由优化问题是无线传感器网络关键问题之一;针对无线传感器节点在能量储备、通信能力、计算能力等方面制约性强问题,利用禁忌搜索算法理论,提出一种适用于无线传感器网络环境的路由选择算法,重点加强禁忌搜索算法多样性搜索,增加灵活性,提出新的"早熟"程度评价标准,在评价函数中加入概率值,从而改进搜索方向,使得更好的解有更大的被选中的机会;仿真对比实验结果表明,算法可减少无线传感器节点的能量消耗,网络覆盖率高,自适应性强,能够较好地满足无线传感器网络在实际中的应用。 Wireless sensor network routing optimization problem is one of the key issues in wireless sensor networks. For sensor nodes in the energy reserves of computing power, capacity constraints and strong communication and other issues, We use tabu search algorithm theory for wireless sensor network routing, focusing on strengthening its diversity search and increase flexibility. Propose a new "mature" level of evaluation criteria in the evaluation function, the probability of adding value to improve the search direction, so a better solution with greater chance of being selected. Experimental results show that the algorithm adaptive and can reduce the sensor node energy consumption for wireless sensor networks in practical applications.
出处 《计算机测量与控制》 CSCD 北大核心 2012年第5期1442-1444,共3页 Computer Measurement &Control
基金 2010年陕西理工学院课题(SLGKY-04)
关键词 禁忌搜索 路由选择 无线传感器网络 传感器 Tabu search; routing; wireless sensor networks; sensor
  • 相关文献

参考文献15

二级参考文献343

共引文献1232

同被引文献38

  • 1周集良,李彩霞,曹奇英.基于遗传算法的WSNs多路径路由优化[J].计算机应用,2009,29(2):521-524. 被引量:17
  • 2KARIMI M, NAJI H R. Optimize cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithm[C]///20th Iranian Conference on Electrical Engineering, 2012.. 706 - 710.
  • 3HEINZELMAN W R, CHANDRADRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless micro sensor networks [C]//System Sciences, 2000. Proceeding of the 33rd Annual Hawaii International Conference on, 2000:10- 12.
  • 4HANDY M J, HASSE M, TIMMERMANN D. Low energy adaptive clustering hierarchy with deterministic cluster- head selection[C] ,// Mobile and Wireless Communications Network, 2002. 4th International Workshop on, 2002.. 368 - 372.
  • 5LINDSEY S, RAGHAVENDRA C S. PEGASIS.. Power-efficient gathering in sensor information systems[C] ff Aerospace Conference Proceedings, 2002. IEEE, 2002 .. 3 - 1125.
  • 6HAOSONG G, YOUNGHWAN Y. An energy balancing LEACH algorithm for wireless sensor networks[C] ff Information Technology: New Generations (ITNG), 2010 Seventh International Conference on, 2010 : 822 - 827.
  • 7DIANATI M, SONG I, TREIBER M. An introduction to genetic algorithms and evolution strategies[R]. Technical Report, University of Waterloo, Ontario, Canada, 2002.
  • 8HURU1ALA P, URZICA A, GHEORGHE L. Hierarchical routing protocol based on evolutionary algorithms [or Wireless Sensor Networks[C]//Roedunet International Conference (RoEduNet), 2010 : 387 - 392.
  • 9JIN Shiyuan, ZHOU Ming, ANNIE S. Wu. Sensor network optimization using a genetic algorithm[C]// Proceedings of the Hawaii International Conference on System Science, 2003:326 - 379.
  • 10GUO Wenliang, SHI Huichang, YAN Jun, et al. Application of genetic algorithm in energy-efficient routing[C]// Microwave Conference, 2008 China-Japan Joint, 2008 : 737 - 740.

引证文献7

二级引证文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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