Burst detection algorithm for data streams in three dimensional under water acoustic sensor networks

doi:10.3724/SP.J.1087.2012.03544

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (12): 3544-3547.DOI: 10.3724/SP.J.1087.2012.03544

• Typical applications • Previous Articles Next Articles

Burst detection algorithm for data streams in three dimensional under water acoustic sensor networks

XU Ming¹,²,LIU Guang-zhong¹

1. College of Information Engineering, Shanghai Maritime University,Shanghai 201306, China
2. Shanghai Key Laboratory of Intelligent Information Processing, Fudan University,Shanghai 200433, China

Received:2012-05-16 Revised:2012-06-26 Online:2012-12-29 Published:2012-12-01
Contact: XU Ming

三维水声传感器网络中数据流的突发检测算法

徐明¹,²,刘广钟²

1. 复旦大学上海市智能信息处理重点实验室，上海 200433
2. 上海海事大学信息工程学院，上海 201306

通讯作者: 徐明
作者简介:徐明（1977-），男，安徽含山人，讲师，博士，CCF会员，主要研究方向：P2P网络、水声传感器网络、计算智能；〓刘广钟（1962-），男，江苏徐州人，教授，博士，主要研究方向：计算机网络、水声通信、网格计算、分布式数据库。
基金资助:
上海市科学技术委员会浦江人才计划项目;上海市教委科研创新重点项目;上海市智能信息处理重点实验室开放课题;上海海事大学科研基金项目

Abstract

Abstract: Considering the multi-sourcing and heterogeneous data streams in three dimensional underwater acoustic sensor networks (3D UWASNs), this paper gives formalized definition and modeling for describing the characters and attributes of burst and presents an evolutionary game theory based burst detection algorithm for reducing processing time and improving detection performance through optimized choosing the size of slide window. We demonstrate through simulations that our burst detection algorithm consumes less processing time than traditional algorithms in the same condition of data distribution, burst probability or maximum slide window size.

Key words: Underwater acoustic sensor networks, three-dimensional, evolutionary game theory, burst detection

摘要： 针对三维水声传感器网络中数据流突发检测的多源性和异质性，对描述突发异常的特征和属性进行形式化定义和建模；然后，提出一种基于进化博弈论的突发检测算法，通过滑动窗口大小的优化选择与配置提高突发检测模型的处理速度与检测性能。仿真实验结果表明，基于进化博弈论的突发检测算法在数据分布、突发概率或者最大滑动窗口大小相同的情况下，处理时间少于传统的突发检测算法。

关键词: 水声传感器网络, 三维, 进化博弈论, 突发检测

CLC Number:

XU Ming LIU Guang-zhong. Burst detection algorithm for data streams in three dimensional under water acoustic sensor networks[J]. Journal of Computer Applications, 2012, 32(12): 3544-3547.

徐明刘广钟. 三维水声传感器网络中数据流的突发检测算法[J]. 计算机应用, 2012, 32(12): 3544-3547.

[1]	Ying LEI, Wanbo ZHENG, Wei WEI, Yunni XIA, Xiaobo LI, Chengwu LIU, Hong XIE. Task offloading method based on probabilistic performance awareness and evolutionary game strategy in “cloud + edge” hybrid environment [J]. Journal of Computer Applications, 2021, 41(11): 3302-3308.
[2]	SONG Yifan, ZHANG Peng, ZONG Libo, MA Bo, LIU Libo. Improved redundant point filtering-based 3D object detection method [J]. Journal of Computer Applications, 2020, 40(9): 2555-2560.
[3]	XIONG Yong, ZHANG Jia, YU Jiajun, ZHANG Benren, LIANG Xuanzhuo, ZHU Qige. Intelligent layout optimization algorithm for 3D pipelines of ships [J]. Journal of Computer Applications, 2020, 40(7): 2164-2170.
[4]	WANG Jianhua, PAN Yujie, SUN Rui. Flexible job-shop green scheduling algorithm considering machine tool depreciation [J]. Journal of Computer Applications, 2020, 40(1): 43-49.
[5]	WAN Yongjing, WANG Bowei, LOU Dingfeng. Insect sound feature recognition method based on three-dimensional convolutional neural network [J]. Journal of Computer Applications, 2019, 39(9): 2744-2748.
[6]	YAO Luji, ZHANG Li. Design and implementation of Chinese architecture history teaching system based on mixed reality technology [J]. Journal of Computer Applications, 2019, 39(9): 2689-2694.
[7]	SANG Gaoli, YAN Chao, ZHU Rong. Expression-insensitive three-dimensional face recognition algorithm based on multi-region fusion [J]. Journal of Computer Applications, 2019, 39(6): 1685-1689.
[8]	LI Qi, YAN Bin, CHEN Na, YANG Hongmei. 3D medical image reversible watermarking algorithm based on unidirectional prediction error expansion [J]. Journal of Computer Applications, 2019, 39(2): 483-487.
[9]	XU Shanshan, YAN Chao, GAO Linming. Lake extraction algorithm based on three-dimensional convolutional neural network [J]. Journal of Computer Applications, 2019, 39(12): 3450-3455.
[10]	QIN Pinle, LI Pengbo, ZHANG Ruiping, ZENG Jianchao, LIU Shijie, XU Shaowei. Automatic recognition algorithm of cervical lymph nodes using adaptive receptive field mechanism [J]. Journal of Computer Applications, 2019, 39(12): 3535-3540.
[11]	GUO Mingxiang, SONG Quanjun, XU Zhannan, DONG Jun, XIE Chengjun. Human behavior recognition algorithm based on three-dimensional residual dense network [J]. Journal of Computer Applications, 2019, 39(12): 3482-3489.
[12]	WANG Zhongjie, ZHANG Hong. Shipping monitoring event recognition based on three-dimensional convolutional neural network [J]. Journal of Computer Applications, 2019, 39(12): 3697-3702.
[13]	GUO Yihui, HUANG Chenghui, ZHONG Xueling, LU Jiyuan. Direction-perception feature recognition on mesh model [J]. Journal of Computer Applications, 2019, 39(12): 3673-3677.
[14]	WANG Ping, GAO Chen, ZHU Li, ZHAO Jun, ZHANG Jing, KONG Weiming. Segmentation algorithm of ischemic stroke lesion based on 3D deep residual network and cascade U-Net [J]. Journal of Computer Applications, 2019, 39(11): 3274-3279.
[15]	QIN Pinle, LI Pengbo, ZENG Jianchao, ZHU Hui, XU Shaowei. Automatic recognition algorithm for cervical lymph nodes using cascaded fully convolutional neural networks [J]. Journal of Computer Applications, 2019, 39(10): 2915-2922.

Burst detection algorithm for data streams in three dimensional under water acoustic sensor networks

三维水声传感器网络中数据流的突发检测算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics