Abstract
Nodes in mobile Ad hoc sensor network have characteristics of limited battery energy, dense deploy and low mobility. Therefore, topology control and energy consumption are growing to be critical in enhancing the stability and prolonging the lifetime of the network. Consequently, we propose a robust, energy-efficient weighted clustering algorithm, RE2WCA. To achieve the tradeoff between load balance and node density, the average minimum reachability power has been adopted. For the homogeneous of the energy consumption, the proposed clustering algorithm takes the residual energy and group mobility into consideration by restricting minimum iteration times. Meanwhile, in order to overcome the problem of robustness of the network, a distributed fault detection algorithm and energy-efficient topology maintenance mechanism are presented to achieve the periodic and real-time topology maintenance in order to enhance the robustness of the network. The simulations are conducted to compare the performance with the similar algorithms in terms of cluster characteristics, lifetime, robustness and throughput of the network. The result shows that the proposed algorithm provides better performance than others.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kafle, V.P., Fukushima, Y., Harai, H.: Design and implementation of dynamic mobile sensor network platform. IEEE Commun. Mag. 53, 48–57 (2015)
Shokouhifar, M., Jalali, A.: Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. Eng. Appl. Artif. Intell. 60, 16–25 (2017)
Zhang, W., Han, G., Feng, Y., Lloret, J., Shu, L.: A survivability clustering algorithm for ad hoc network based on a small-world model. Wireless Pers. Commun. 84, 1835–1854 (2015)
Alagirisamy, M., Chow, C.-O.: An energy based cluster head selection unequal clustering algorithm with dual sink (ECH-DUAL) for continuous monitoring applications in wireless sensor networks. In: Cluster Computing, pp. 1–13 (2017)
Fadel, E., Gungor, V., Nassef, L., Akkari, N., Maik, M.A., Almasri, S., Akyildiz, I.F.: A survey on wireless sensor networks for smart grid. Comput. Commun. 71, 22–33 (2015)
Capella, J.V., Campelo, J.C., Bonastre, A., Ors, R.: A reference model for monitoring IoT WSN-based applications. Sensors 16, 1816 (2016)
Meng, T., Li, X., Zhang, S., Zhao, Y.: A hybrid secure scheme for wireless sensor networks against timing attacks using continuous-time Markov chain and queueing model. Sensors 16, 1606 (2016)
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M.: A line in the sand: a wireless sensor network for target detection, classification, and tracking. Comput. Netw. 46, 605–634 (2004)
Corn, J., Bruce, J.: Clustering algorithm for improved network lifetime of mobile wireless sensor networks. In: 2017 International Conference on Computing, Networking and Communications (ICNC), pp. 1063–1067. IEEE (2017)
Roda, A.: A weight based energy-aware hierarchical clustering scheme for mobile ad hoc networks. In: 2014 Seventh International Conference on Contemporary Computing (IC3), pp. 518–524. IEEE (2014)
Abboud, K., Zhuang, W.: Stochastic modeling of single-hop cluster stability in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 65, 226–240 (2016)
Zhang, D., Chen, Z., Zhou, H., Chen, L., Shen, X.S.: Energy-balanced cooperative transmission based on relay selection and power control in energy harvesting wireless sensor network. Comput. Netw. 104, 189–197 (2016)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Comput. 5, 193–204 (2002)
Zhang, Y., Ng, J.M., Low, C.P.: A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks. Comput. Commun. 32, 189–202 (2009)
Misra, S., Singh, S., Khatua, M., Obaidat, M.S.: Extracting mobility pattern from target trajectory in wireless sensor networks. Int. J. Commun. Syst. 28, 213–230 (2015)
Jain, D., Payal, A., Singh, U.: Sensor nodes based group mobility model (SN-GM) for manet. Int. J. Sci. Eng. Res. 4, 823–830 (2013)
Gherbi, C., Aliouat, Z., Benmohammed, M.: An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks. Energy 114, 647–662 (2016)
Bentaleb, A., Boubetra, A., Harous, S.: Survey of clustering schemes in mobile ad hoc networks. Commun. Netw. 5, 8 (2013)
Dhamodharavadhani, S.: A survey on clustering based routing protocols in mobile ad hoc networks. In: 2015 International Conference on Soft-Computing and Networks Security (ICSNS), pp 1–6. IEEE (2015)
Gomathi, K., Parvathavarthini, B.: An enhanced distributed weighted clustering routing protocol for key management. Indian J. Sci. Technol. 8, 342 (2015)
Bentaleb, A., Harous, S., Boubetra, A.: A weight based clustering scheme for mobile ad hoc networks. In: Proceedings of International Conference on Advances in Mobile Computing and Multimedia, Vienna, Austria, pp. 161–166. ACM (2013)
Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3, 366–379 (2004)
Bhatti, D.M.S., Saeed, N., Nam, H.: Fuzzy C-means clustering and energy efficient cluster head selection for cooperative sensor network. Sensors 16, 1459 (2016)
Ma, S.Q., Guo, Y.C., Lei, M., Yang, Y., Cheng, M.Z.: A cluster head selection framework in wireless sensor networks considering trust and residual energy. Ad Hoc Sensor Wirel. Netw. 25, 147–164 (2015)
Lin, H., Bai, D., Gao, D., Liu, Y.: Maximum data collection rate routing protocol based on topology control for rechargeable wireless sensor networks. Sensors 16, 1201 (2016)
Acknowledgments
This research has been sponsored by Hunan Provincial Natural Science Foundation of China (project number: 11JJ6049) and Natural Science Foundation of China (project number: 61672540; 61379110). The work is also supported by Central South University of College students’ free exploration project (project number: 201710533297).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Qi, H., Xiao, T., Liu, A., Jiang, S. (2017). Toward Energy-Efficient and Robust Clustering Algorithm on Mobile Ad Hoc Sensor Networks. In: Gao, X., Du, H., Han, M. (eds) Combinatorial Optimization and Applications. COCOA 2017. Lecture Notes in Computer Science(), vol 10628. Springer, Cham. https://doi.org/10.1007/978-3-319-71147-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-71147-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71146-1
Online ISBN: 978-3-319-71147-8
eBook Packages: Computer ScienceComputer Science (R0)