期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

大规模无线传感器网络中面向ANY型查询的能量高效数据分发算法 被引量：2

Energy-efficient Data Dissemination Algorithms for ANY-type Queries in Large-scale WSN
下载PDF
导出
摘要 在事件数据的push和pull之间实现更好的平衡是无线传感器网络数据分发算法节能的关键。分析了两种典型的有结构和无结构的数据分发算法,结合这两种算法使用的push-pull策略,针对无线传感器网络的ANY型查询的特定需求,提出了两种基于有结构和无结构存储模式相结合的混合型数据分发算法SDC1&2。分析表明,这两种算法在保证push-pull之间平衡的前提下解决了已有算法存在的热点问题、存储拷贝数多和查询性能低问题,能更好地适应ANY型查询的特点,是两种能量高效的数据分发算法。 Striking a better balance between the push and pull of the event data is the key factor to the energy saving for the data dissemination algorithms in wireless sensor networks （WSNs）. Two typical structured and unstructured data dissemination algorithms （ DCS and CaN） are analyzed first. By incorporating the push-pull strategies of the two algorithms, two new algorithms（SDC1 and SDC2） are proposed for the ANY-type queries in the different application situation in WSNs. They have resolved the problems of the high load of the hotspot, the large number of the event data replicas and the low energy efficiency of queries on the premise that it may ensure the balance between the push and pull. Results from the analysis indicate that they are much more appropriate for the WSNs which are largescale and have large volume of data to be dealt with, and they are two energy-efficient data dissemination algorithms.
作者 陶孜谨 郦苏丹 徐金义 龚正虎
机构地区 国防科技大学计算机学院
出处 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第1期64-69,共6页 Journal of National University of Defense Technology
基金 国家部委基金资助项目
关键词 数据分发 push-pull平衡 ANY型查询 通信代价 负载均衡 无线传感器网络 data dissemination push-pull balance ANY-type query communication cost load balance WSN
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient Communication Protocol for Wireless Microsensor Networks [C]//Proc. of the 33^rd Annual Hawaii Int'l Conf. on System Sciences, Maui: IEEE Computer Society, 2000: 3005-3014.
  • 2Madden S, Franldin M J, Hellerstein j M, et al. TAG: A Tiny Aggregation Service for Ad-hoc Sensor Networks I C]//OSDI' 02: Proceedings of the 5^th Symposium on Operating Systems Design and Implementation, ACM New York, NY, USA, 2002:131 - 146.
  • 3Estrin D, Braginsky D. Rumor Routing Algorithm for Sensor Networks[ C]//Raghavendra C S, ed.. Proc. of the 1^st Workshop on Sensor Networks and Applications, New York, 2002: 1 - 12.
  • 4Ratnasamy S, Shenker B, et al. Data-centrie Storage in Sensornets[J]. ACM SIC, COMM, Computer Communications Review, 2003, 33(1).
  • 5Yao Y, Trigoni N, Demers A, et al. Hybrid Push-pull Query Processing for Sensor Networks [C]//Proceedings of the Workshop on Sensor Networks as Part of the GI-conference Informatik 2004, Berlin, Germany, 2004.
  • 6Huang Q, Liu X, Zhang Y. Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large-scale Sensor Networks [J]. ACM Sensys, November 2004.
  • 7Lao H Y, Ye F, Cheng J, et al. TrDD: A Two-tier Data Dissemination Model for Large scale Wireless Sensor Networks [C]//Proceedings of the 8^th Annual Internatioal Conference on Mobile Computing and Networking, New York: ACM Press, 2002:148 - 159.
  • 8Shakkottai S. Asymptotics of Query Strategies Over a Sensor Network[J]. IEEE Trans. on Automatic Control, 2005,50(5): 594-606.

同被引文献25

  • 1卢文伟,李光辉.移动传感器网络中基于预测的低冗余数据发送策略(英文)[J].计算机研究与发展,2011,48(S2):125-130. 被引量：3
  • 2Luo H, Ye F, Cheng J, et al. TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks [ J ]. Wireless Networks, 2005,11 : 161 -175.
  • 3Karp B, Ratnasamy S, Yin L, et al. GHT : A Geographic Hash Table for DataCentric Storage [ C ]//Proceedings of the First ACM international Workshop on Wireless Sensor Networks and Applications (WSNA) [ C ]//Atlanda, Georgia, USA,2002.
  • 4Sarkar R,Zhu X,Gao J. Double Rulings for Information Brokerage in Sensor Networks [ C ]//Proceedings of the 12th ACM Annual International Conference on Mobile Computing and Networking (MobiCom) [ C ]//Los Angeles, CA, USA,2006.
  • 5Li M, Liu Y. Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes [ C ]//Proceedings of the 13th ACM Annual International Conference on Mobile Computing and Networking (MobiCom) [ C ]//2007.
  • 6Yang Z, Liu Y. Quality of Trilateration : Confidence-Based Iterative Localization, presented at IEEE ICDCS [ C ]//Beijing, China ,2008.
  • 7Braginsky D, Estrin D. Rumor Routing Algorithm for Sensor Networks[ C ]//Proceedings of the 8th ACM Annual International Conference on Mobile Computing and Networking (MobiCom) [ C ]//Atlanda, Georgia, USA,2002.
  • 8Chessa S, Caruso A, De S, et al. GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks [ C ]//Proceedings of the24th IEEE Conference on Computer Communications (InfoCom) [ C ]//Miami, FL, USA,2005.
  • 9Wu X B, Chen G, Sajal K Das. Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution [ C ]//IEEE Transactions on Parallel and Distributed Systems [ J]. 2008, 19 (5) :710-720.
  • 10RATNASAMY S, KARP B, SHENKER S ,et al. Data-centric storage in sensomets with GHT, a geographic hash table [ J]. Mobile Networks and Applications,2012,8(4) :427-442.

引证文献2

二级引证文献1

国防科技大学学报
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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