Energy-aware hierarchical clustering algorithm for wireless sensor networks

Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology

Volumn 38, Issue 12, 2005, Pages 1106-1110

  Yan, Xin Fang ^a,b   Sun, Yu Geng ^a   Zhao, Cheng Li ^a  

^a TIANJIN UNIVERSITY   (China)

^b ZHENGZHOU UNIVERSITY   (China)

Author keywords

Cluster heads; Hierarchical clustering; Relay set with maximal weight; Root tree; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; GRAPH THEORY; HIERARCHICAL SYSTEMS; ROUTERS; TREES (MATHEMATICS);

CLUSTER-HEADS; HIERARCHICAL CLUSTERING; RELAY SET WITH MAXIMAL WEIGHT; ROOT TREE; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33644656841     PISSN: 04932137     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: A survey[J]. Computer Networks, 2002, 38: 393-422.
2. Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Trims on Wireless Comm, 2002, 1(4): 660-670.
3. Heinzelman W B, Chandrakasan A P, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[A]. In: HICSS 2000, IEEE Computer Society[C]. Maui, USA: 2000. 1-10.
4. Gandham S R, Dawande M, Prakash R, et al. Energy efficient schemes for wireless sensor networks with multiple mobile base stations[A]. In: GLOBECOM 2003, IEEE Communications Society[C]. San Francisco, USA: 2003. 377-381.
5. Wang A, Heinzelman W B, Sinha A, et al. Energy-scalable protocols for battery-operated microsensor networks[J]. Journal of VLSI Signal Processing, 2001, 29: 223-237.
6. Bandyopadhyay S, Coyle E. An energy-efficient hierarchical clustering algorithm for wireless sensor networks[A]. In: IEEE INFOCOM 2003, Discover Magazine[C]. San Francisco, USA: 2003. 1713-1723.
7. Lou W, Wu J. On reducing broadcast redundancy in Ad hoc wireless networks[J]. IEEE Transactions on Mobile Computing, 2002, 1(2): 111-122.
8. Ghiasi S, Srivastava A, Yang X J, et al. Optimal energy-aware clustering in sensor networks[J]. Sensors, 2002(2): 258-269.
9. Basagni S. Distributed clustering for Ad hoc networks[A]. In: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks[C]. Australia: 1999. 310-315.
10. Younis O, Fahmy S. Distributed clustering for scalable, long-lived sensor networks[A]. In: MOBICOM 2003[C]. San Diego, USA: 2003. 1-2.
11. Amis A D, Prakash R, Vuong T H P, et al. Max-min D-cluster formation in wireless Ad hoc networks[A]. In: IEEE INFOCOM 2000, IEEE Communications Society[C]. Tel Aviv, Israel: 2000. 32-41.
12. Baccelli F, Zuyev S. Poisson voronoi spanning trees with applications to the optimization of communication networks[J]. Operations Research, 1999, 47(4): 619-631.