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

• • 上一篇    下一篇

三维无线多媒体传感器网络全目标覆盖算法

王艳娇1, 2, 毕晓君2, 滕志军1, 邬春明1   

  1. 1.东北电力大学 信息工程学院,吉林省 吉林市 132012;
    2.哈尔滨工程大学 信息与通信工程学院,哈尔滨 150001
  • 收稿日期:2014-03-22 出版日期:2015-09-01 发布日期:2015-09-01
  • 作者简介:王艳娇(1985-）,女,副教授,博士.研究方向:无线多媒体传感器网络目标覆盖算法及智能信息处理.E-mail:wangyanjiao1028@126.com
  • 基金资助:
    国家自然科学基金项目(61175126); 东北电力大学博士科研启动基金项目(BSJXM-2013-20)

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)

320

摘要： 针对现有感知模型无法有效描述无线多媒体传感器真实感知能力的缺陷,提出一种新的三维有向感知模型。在此基础上,针对目标覆盖问题,为降低算法复杂度,设计了一种基于仰俯角优化和偏向角优化的两阶段目标覆盖算法。对于仰俯角和偏向角优化部分,利用差分进化算法进行求解,以达到利用少量传感器节点实现监测目标被全部覆盖的效果。仿真实验表明:对比随机部署方法,本文方法所需的传感器数目大幅下降。

关键词: 通信技术, 三维有向感知模型, 无线多媒体传感器网络, 目标覆盖

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

中图分类号: 

  • 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] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发