期刊文献+

分组敏感的无线传感器网络实时数据融合树算法 被引量:4

Group-Aware Real-Time Data Aggregation Tree Algorithm in Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 针对无线传感器网络中数据传输必须在指定时延约束下完成的特殊场景提出了一种能量有效的数据融合树算法,该算法首次将分组敏感的概念引入到传感器网络实时数据融合应用中,并通过特殊机制使得该算法在降低能耗水平的同时可以为实时数据动态地选择满足时延要求的路径。另外,针对该数据融合树算法设计了一种特殊的数据融合定时机制,从而进一步改善了该算法的性能。最后,通过仿真试验将该算法与已存在算法进行了比较,证明了该算法的优越性。 We propose an energy efficient data aggregation tree algorithm for wireless sensor networks under a real-time scenario where the data aggregation must be performed within a specified latency constraint. The algorithm innovatively introduces the group-aware idea into the real-time data aggregation application, and it can choose path satisfying the latency constraint dynamically with lower energy consumption than other existing algorithm through a special mechanism. Moreover, this paper designs a synchronous mechanism for data aggregation timing control to supply special service for real-time data of proposed approach, performance of the proposed algorithm has been improved farther. Finally, extensive simulations show that the proposed algorithm is very efficient in energy-saving under the latency constraint and has better performance than other existing algorithms.
出处 《传感技术学报》 CAS CSCD 北大核心 2008年第10期1760-1764,共5页 Chinese Journal of Sensors and Actuators
关键词 无线传感器网络 数据融合 分组敏感 时延约束 wireless sensor networks data aggregation group-aware latency-constraint
  • 相关文献

参考文献10

  • 1Mohamed A S, Jonathan B, Alexandros L, Panos K C, TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation[C]// Proe. of the 3rd ACM int. workshop on Data Engineering for Wireless and Mobile Access (MobiDE), San Diego, CA, USA, 2003.
  • 2Xiaohua Dai, Feng Xia, Zhi Wang, and Youxian Sun, An Energy-Efficient In Network Aggregation Query Algorithm for Wireless Sensor Networks[C]//Proc. of First International Conference on Innovative Computing, Information and Control, 2006.
  • 3Marc Lee and Vincem W.S. WorN, An Energy-Aware Spanning Tree Algorithm for Data Aggregation in Wireless Sensor Networks [C]// Proc. of PACRIM Communications, Computers and signal Processing 2005 IEEE Pacific Rim Conference on, 2005.
  • 4刘国彬,孙雨耕,杨挺.无线传感器网络中心点融合算法的研究[J].传感技术学报,2006,19(3):872-877. 被引量:5
  • 5Intanagonwiwat C. Impact of Network Density on Data Aggregation in Wireless Sensor Networks[R]. Technical Report, 01 -750, Computer Science Department, University of Southern California, 2001.
  • 6Hongwei Du, Xiaodong Hu, Xiaohua Jia.Energy Effident Rou ting and Scheduling for Real Time Data Aggregation in WSNs[J]. Computer Communications, 2006,29 (17) : 3527 -3535.
  • 7Khuller S, Raghavachari B, Young N, Balancing Minimum Spanning Trees and Shortest-Path Trees[J]. Algorithmica, 1995,14(4) :305-321.
  • 8Zhu Y, Vedantham R, Park S J, Sivakumar R, A Scalable Correlation Aware Aggregation Strategy for Wireless Sensor Networks[C]//Proc. of IEEEWICON2005, Budapest, Hungary, Jul. 2005.
  • 9Madden S, Franklin M, Hellerstein J, Hong W. TAG: A Tiny Aggregation Service for Ad Hoe Sensor Networks[C]// Proc. of the 5th Syrup. on Operating Systems Design and Im plementation. Boston: ACM Press, 2002.
  • 10Yao Y, Gehrke J. Query Processing for Sensor Networks[C]//Proc. of CIDR, Jan. 2003.

