›› 2013,Vol. 28 ›› Issue (3): 564-573.doi: 10.1007/s11390-013-1356-y

所属专题： Computer Networks and Distributed Computing

• Special Section on Selected Paper from NPC 2011 • 上一篇    下一篇

一种新的无线传感器网络上节能的数据聚合聚簇机制

Jin-Tao Meng1,2,3 (孟金涛), Member, CCF, ACM, IEEE, Jian-Rui Yuan4 (苑建蕊), Member, CCF, ACM, Sheng-Zhong Feng1,* (冯圣中), Member, CCF, ACM, IEEE, and Yan-Jie Wei1,* (魏彦杰)   

  1. 1. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China;
    2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
    3. Graduate University of Chinese Academy of Sciences, Beijing 100049, China;
    4. CYG SUNRI CO., LTD, Shenzhen 518057, China
  • 收稿日期:2012-11-22 修回日期:2013-02-28 出版日期:2013-05-05 发布日期:2013-05-05
  • 作者简介:Jin-Tao Meng received his B.E. and M.S. degrees in computer science from the Department of Computer Science in Central China Normal University,Wuhan, in 2005 and 2008, respectively. He now is an engineer in Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences (CAS), and also a Ph.D. candidate in Institute of Computing Technology, CAS, Beijing. His research interest includes algorithm analysis, parallel and distributed computing, network protocol design, and bioinformatics.

An Energy Efficient Clustering Scheme for Data Aggregation in Wireless Sensor Networks

Jin-Tao Meng1,2,3 (孟金涛), Member, CCF, ACM, IEEE, Jian-Rui Yuan4 (苑建蕊), Member, CCF, ACM, Sheng-Zhong Feng1,* (冯圣中), Member, CCF, ACM, IEEE, and Yan-Jie Wei1,* (魏彦杰)   

  1. 1. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China;
    2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
    3. Graduate University of Chinese Academy of Sciences, Beijing 100049, China;
    4. CYG SUNRI CO., LTD, Shenzhen 518057, China
  • Received:2012-11-22 Revised:2013-02-28 Online:2013-05-05 Published:2013-05-05
  • Contact: 10.1007/s11390-013-1356-y

PDF (PC)

2452

无线传感器网络中,聚簇机制对中间数据聚合节点的能耗节省具有显著作用。本文在无线传感器网络中使用基于多层聚簇的能耗优化模型来最小化数据收集过程中的能量消耗。文中对该多层聚簇传感器网络提出一种能耗模型,该模型的能耗不仅包括数据传输过程中的能耗,同时也涵盖了聚簇头结点轮换的能耗。基于该新模型,对一个给定的传感器网络,我们可以使用文中给出的数值方法计算出最优聚簇层数,并通过本文提出的分布式多层聚簇算法来构造一个节能多层聚簇传感器网络。实验结果表明新的能耗模型的计算结果和实验结果趋势保持一致,同时多层聚簇传感器网络的数据聚合能耗确实在使用能耗模型计算的最优层数时,能量消耗达到最小。

Abstract: In wireless sensor networks, a clustering scheme is helpful in reducing the energy consumption by aggregating data at intermediate sensors. This paper discusses the important issue of energy optimization in hierarchically-clustered wireless sensor networks to minimize the total energy consumption required to collect data. We propose a comprehensive energy consumption model for multi-tier clustered sensor networks, in which all the energy consumptions not only in the phase of data transmissions but also in the phase of cluster head rotations are taken into account. By using this new model, we are able to obtain the solutions of optimal tier number and the resulted optimal clustering scheme on how to group all the sensors into tiers by the suggested numerical method. This then enables us to propose an energy-efficiency optimized distributed multi-tier clustering algorithm for wireless sensor networks. This algorithm is theoretically analyzed in terms of time complexity. Simulation results are provided to show that, the theoretically calculated energy consumption by the new model matches very well with the simulation results, and the energy consumption is indeed minimized at the optimal number of tiers in the multi-tier clustered wireless sensor networks.

[1] Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4): 393-422.

[2] Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In Proc. the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, June 2002, Vol.3, pp.1567-1576.

[3] Dam T, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proc. the 1st international Conference on Embedded Networked Sensor Systems, November 2003, pp.171-180.

[4] Lu G, Krishnamachari B, Raghavendra C. An adaptive energy efficient and low-latency MAC for data gathering in wireless sensor networks. In Proc. the 18th International Parallel and Distributed Processing Symposium, April 2004.

[5] Ye W, Heidemann J, Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Networking, June 2004, 12(3): 493-506.

[6] Rhee I, Warrier A, Aia M, Min J, Sichitiu M. Z-MAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking, 2008, 16(3): 511-524.

