Abstract
This paper introduces a static Tree-based Multiple-Hop Distributed Hierarchical Agglomerative Clustering (TMH-DHAC) approach for wireless sensor networks (WSNs). The proposed TMH-DHAC is derived from the Hierarchical Agglomerative Clustering (HAC) and the distributed HAC (DHAC) methods. TMH-DHAC adopts an energy-aware cluster-head election policy to balance the energy consumption and workload among sensor nodes in the network. The multi-hop tree structure provides the near-optimal routes for intra-cluster data transmissions. The proposed TMH-DHAC method for the time-slot allocation enables simultaneous conflict-free communications between different pairs of sensors and increases the maximum transmission throughput. The simulation results show that TMH-DHAC performs better than previous approaches: LEACH, LEACH-C and the DHAC-RSS (Received Signal Strength) protocols, in terms of the network lifetime, total data amount, energy efficiency, and average transmission distance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bajaber, F., Awan, I.: Dynamic/Static Clustering Protocol for Wireless Sensor Network. In: Proc. of the 2nd European Symposium on Computer Modeling and Simulation, pp. 524–529 (2008)
Chen, H., Wu, C.S., Chu, Y.S., Cheng, C.C., Tsai, L.K.: Energy Residue Aware (ERA) Clustering Algorithm for Leach-Based Wireless Sensor Networks. In: Proc. of Int. Conf. Sys. & Networks Commu., p. 40 (2007)
Chen, X., Yang, Z., Cheng, H.: Unequal Clustering Mechanism of LEACH Protocol for Wireless Sensor Networks. In: Proc. of Comp. Sci. & Info. Eng., WRI World Congress, pp. 258–262 (2009)
Ergen, S.C., Varaiya, P.: On Multi-Hop Routing for Energy Efficiency. IEEE Communications Letter 9(10), 880–881 (2005)
Fedor, S., Collier, M.: On the Problem of Energy Efficiency for Multi-hop vs. One-hop Routing in Wireless Sensor Networks. In: Proc. of 21st Int’l. Conf. on Advanced Info. Networking and Applications Workshops (2007)
Heinzelman, W.B.: An Application-specific Protocol Architecture for Wireless Microsensor Networks. Ph.D. Dissertation, MIT, MA, USA (2000)
Hussain, S., Islam, O.: An Energy Efficient Spanning Tree Based Multi-hop Routing in Wireless Sensor Networks. In: Proc. of Wireless Commu. and Networking Conf. (2007)
Jiang, Y.: A Tree-based Multiple-Hop Distributed Hierarchical Agglomerative Clustering Protocol for Wireless Sensor Networks. Masters Thesis, Dept of SCE, Carleton University (2009)
Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Commun. Mag. 11(6) (2004)
Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: Proc. Aerospace Conf., pp. 1125–1130 (2002)
Lung, C.-H., Zhou, C.: Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach. In: Proc. of IEEE GLOBECOM, pp. 1–5 (2008)
Muruganathan, S.D., Ma, D.C.F., Bhasin, R.I., Fapojuwo, A.O.: A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Communications Magazine 43(3), 8–13 (2005)
Padhye, J., Agarwal, S., Padmanabhan, V.N.: Estimation of Link Interference in Static Multi-hop Wireless Networks. In: Proc. of the Internet Measurement Conf., pp. 305–310 (2005)
Romesburg, H.C.: Cluster Analysis for Researchers. Krieger Publishing Company, Malabar (1990)
Sim, I., Choi, K., Kwon, K., Lee, J.: Energy Efficient Cluster Header Selection Algorithm in WSN. In: Proc. of Int’l. Conf. on Complex, Intelligent and Software Intensive Systems, pp. 584–587 (2009)
Tan, H.O., Korpeoglu, I.: Power Efficient Data Gthering and Aggregation in Wireless Sensor Networks. SIGMOD Rec. 32(4) (2003)
Wang, J., Lee, Y.-K.: Determination of Optimal Hop Number forWireless Sensor Networks. In: Gervasi, O., Taniar, D., Murgante, B., Laganà , A., Mun, Y., Gavrilova, M.L. (eds.) Computational Science and Its Applications – ICCSA 2009. LNCS, vol. 5593, pp. 408–418. Springer, Heidelberg (2009)
Wu, Y., Fahmy, S., Shroff, N.B.: Energy Efficient Sleep/Wake Scheduling for Multi-hop Sensor Networks: Non-convexity and Approximation Algorithm. In: Proc. of INFOCOM (2007)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-efficient Approach. In: Proc. INFOCOM (2004)
Yuan, Y., He, Z., Chen, M.: Virtual MIMO-Based Cross-Layer Design for Wireless Sensor Networks. IEEE Trans. on Vehicular Tech. 55(3) (2006)
Zhang, J., Jeong, C.K., Lee, G.Y., Kim, H.J.: Cluster-based Multi-path Routing Algorithm for Multi-hop Wireless Network. International Journal of Future Generation Communications and Networking 1(1), 67–75 (2007)
Zhou, C., Lung, C.-H.: Application and Evaluation of Hierarchical Agglomerative Clustering in Wireless Sensor Networks. In: Makki, et al. (eds.) Sensor and Ad-Hoc Networks: Theoretical and Algorithmic Aspects. LNEE, vol. 7, pp. 255–276. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Jiang, Y., Lung, CH., Goel, N. (2010). A Tree-Based Multiple-Hop Clustering Protocol for Wireless Sensor Networks. In: Zheng, J., Simplot-Ryl, D., Leung, V.C.M. (eds) Ad Hoc Networks. ADHOCNETS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17994-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-17994-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17993-8
Online ISBN: 978-3-642-17994-5
eBook Packages: Computer ScienceComputer Science (R0)