Abstract
Network lifespan maximization is widely recognized as the most critical issue in wireless sensor networks (WSNs), especially in the reconfiguration-constrained applications such as disaster management, combat field reconnaissance and security surveillance. Clustering is a promising way for saving energy consumption in WSNs, which partitions the large networks into multiple small cells for achieving easier node management and less transmit power waste. Quite a lot of clustering algorithms are proposed in the literature, trying to prolong network lifetime. Diverse clustering principles such as periodical head replacement, cluster size optimization, link quality matching, etc., are proposed, however, without comparative evaluation on their effectiveness. In this paper, we systematically analyze and comparatively evaluate the influencing factors that impact system lifetime of clustered WSNs. Based on the results, we derive several observations, which could be used for guiding energy-efficient clustering algorithms design.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chong, C.-Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91(8), 1247–1256 (2003)
Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Abbasi, I., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Computer Communications 30(14-15), 2826–2841 (2007)
Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Elsevier Journal of Ad Hoc Networks 3(3), 325–349 (2005)
Younis, M., Youssef, M., Arisha, K.: Energy-aware management in cluster-based sensor networks. Computer Networks 43(5), 649–668 (2003)
Jolly, G., Younis, M.: An energy efficient, scalable and collision less MAC layer protocol for wireless sensor networks. Wireless Communications and Mobile Computing 5(3), 285–304 (2005)
Wu, T., Biswas, S.: A self-reorganizing slot allocation protocol for multi-cluster sensor networks. In: Proceedings of IPSN 2005 (April 2005)
Dasgupta, K., Kalpakis, K., Namjoshi, P.: An efficient clustering based heuristic for data gathering and aggregation in sensor networks. In: WCNC 2003, New Orleans, LA (March 2003)
Kawadia, V., Kumar, P.R.: Power control and clustering in Ad Hoc networks. In: Proceedings of IEEE INFOCOM, San Francisco, CA (March 2003)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: a Weighted Clustering Algorithm for mobile Ad Hoc networks. Cluster Computing 5(2), 193–204 (2002)
Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min D- cluster formation in wireless Ad Hoc networks. In: Proceedings of IEEE INFOCOM (March 2000)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications (2002)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing 3(4), 366–379 (2004)
Ding, P., Holliday, J., Celik, A.: Distributed energy-efficient hierarchical clustering for wireless sensor networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 322–339. Springer, Heidelberg (2005)
Amini, N., Vahdatpour, A., Xu, W., et al.: Cluster size optimization in sensor networks with decentralized cluster-based protocols. Computer Communications 35(2), 207–220 (2012)
Wang, S.S., Chen, Z.P.: LCM: a link-aware clustering mechanism for energy-efficient routing in wireless sensor networks. IEEE Sensors Journal 13(2), 728–736 (2013)
Gao, T., Jin, R.C., Song, J.Y., et al.: Energy-efficient cluster head selection scheme based on multiple criteria decision making for wireless sensor networks. Wireless Personal Communications 63(4), 871–894 (2012)
Alippi, C., Camplani, R., Roveri, M.: An Adaptive LLC-Based and Hierarchical Power-Aware Routing Algorithm. IEEE Transactions on Instrumentation and Measurement 58(9), 3347–3357 (2009)
Cheng, Z., Perillo, M., Heinzelman, W.: General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies. IEEE Trans. Mobile Computing 7(4), 484–497 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kuang, X., Li, B., Liu, L. (2014). On Effectiveness of Clustering Principles in Maximizing Wireless Sensor Network Lifespan. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)