- Title
- Design and analysis of an efficient energy algorithm in wireless social sensor networks
- Creator
- Xiong, Naixue; Zhang, Longzhen; Zhang, Wei; Vasilakos, Athanasios; Imran, Muhammad
- Date
- 2017
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/182341
- Identifier
- vital:16135
- Identifier
-
https://doi.org/10.3390/s17102166
- Identifier
- ISBN:1424-8220 (ISSN)
- Abstract
- 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. © 2017 by the authors. Licensee MDPI, Basel, Switzerland.
- Publisher
- MDPI AG
- Relation
- Sensors (Switzerland) Vol. 17, no. 10 (2017), p.
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- http://creativecommons.org/licenses/by/4.0/
- Rights
- Copyright © 2017 by the authors
- Rights
- Open Access
- Subject
- 3401 Analytical Chemistry; 4606 Distributed Computing and Systems Software; 4009 Electronics, Sensors and Digital Hardware; Ad hoc network; Asynchronous checkpointing; Hybrid checkpointing; Mobile communication; Synchronous checkpointing
- Full Text
- Reviewed
- Funder
- This work is supported by The Fundamental Research Funds for the Central Universities (Grant No. YWF-14-YQGD-007) and The National Natural Science Fund (NSFC-61473022). The authors extend their appreciation to the International Scientific Partnership Program ISPP at King Saud University for funding this research work through ISPP# 0033.
- Hits: 419
- Visitors: 439
- Downloads: 68
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Published version | 1 MB | Adobe Acrobat PDF | View Details Download |