A power control MAC protocol for ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Efficient and robust query processing in dynamic environments using random walk techniques
Proceedings of the 3rd international symposium on Information processing in sensor networks
Service-Based Computing on Manets: Enabling Dynamic Interoperability of First Responders
IEEE Intelligent Systems
RaWMS -: random walk based lightweight membership service for wireless ad hoc network
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Random walks in peer-to-peer networks: algorithms and evaluation
Performance Evaluation - P2P computing systems
The power of choice in random walks: an empirical study
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Introduction to Probability Models, Ninth Edition
Introduction to Probability Models, Ninth Edition
An Autonomy-Oriented Paradigm for Self-Organized Computing
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Lattice green functions and diffusion for modeling traffic routing in ad hoc networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Fundamenta Informaticae - Methodologies for Intelligent Systems
Energy efficient and low latency biased walk techniques for search in wireless sensor networks
Journal of Parallel and Distributed Computing
Comparison of efficient random walk strategies for wireless multi-hop networks
Computer Communications
Analysis of latency of stateless opportunistic forwarding in intermittently connected networks
IEEE/ACM Transactions on Networking (TON)
Modeling and optimizing Random Walk content discovery protocol over mobile ad-hoc networks
Performance Evaluation
Hi-index | 0.00 |
This paper considers a random walk-based search algorithm in which the random walk occasionally makes longer jumps. The algorithm is tailored to work over wireless networks with uniform node distribution. In a classical random walk each jump has the same mean length. On the contrary, in the proposed algorithm a node may decide to double the expected jump length by increasing the nominal transmission power and picking a neighbor beyond the nominal range. The aim of these long jumps is reducing the spatial correlation among short term subsequent node selections, thus improving the search performance, namely the hitting time. Two versions of the algorithm are studied, with and without lookahead. A protocol for implementing each version is also proposed. When there is no lookahead the proposed protocol allows for a finer transmission power transmission regulation. The paper studies, for three network topologies, the impact of the long jump probability on the hitting time and on the average total power required before the target is found.