Rollout algorithms for wireless sensor network-assisted target search

S Beyme, C Leung - IEEE Sensors Journal, 2015 - ieeexplore.ieee.org
We consider a mobile, autonomous searcher that aims to find the source of a broadcast
message in a network of location-agnostic wireless sensor nodes. In certain types of …

Optimal controlled flooding search in a large wireless network

NB Chang, M Liu - … on Modeling and Optimization in Mobile, Ad …, 2005 - ieeexplore.ieee.org
In this paper we consider the problem of searching for a node or an object (ie, piece of data,
file, etc.) in a large wireless network. We consider the class of controlled flooding search …

Flooding strategy for target discovery in wireless networks

Z Cheng, WB Heinzelman - Proceedings of the 6th ACM international …, 2003 - dl.acm.org
In this paper, we address a fundamental problem concerning the best flooding strategy to
minimize cost and latency for target discovery in wireless networks. Should we flood the …

Level biased random walk for information discovery in wireless sensor networks

KK Rachuri, CSR Murthy - 2009 IEEE International Conference …, 2009 - ieeexplore.ieee.org
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 …

Energy efficient searching in delay-tolerant wireless sensor networks

K Rachuri, AA Franklin, CSR Murthy - Proceedings of the 1st ACM …, 2008 - dl.acm.org
In this paper, we consider the problem of information discovery in densely deployed and
delay-tolerant Wireless Sensor Network (WSN), where the initiator of search is unaware of …

[PDF][PDF] LEQS: Learning-based efficient querying for sensor networks

B Krishnamachari, C Zhou, B Shademan - USC Computer Science …, 2003 - Citeseer
We consider repeated one-shot queries for an identifiable object or named datum in a
wireless sensor network. If there is no underlying pattern, querying for such data can be an …

Towards distributed optimal movement strategy for data gathering in wireless sensor networks

CH Lee, J Kwak - IEEE Transactions on Parallel and …, 2015 - ieeexplore.ieee.org
In this paper, we address how to design a distributed movement strategy for mobile
collectors, which can be either physical mobile agents or query/collector packets periodically …

Random walks on sensor networks

L Lima, J Barros - … Symposium on Modeling and Optimization in …, 2007 - ieeexplore.ieee.org
We consider the mobile data gathering problem in large-scale wireless sensor networks with
static sensor nodes and a mobile patrol node. Based on the assumptions that (a) the sensor …

Asymptotics of search strategies over a sensor network

S Shakkottai - IEEE Transactions on Automatic Control, 2005 - ieeexplore.ieee.org
We consider the problem of a user searching for information over a sensor network, where
the user does not have prior knowledge of the location of the information. We consider three …

Monitoring schedules for randomly deployed sensor networks

G Calines u, RB Ellis - Proceedings of the fifth international workshop on …, 2008 - dl.acm.org
Given n sensors and m targets, a monitoring schedule is a partition of the sensor set such
that each part of the partition can monitor all targets. Monitoring schedules are used to …