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

无线传感器网络移动Agent路由算法的研究与仿真 被引量：15

Research and Simulation of Mobile-Agent Routing Algorithms in Wireless Sensor Network
在线阅读 下载PDF
导出
摘要 提出一种新的基于虚拟连通拓扑子图的优化模型用于无线传感器网络移动Agent路由。建立包含有效节点的虚拟连通拓扑子图,将Agent访问路径分解为采集子路径和返回子路径,提出一种基于GA与离散PSO的混合算法GAPSO用于求解该问题。该算法可大大降低解空间复杂度,提高搜索效率。仿真结果表明随着网络规模增大,该优化模型优势明显,GAPSO表现出比GA更好的性能。 A novel optimization model for mobile agent routing in the wireless sensor network was proposed as an integer linear programming problem based on the virtual connection topology sub graph, and the model divided the close path into two sub paths to keep balance between computation cost and accuracy, A hybrid technique of genetic algorithm and discrete particle swarm optimization, GAPSO was designed to solve the problem. Simulation experiments show the effectiveness of the new model and GAPSO.
作者 杨少军 史浩山 黄睿
机构地区 西北工业大学电子信息学院
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第2期388-392,395,共6页 Journal of System Simulation
基金 国家自然科学基金(60472074) 教育部博士点基金(20050699037)。
关键词 无线传感器网络 移动Agent路由 虚拟连通拓扑子图 遗传算法 粒子群优化 wireless sensor networks mobile-agent routing virtual connection topology sub graph genetic algorithm particle swarm optimization
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献20

  • 1IAkyildiz F,Su W,Sankarasubramaniam Y,Cayirci E.Wireless Sensor Networks:A Survey[J].Computer Networks (S1389-1286),2002,38(4):393-422.
  • 2Chong C Y,Kumar S.Sensor networks:Evolution,Opportunities,and Challenge[J].Proceedings of the IEEE (S0018-9219),2003,91(8):1247-1256.
  • 3Estrin D,Govindan R,et al.Next Century Challenges:Scalable Coordination in Sensor Networks[C]// Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking,Seattle,Washington,USA,ACM,1999:263-270.
  • 4Migas N,Buchanan W J,McAartney K A.Mobile Agents for Routing,Topology Discovery,And Automatic Network Reconfiguration in Ad-hoc Networks[C]// Proceedings of the 10th IEEE International Conference on Engineering of Computer-Based Systems ECBS'03,Huntsville,AL,USA,2003:200-206.
  • 5Lu S,Xu C.A Formal Framework for Agent Itinerary Specification,Security Reasoning and Logic Analysis[C]// Proceedings of the 3rd International Workshop on Mobile Distributed Computing (MDC) (ICDCSW'05),Columbus,Ohio,USA,2005:580-586.
  • 6Avramopoulos I C,Anagnostou M E.Optimal Component Configuration and Component Routing[J].IEEE Trans.Mobile Computing (S1536-1233),2002,1(4):303-312.
  • 7Moizumi K,Cybenko G.The Travelling Agent Problem[R].Technical report,Dartmouth College,Hanover,NH,1998.
  • 8Qi H,Wang F.Optimal Itinerary Analysis for Mobile Agents in Ad hoc Wireless Sensor Networks[C]// Proceedings of the 13th International Conference on Wireless Communications,Calgary,Canada,2001:147-153.
  • 9Selamat A,Omatu S.Analysis on Route Selection by Mobile Agents Using Genetic Algorithm[C]// Proceedings of the SICE 2003 Annual Conference,2003.
  • 10Wu Q,Rao N S,et al.On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks[J].IEEE Trans.Knowledge Data Eng.(S1041-4347),2004,16(6):740-753.

二级参考文献12

  • 1何友 王国宏.多传感器信息融合及应用[M].北京:电子工业出版社,2001..
  • 2Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4):393 - 422.
  • 3Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: scalable coordination in sensor networks. Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, 1999:263 - 270.
  • 4Chong C Y, Kumar S. Sensor networks: evolution, opportunities,and challenges. Proc. IEEE, 2003, 91(8): 1247 - 1256.
  • 5Kumar S, Zhao F, Shepherd D. Collaborative signal and information processing in microsensor networks. IEEE Signal Processing Magazine, 2002, 19(2): 13 - 14.
  • 6Zhao F, Zhin J, Reich J. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, 2002, 19(2): 61 - 72.
  • 7Guibas L J. Sensing, tracking, and reasoning with relations. IEEE Signal Processing Magazine, 2002, 19(2): 73 - 85.
  • 8Qi H,Xu Y.Mobile-agent-based collaborative signal and informmion processing in sensor networks.Proc.IEEE,2003,91(8):1172—1183.
  • 9Wu Q, Rao N S V, Barhen J, et al. On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Trans.on Knowledge and Data Engineering, 2004, 16(6): 740 - 753.
  • 10Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Boston, 200056 - 67.

共引文献3

同被引文献124

引证文献15

二级引证文献57

系统仿真学报
2007年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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