An energy-efficient clustering algorithm for multihop data gathering in wireless sensor networks

被引:3
作者
School of IT, University of Sydney, Madsen Bldg. F09, NSW 2006, Australia [1 ]
不详 [2 ]
机构
[1] School of IT, University of Sydney, NSW 2006
[2] School of Economics and Information Systems, University of Wollongong
来源
J. Comput. | 2006年 / 1卷 / 40-47期
关键词
Clustering; Data gathering; Energy efficient; Stochastic geometry; Wireless sensor network;
D O I
10.4304/jcp.1.1.40-47
中图分类号
学科分类号
摘要
Wireless sensor networks afford a new opportunity to observe and interact with physical phenomena at an unprecedented fidelity. To fully realize this vision, these networks have to be self-organizing, selfhealing, economical and energy-efficient simultaneously. Since the communication task is a significant power consumer, there are various attempts to introduce energyawareness within the communication stack. Node clustering, to reduce direct transmission to the base station, is one such attempt to control energy dissipation for sensor data gathering. In this work, we propose an efficient dynamic clustering algorithm to achieve a network-wide energy reduction in a multihop context. We also present a realistic energy dissipation model based on the results from stochastic geometry to accurately quantify energy consumption employing the proposed clustering algorithm for various sensor node densities, network areas and transceiver properties. © 2006 ACADEMY PUBLISHER.
引用
收藏
页码:40 / 47
页数:7
相关论文
共 26 条
  • [11] Bandyopadhyay S., Coyle E.J., An energy efficient hierarchical clustering algorithm for wireless sensor networks, Proc. of the 22nd Joint Conf. of the IEEE Computer and Comm. Societies, pp. 1713-1723, (2003)
  • [12] Selvakennedy S., Sinnappan S., The Time-Controlled Clustering Algorithm for Optimized Data Dissemination in Wireless Sensor Networks, Proc. Of IEEE Conference on Local Computer Networks, pp. 509-510, (2005)
  • [13] Perrig A., Szewczyk R., Wen V., Tygar J.D., SPINS: Security protocols for Sensor Networks, Proc. 7th Annual Int. Conf. on Mobile computing and Networking, pp. 189-199, (2001)
  • [14] Carman D.W., Kruus P.S., Matt B.J., Constraints and approaches for distributed sensor network security, NAI Labs Technical Report, (2000)
  • [15] Bulusu N., Heidemann J., Estrin D., Adaptive beacon Placement, Proc. of the Twenty First Int. Conference on Distributed Computing Systems (ICDCS-21), (2001)
  • [16] Amis A.D., Prakash R., Load-Balancing Clusters in Wireless Ad Hoc Networks, Proc. of ASSET 2000, (2000)
  • [17] Ephremides A., Wieselthier J.E., Baker D.J., A Design concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling, IEEE, 75, 1, pp. 56-73, (1987)
  • [18] Lin C.R., Gerla M., Adaptive clustering for mobile wireless networks, J. Select. Areas in Comm., 15, pp. 1265-1275, (1997)
  • [19] Basagni S., Distributed Clustering for Ad Hoc Networks, Proc. of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '99), pp. 310-315, (1999)
  • [20] Chatterjee M., Das S.K., Turgut D., WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks, Kluwer Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, 5, pp. 193-204, (2002)