Sciweavers

Share
EWSN
2010
Springer

Querying Dynamic Wireless Sensor Networks with Non-revisiting Random Walks

9 years 6 months ago
Querying Dynamic Wireless Sensor Networks with Non-revisiting Random Walks
The simplicity and low-overhead of random walks have made them a popular querying mechanism for Wireless Sensor Networks. However, most of the related work is of theoretical nature and present two important limitations. First, they are mainly based on simple random walks, where at each step, the next hop is selected uniformly at random among neighbors. This mechanism permits analytical tractability but wastes energy by unnecessarily visiting neighbors that have been visited before. Second, the studies usually assume static graphs which do not consider the impact of link dynamics on the temporal variation of neighborhoods. In this work we evaluate the querying performance of Non-Revisiting Random Walks (NRWs). At each step, NRWs avoid re-visiting neighbors by selecting the next hop randomly among the neighbors with the minimum number of visits. We evaluated Pull-only and Pull-Push queries with NRWs in two ways: (i) on a test-bed with 102 tmotes and (ii) on a simulation environment consi...
Marco Zuniga, Chen Avin, Manfred Hauswirth
Added 11 Mar 2010
Updated 11 Mar 2010
Type Conference
Year 2010
Where EWSN
Authors Marco Zuniga, Chen Avin, Manfred Hauswirth
Comments (0)
books