吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (5): 1671-1679.doi: 10.13229/j.cnki.jdxbgxb201505042

Previous Articles     Next Articles

Coverage-all targets algorithm of directional sensor network for three-dimensional perception

WANG Yan-jiao1, 2, BI Xiao-jun2, TENG Zhi-jun1, WU Chun-ming1   

  1. 1.College of Information Engineering,Northeast Dianli University, Jilin 132012, China;
    2.College of Information and Communication Engineering,Harbin Engineering University, Harbin 150001, China
  • Received:2014-03-22 Online:2015-09-01 Published:2015-09-01

RICH HTML

0   

PDF (PC)

330

Abstract: The existing traditional perception models can not characterize the real perception ability of wireless multimedia sensor node accurately. To overcome this shortcoming a novel three-dimensional directional perception model is proposed. On this basis, a target coverage algorithm is designed based on the optimization of tilt angle and deviation angle instead of adjusting the main perception directions to solve the all targets coverage problem. The title angle and deviation angle are optimized based on differential evolution algorithm in order to use fewer sensors to cover all targets. Simulation results show that the proposed method requires less number of sensors to cover all targets than random deployment.

Key words: communication technology, three-dimensional perception, wireless multimedia directional sensor networks, targets coverage problem

CLC Number: 

  • TN912
[1] Khuntia P, Pattnaik P K. Target coverge management protocol for wireless sensor network[J]. Journal of Theoretical and Applied Technology, 2012, 35(1):20-25.
[2] Yang L, Xin H. Research on key technologies to target coverage algorithm in wireless sensor networks[J]. International Journal of Digital Content Technology and its Applications, 2012,6(17):542-550.
[3] 凡高娟, 孙丽娟, 王汝传,等. 距离辅助的无线传感器网络节点覆盖判别模型[J]. 通信学报, 2010, 31(8): 127-133. Fan Gao-juan, Sun Li-juan, Wang Ru-chuan,et al. Distance-assistant node coverage identification model for wireless sensor networks[J]. Journal on Communications, 2010, 31(8): 127-133.
[4] Wang X, Ma J J, Wang S. Distributed energy optimization for target trackong in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2009, 9(1): 73-86.
[5] Ai C, Santosh K, Ten H L. Local barrier coverage in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2010, 10(4): 491-504.
[6] Ma Hua-dong,Liu Yong-he. Correlation based video processing in video sensor networks[C]∥2005 International Conference on Wireless Networks, Communications and Mobile Computing, New York, USA,2005:987-992.
[7] Makhoul A, Saadi R, Pham C. Coverage and adaptive scheduling algorithms for criticality management on video wireless sensor networks[C]∥The 4th ACM Int'l Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks, St.Petersburg,2009:54-60.
[8] Adriaens J, Megerian S, Potkonjak M. Optimal worst-case coverage of directional field-of-view sensor networks[C]∥Proc of the 3rd Annual IEEE Conf on Sensor, Mesh and ad hoc Communications and Network, Reston,VA,2006: 336-345.
[9] Ma H D, Zhang X, Ming A L. A coverage-enhancing method for 3D directional sensor networks[C]∥Proceeding of 28th IEEE Conference on Computer Communications IEEE INFOCOM 2009,Washington,2009:2791-2795.
[10] 肖甫, 王汝传,孙丽娟,等. 一种面向三维感知的无线多媒体传感器网络覆盖增强算法[J]. 电子学报, 2012, 40(1): 167-172. Xiao Fu, Wang Ru-chuan, Sun Li-juan et al. Coverage-enhancing algorithm for wireless multi-media sensor networks based on three-dimensional perception[J]. Acta Electronica Sinica, 2012, 40(1): 167-172.
[11] Jian W, Changyong N, Ruimin S. Priority-based target coverage in directional sensor networks using a genetic algorithm[J]. Computers and Mathematics with Applications,2009,57(1):1915-1922.
[12] 任秀丽,程艳蕾,徐泽明. 无线传感器网中三维覆盖控制和节点调度的研究[J].小型微型计算机系统,2012,33(8):1681-1684. Ren Xiu-li, Cheng Yan-lei, Xu Ze-ming. Coverage control and node-scheduling for three-dimensional wireless sensor networks[J]. Journal of Chines Computer Systems, 2012,33(8):1681-1684.
[13] Tatih T M, Bulut O, Quan P, et al. A differential evolution algorithm for median cycle problem[C]∥2011 IEEE Symposium on Differential Evolution(SDE), Paris,France,2011:1-7.
[14] Herera F, Lozano M. Gradual distributed real-coded genetic algorithms[J]. IEEE Transaction on Evolutionary Computation, 2000,4(1):43-63.
[1] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[2] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] GUAN Ji-shi, SHI Yao-wu, QIU Jian-wen, SHAN Ze-biao, SHI Hong-wei. New algorithm to estimate characteristic exponent of α-stable distribution [J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] LI Wei, LI Ya-jie. Satisfactory integrated design between failure accommodation and communication for non-uniform transmission networked control system under discrete event-triggered communication scheme [J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] SUN Xiao-ying, WANG Zhen, YANG Jin-peng, HU Ze-zheng, CHEN Jian. Electromagnetic susceptibility assessment of electronic throttle based on Bayesian network [J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] YUAN Jian-guo, ZHANG Xi-ruo, QIU Piao-yu, WANG Yong, PANG Yu, LIN Jin-zhao. Non-iterative phase noise suppression algorithm utilizing cyclic prefix in OFDM systems [J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] WANG Jin-peng, CAO Fan, HE Xiao-yang, ZOU Nian-yu. Multi carrier system joint receiving method based on MAI and ICI [J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo. Joint channel allocation and routing algorithm in wireless mesh network [J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] JIANG Lai-wei, SHA Xue-jun, WU Xuan-li, ZHANG Nai-tong. Novel joint user association and resource allocation method in LTE-A HetNets [J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd