Abstract-I detta dokument utvecklar vi en enhetlig teoretisk ram för att uppskatta olika överföringskostnader för paket vidarebefordring i trådlösa nätverk. Vårt ramverk kan tillämpas på de tre routing paradigm-bästa vägen routing, opportunistiska routing, och statslösa routing-till vilka nästan alla befintliga routing protokoll hör. Vi illustrerar hur paket vidarebefordring under varje paradigm kan modelleras som slumpmässiga promenader på riktade grafer (digrafer). Genom att generalisera teorin om slumpmässiga promenader som främst har utvecklats för oriktade grafer till digrafer, visar vi hur olika överföringskostnader kan formuleras i termer av slå tider och slå kostnader för slumpmässiga promenader på digrafer. Som representativa exempel tillämpar vi teorin på tre specifika routingprotokoll, ett under varje paradigm. Omfattande simuleringar visar att den föreslagna digrafbaserade analytiska modellen kan ge en mer exakt uppskattning av överföringskostnaderna jämfört med befintliga metoder.
Samtidigt publicerade Li och Zhang ett analytiskt ramverk för att uppskatta överföringskostnaderna för paketspediering i trådlösa nät REF.
Random Walks on Digraphs: A Theoretical Framework for Estimating Transmission Costs in Wireless Routing
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}