Name
Abstract | ||
|---|---|---|
In this paper, we consider the problem of information discovery in wireless sensor networks (WSNs), where the search initiator is unaware of any of the gamma locations of target information. One of the fundamental techniques which is used for this purpose is random walk since it has several advantages like low cost (number of bytes transmitted) compared to flooding, load balancing among nodes, and minimal state maintenance. Even though random walk reduces cost, it is still high enough for energy constrained networks like WSNs. Furthermore, random walk incurs high latencies making it infeasible for delay sensitive applications. To alleviate the above mentioned problems in random walk, we propose a variant of random walk called level biased random walk (LBRW). In LBRW, the search packet traverses from the sink node (search initiator) to the circumference nodes (nodes without children) of the network and vice versa via random paths. The idea is to improve the node coverage of LBRW compared to that of random walk by forcing it to move in some particular directions. We show by extensive simulations that the cost and latency of LBRW are only 56-69% of that by random walk, when gamma=3 and at reasonable densities. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/ICC.2009.5199131 | Dresden |
Keywords | Field | DocType |
data mining,delays,query processing,random processes,resource allocation,wireless sensor networks,WSN,delay sensitive application,information discovery,level biased random walk,load balancing,search initiator,search packet,sink node,wireless sensor networks | Load management,Wireless network,Random walk,Computer science,Load balancing (computing),Network packet,Stochastic process,Computer network,Real-time computing,Wireless sensor network,Distributed computing,Information discovery | Conference |
ISSN | ISBN | Citations |
1938-1883 E-ISBN : 978-1-4244-3435-0 | 978-1-4244-3435-0 | 3 |
PageRank | References | Authors |
0.39 | 13 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kiran K. Rachuri | 1 | 570 | 28.03 |
| C. Siva Ram Murthy | 2 | 2020 | 189.72 |