一种面向三维感知的多媒体传感器网络覆盖增强算法

doi:10.12068/j.issn.1005-3026.2018.05.001

东北大学学报:自然科学版 ›› 2018, Vol. 39 ›› Issue (5): 609-613.DOI: 10.12068/j.issn.1005-3026.2018.05.001

• 信息与控制 • 下一篇

一种面向三维感知的多媒体传感器网络覆盖增强算法

庄曜铭^1,2，吴成东^1,2，张云洲^1,2

(1. 东北大学信息科学与工程学院，辽宁沈阳110819; 2. 东北大学机器人科学与工程学院，辽宁沈阳110819)

收稿日期:2016-12-19 修回日期:2016-12-19 出版日期:2018-05-15 发布日期:2018-05-25
通讯作者: 庄曜铭
作者简介:庄曜铭(1990-)，男，辽宁沈阳人，东北大学博士研究生; 吴成东(1960-)，男，辽宁大连人，东北大学教授，博士生导师；张云洲(1974-)，男，河南渑池人，东北大学教授，博士生导师.
基金资助:
国家留学基金委资助项目; 国家自然科学基金资助项目(U1713216); 国家机器人重点专项(2017YBF1300900); 沈阳市科研基金资助项目(17-87-0-00).

Multimedia Sensor Networks Coverage Enhancing Algorithm Based on 3D Perception

ZHUANG Yao-ming^1,2， WU Cheng-dong^1,2， ZHANG Yun-zhou^1,2

1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. School of Robot Science and Engineering， Northeastern University， Shenyang 110819， China.

Received:2016-12-19 Revised:2016-12-19 Online:2018-05-15 Published:2018-05-25
Contact: ZHUANG Yao-ming
About author:-
Supported by:
-

摘要/Abstract

摘要： 现存的多媒体传感器网络优化算法，都存在着容易陷入局部最优解的问题.布谷鸟算法利用长距离的搜索可以有效地跳出局部最优解，基于多媒体传感器网络三维感知模型，提出了改进布谷鸟搜索的覆盖增强算法，该算法通过引入精英机制、多维度优化和学习反馈策略来优化多媒体传感器节点的旋转角度以降低覆盖重叠，优化网络覆盖，这是首次利用改进布谷鸟搜索算法来优化网络覆盖.最后，利用仿真实验证明了该算法可以快速有效地优化网络覆盖.

关键词: 多媒体传感器网络, 三维感知模型, 覆盖优化, 改进布谷鸟搜索, 莱维飞行

Abstract: Existing optimization algorithms of wireless multimedia sensor networks (WMSMs) are easy to fall into local optimal solutions. The cuckoo search algorithm， by using a long distance search， can jump out of local optima effectively. This algorithm is based on the 3D perception model. The ratio of coverage is improved by introducing elite mechanism， multi-dimensional optimization and learning-feedback strategy to optimize the angle of rotation and reduce overlap. The improved cuckoo search made the first attempt to optimize the network coverage in MSNs. Finally， the simulation results show that the ratio of coverage is improved by the proposed algorithm.

Key words: multimedia sensor networks(MSNs), 3D perception model, coverage optimization, improved cuckoo search, Levy flight

中图分类号:

TP393

庄曜铭，吴成东，张云洲. 一种面向三维感知的多媒体传感器网络覆盖增强算法[J]. 东北大学学报:自然科学版, 2018, 39(5): 609-613.

ZHUANG Yao-ming， WU Cheng-dong， ZHANG Yun-zhou. Multimedia Sensor Networks Coverage Enhancing Algorithm Based on 3D Perception[J]. Journal of Northeastern University Natural Science, 2018, 39(5): 609-613.

参考文献

[1]Akyildiz I F，Melodia T，Chowdhury K R.A survey on wireless multimedia sensor networks［J］.Computer Networks，2007，51(4):921-960.
[2]He S B，Shin D H，Zhang J S，et al.Full-view area coverage in camera sensor networks:dimension reduction and near-optimal solutions［J］.IEEE Transactions on Vehicular Technology，2016，65(9):7448-7461.
[3]Rehman Y A U，Tariq M，Sato T，A novel energy efficient object detection and image transmission approach for wireless multimedia sensor networks［J］.IEEE Sensors Journal，2016，16(15):5942-5949.
[4]Alanazi A，Elleithy K.An optimized hidden node detection paradigm for improving the coverage and network efficiency in wireless multimedia sensor network［J］.Sensors，2016，16(9):1-19.
[5]Chenait M，Zebbane B，Benzaid C，et al.Energy-efficient coverage protocol based on stable and predictive scheduling in wireless sensor networks［J］.Computer Networks，2017，127(9):1-12.
[6]Boudali M，Senouci M R，Aissani M，et al.Activities scheduling algorithms based on probabilistic coverage models for wireless sensor networks［J］.Annals of Telecommunications，2017，72(3/4):221-232.
[7]Nene M J，Deodhar R S，Patnaik L M.Algorithm for autonomous reorganization of mobile wireless camera sensor networks to improve coverage［J］.IEEE Sensors Journal，2015，15(8):4428-4441.
[8]Yang X，Wen Y，Yuan D，et al.3-D application-oriented visual correlation model in wireless multimedia sensor networks［J］.IEEE Sensors Journal，2017，17(8):2583-2595.
[9]Gupta S K，Kuila P，Jana P K.Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks［J］.Computers & Electrical Engineering，2016，56(1):544-556.
[10]Wang C，Sun E，Tian F.Optimal coverage algorithm of wireless sensor networks based on particle swarm optimization with coherent velocity［J］.International Journal of Grid and Distributed Computing，2016，9(9):293-306.
[11]Zhang K，Duan C，Jia H.Genetic simulated annealing-based coverage-enhancing algorithm for multimedia directional sensor networks［J］.International Journal of Communication Systems，2015，28(9):1598-1609.
[12]Chen C P，Mukhopadhyay S C，Chuang C L，et al.A hybrid memetic framework for coverage optimization in wireless sensor networks［J］.IEEE Transactions on Cybernetics，2015，45(10):2309-2322.
[13]Yang X S，Deb S.Cuckoo search via lévy flights［C］// Nature & Biologically Inspired Computing.Coimbatore:IEEE，2010:210-214.
[14]Ye F，Qi W，Xiao J.Research of Niching genetic algorithms for optimization in electromagnetics［J］.Procedia Engineering，2011，16(1):383-389.

一种面向三维感知的多媒体传感器网络覆盖增强算法

Multimedia Sensor Networks Coverage Enhancing Algorithm Based on 3D Perception

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	杨晓陶，闻英友，陈继洋，赵宏. 基于视觉相关性的无线多媒体传感器网络节能策略[J]. 东北大学学报:自然科学版, 2018, 39(5): 613-618.
[2]	贾子熙，吴成东，张云洲，王清嘉. 基于三维感知模型的WMSNs最优空间覆盖研究[J]. 东北大学学报:自然科学版, 2015, 36(12): 1673-1677.
[3]	黄月;吴成东;张云洲;司鹏举;. 基于移动节点的无线传感器网络覆盖优化[J]. 东北大学学报(自然科学版), 2012, 33(2): 165-168.