二级参考文献10

  • 1毕艳忠,孙利民.传感器网络中的数据融合[J].计算机科学,2004,31(7):101-103. 被引量:23
  • 2Tilak S, Abu-Ghazalch NB, Herinzelman W. A Taxonomy of Wireless Micro-Sensor Network Models[J]. Mobile Computing and Communications Review, 2002,1 : 1-8.
  • 3Dantu. R, Abbas K, O'Neill M,II Mikler A. Data Centric Modeling of Environmental Sensor Networks[C]//Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE.
  • 4Winter P. Steiner problem in networks[J]. A Survey Networks, 1987,17(2) : 129-167.
  • 5E.米涅尔,网络和图的最优化算法[M].中国铁道出版社,1984.
  • 6Heinzelman W, Chandrakasan A. P,Balakrishnan H. Energy-Efficient Communication Protocols for Wireless Microsensor Networks[C]//Proceedings of Hawaiian International Conference on Computer ,Science, 2000.
  • 7Szewczyk R, Ferencz A. Energy Implication of Network Sensor Designs[EB/OL]. http://www.cs. berkeley.edu/~szewczyk/cs252/paper.pdf.
  • 8Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Sealable and Robust Communication Paradigm for Sensor Networks[C]//Proc 6^th Annual ACM/IEEE Int'l Conf on Mobile Computing and Networking, Boston, MA,August 2000.
  • 9马祖长,孙怡宁.大规模无线传感器网络的路由协议研究[J].计算机工程与应用,2004,40(11):165-167. 被引量:33
  • 10孙雨耕,张静,孙永进,房朝晖.无线自组传感器网络[J].传感技术学报,2004,17(2):331-335. 被引量:89

共引文献4

同被引文献48

  • 1秦拯,李娜,张大方,邹建军.Chi-square Distance在协议异常检测中的应用[J].湖南大学学报(自然科学版),2005,32(4):99-103. 被引量:5
  • 2Heinzelman W R, Chandrakasan A, Balakrishnan H. Energyefficient Communication Protocol for Wireless Micro-sensor Network[C]//Proc. of the 33rd Intl Conf on System Science, 2000:1-10.
  • 3Manjeshwar, Agarwal D P. TEEN:A Routing Protocol for Enhanced Efficiency in Wireless Sensor Network[C]// Proc. of the first Intl Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001.
  • 4Krishnamachari B, Estrin D, Wicker S. Modeling Data-Centrie Routing in Wireless Sensor Networks[C]// Proc. of IEEE Infocom, 2002.
  • 5H Ozgur Sanli, Suat Ozdemir, Hasan Cam, et al. SRDA: Secure Reference-Based Data Aggregation Protoeol for Wireless Sensor Networks[C]//Proc. of IEEE VTC Fall 2004 Conference, New York: IEEE Society Press, 2004,7 : 4650-4654.
  • 6Haowen Chan, Adrian Perring, Bartosz Przydatek, et al. SIA: Secure Information Aggregation in Sensor Networks [C]// Proc of the first ACM Conference on Embedded Networked System, New York: ACM Press, 2003 : 255- 265.
  • 7Nisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal. Medians and Beyond: New Aggregation Techniques for Sensor Networks[C]//Proc of the second ACM Conf on Embedded Networked Sensor Systems, Balti-more, 2004:239 - 249.
  • 8Shipa Dhar. Energy Aware Topology Control Protocols for Wireless Sensor Networks [ D]. India: University of Calcutta, 2005.
  • 9Melmet C Vurean, Ozgur B Akan, Ian F Akyildiz. Spatiotemporal Correlation: Theory and Applications for Wireless Snsor Networks[J]. Computer Networks, 2004,45 : 245- 259.
  • 10Yong Tang,Tianming Zhou. Study on the Event Correlativity in Large Scale Wireless Sensor Network[J]. Computer Science,Issue,2007,34(9) :356- 359.

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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