{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:15:34Z","timestamp":1760242534033,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2017,9,21]],"date-time":"2017-09-21T00:00:00Z","timestamp":1505952000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"The Fundamental Research Funds for the Central Universities","award":["YWF-14-YQGD-007"],"award-info":[{"award-number":["YWF-14-YQGD-007"]}]},{"name":"The National Natural Science Fund","award":["NSFC-61473022"],"award-info":[{"award-number":["NSFC-61473022"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Because mobile ad hoc networks have characteristics such as lack of center nodes, multi-hop routing and changeable topology, the existing checkpoint technologies for normal mobile networks cannot be applied well to mobile ad hoc networks. Considering the multi-frequency hierarchy structure of ad hoc networks, this paper proposes a hybrid checkpointing strategy which combines the techniques of synchronous checkpointing with asynchronous checkpointing, namely the checkpoints of mobile terminals in the same cluster remain synchronous, and the checkpoints in different clusters remain asynchronous. This strategy could not only avoid cascading rollback among the processes in the same cluster, but also avoid too many message transmissions among the processes in different clusters. What is more, it can reduce the communication delay. In order to assure the consistency of the global states, this paper discusses the correctness criteria of hybrid checkpointing, which includes the criteria of checkpoint taking, rollback recovery and indelibility. Based on the designed Intra-Cluster Checkpoint Dependence Graph and Inter-Cluster Checkpoint Dependence Graph, the elimination rules for different kinds of checkpoints are discussed, and the algorithms for the same cluster checkpoints, different cluster checkpoints, and rollback recovery are also given. Experimental results demonstrate the proposed hybrid checkpointing strategy is a preferable trade-off method, which not only synthetically takes all kinds of resource constraints of Ad hoc networks into account, but also outperforms the existing schemes in terms of the dependence to cluster heads, the recovery time compared to the pure synchronous, and the pure asynchronous checkpoint advantage.<\/jats:p>","DOI":"10.3390\/s17102166","type":"journal-article","created":{"date-parts":[[2017,9,21]],"date-time":"2017-09-21T12:17:40Z","timestamp":1505996260000},"page":"2166","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Design and Analysis of an Efficient Energy Algorithm in Wireless Social Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0394-4635","authenticated-orcid":false,"given":"Naixue","family":"Xiong","sequence":"first","affiliation":[{"name":"School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China"},{"name":"Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK 74464, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longzhen","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310037, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Athanasios","family":"Vasilakos","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Electrical and Space Engineering, Lulea University of Technology, 97187 Lulea, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad","family":"Imran","sequence":"additional","affiliation":[{"name":"College of Computer and Information Sciences, Almuzahmiyah, King Saud University, Riyadh 11451, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Wu, Q.J., Huang, F., and Sun, X. (2017). Fast and accurate near-duplicate image elimination for visual sensor networks. Int. J. Distrib. Sens. Netw., 13.","DOI":"10.1177\/1550147717694172"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/CC.2016.7489970","article-title":"Efficient Algorithm for K-Barrier Coverage Based on Integer Linear Programming","volume":"13","author":"Zhang","year":"2016","journal-title":"China Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/214451.214456","article-title":"Distributed snapshots: Determining global state of distrubuted systems","volume":"3","author":"Chandy","year":"1985","journal-title":"ACM Trans. Comput. Syst."},{"key":"ref_4","unstructured":"Shen, J., Chang, S., Shen, J., Liu, Q., and Sun, X. (2016). A lightweight multi-layer authentication protocol for wireless body area networks. Future Gener. Comput. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Soni, S.K., and Aseri, T.C. (2010, January 22\u201324). A Review of Current Multicast Routing Protocol of Mobile Ad Hoc Network. Proceedings of the Second International Conference on Computer Modeling and Simulation, Sanya, China.","DOI":"10.1109\/ICCMS.2010.487"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1504\/IJSNET.2017.083532","article-title":"Temperature Error Correction based on BP Neural Network in Meteorological WSN","volume":"23","author":"Wang","year":"2017","journal-title":"Int. J. Sens. Netw."},{"key":"ref_7","first-page":"6923","article-title":"A min-process checkpointing protocol for deterministic mobile Ad hoc networks","volume":"3","author":"Praveen","year":"2011","journal-title":"Int. J. Eng. Sci. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1504\/IJSNET.2017.083531","article-title":"Compressive sensing of piezoelectric sensor response signal for phased array structural health monitoring","volume":"23","author":"Sun","year":"2017","journal-title":"Int. J. Sens. Netw."},{"key":"ref_9","unstructured":"Elnozahy, E.N., Johnson, D.B., and Zwaenepoel, W. (1992, January 5\u20137). The performance of consistent checkpointing. Proceedings of the 11th Symposium on Reliable Distributed Systems, Houston, TX, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1109\/JSAC.2009.090512","article-title":"Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems","volume":"27","author":"Xiong","year":"2009","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_11","unstructured":"Tamir, Y., and Sequin, C.H. (1984, January 13\u201315). Error recovery in multi-computers using global checkpoints. Proceedings of the 13th International Conference on Parallel Processing, Bellaire, MI, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/TSE.1987.232562","article-title":"Checkpointing and rollback recovery for distributed systems","volume":"SE-13","author":"Koo","year":"1987","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1145\/3959.3962","article-title":"Optimistic recovery in distributed systems","volume":"3","author":"Strom","year":"1985","journal-title":"ACM Trans. Comput. Syst."},{"key":"ref_14","unstructured":"Bhargava, B., and Lian, S.R. (1988, January 10\u201312). Independent checkpointing and concurrent rollback for recovery in distributed systems\u2014An optimistic approach. Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems, Columbus, OH, USA."},{"key":"ref_15","unstructured":"Wang, Y., and Fuchs, W.K. (1983, January 17\u201319). Lazy checkpoint coordination for bounding rollback propagation. Proceedings of the 12th Symposium on Reliable Distributed Systems, Princeton, NJ, USA."},{"key":"ref_16","unstructured":"Baldoni, R., H\u00e9lary, J., Mostefaoui, A., and Raynal, M. (1997, January 24\u201327). A communication-induced checkpointing protocol that ensures rollback-dependency trackability. Proceedings of the International Symposium on Fault-Tolerant-Computing Systems, Seattle, WA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1109\/71.798312","article-title":"Communication-induced determination of consistent snapshots","volume":"10","author":"Mostefaoui","year":"1999","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2249","DOI":"10.1016\/j.ins.2009.12.001","article-title":"A novel self-tuning feedback controller for active queue management supporting TCP flows","volume":"180","author":"Xiong","year":"2010","journal-title":"Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1109\/TR.1999.1028747","article-title":"Adaptive checkpointing with storage management for mobile environments","volume":"48","author":"Ssu","year":"1999","journal-title":"IEEE Trans. Reliab."},{"key":"ref_20","unstructured":"Cao, J., Chan, G.H., Dillon, T.S., and Jia, W. (2001, January 23\u201327). Checkpointing and rollback of wide-area distributed applications using mobile agents. Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, CA, USA."},{"key":"ref_21","first-page":"26","article-title":"Checkpointing using mobile agents for mobile computing system","volume":"1","author":"Chowdhury","year":"2009","journal-title":"Int. J. Recent Trends Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1109\/TPDS.2010.29","article-title":"A distributed efficient flow control scheme for multirate multicast networks","volume":"21","author":"Xiong","year":"2010","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10619-008-7026-3","article-title":"Movement based checkpointing and logging for failure recovery of database applications in mobile environments","volume":"23","author":"George","year":"2008","journal-title":"Distrib. Parallel Databases"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/71.910871","article-title":"Mutable checkpoints: A new checkpointing approach for mobile computing systems","volume":"12","author":"Cao","year":"2001","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zhou, J., Lu, Z., Lu, J., and Huang, S. (2010, January 16\u201318). A Channel Assignment Scheme for Location Service in Multi-Channel Mobile Ad Hoc Networks. In Proceeding of the 5th International Conference on Ubiquitous Information Technologies and Applications, Sanya, China.","DOI":"10.1109\/ICUT.2010.5677642"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/MCOM.2010.5434384","article-title":"DistressNet: A wireless ad hoc and sensor network architecture for situation management in disaster response","volume":"48","author":"George","year":"2010","journal-title":"IEEE Commun. Mag."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Brahmi, N., Boukhatem, L., Boukhatem, N., Boussedjra, M., Nuy, N.D., Labiod, H., and Mouzna, J. (2010, January 23\u201325). End-to-end routing through a hybrid ad hoc architecture for V2V and V2I communications. In Proceeding of the Med-Hoc-Net, Juan Les Pins, France.","DOI":"10.1109\/MEDHOCNET.2010.5546857"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Du, K., Chang, Y., and Li, B. (2010, January 13\u201314). DSR-Based Cross-Layer QoS Design in Ad Hoc Networks. In Proceeding of the International Conference on Communications and Intelligence Information Security, Nanning, China.","DOI":"10.1109\/ICCIIS.2010.31"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Yahata, H., Yamamoto, K., and Yamamoto, M. (2009, January 8\u201310). A study on performance improvement of ad hoc multicast by directional antenna. Proceedings of the 15th Asia-Pacific conference on Communications, Shanghai, China.","DOI":"10.1109\/APCC.2009.5375481"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"5490","DOI":"10.1109\/TWC.2009.070602","article-title":"Minimum-energy all-to-all multicasting in wireless ad hoc networks","volume":"8","author":"Liang","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Visu, P., Chembian, W.T., and Koteeswaran, S. (2009, January 13\u201315). Security in multicast mobile ad hoc networks. Proceedings of the First International Coference on Advanced Computing, Chennai, India.","DOI":"10.1109\/ICADVC.2009.5378230"},{"key":"ref_32","first-page":"70","article-title":"Asynchronous checkpointing and optimistic message logging for mobile Ad hoc networks","volume":"2","author":"Tuli","year":"2011","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Men, C., Xu, Z., and Li, X. (2008, January 10\u201312). An efficient checkpointing and rollback recovery scheme for cluster-based multi-channel Ad-hoc wireless networks. Proceedings of the International Symposium on Parallel and Distributed Processing with Applications, Sydney, Australia.","DOI":"10.1109\/ISPA.2008.35"},{"key":"ref_34","first-page":"13","article-title":"A non-blocking checkpointing algorithm for non-deterministic mobile Ad hoc networks","volume":"1","author":"Saluja","year":"2011","journal-title":"Int. J. Comput. Organ. Trends"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Qin, S. (2008, January 10\u201312). Scale-free topology structure in ad hoc networks. Proceedings of the 11th International Conference on Communication Technology, Hangzhou, China.","DOI":"10.1109\/ICCT.2008.4716093"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s11227-009-0268-7","article-title":"Connectivity and coverage maintenance in wireless sensor networks","volume":"52","author":"Zeng","year":"2010","journal-title":"J. Supercomput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.inffus.2010.02.001","article-title":"Using multi-modal semantic association rules to fuse keywords and visual features automatically for web image retrieval","volume":"12","author":"He","year":"2011","journal-title":"Inf. Fusion"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1109\/TSMC.2015.2392719","article-title":"Utility maximization resource allocation in wireless networks: Methods and algorithms","volume":"45","author":"Tan","year":"2015","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/s11042-013-1378-z","article-title":"Adaptive unequal protection for wireless video transmission over IEEE 802.11 e networks","volume":"72","author":"Wan","year":"2014","journal-title":"Multimed. Tools Appl."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"3294","DOI":"10.1049\/iet-com.2011.0293","article-title":"Green cloud computing schemes based on networks: A survey","volume":"6","author":"Xiong","year":"2012","journal-title":"IET Commun."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1504\/IJSNET.2012.047720","article-title":"Distributed k\u2013connected fault\u2013tolerant topology control algorithms with PSO in future autonomic sensor systems","volume":"12","author":"Guo","year":"2012","journal-title":"Int. J. Sens. Netw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/10\/2166\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:45:35Z","timestamp":1760208335000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/10\/2166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,21]]},"references-count":41,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2017,10]]}},"alternative-id":["s17102166"],"URL":"https:\/\/doi.org\/10.3390\/s17102166","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,9,21]]}}}