Abstract-Collaborative ad hoc-spridning har föreslagits som ett effektivt sätt att sprida information mellan enheter i trådlösa ad hoc-nätverk. Det är baserat på varje enhet vidarebefordra kanaler som användaren av denna enhet prenumererar på och hjälper framåt några andra kanaler. Vi anser att apparater har begränsade resurser och därför måste bestämma vilka kanaler som ska hjälpa till. Målet är att identifiera en kanalurvalsstrategi som optimerar en global systemvälfärd som är en funktion av spridningstiderna i alla olika kanaler. Vi anser att en slumpmässig blandning rörlighet modell där kanalen spridningstiden är en funktion av antalet noder som framåt denna kanal. Vi visar att maximering av systemets välfärd är likvärdigt med ett uppdragsproblem vars lösning kan uppnås genom en centraliserad girig algoritm. Vi ger empiriska belägg för att skillnaden mellan systemets välfärd för ett optimalt uppdrag och vissa heuristiker som tidigare föreslagits kan vara betydande. Dessutom visar vi att den optimala sociala välfärden kan approximeras genom en decentraliserad algoritm baserad på Metropolis-Hastings provtagning och ge en variant som också står för batterienergin. Vårt arbete ger riktlinjer för hur man utformar decentraliserade kanalvalsalgoritmer som optimerar ett på förhand definierat globalt mål.
I samband med trådlösa ad hoc-nätverk överväger Ref ett system för innehållsspridning mellan noderna baserat på de kanaler som varje användare har prenumererat på.
Optimal Channel Choice for Collaborative Ad-Hoc Dissemination
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}