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]	Zhe KONG, Han LI, Shaowei GAN, Mingru KONG, Bingtao HE, Ziyu GUO, Ducheng JIN, Zhaowen QIU. Structure segmentation model for 3D kidney images based on asymmetric multi-decoder and attention module [J]. Journal of Computer Applications, 2024, 44(7): 2216-2224.
[2]	Tian MA, Runtao XI, Jiahao LYU, Yijie ZENG, Jiayi YANG, Jiehui ZHANG. Mobile robot 3D space path planning method based on deep reinforcement learning [J]. Journal of Computer Applications, 2024, 44(7): 2055-2064.
[3]	Yue LIU, Fang LIU, Aoyun WU, Qiuyue CHAI, Tianxiao WANG. 3D object detection network based on self-attention mechanism and graph convolution [J]. Journal of Computer Applications, 2024, 44(6): 1972-1977.
[4]	Zhiliang SHI, Shiqi LIAO, Zibo GAN, Shaobo ZHU. Automatic preoperative planning algorithm for three-dimensional wedge osteotomy of radius [J]. Journal of Computer Applications, 2024, 44(2): 588-594.
[5]	Kai XU, Qikai GAO, Ming YIN, Jingjing TAN. Trajectory similarity measurement algorithm based on three-dimensional space area division [J]. Journal of Computer Applications, 2024, 44(1): 318-323.
[6]	Jing ZHOU, Yiyu HU, Chengyu HU, Tianjiang WANG. Weakly perceived object detection method based on point cloud completion and multi-resolution Transformer [J]. Journal of Computer Applications, 2023, 43(7): 2155-2165.
[7]	Hui WANG, Jianhong LI. Few-shot recognition method of 3D models based on Transformer [J]. Journal of Computer Applications, 2023, 43(6): 1750-1758.
[8]	Wenju LI, Mengying LI, Liu CUI, Wanghui CHU, Yi ZHANG, Hui GAO. Monocular depth estimation method based on pyramid split attention network [J]. Journal of Computer Applications, 2023, 43(6): 1736-1742.
[9]	Qingyu JIA, Liang CHANG, Xianyi YANG, Baohua QIANG, Shihao ZHANG, Wu XIE, Minghao YANG. Real-time reconstruction method of visual information for manipulator operation [J]. Journal of Computer Applications, 2023, 43(4): 1255-1260.
[10]	Tian CHEN, Jianyong LU, Jun LIU, Huaguo LIANG, Yingchun LU. Reconfigurable test scheme for 3D stacked integrated circuits based on 3D linear feedback shift register [J]. Journal of Computer Applications, 2023, 43(3): 949-955.
[11]	Junbo LI, Pinle QIN, Jianchao ZENG, Meng LI. CT three-dimensional reconstruction algorithm based on super-resolution network [J]. Journal of Computer Applications, 2022, 42(2): 584-591.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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