期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于路由代价的无线传感器网络蚁群路由算法 被引量：9

Routing Cost-Based Ant Colony Routing Algorithm for Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 能耗最小化和能耗均衡是无线传感器网络路由算法的两个主要问题.文中从无线传感器网络蚁群路由算法出发,分析了启发式因子的各种构建方式对能耗最小化和能耗均衡的影响,提出了无线传感器网络的路由代价模型,并以此构建启发式因子.对比各种构建方式的仿真结果可以看出,使用路由代价构建启发式因子更为合理,该构建方式在网络寿命和均衡性方面都优于其它构建方式. The minimization and balance of energy consumption are two major problems existing in the routing algorithm of wireless sensor networks（WSNs）.In this paper,first,based on the ant colony routing algorithm of WSNs,the influences of construction modes of the heuristic factor on the energy consumption minimization and ba-lance are analyzed,and a routing cost model of WSNs is proposed,which is then used to form a heuristic factor.Finally,some simulations are performed for various construction modes.The results indicate that,as compared with the existing methods,the proposed algorithm is more effective in terms of network lifetime and energy consumption balance,and that the heuristic factor constructed based on routing cost is more reasonable.
作者 陈凤超 李融林
机构地区 华南理工大学电子与信息学院
出处 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期36-43,共8页 Journal of South China University of Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(60871061) 广东省自然科学基金资助项目(8151064101000085) 高等学校博士学科点专项科研基金资助项目(20080561)
关键词 无线传感器网络 路由算法 能耗均衡 启发式算法 wireless sensor networks routing algorithm energy consumption balance heuristic algorithm
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Colorni A,Dorigo M,Maniezzo V.Distributed optimization by ant colonies[C] //European Conference on Artificial Life,1991.Cambridge:MIT Press,1991:134-142.
  • 2Sim K M,Sun W H.Ant colony optimization for routing and load-balancing:survey and new directions[J].IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans,2003,33 (5):560-572.
  • 3Di Caro G,Dorigo M.AntNet:distributed stigmergetic control for communications networks[J].Journal of Artificial Intelligence Research,1998,9 (1):317-365.
  • 4alaavathi B,Madhavi S,VijayaRagavan S.Review of ant based routing protocols for MANET[C] //IEEE International Conference on Computing,Communication and Networking,2008.St.Thomas:IEEE,2008:1-9.
  • 5Zhang Y,Kuhn L D,Fromherz M P J.Improvements on ant routing for sensor networks[C] //International Workshop on Ant Colony Optimization and Swarm Intelligence,2004.Brussels:Springer Verlag,2004:154-165.
  • 6Okdem S,Karaboga D.Routing in wireless sensor networks using ant colony optimization[C] //NASA/ESA Conference on Adaptive Hardware and Systems,2006.Is-tanbul:IEEE,2006:401-404.
  • 7梁华为,陈万明,李帅,梅涛,孟庆虎.基于蚁群优化的无线传感器网络能量均衡路由算法[J].模式识别与人工智能,2007,20(2):275-280. 被引量：12
  • 8Tu Z,Wang Q,Shen Y.Optimal mobile agent routing for data fusion in distributed sensor networks using improved ant colony algorithm[C] //IEEE International Conference on Instrumentation and Measurement Technology,2008.Victoria:IEEE,2008:155-159.
  • 9郑巍,刘三阳,寇晓丽.基于蚁群策略的无线传感器网络能量有效路由算法[J].系统工程与电子技术,2009,31(8):1993-1996. 被引量：7
  • 10Camilo T,Carreto C,Silva J S,et al.An energy-efficient ant-based routing algorithm for wireless sensor networks[C] // International Workshop on Ant Colony Optimization and Swarm Intelligence,2006.Brussels:Springer Verlag,2006:49-59.

二级参考文献31

  • 1梁华为,陈万明,李帅,梅涛,孟庆虎.一种无线传感器网络蚁群优化路由算法[J].传感技术学报,2007,20(11):2450-2455. 被引量：32
  • 2Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad hoc routing[C]//Proc, of the 7th Ann. Int. Conf. on Mobile Computing and Neworking , 2001 : 70 - 84.
  • 3Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless micro sensor networks[C]//Proc, of Hawaii Int. Conf. on System Sciences, Hawaii, 2000:3005 - 3014.
  • 4Bonabeau E, Dorigo M, Theraulaz G. Inspiration for optimization from scoial insert behavior[J]. Natrue, 2000,406:39 - 42.
  • 5Dorigo M, Gambardella I. M. Ant colony system., a cooperative learning approach to the traveling salesman problem[J]. IEEE Trans. on Evolutionary Computation, 1997, 1 (1) : 53 - 66.
  • 6Bullnheimer B, Hart1 R F, Strsuss C. Applying the ant system to the vehicle routing problem[C]//2nd Metaheuristic International Conf. , Sophia-Antipolis, France, 1997.
  • 7Sire K M, Sun W H. Ant colony optimization for routing and load-balancing: survey and new directions[J].IEEE Trans. on Systems , Man, and Cybernetic, Part A ,2003,33(5) :560 -572.
  • 8Gutjahr W J. A generalized convergence result for the graphbased system methaheuristic[R] . Manuscript, University of Vinee , 2000.
  • 9Gutjahr W J. A graph based ant system and its convergence[J]. Future Generation Computer Systems, 2000, 16(8) : 873 - 888.
  • 10Gutjahr W J. ACO algorithms with guaranteed convergence to the optimal solution[R]. University of Vinna, ISDS, 2001,2. [10] Stutzle T, Dorigo M. A short convergence proof for a class of ACO algorithms[R]. IRIDIA, 2000,35.

共引文献17

同被引文献105

  • 1乐俊,张维明,肖卫东,汤大权,唐九阳.无线传感器网络中一种基于非均匀划分的分簇数据融合算法[J].计算机研究与发展,2011,48(S2):247-254. 被引量：8
  • 2周新运,孙利民,皇甫伟,牛建伟.无线多媒体传感器网络中一种自适应的报头压缩机制[J].软件学报,2007,18(5):1122-1129. 被引量：14
  • 3Thunemann P Z,Mattikalli R,Arroyo S,et al.Characteri-zing the tradeoffs between different sensor allocation andmanagement algorithms[C]∥Proceedings of the 12thInternational Conference on Information Fusion.Seattle:IEEE,2009:1473-1480.
  • 4Farina A,Ristic B,Timmoneri L.Cramer-Rao bound fornonlinear filtering with Pd<1 and its application to targettracking[J].IEEE Transactions on Signal Processing,2002,50(8):1916-1924.
  • 5Tharmarasa R,Kirubarajan T,Hernandez M L.PCRLBbased multisensor array management for multitarget tra-cking[J].IEEE Transactions on Aerospace and ElectronicSystems,2007,43(2):539-555.
  • 6Hernandez M,Ristic B,Farina A.A comparison of twoCramer-Rao bounds for nonlinear filtering with Pd<1[J].IEEE Transactions on Signal Processing,2004,52(9):2361-2369.
  • 7Boers Y,Driessen H.Results on the modified Riccatiequation:target tracking applications[J].IEEE Transac-tions on Aerospace and Electronic Systems,2006,42(1):379-384.
  • 8Sinopoli B,Schenato L,Fransceschetti M.Kalman filteringwith intermittent observations[J].IEEE Transactions onAutomatic Control,2004,49(9):1453-1464.
  • 9Savage C O,Scala B F La.Sensor management for tra-cking smart targets[J].Digital Signal Processing,2009,19(6):968-977.
  • 10Aziz A M.A new fuzzy clustering approach for data asso-ciation and track fusion in multisensor-multitarget envi-ronment[C]∥Proceedings of 2011 IEEE AerospaceConference.Durham:IEEE,2011:1-10.

引证文献9

二级引证文献76

华南理工大学学报（自然科学版）
2011年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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