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

视频传感器网络基于位置的任务分配算法

Task allocation algorithm for video sensor networks based on coordinates
下载PDF
导出
摘要 为了解决目标跟踪视频传感器网络(VSNs)实时性、有限能量和处理能力的问题,提出基于位置的任务分配算法.采用有向无环图来描述周期的目标跟踪任务,根据跟踪目标、传感器节点和汇聚节点的位置坐标形成合作处理簇,优化簇内节点的任务分配.调节合作处理簇的最大跳数和任务完成时限2个参数进行仿真实验,结果表明,算法能够根据参数动态地组织传感器节点并行计算,提高网络处理能力.在性能上不仅满足任务实时性要求,而且比分布式计算架构节约28%的能量消耗. A task allocation algorithm based on coordinates was proposed to solve the problems of real-time,limited energy and processing power in target tracking video sensor networks （VSNs）.The cyclic target tracking tasks are described by directed acyclic graph and allocated to the sensor nodes that have been clustered according to the coordinates of the target,sensors and the sink.Simulation was performed by adjusting the maximum hops in the cluster and the maximum delay of task execution.The results showed that the algorithm can dynamically organize the sensors to compute in a parallel model according to the parameters.The performance can not only satisfy the real-time requirement,but also reduce the energy by 28% compared with the distribute computation architecture.
作者 唐军 金心宇 张昱 章献民
机构地区 浙江大学信息科学与电子工程学系
出处 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2010年第4期670-674,共5页 Journal of Zhejiang University：Engineering Science
关键词 视频传感器网络 协同网内处理 任务分配 目标跟踪 video sensor networks collaborative in-network processing task allocation target tracking
分类号 TN915 [电子电信—通信与信息系统]
  • 相关文献

参考文献11

  • 1AKYILDIZ I F, MELODIA T, CHOWDHURY K R. A survey on wireless multimedia sensor networks [J]. The International Journal of Computer and Telecommunications Networking, 2007, 51(4) : 921 - 960.
  • 2CUCCHIARA R. Multimedia surveillance systems [C] // Proceedings of the Third ACM International Workshop on Video Surveillance & Sensor Networks. Singapore: ACM, 2005: 3-10.
  • 3ZITOVA B, FLUSSER J. Image registration methods: a survey [J]. Elsevier Image Vision Compute, 2003, 21 (11) : 977 - 1000.
  • 4HOLMAN R, STANLEY J, OZKAN-HALLER T. Applying video sensor networks to nearshore environment monitoring [J]. IEEE Pervasive Computing, 2003, 2(4) : 14 - 21.
  • 5WANG A, CHANDRAKASAN A. Energy-efficient DSPs for wireless sensor networks [J]. IEEE Signal Process Magazine, 2002, 19(4) : 68 - 78.
  • 6YUAN T, BOANGOAT J, EKICI E, et al. Real-time task mapping and scheduling for collaborative in-network processing in DVS-enabled wireless sensor networks [C]// Proceedings of Parallel and Distributed Processing Symposium. Greece: IEEE, 2006: 10.
  • 7YUAN T, EKICI E, OZGUNER F. Energy-constrained task mapping and scheduling in wireless sensor networks [C]// IEEE International Conference on Mobile Adhoc and Sensor Systems. Washington, D.C.: IEEE, 2005: 8.
  • 8YANG Y, PRASANNA V K. Energy-balanced task allocation for collaborative processing in wireless sensor networks [J]. Mobile Networks and Applications, 2005, 10(1/2) : 115 - 131.
  • 9GUY Y, YUAN T, EKICI E. Real-time multimedia processing in video sensor networks [J]. Signal Processing: Image Communication, 2007, 22(3): 237- 251.
  • 10朱敬华,高宏.无线传感器网络中能源高效的任务分配算法[J].软件学报,2007,18(5):1198-1207. 被引量：21

二级参考文献17

  • 1Akyidiz IF,Su W,Sankarasubramaniam Y,Cayirci E.Wireless sensor networks:A survey.Elsevier Computer Networks Journal,2002,38(4):393-422.
  • 2Vercauteren T,Guo D,Wang X.Joint multiple target tracking and classification in collaborative sensor networks.IEEE Journal on Selected Areas in Communication,2005,23(4):714-723.
  • 3Dogan A,(O)zgüner F.Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing.IEEE Trans.on Parallel and Distributed Systems,2002,13(3):308-323.
  • 4Hu JC,Marculescu R.Energy-Aware communication and task scheduling for network-on-chip architectures under real-time constraints.In:Figueras J,ed.Proc.of the Design,Automation and Test in Europe Conf.Paris:IEEE Computer Society,2004.234-239.
  • 5Corrêa RC,Ferreira A,Rebreyend P.Scheduling multiprocessor tasks with genetic algorithms.IEEE Trans.on Parallel and Distributed Systems,1999,10(8):825-837.
  • 6Radulescu A,van Gemund AJC.Fast and effective task scheduling in heterogeneous systems.In:Proc.of the Heterogeneous Computing Workshop HCW.Cancun:IEEE Computer Society,2000.229-238.
  • 7Zhang Y,Hu X,Chen DZ.Task scheduling and voltage selection for energy minimization.In:Proc.of the 39th Design Automation Conf.New Orleans:ACM Press,2002.183-188.
  • 8Zhu D,Melhem R,Childers B.Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems.In:Son S,ed.Proc.of IEEE the 22nd Real-Time System Symp.London:IEEE Computer Society,2001.84-94.
  • 9Giannecchini S,Caccamo M,Shih CS.Collaborative resource allocation in wireless sensor networks.In:Fohler G,ed.Proc.of the Euro Micro Conf.on Real-Time Systems (ECRTS 2004).Catania:IEEE Computer Society Press,2004.35-44.
  • 10Basu P,Ke W,Little TDC.Dynamic task-based anycasting in mobile ad hoc networks.Mobile Networks and Applications,2003,8(5):593-612.

共引文献20

浙江大学学报（工学版）
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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