期刊文献+

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

Approximate summation algorithm of distinct records for wireless sensor network
下载PDF
导出
摘要 针对现有的求和算法基本上都是对副本敏感的算法,提出一种对副本不敏感的求和近似算法FM-S。网络中各节点由FM-S和服从二项分布的随机数样本对节点记录进行哈希转换以填充一个长度为L的二进制求和序列,并且每个节点会把生成的序列转发给路由树中的父亲节点,根节点将接收到全网的求和序列,最终根据此序列可计算出网络中不重复记录求和的近似值。实验结果显示该算法是一种分布式、低功耗、容错性高、扩展性和健壮性强的聚集查询算法。 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.
出处 《计算机应用》 CSCD 北大核心 2014年第2期313-317,共5页 journal of Computer Applications
基金 国家自然科学基金资助项目(61072121) 湖南省自然科学基金资助项目(12JJ2035) 湖南大学青年教师成长计划项目(531107040287)
关键词 无线传感器网络 分布式算法 求和查询 近似算法 聚集查询 Wireless Sensor Network (WSN) distributed algorithm summation query approximate algorithm aggregatealgorithm
  • 相关文献

参考文献12

  • 1BARBAGU B, BENCINI L,MAGRINI I, et al A real-time trafficmonitoring based on wireless sensor network technologies) C] // Pro-ceedings of the 7 th International Wireless Communications and Mo-bile Computing Conference. Washington, DC: IEEE Computer Soci-ety, 2011:820-825.
  • 2ZHANG F, DISANTO W, REN J, et al. A novel CPS system for e-valuating a neuralmachine interface for artificial legs[ C] // Proceed-ings of 2011 IEEE/ACM International Conference on Cyber-PhysicalSystems. Washington, DC: IEEE Computer Society, 2011:67 -76.
  • 3BOCCA M,TOIVOLA J, ERIKSSON M, et al. Structural healthmonitoring in wireless sensor networks by the embedded Goertzel al-gorithm[ C]// Proceedings of 2011 IEEE/ACM International Con-ference on Cyber-Physical Systems. Washington, DC: IEEE Com-puter Society, 2011: 206 -214.
  • 4MADDENS,FRANKLIN M J, HELLERSTEIN J M, et al. TAG: aTiny AGgregation service for Ad-Hoc sensor networks [ Cj// Pro-ceedings of the 5 th Symposium on Operating Systems Design and Im-plementation. New York: ACM, 2002:131 - 146.
  • 5THIAGARAJAN A, MADDEN S. Representing and querying regres-sion models in a DBMS[ C]// Proceedings of the 2008 ACM SIG-MOD International Conference on Management of Data. New York:ACM, 2008:284-292.
  • 6HU W, YANG H,HUANG L . Multidimensional data reductionbased on compressed sensing for sensor network[ C] // Future Wire-less Networks and Information Systems. Heidelberg: Springer,2012:721 -728.
  • 7SRIVASTAVA N. Challenges of next-generation wireless sensor net-works and its impact on society[ J]. Journal of Telecommunication,2010,1( 1):128 -133.
  • 8LIU Y, LIANG W. Approximate querying in wireless sensor net-works [ C]// Proceedings of the 3th International Conference on Per-vasive Computing and Applications. Piscataway: IEEE, 2008: 145-145.
  • 9CONSIDINE J, HADJIELEFTHERIOU M, LI F, et al Robust ap-proximate aggregation in sensor data management systems[ J]. ACMTransactions on Database Systems, 2009, 34( 1):1 - 35.
  • 10XIN J, WANG X J, CHEN L. et al. Energy-efficient evaluation ofmultiple skyline queries over a wireless sensor network[ C]// Pro-ceedings of the 14th International Conference on Database Systemsfor Advanced Applications. Heidelberg: Springer, 2009: 247 -262.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部