Please wait a minute...
J4  2010, Vol. 44 Issue (4): 670-674    DOI: 10.3785/j.issn.1008-973X.2010.04.008
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
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      


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.

Published: 14 May 2010
CLC:  TN915  
Cite this article:

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

URL:     OR



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