期刊文献+

面向目标跟踪的传感器网络调度方法

Sensor scheduling method for target tracking in sensor network
下载PDF
导出
摘要 对面向移动目标跟踪任务的传感器网络调度方法进行了研究。从单任务跟踪精度和总体任务完成情况两方面设计调度指标,采用扩展卡尔曼滤波器实现目标跟踪并计算跟踪精度,进而建立了该问题的混合整数调度模型。针对模型复杂度较高的特征,提出一种基于局部解空间跳出机制的改进型遗传算法并进行求解。仿真结果表明该算法针对该问题具有较高的求解性能。 The sensor scheduling problem for a target-tracking sensor network is studied.The scheduling objective is designed considering tracking accuracy of each target and the overall tracking performance from the systematic viewpoint.The extended Kalman filter is adopted for target tracking and accuracy calculating.A mixed integral model is founded for this scheduling problem,the scale of which is too large to solve using traditional optimal methods.Thus a new genetic algorithm based on a local solution space jumping mechanism is designed to solve the model.Experimental results show that the presented algorithm performs well on this problem.
出处 《计算机工程与应用》 CSCD 北大核心 2009年第35期76-79,共4页 Computer Engineering and Applications
基金 国家部委预研基金项目~~
关键词 目标跟踪 传感器网络 调度 target tracking sensor network scheduling
  • 相关文献

参考文献8

  • 1Shah H,Morrell D.Non-myopic sensor scheduling for a distributed sensor network[C]//IEEE International Conference on Acoustics, Speech,and Signal Process,2008:2541-2544.
  • 2Xiao Wendong,Xie Lihua,Chen Jianfeng,et al.Multi-step adaptive sensor scheduling for target tracking in wireless sensor networks[C]// IEEE International Conference on Acoustics,Speech,and Signal Process, France, May 15-19,2006 : 705-708.
  • 3Kreucher C M.An information-based approach to sensor resource allocation[D].Michigan:The University of Michigan,2005.
  • 4Chung T H,Gupta V,Hassibi B,et al.Scheduling for distributed sensor networks with single sensor measurement per time step[C]//Proceedings of the 2004 IEEE International Conference on Robotics&Automation, New Orleans,April,2004:187-192.
  • 5阎志伟,牛轶峰,李汉铃.基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究[J].宇航学报,2003,24(6):598-603. 被引量:27
  • 6赵尔敦,陈丹.一种无线传感器网络的能量平衡调度算法[J].计算机工程与应用,2007,43(18):138-141. 被引量:1
  • 7XIAO Wen-Dong,WU Jian-Kang,XIE Li-Hua,DONG Liang.Sensor Scheduling for Target Tracking in Networks of Active Sensors[J].自动化学报,2006,32(6):922-928. 被引量:7
  • 8何俊 易先清.基于禁忌遗传算法(TGA)的卫星传感器调度研究.计算机应用研究,2007,24:1207-1209.

二级参考文献16

  • 1王洪燕,杨敬安.并行遗传算法研究进展[J].计算机科学,1999,26(6):48-53. 被引量:14
  • 2Zhao F,Liu J,Liu J,Guibas L,Reich J.Collaborative signal and information processing:An information directed approach.Proceedings of the IEEE,2003,91(8):1199~1209
  • 3Chu M,Haussecker H,Zhao F.Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor network.International Journal of High Performance Computer Applications,2002,16(3):293~314
  • 4Brooks R,Griffn C,Friedlander D S.Self-organized distributed sensor network entity tracking.International Journal of High Performance Computer Applications,2002,16(3):207~219
  • 5Wang H,Pottie G,Yao K,Estrin D.Entropy-based sensor selection heuristic for target localization.In:Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks,Berkeley:ACM Press,2004.36~45
  • 6Smith A,Balakrishnan H,Goraczko M,Priyantha N.Tracking moving devices with the cricket location system.In:Proceedings of the 2nd International Conference on Mobile Systems,Applications,and Services,New York:ACM Press,2004.190~202
  • 7Addlesee M,Curwen R,Hodges S,Newman J,Steggles P,Ward A,Hopper A.Implementing a sentient computing system.IEEE Transactions on Computers,2001,34(8):50~56
  • 8Bar-Shalom Y,Li X R,Kirubarajan T.Estimation with Applications to Tracking and Navigation.New York:John Wiley & Sons,2001
  • 9Garey M R,Johnson D S.Computers and Intractability:A Guide to the Theory of NP-Completeness,New York:W.H.Freeman Publishers,1983
  • 10Sen A,Roxborough T,Sinha B P.On an optimal algorithm for channel assignment in cellular networks.In:Proceedings of the IEEE International Conference on Communications.Piscataway:IEEE Press,1999.1147~1151

共引文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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