无线传感器网络不重复记录求和近似算法

计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 313-317.

无线传感器网络不重复记录求和近似算法

刘彩苹¹,蔡玉武¹,毛建旭²,蔡玉文³

1. 湖南大学信息科学与工程学院,长沙 410082
2. 湖南大学电气与信息工程学院,长沙 410082;
3. 中南民族大学生物医学工程学院,武汉 430000

收稿日期:2013-07-16 修回日期:2013-09-17 发布日期:2014-03-01 出版日期:2014-02-01
通讯作者: 蔡玉武
作者简介:刘彩苹(1978-),女,湖南邵阳人,讲师,主要研究方向:无线传感器网络、数据挖掘;蔡玉武(1990-),男,湖南娄底人,硕士研究生,主要研究方向:无线传感器网络、数据挖掘;毛建旭(1974-),男,江西安义人,副教授,主要研究方向:无线传感器网络、数字图像处理、模式识别;蔡玉文(1988-),男,湖南娄底人,硕士研究生,主要研究方向:生物医学工程医学传感器。
基金资助:
国家自然科学基金资助项目;湖南省自然科学基金资助项目;湖南大学青年教师成长计划项目

Approximate summation algorithm of distinct records for wireless sensor network

LIU Caiping¹,CAI Yuwu¹,MAO Jianxu²,CAI Yuwen³

1. School of Information Science and Engineering, Hunan University，Changsha Hunan 410082，China；
2. College of Electrical and Information Engineering, Hunan University，Changsha Hunan 410082，China；
3. College of Biomedical Engineering，South-Central University for Nationalities，Wuhan Hubei 430000，China

Received:2013-07-16 Revised:2013-09-17 Online:2014-03-01 Published:2014-02-01
Contact: CAI Yuwu

摘要/Abstract

摘要： 针对现有的求和算法基本上都是对副本敏感的算法，提出一种对副本不敏感的求和近似算法FM-S。网络中各节点由FM-S和服从二项分布的随机数样本对节点记录进行哈希转换以填充一个长度为L的二进制求和序列，并且每个节点会把生成的序列转发给路由树中的父亲节点，根节点将接收到全网的求和序列，最终根据此序列可计算出网络中不重复记录求和的近似值。实验结果显示该算法是一种分布式、低功耗、容错性高、扩展性和健壮性强的聚集查询算法。

关键词: 无线传感器网络, 分布式算法, 求和查询, 近似算法, 聚集查询

Abstract: Since the existing summation aggregation algorithms are almost duplicate-sensitive, an approximate algorithm Flajolet-Martin SUM (FM-S) of distinct summation query for Wireless Sensor Network (WSN) was proposed. In FM-S, each node in WSN combined the FM-S algorithm and the random number sample of binomial distribution to do hash conversion so as to fill a summation sequence of length L, and each node forwarded the generated sequence to the father node in routing tree. Then the root node received the summation sequence of whole network. Finally, according to the sequence of root node, the approximation summation value of distinct records in sensor networks could be obtained. The experimental results show that the distributed algorithm is of low power consumption, high fault tolerance, robustness and scalability.

Key words: Wireless Sensor Network (WSN), distributed algorithm, summation query, approximate algorithm, aggregate algorithm

中图分类号:

TP212.9

刘彩苹蔡玉武毛建旭蔡玉文. 无线传感器网络不重复记录求和近似算法[J]. 计算机应用, 2014, 34(2): 313-317.

LIU Caiping CAI Yuwu MAO Jianxu CAI Yuwen. Approximate summation algorithm of distinct records for wireless sensor network[J]. Journal of Computer Applications, 2014, 34(2): 313-317.

[1]	庞川林, 唐睿, 张睿智, 刘川, 刘佳, 岳士博. D2D通信系统中基于图卷积网络的分布式功率控制算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2855-2862.
[2]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[3]	李炫锋, 刘晟材, 唐珂. 机会约束的多选择背包问题的遗传算法求解[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1378-1385.
[4]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[5]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[6]	徐兰天, 李荣华, 戴永恒, 王国仁. 面向超图的极大团搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2319-2324.
[7]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[8]	刘拥民, 杨钰津, 罗皓懿, 黄浩, 谢铁强. 基于双向循环生成对抗网络的无线传感网入侵检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 160-168.
[9]	田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2481-2486.
[10]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[11]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[12]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[13]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[14]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[15]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.