{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T18:14:52Z","timestamp":1763057692155,"version":"3.40.3"},"reference-count":16,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2012,6]]},"abstract":"<jats:p>We propose a model of dynamically evolving random networks and give an analytical result of the cover time of the simple random walk algorithm on a dynamic random symmetric planar point graph. Our dynamic network model considers random node distribution and random node mobility. We analyze the cover time of the parallel random walk algorithm on a complete network and show by numerical data that k parallel random walks reduce the cover time by almost a factor of k. We present simulation results for four random walk algorithms on random asymmetric planar point graphs. These algorithms include the simple random walk algorithm, the intelligent random walk algorithm, the parallel random walk algorithm, and the parallel intelligent random walk algorithm. Our random network model considers random node distribution and random battery transmission power. Performance measures include normalized cover time, probability distribution of the length of random walks, and load distribution.<\/jats:p>","DOI":"10.1142\/s0129054112400369","type":"journal-article","created":{"date-parts":[[2012,7,3]],"date-time":"2012-07-03T09:47:17Z","timestamp":1341308837000},"page":"779-802","source":"Crossref","is-referenced-by-count":5,"title":["PERFORMANCE ANALYSIS AND EVALUATION OF RANDOM WALK ALGORITHMS ON WIRELESS NETWORKS"],"prefix":"10.1142","volume":"23","author":[{"given":"KEQIN","family":"LI","sequence":"first","affiliation":[{"name":"Department of Computer Science, State University of New York, New Paltz, New York 12561, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,7,3]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.02.065"},{"volume":"26","journal-title":"ACM Transactions on Computer Systems","author":"Bar-Yossef Z.","key":"rf5"},{"key":"rf6","doi-asserted-by":"crossref","first-page":"363","DOI":"10.3233\/FUN-2007-80402","volume":"80","author":"Bui A.","journal-title":"Fundamenta Informaticae"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001728"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90358-O"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240060106"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240060406"},{"key":"rf12","volume-title":"An Introduction to Probability Theory and Its Applications","volume":"1","author":"Feller W.","year":"1968"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00016-X"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2002.1829"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-005-6177-5"},{"volume":"12","journal-title":"ACM Journal of Experimental Algorithmics","author":"Li K.","key":"rf17"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90113-6"},{"volume-title":"Graphical Evolution","year":"1985","author":"Palmer E. M.","key":"rf19"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/90.222924"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019128411323"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054112400369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T03:39:47Z","timestamp":1743651587000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054112400369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":16,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,7,3]]},"published-print":{"date-parts":[[2012,6]]}},"alternative-id":["10.1142\/S0129054112400369"],"URL":"https:\/\/doi.org\/10.1142\/s0129054112400369","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2012,6]]}}}