期刊文献+

WSN中动态自适应蚁群路由算法 被引量:4

A Dynamic and Adapted Ant Colony Route Algorithm in WSN
下载PDF
导出
摘要 路由问题是无线传感器网络的核心问题,采用动态自适应调整信息素的蚁群算法,克服了基本蚁群算法的搜索时间过长、易于陷于局部最优解等缺点;同时对无线传感器网络存在的节点能量、传输延时、网络生命周期等问题有明显的改善与提高;最后通过实验仿真证实了该算法的有效性. The route question is the core question of wireless sensor network, and there are many studies trying to solve the problems using Ant Colony Algorithm (ACA). This article adopted the Ant Colony Algorithm, which can adjust the pheromone dynamically and automatically, overcame the disadvantage, such as too long searching time, easily trapped in partial optimal solution, of the basic Ant Colony Algorithm. And at the same time, it could improve the problems like the node energy, transfer delay, lifecycle of network, which obviously existing in the wireless sensor network. Finally approved the validity of this algorithm by experimental simulation.
出处 《微电子学与计算机》 CSCD 北大核心 2008年第12期157-160,共4页 Microelectronics & Computer
关键词 无线传感器网络 蚁群算法 动态自适应 信息素 wireless sensor network ant colony algorithm dynamic and adapted pheromone
  • 相关文献

参考文献6

二级参考文献20

  • 1范新运,王福豹,任丰原.无线传感器网络的路由协议[J].计算机测量与控制,2005,13(9):1010-1013. 被引量:19
  • 2王华,柴乔林,杜胜永.无线传感器网络中数据可靠传输的节能路由算法[J].计算机应用,2006,26(1):25-27. 被引量:8
  • 3Kirousis L,Kranakis E,Krizanc D,et al.Power Consumption in Packet Radio Networks [C]//Proceedings of the 14th Annual Symposium on Theoretical Aspects of Com-puter Science (STAOBA'97).London:Springer Verlag,1997:363-374.
  • 4Egecioglu O,Gonzalez T.Minimu-Energy Broadcast in Simple Graphs with Limited Node Power[C/OL]//Proc IASTED International Conference on Parallel and Distributed Computing and Systems[2004-12-01].http://citeseer.csail.mit.edu/article/egecoglu01minimumenergy.html.
  • 5Liang W.Constructing Minimum-Energy Broad-Cast Trees in Wireless Ad Hoc Networks[C]//Proc Annual Workshop on Mobile and Ad Hoc Networking and Computing.New York:ACM Wireless Networks Press,2002:112-122.
  • 6Lindsey S,Raghavendra C S,Sivalingam K.Data Gathering in Sensor Networks Using the Energy Delay Metric[C]//Proceedings of the 15th International Parallel & Distributed Processing Symposium.Washington,DC:IEEE Computer Society,2001:188.
  • 7Wieselthier J E,Nguyen G D,Ephremides A.On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks[C/OL]//Proc IEEE INFOCOM.2000[2004-12-01].http://citeseer.ist.psu.edu/wieselth-ier00construction.html.
  • 8Colorni A,Dorigo M,Maniezzo V.Distributed Optimization By Ant Colonies[C]//Proc 1th European Conf on Artificial Life Paris.France:Elsevier Publishing,1991:134-142.
  • 9Colorni A,Dorigo M,Maniezzo V.An Investigation of Some Properties of an Ant Algorithm[C]//Proc of PPSN 92 Brussels.Belgium:Elsevier Publishing,1992:509-520.
  • 10Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-Efficient Communication Protocol for Wireless Microsensor Networks[C/OL]//Proc International Conference on Acoustics,Speech,and Signal Processing 2000[2004-12-01].http://www.mtl.mit.edu/research/icsys-tems/uamps/.

共引文献12

同被引文献34

  • 1梁华为,陈万明,李帅,梅涛,孟庆虎.一种无线传感器网络蚁群优化路由算法[J].传感技术学报,2007,20(11):2450-2455. 被引量:32
  • 2陈跃泉,郭晓峰,曾庆凯,陈贵海.Ad Hoc移动网络多路径研究[J].计算机科学,2005,32(6):33-36. 被引量:13
  • 3向阳,李腊元,孙强,陈年生.Ad Hoc网络基于蚁群的按需路由算法研究[J].武汉理工大学学报(交通科学与工程版),2007,31(2):251-254. 被引量:7
  • 4郭俊恩,王士同,徐红林.基于蚁群遗传算法的氨基酸序列比对方法[J].计算机应用,2007,27(6):1434-1437. 被引量:1
  • 5Stutzle T, Hoos H H. MAX - MIN ant system and local search for the traveling salesman problem[C]//IEEE Int' l Conf. on Evolutionary Computation. Indianapolis: IEEE Press, 1997:309- 314.
  • 6Tsai C F, Tsai C W. A new approach for solving large travding salesman problem using evolution ant rules[C]// Neural Networks, IJCNN 2002, Proc. of the 2002 Int' l Joint Conf. on. Honolulu: IEEE Press,2002:1540 - 1545.
  • 7Dorigo M, Caro G D. Ant colony optimization: A new meta - heuristic[C]//Proc. of the 1999 Congress on Evolutionary Computation. Washington: IEEE Press, 1999: 1470- 1477.
  • 8Ng A Y,Jordan M,Weiss Y.On spectral clustering:Analysis and an algorithm[J].NIPS,2002(14):849-856.
  • 9Meka A,Singh A.Distributed spatial clustering in sensor networks[C]//The 10th International Conference on Extending Database Technology.Munich,Germany,Berlin,Springer-Verlag,2006:980-1000.
  • 10Ng R T,Han J.Efficient clustering methods for spatial data mining[J].VLDB,1997(25):186-195.

引证文献4

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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