Loading...
Please wait, while we are loading the content...
Similar Documents
Coverage maximization under resource constraints using proliferating random walks
| Content Provider | Semantic Scholar |
|---|---|
| Author | Saha, Sudipta Ganguly, Niloy Guria, Abhijit |
| Copyright Year | 2015 |
| Abstract | Dissemination of information has been one of the prime needs in almost every kind of communication network. The existing algorithms for this service, try to maximize the coverage, i.e., the number of distinct nodes to which a given piece of information could be conveyed under the constraints of time and energy. However, the problem becomes challenging for unstructured and decentralized environments. Due to its simplicity and adaptability, random walk (RW) has been a very useful tool for such environments. Different variants of this technique have been studied. In this paper, we study a history-based non-uniform proliferating random strategy where new walkers are dynamically introduced in the sparse regions of the network. Apart from this, we also study the breadth-first characteristics of the random walk-based algorithms through an appropriately designed metrics. |
| Starting Page | 273 |
| Ending Page | 284 |
| Page Count | 12 |
| File Format | PDF HTM / HTML |
| DOI | 10.1007/s12043-015-0931-x |
| Alternate Webpage(s) | http://www.facweb.iitkgp.ac.in/~niloy/PAPER/2015-Pramana.pdf |
| Alternate Webpage(s) | https://doi.org/10.1007/s12043-015-0931-x |
| Volume Number | 84 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
