Abstract-Vi anser att mobil datainsamling problem i storskaliga trådlösa sensornätverk med statiska sensornoder och en mobil patrull nod. Baserat på antagandena att (a) sensorns positioner är okända och (b) nätverket kanske inte är helt ansluten, formulerar vi problemet som en av slumpmässiga promenader i slumpmässiga geometriska grafer och härleda analytiska gränser för nodtäckning, dvs.. Antalet tillfrågade sensornoder inom en given tidsram. Baserat på denna metriska, föreslår vi en algoritm som förbättrar datainsamlingen prestanda genom att generera begränsade slumpmässiga promenader, där sannolikhetsmassan funktion vid varje steg återspeglar den tillgängliga sidan information (t.ex. minnet av tidigare besökta platser).
Lima och Barros REF presenterar en algoritm som förbättrar data-samlande prestanda genom att generera begränsade slumpmässiga promenader.
Random Walks on Sensor Networks
{'venue': '2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops', 'journal': '2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops', 'mag_field_of_study': ['Computer Science']}