Searching strategies for target discovery in wireless networks

13 years 4 months ago

Download www.ece.rochester.edu

— In this paper, we address a fundamental problem concerning the optimal searching strategy in terms of searching cost for the target discovery problem in wireless networks. In order to ﬁnd the nearest k targets from a total of m members using the minimum cost, should we search the network only once, or should we apply a so-called “expansion ring scheme?” Speciﬁcally, how many searching attempts should we use, and how large should each searching area be? To answer these questions, we provide a generic model and formulate the expected cost as a function of the parameters of the number of searching attempts n and the searching area for each attempt, Ai. Using this model, we propose several algorithms to determine the optimal parameters, either pre-calculated or performed online. We experiment with these algorithms on general wireless network scenarios and show that our algorithms perform consistently close to optimal and better than other heuristic schemes. The desired performa...

Zhao Cheng, Wendi B. Heinzelman

Real-time Traffic