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 条
  • [1] Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E., Wireless sensor networks: A survey, Elsevier Journal of Computer Networks, 38, 4, pp. 393-422, (2002)
  • [2] Shih E., Cho S., Ickes N., Min R., Sinha A., Wang A., Chandrakasan A., Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proceedings of ACM MobiCom'01, pp. 272-286, (2001)
  • [3] Warneke B., Last M., Liebowitz B., Pister K.S.J., Smart Dust: Communicating with a Cubic-Millimeter Computer, IEEE Computer Magazine, 34, 1, pp. 44-51, (2001)
  • [4] Pottie G.J., Kaiser W.J., Wireless Integrated Network Nodes, Communications of the ACM, 43, 5, pp. 51-58, (2000)
  • [5] Kahn J.M., Katz R.H., Pister K.S.J., Next Century Challenges: Mobile Networking for Smart Dust, Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 271-278, (1999)
  • [6] Baker D.J., Ephremides A., The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm, IEEE Trans. on Comm., 29, 11, (1694)
  • [7] Das B., Bharghavan V., Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, Proc. of ICC, (1997)
  • [8] Chiasserini C.F., Chlamtac I., Monti P., Nucci A., Energy Efficient design of Wireless Ad Hoc Networks, Proceedings of European Wireless, (2002)
  • [9] Heinzelman W., Chandrakasan A., Balakrishnan H., Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proc. of IEEE Proc. Of the Hawaii International Conf. on System Sciences, pp. 1-10, (2000)
  • [10] Handy M.J., Haase M., Timmermann D., Low energy adaptive clustering hierarchy with deterministic cluster-head selection, Proc. of IEEE Int. Conf. on Mobile and Wireless Comm. Networks, pp. 368-372, (2002)