Name
Title | ||
|---|---|---|
Energy efficient and low latency biased walk techniques for search in wireless sensor networks |
Abstract | ||
|---|---|---|
Random walk is one of the widely used techniques for information discovery in unstructured networks like Ad hoc Wireless Networks (AWNs) and Wireless Sensor Networks (WSNs). In a random walk, instead of taking all steps uniform randomly, our idea is to modify the random walk to take some level biased steps to improve its energy efficiency and latency which are important design parameters of protocols for WSNs. The level of a node is defined as the minimum number of hops in which it can reach the sink node. We propose three protocols viz., Several Short Random Walks (SSRW) search, Random Walk with Level Biased Jumps (RWLBJ) search, and Level Biased Random Walk (LBRW) search. The proposed protocols use a combination of random and level biased steps to search for the target information. As we move from SSRW to LBRW, the percentage of biased steps increases and the percentage of random steps decreases i.e., SSRW uses fewer biased steps compared to the other proposals, LBRW uses only biased steps, and the usage of biased steps in RWLBJ is somewhere in between. We show by extensive simulations and testbed experiments that SSRW, RWLBJ, and LBRW are better choices compared to that of a pure Random walk in terms of the energy consumption and latency of search, and we also show that among the proposed protocols, LBRW and RWLBJ are the best. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.jpdc.2010.08.009 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
energy efficiency,search,level biased random,low latency,pure random walk,proposed protocol,steps increase,wireless sensor network,biased random walks,short random walks,walk technique,random walk,random step,protocols viz,steps uniform,level biased jumps,wireless sensor networks,querying,ad hoc wireless network,energy efficient | Random search,Wireless network,Random walk,Efficient energy use,Computer science,Algorithm,Artificial intelligence,Latency (engineering),Wireless ad hoc network,Wireless sensor network,Information discovery,Distributed computing | Journal |
Volume | Issue | ISSN |
71 | 3 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
2 | 0.37 | 28 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kiran K. Rachuri | 1 | 570 | 28.03 |
| C. Siva Ram Murthy | 2 | 2020 | 189.72 |