DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks
Acquiring the snapshot of a distributed system helps gathering system related global state. In wireless sensor networks (WSNs), global state shows if a node is terminated or deadlock occurs along with many other situations which prevents a WSN from fully functioning. In this paper, we present a full...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Computer Networks and Communications |
| Online Access: | http://dx.doi.org/10.1155/2013/970597 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566901712093184 |
|---|---|
| author | Gamze Uslu Kemal Cagri Serdaroglu Sebnem Baydere |
| author_facet | Gamze Uslu Kemal Cagri Serdaroglu Sebnem Baydere |
| author_sort | Gamze Uslu |
| collection | DOAJ |
| description | Acquiring the snapshot of a distributed system helps gathering system related global state. In wireless sensor networks (WSNs), global state shows if a node is terminated or deadlock occurs along with many other situations which prevents a WSN from fully functioning. In this paper, we present a fully distributed snapshot acquisition algorithm adapted to tree topology wireless sensor networks (WSNs). Since snapshot acquisition is through control messages sent over highly lossy wireless channels and congested nodes, we enhanced the snapshot algorithm with a sink based reliability suit to achieve robustness. We analyzed the performance of the algorithm in terms of snapshot success ratio and response time in simulation and experimental small test bed environment. The results reveal that the proposed tailor made reliability model increases snapshot acquisition performance by a factor of seven and response time by a factor of two in a 30-node network. We have also shown that the proposed algorithm outperforms its counterparts in the specified network setting. |
| format | Article |
| id | doaj-art-6afaebb3d10d459499e6376af1ae4c3d |
| institution | Kabale University |
| issn | 2090-7141 2090-715X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Computer Networks and Communications |
| spelling | doaj-art-6afaebb3d10d459499e6376af1ae4c3d2025-02-03T01:02:52ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2013-01-01201310.1155/2013/970597970597DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor NetworksGamze Uslu0Kemal Cagri Serdaroglu1Sebnem Baydere2Department of Computer Engineering, Yeditepe University, Istanbul, TurkeyDepartment of Computer Engineering, Yeditepe University, Istanbul, TurkeyDepartment of Computer Engineering, Yeditepe University, Istanbul, TurkeyAcquiring the snapshot of a distributed system helps gathering system related global state. In wireless sensor networks (WSNs), global state shows if a node is terminated or deadlock occurs along with many other situations which prevents a WSN from fully functioning. In this paper, we present a fully distributed snapshot acquisition algorithm adapted to tree topology wireless sensor networks (WSNs). Since snapshot acquisition is through control messages sent over highly lossy wireless channels and congested nodes, we enhanced the snapshot algorithm with a sink based reliability suit to achieve robustness. We analyzed the performance of the algorithm in terms of snapshot success ratio and response time in simulation and experimental small test bed environment. The results reveal that the proposed tailor made reliability model increases snapshot acquisition performance by a factor of seven and response time by a factor of two in a 30-node network. We have also shown that the proposed algorithm outperforms its counterparts in the specified network setting.http://dx.doi.org/10.1155/2013/970597 |
| spellingShingle | Gamze Uslu Kemal Cagri Serdaroglu Sebnem Baydere DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks Journal of Computer Networks and Communications |
| title | DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks |
| title_full | DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks |
| title_fullStr | DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks |
| title_full_unstemmed | DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks |
| title_short | DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks |
| title_sort | ds reliable distributed snapshot algorithm for wireless sensor networks |
| url | http://dx.doi.org/10.1155/2013/970597 |
| work_keys_str_mv | AT gamzeuslu dsreliabledistributedsnapshotalgorithmforwirelesssensornetworks AT kemalcagriserdaroglu dsreliabledistributedsnapshotalgorithmforwirelesssensornetworks AT sebnembaydere dsreliabledistributedsnapshotalgorithmforwirelesssensornetworks |