期刊文献+

无线传感器网络流量的冗余抑制机制研究

Mechanism of Suppressing Redundancy Protocol in Wireless Sensor Network Traffic
下载PDF
导出
摘要 冗余抑制是一种通过在接收节点缓存频繁传输的内容以避免多次发送重复数据的网络流量抑制技术。现有的解决方式需要有大量的内存,用于分析当前冗余流量并维持缓存。由于硬件的限制,无线传感器节点在同一时刻不能够提供相应的资源;协议和通信模式的多样性还使得通信中冗余发生的频率及其所占比例难以预测。因此,给出了一种改进的冗余抑制协议,通过概率流量分析以确定和缓存那些造成最多流量储存的冗余传输子集,实现性能表现接近于建立在全面分析和无约束缓存基础上的冗余抑制解决方案。 Redundancy suppression is a network traffic compression technique by caching recurring transmission contents at receiving nodes,avoids repeatedly sending duplicate data.Existing implementations require abundant memory both to analyze recent traffic for redundancy and to maintain the cache.Wireless sensor nodes at the same time cannot provide such resources due to hardware constraints.The diversity of protocols and traffic patterns in sensor networks furthermore makes the frequencies and proportions of redundancy in traffic unpredictable.Such difficulties made us devise a novel protocol that conducts a probabilistic traffic analysis to identify and cache only the subset of redundant transfers that yields most traffic savings.Verified this approach to perform close enough to a solution built on exhaustive analysis and unconstrained caching to be practicable.
作者 褚轶昕 宗平
出处 《计算机技术与发展》 2011年第7期67-70,共4页 Computer Technology and Development
基金 江苏省科技支撑项目(BE2009157)
关键词 无线传感器网络 冗余抑制 数据频繁项 wireless sensor network redundancy suppression frequent items of data stream
  • 相关文献

参考文献10

  • 1Prabh K P,Abdelzaher T F.Energy-conserving data cache placement in sensor networks[J].ACM Transactions on Sensor Networks,2005,1(2):178-203.
  • 2Kimura N,Latifr S.A survey on data compression in wireless sensor networks[J].Information Technology:Coding and Computing,2005(2):8-13.
  • 3Rabin M.Fingerprinting by random polynomials[R].USA:Harvard University Department of Computer Science,1981.
  • 4Bjorner N,Blass A,Gurevich Y.Content-dependent chunking for differential compression,the local maximum approach[J].Journal of Computer and System Sciences,2009,76(3-4):154-203.
  • 5储昭勋,胡艳军.无线传感器网络技术[J].计算机技术与发展,2006,16(4):64-66. 被引量:17
  • 6王娟,王汝传,孙力娟.数据融合在传感器网络协议中的节能性分析[J].计算机技术与发展,2006,16(11):4-6. 被引量:3
  • 7Schleimer S,Wilkerson D S,Aiken A.Winnowing:local algorithms for document fingerprinting[C]//Proceedings of theACM Sigmod.San Diego,CA,USA:ACM Press,2003:76-85.
  • 8边肇棋,张学工.模式识别[M].第2版.北京:清华大学出版社,1999.
  • 9Jin C,Qian W,Sha C,et al.Dynamically maintaining frequent items over a data stream[C]//Proceedings of the 12th ACM CIKM.San Diego,CA,USA:ACM Prem,2003:287-294.
  • 10Manerikar N,Palpanas T.Frequent items in streaming data:An experimental evaluation of the state-of-theart[J].Data and Knowledge Engineering,2009,68(4):415-430.

二级参考文献14

  • 1Yi S,Naldurg P,Kravets R.Security-aware ad hoc routing for wireless networks[A].Proc of 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing[C].Seattle,WA:[s.n.],2001.299-302.
  • 2Heinzelman W R,Kulik J,Balakrishnan H.Adaptive protocols for information dissemination in wireless sensor networks[A].Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom' 99)[C].Seattle,WA:[s.n.],1999.174-185.
  • 3Li J,Jannotti J,Couto D,et al.A scalable location service for geographic ad hoc routing[A].ACM Mobicom[C].Seattle,WA:[s.n.],2000.
  • 4Helmy A.Mobility assisted resolution of queries in large scale mobile sensor networks MARQ[J].Computer Networks,2003,43 (8):437-458.
  • 5Langendoen K,Reijers N.Distributed localization in wireless sensor networks:a quantitative comparison[J].Computer Networks,2003,43(8):499-518.
  • 6Rhee S,Seetharam D,Liu Sheng,et al.I -Beans:An Ultralow Power Wireless Sensor Network[A].Proc of the fourth ACM International Conference on Mobile Computing and Networking(Mobicom' 98)[C].Seattle,WA:[s.n.],2000.
  • 7Tilaks,Abu-Ghazaleh N B,Heinzelman W.A taxonomy of wireless micro-sensor network models[J].Mobile Computing and Communications Review,2002,1 (2):1-8.
  • 8He T,Blum B M,Stankoviv J A,et al.AIDA:Adaptive application independent data aggregation in wireless sensor networks[J].ACM Transactions on Embedded Computing System(Special Issue on Dynamically Adaptable Embedded System),2004,3(2):426-457.
  • 9何 友,王国宏.多传感器信息融合[M].北京:电子工业出版社,2000.
  • 10Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion:A scalable and robust communication paradigm for sensor networks[C] //In:Proc 6th Annual ACM/IEEE Int‘l Conf on Mobile Computing and Networking(MobiCOM‘ 00).Boston,MA:[s.n.],2000.

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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