基于数据相关的分簇协议研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (5): 92-95.

基于数据相关的分簇协议研究

张强，张华忠，周迎春

山东大学计算机科学与技术学院，济南 250101

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-11 发布日期:2011-02-11

Research of clustering protocol based on correlation of sensed data

ZHANG Qiang，ZHANG Huazhong，ZHOU Yingchun

College of Computer Science and Technology，Shandong University，Jinan 250101，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-11 Published:2011-02-11

摘要/Abstract

摘要： 针对传感器节点采集的数据具有时空相关性的特点，提出了一种基于数据相关的无线传感器网络分簇算法（CACD）。在CACD算法中，首先根据各个节点采集到的数据的相关性，将数据相同或相近的节点划分到一块相同的区域中。在簇形成阶段，令同一个簇的成员都来自同一个区域，并使每个区域最终只有一个簇首与基站通信。在簇内通信阶段，连续相同的数据只传输一次。算法大大减少了冗余数据的传输，从而延长了网络的生命周期。

关键词: 无线传感器网络, 簇, 时空相关性, 冗余数据

Abstract: Considering the spatio-temporal correlation of sensed data，the clustering algorithm based on correlation of sensed data for wireless sensor network is proposed.According to the correlation of sensed data in CACD algorithm，sensor nodes with the same or similar data are divided into the same region.In cluster construction stage，the member nodes of a cluster come from the same region.There is only one cluster head communicating with base station in each region.In the intra-cluster communication，the continuously same data is transmitted only once.Because this algorithm takes account of reducing redundant data during transmission，it can prolong the lifetime of the whole network.

Key words: wireless sensor network, cluster, spatio-temporal correlation, redundant data

张强，张华忠，周迎春. 基于数据相关的分簇协议研究[J]. 计算机工程与应用, 2011, 47(5): 92-95.

ZHANG Qiang，ZHANG Huazhong，ZHOU Yingchun. Research of clustering protocol based on correlation of sensed data[J]. Computer Engineering and Applications, 2011, 47(5): 92-95.

[1]	杨力，吴义，魏德宾，潘成胜. 基于时空相关性的卫星网络流量预测[J]. 计算机工程与应用, 2021, 57(7): 101-106.
[2]	陈俊丰，郑中团. WKMeans与SMOTE结合的不平衡数据过采样方法[J]. 计算机工程与应用, 2021, 57(23): 106-112.
[3]	王日宏，邢聪颖，徐泉清，袁杉杉. 具有监督机制的高效拜占庭容错算法[J]. 计算机工程与应用, 2021, 57(18): 142-148.
[4]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[5]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[6]	彭家寅. 通过五粒子信道的非对称双向量子信息传输[J]. 计算机工程与应用, 2021, 57(10): 88-93.
[7]	彭家寅. 受控双向远程量子控制[J]. 计算机工程与应用, 2020, 56(9): 117-124.
[8]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[9]	梁金鹏，李正权. 面向楼梯应急通信系统的随机多簇信道模型[J]. 计算机工程与应用, 2020, 56(17): 109-114.
[10]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[11]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[12]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[13]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[14]	安纪存，吕鑫，季琳雅. 不完全数据下基于时空相关性拥堵预测方法[J]. 计算机工程与应用, 2019, 55(4): 96-100.
[15]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.