Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (4): 670-674    DOI: 10.3785/j.issn.1008-973X.2010.04.008
电子、通信与自动控制技术     
视频传感器网络基于位置的任务分配算法
唐军, 金心宇, 张昱
浙江大学 信息科学与电子工程学系,浙江 杭州 310027
Task allocation algorithm for video sensor networks based on coordinates
TANG Jun, JIN Xinyu, ZHANG Yu, ZHANG Xianmin
Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要：

为了解决目标跟踪视频传感器网络（VSNs）实时性、有限能量和处理能力的问题,提出基于位置的任务分配算法.采用有向无环图来描述周期的目标跟踪任务,根据跟踪目标、传感器节点和汇聚节点的位置坐标形成合作处理簇,优化簇内节点的任务分配.调节合作处理簇的最大跳数和任务完成时限2个参数进行仿真实验,结果表明,算法能够根据参数动态地组织传感器节点并行计算,提高网络处理能力.在性能上不仅满足任务实时性要求,而且比分布式计算架构节约28%的能量消耗.
Abstract:

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.
出版日期: 2010-05-14
:  TN915  
通讯作者: 唐军（1980—），男，湖南东安人，博士生，从事无线传感器网络研究.     E-mail: tangjun@zju.edu.cn
作者简介: 唐军（1980—），男，湖南东安人，博士生，从事无线传感器网络研究. E-mail: tangjun@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

唐军, 金心宇, 张昱. 视频传感器网络基于位置的任务分配算法[J]. J4, 2010, 44(4): 670-674.

TANG Jun, JIN Xin-Yu, ZHANG Yu. Task allocation algorithm for video sensor networks based on coordinates. J4, 2010, 44(4): 670-674.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.04.008    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I4/670

［1］ AKYILDIZ 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): 921960.
［2］ CUCCHIARA R. Multimedia surveillance systems ［C］∥ Proceedings of the Third ACM International Workshop on Video Surveillance & Sensor Networks. Singapore: ACM, 2005: 310.
［3］ ZITOVA B, FLUSSER J. Image registration methods: a survey ［J］. Elsevier Image Vision Compute, 2003, 21(11): 9771000.
［4］ HOLMAN R, STANLEY J, OZKANHALLER T. Applying video sensor networks to nearshore environment monitoring ［J］. IEEE Pervasive Computing, 2003, 2(4): 1421.
［5］ WANG A, CHANDRAKASAN A. Energyefficient DSPs for wireless sensor networks ［J］. IEEE Signal Process Magazine, 2002, 19(4): 6878.
［6］ YUAN 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.
［7］ YUAN 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.
［8］ YANG Y, PRASANNA V K. Energybalanced task allocation for collaborative processing in wireless sensor networks ［J］. Mobile Networks and Applications, 2005, 10(1/2): 115131.
［9］ GU Y Y, YUAN T, EKICI E. Realtime multimedia processing in video sensor networks ［J］. Signal Processing: Image Communication, 2007, 22(3): 237251.
［10］ 朱敬华,高宏. 无线传感器网络中能源高效的任务分配算法［J］. 软件学报, 2007, 18(5): 11981207.
ZHU Jinghua, GAO Hong. An energy efficient algorithm for task allocation in wireless sensor networks ［J］. Journal of Software, 2007, 18(5): 11981207.
［11］ HAGARAS T, JANECEK J. A high performance, low complexity algorithm for compiletime job scheduling in homogeneous computation environments ［J］. Parallel Computing, 2005, 31(7): 653670.
No related articles found!