2 papers
cs.NI2017
Coverage characteristics of self-repelling random walks in mobile ad-hoc networks
Vinod Kulathumani, Masahiro Nakagawa, Anish Arora
A self-repelling random walk of a token on a graph is one in which at each step, the token moves to a neighbor that has been visited least often (with ties broken randomly). The pr…
cs.NI2017
EZ-AG: Structure-free data aggregation in MANETs using push-assisted self-repelling random walks
Vinod Kulathumani, Masahiro Nakagawa, Anish Arora
This paper describes EZ-AG, a structure-free protocol for duplicate insensitive data aggregation in MANETs. The key idea in EZ-AG is to introduce a token that performs a self-repel…