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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of Computer Networks and Communications (Print) Ročník 2013; číslo 2013; s. 1 - 9
Hlavní autori: Uslu, Gamze, Serdaroglu, Kemal Cagri, Baydere, Sebnem
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Cairo, Egypt Hindawi Puplishing Corporation 01.01.2013
Hindawi Publishing Corporation
Hindawi
John Wiley & Sons, Inc
Wiley
Predmet:
Acquisitions
Algorithms
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Computer systems performance. Reliability
Environmental monitoring
Exact sciences and technology
Marketing
Mathematical models
Networks
Radiocommunications
Remote sensors
Response time
Software
Studies
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teletraffic
Wireless networks
Tree(graph)
Lossy channel
Network management
Gathering system
Topology
Modeling
Deadlock
Response time
User interface
Distributed algorithm
User assistance
Wireless network
Reliability
Transmission loss
Sensor array
Traffic congestion
ISSN:2090-7141, 2090-715X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2090-7141
2090-715X
DOI:10.1155/2013/970597