Sändningens dataflöde i ett nätverk definieras som det genomsnittliga antalet meddelanden som kan överföras per enhetstid från en given källa till alla andra noder när tiden går till oändlighet. Klassiska sända algoritmer behandlar meddelanden som atompolletter och dirigerar dem från källan till mottagarna genom att göra mellanliggande noder lagra och framåt meddelanden. Det nyare tillvägagångssättet för nätverkskodning leder däremot till att mellanliggande noder blandar och kodar ihop meddelanden. Det har visat sig att vissa trådbundna nät har en asymptotisk nätkodningsklyfta, dvs. de har asymptotiskt högre sändningsgenomströmning när de använder nätkodning jämfört med routing. Huruvida det finns en sådan lucka för trådlösa nätverk har varit en öppen fråga av stort intresse. Vi närmar oss denna fråga genom att studera sändningsgenomströmningen av radionätverksmodellen som har varit en standard matematisk modell för att studera trådlös kommunikation. Vi visar att det finns en familj av radionätverk med en tight  och (log log n) nätverkskodning gap, det vill säga nätverk där den asymptotiska genomströmning som kan uppnås via routing meddelanden är en  och (log log n) faktor mindre än den optimala nätverkskodning algoritm. Vi tillhandahåller också nya tighta övre och nedre gränser som visar att den asymptotiska värsta-fall sändningsgenomströmning över alla nätverk med n noder är  och (1/ log n) meddelanden-per-round för både routing och nätverkskodning. * ingaa@post.tau.ac.il †
Ett kodningsgap i nät av  och/eller logg över vissa topologier för radionätet REF, vilket var ett.(1) största fallgap.
Broadcast Throughput in Radio Networks: Routing vs. Network Coding
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}