Abstract-Målet med detta dokument är att öka vår förståelse av de grundläggande prestandagränserna för mobila och Delay Tolerant Networks (DTNs), där end-to-end multihop banor kanske inte finns och kommunikationsvägar kan endast vara tillgängliga genom tid och rörlighet. Vi använder analytiska verktyg för att härleda generella teoretiska övre gränser för informationsspridningshastigheten i storskaliga mobila och intermittenta nätverk. Med andra ord, vi övre-bundet den optimala prestanda, i form av fördröjning, som kan uppnås med hjälp av någon routing algoritm. Därefter visar vi hur vår analys kan tillämpas på specifika mobilitetsmodeller för att få fram specifika analytiska uppskattningar. I synnerhet, i 2-D-nätverk, när noder rör sig med en maximal hastighet v och deras densitet är liten (nätverket är sparsamt och asymptotiskt nästan säkert bortkopplad), visar vi att informationsutbredningshastigheten är övre begränsas av (1 + O ( 2 )
På samma sätt, Jacquet et al. REF har studerat den teoretiska övre gränsen för utbredningsfördröjning i uppkopplade nätverk som kan uppnås med hjälp av någon routingalgoritm.
Information Propagation Speed in Mobile and Delay Tolerant Networks
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}