Abstract-Opportunistic routing studeras som ett representativt exempel på plats-medvetna girig routing system. Roteringsprocessen mellan en godtycklig källdestination är modellerad som en riktad slumpmässig gång mellan de två ändarna i den underliggande grafen. Det genomsnittliga antalet sändningar samt det genomsnittliga multihopavståndet mellan godtyckliga noder förenas under en begreppsmässig åtgärd som kallas förväntad längd på den opportunistiska vandringen i den inducerade nätverksgrafen. Vi modellerar denna kvantitet som medeltiden till absorption i en finit-state Markov kedja. En explicit sluten form uttryck presenteras för att approxima resultaten och snäva gränser ges. Noggrannheten i de resultat som förutses av den analytiska modellen verifieras genom simuleringsförsök. Vi demonstrerar också en tillämpning av ovanstående modell för att definiera närhetsbaserade sociala modeller och identifiera klasser av sociala nätverk som är skalbara.
Efter beräkning av det fysiska avståndet, det förväntade antalet transmissioner formulerades med det finita tillståndet Markov övergångsmatris i det slumpmässiga geometriska nätverket REF.
Opportunistic walks on Random Geometric Networks and their application in scalability analysis
{'venue': '2013 IEEE International Conference on Sensing, Communications and Networking (SECON)', 'journal': '2013 IEEE International Conference on Sensing, Communications and Networking (SECON)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}