[7] Bulusu N, Estrin D, Girod L, Heidemann J. Scalable coordination for wireless sensor networks: Self-configuring localization systems. In Proc. the 6th International Symposium on Communication Theory and Applications, July 2001, pp.1-6.

[8] Bulusu N, Heidemann J, Estrin D. Adaptive beacon placement. In Proc. the 21st IEEE International Conference on Distributed Computing Systems, April 2001, pp.489-498.

[9] Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts. In Proc. the 5th Symposium on Operating Systems Design and Implementation, December 2002, pp.147-163.

[10] Elson J, Estrin D. Time synchronization for wireless sensor networks. In Proc. the 15th International Parallel and Dis-tributed Processing Symposium, April 2001, pp.1965-1970.

[11] Syed A, Heidemann J. Time synchronization for high latency acoustic networks. In Proc. the 25th IEEE Int. Conf. Computer Communications, April 2006, pp.1-12.

[12] Heinzelman W, Chandrakasan A, Balakrishnan H. Energyefficient communication protocol for wireless microsensor networks. In Proc. the 33rd Annual Hawaii International Conference on System Sciences, January 2000.

[13] AI-Karaki J, Kamal A. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 2004, 11(6): 6-28.

[14] Intanagonwiwat C, Govindan R, Estrin D. Directed diüsion: A scalable and robust communication paradigm for sensor networks. In Proc. the 6th Annual Int. Conf. Mobile Computing and Networking, August 2000, pp.56-67.

[15] Lindsey S, Raghavendra C. PEGASIS: Power-efficient gathering in sensor information systems. In Proc. IEEE Aerospace Conference, March 2002, Vol.3, pp.1125-1130.

[16] Ye F, Luo H, Cheng J, Lu S, Zhang L. A two-tier data dissemination model for large-scale wireless sensor networks. In Proc. the 8th Annual International Conference on Mobile Computing and Networking, Sept. 2002, pp.148-159.

[17] Bandyopadhyay S, Tian Q, Coyle E. Spatio-temporal sampling rates and energy efficiency in wireless sensor networks. IEEE/ACM Transactions on Networking, 2005, 13(6): 13391352.

[18] Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 2005, 3(3): 325-349.

[19] Bandyopadhyay S, Coyle E. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proc. the 22nd Annual Joint Conference of the IEEE Computer and Communications, March 30-April 3, 2003, Vol.3, pp.17131723.

[20] Bandyopadhyay S, Coyle E. Minimizing communication costs in hierarchically clustered networks of wireless sensors. Computer Networks, 2004, 44(1): 1-16.

[21] Chen Y, Liestman A, Liu J. A hierarchical energy-efficient framework for data aggregation in wireless sensor networks. IEEE Transactions on Vehicular Technology, 2006, 55(3): 789-796.

[22] Krishnamachari B, Estrin D, Wicker S. The impact of data aggregation in wireless sensor networks. In Proc. the 22nd International Conference on Distributed Computing Systems Workshops, July 2002, pp.575-578.

[23] Foss S, Zuyev S. On a Voronoi aggregative process related to a bivariate Poisson process. Advances in Applied Probability, 1996, 28(4): 965-981.

[24] Xue F, Kumar P. The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 2004, 10(2): 169-181.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 张钹; 张铃;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[2] 孟力明; 徐晓飞; 常会友; 陈光熙; 胡铭曾; 李生;. A Tree-Structured Database Machine for Large Relational Database Systems[J]. , 1987, 2(4): 265 -275 .
[3] 林琦; 夏培肃;. The Design and Implementation of a Very Fast Experimental Pipelining Computer[J]. , 1988, 3(1): 1 -6 .
[4] 孙成政; 慈云桂;. A New Method for Describing the AND-OR-Parallel Execution of Logic Programs[J]. , 1988, 3(2): 102 -112 .
[5] 张钹; 张恬; 张建伟; 张铃;. Motion Planning for Robots with Topological Dimension Reduction Method[J]. , 1990, 5(1): 1 -16 .
[6] 王鼎兴; 郑纬民; 杜晓黎; 郭毅可;. On the Execution Mechanisms of Parallel Graph Reduction[J]. , 1990, 5(4): 333 -346 .
[7] 蔡士杰; 张福炎;. A Fast Algorithm for Polygon Operations[J]. , 1991, 6(1): 91 -96 .
[8] 周权; 魏道政;. A Complete Critical Path Algorithm for Test Generation of Combinational Circuits[J]. , 1991, 6(1): 74 -82 .
[9] 赵靓海; 刘慎权;. An Environment for Rapid Prototyping of Interactive Systems[J]. , 1991, 6(2): 135 -144 .
[10] 商陆军; 许立辉;. Notes on the Design of an Integrated Object-Oriented DBMS Family[J]. , 1991, 6(4): 389 -394 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn
总访问量：