Sciweavers

Share
SSS
2010
Springer

"Slow Is Fast" for Wireless Sensor Networks in the Presence of Message Losses

8 years 3 months ago
"Slow Is Fast" for Wireless Sensor Networks in the Presence of Message Losses
Abstract. Transformations from shared memory model to wireless sensor networks (WSNs) quickly become inefficient in the presence of prevalent message losses in WSNs, and this prohibits their wider adoption. To address this problem, we propose a variation of the shared memory model, the SF shared memory model, where the actions of each node are partitioned into slow actions and fast actions. The traditional shared memory model consists only of fast actions and a lost message can disable the nodes from execution. Slow actions, on the other hand, enable the nodes to use slightly stale state from other nodes, so a message loss does not prevent the node from execution. We quantify over the advantages of using slow actions under environments with varying message loss probabilities, and find that a slow action has asymptotically better chance of getting executed than a fast action when the message loss probability increases. We also present guidelines for helping the protocol designer identi...
Mahesh Arumugam, Murat Demirbas, Sandeep S. Kulkar
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SSS
Authors Mahesh Arumugam, Murat Demirbas, Sandeep S. Kulkarni
Comments (0)
books