Trådlösa nätnät förväntas i stor utsträckning användas för att ge tillgång till Internet inom en snar framtid. För att uppfylla förväntningarna bör dessa nätverk ge hög genomströmning samtidigt till många användare. Den senaste forskningen har visat att 802.11 inte lämpar sig för att uppnå detta mål på grund av sitt konservativa system för tillträde till CSMA/CA-kanaler och RTS/CTS-mekanismen. I detta dokument undersöker vi genomströmningsförbättringar som kan uppnås genom att ersätta CSMA/CA med ett STDMA-system där överföringarna planeras enligt den fysiska interferensmodellen. I detta syfte presenterar vi en beräkningseffektiv heuristic för att beräkna en genomförbar schema enligt den fysiska interferensmodellen och vi visar, under enhetlig slumpmässig nodfördelning, en approximationsfaktor för längden av detta schema i förhållande till den kortaste schema möjligt med fysisk interferens. Detta representerar den första kända polynom-tid algoritm för detta problem med en bevisad approximationsfaktor. Vi utvärderar också genomgång och genomförandetid för denna algoritm på representativa trådlösa mesh nätverksscenarier genom paketnivåsimuleringar. Resultaten visar att genomströmningen med STDMA och fysisk-interferensbaserad schemaläggning kan vara upp till tre gånger högre än 802.11 för de simulerade parametervärdena. Resultaten visar också att vår schemaläggningsalgoritm kan schemalägga nätverk med 2000 noder på ca 2,5 minuter.
Först nyligen har en beräkningseffektiv algoritm för schemaläggning av sändningar enligt den fysiska interferensmodellen med en påvisbar approximation bunden föreslagits REF.
Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks
{'venue': "MobiCom '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}