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



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:
作者简介: 唐军(1980—),男,湖南东安人,博士生,从事无线传感器网络研究. E-mail:
E-mail Alert


唐军, 金心宇, 张昱. 视频传感器网络基于位置的任务分配算法[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.


[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!