Abstract
Underwater wireless sensor networks (UWSNs) is a novel networking paradigm to explore aqueous environments. The characteristics of mobile UWSNs, such as low communication bandwidth, large propagation delay, floating node mobility, and high error probability, are significantly different from terrestrial wireless sensor networks. Energy-efficient communication protocols are thus urgently demanded in mobile UWSNs. In this paper, we develop a novel clustering algorithm that combines the ideas of energy-efficient cluster-based routing and application-specific data aggregation to achieve good performance in terms of system lifetime, and application-perceived quality. The proposed clustering technique organizes sensor nodes into direction-sensitive clusters, with one node acting as the head of each cluster, in order to fit the unique characteristic of up/down transmission direction in UWSNs. Meanwhile, the concept of self-healing is adopted to avoid excessively frequent re-clustering owing to the disruption of individual clusters. The self-healing mechanism significantly enhances the robustness of clustered UWSNs. The experimental results verify the effectiveness and feasibility of the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)
Cui, J.-H., Kong, J., Gerla, M., Zhou, S.: Challenges: building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Netw. 20(3), 12–18 (2006). Special Issue on Wireless Sensor Networking
Heidemann, J., Li, Y., Syed, A., Wills, J., Ye, W.: Research challenges and applications for underwater sensor networking. In: Proc. IEEE Wireless Communications and Networking Conference, 2006
Park, M.K., Rodoplu, V.: UWAN-MAC: An energy-efficient MAC protocol for underwater acoustic wireless sensor networks. IEEE J. Ocean. Eng. 32(3), 710–720 (2007)
Li, X., Fang, S., Zhang, Y.: The study on clustering algorithm of the underwater acoustic sensor networks. In: Proc. 14th International Conference on Mechatronics and Machine Vision in Practice, pp. 78–81, 2007
Clare, L., Pottie, G., Agre, J.: Self-organizing distributed sensor networks. In: Proc. SPIE Conf. Unattended Ground Sensor Technologies and Applications, vol. 3713, pp. 229–237, Orlando, FL, Apr. 1999
Xie, P., Cui, J.-H., Lao, L.: VBF: vector-based forwarding protocol for underwater sensor networks. In: IFIP Networking, Coimbra, Portugal, May 15–19, 2006
Angskun, T., Fagg, G.E., Bosilca, G., Jelena, P.-G., Dongarra, J.J.: Self-healing network for scalable fault tolerant runtime environments. In: Proc. of 6th Austrian-Hungarian Workshop on Distributed and Parallel Systems, Innsbruck, Austria, September 21–23. Springer, Berlin (2006)
Gani, A., Manson, G.: Towards a self-healing network in controlling access to network applications. In: Informing Science and Information Technology Education Joint Conference, Pori, Finland, June 24–27, 2003
Heinzelman, W.B.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient routing protocols for wireless microsensor networks. In: Proc. of the 33rd Hawaii Int. Conf. System Sciences, Maui, HI, 2000
Dhurandher, S.K., Khairwal, S., Obaidat, M.S., Misra, S.: Efficient data acquisition in underwater wireless sensor Ad Hoc networks. IEEE Wirel. Commun. 16(6), 70–78 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, CJ., Wang, YW., Lin, CF. et al. A self-healing clustering algorithm for underwater sensor networks. Cluster Comput 14, 91–99 (2011). https://doi.org/10.1007/s10586-010-0139-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-010-0139-2