Abstract-Vi anser att problemet med att bestämma maximal kapacitet för medieaccessskiktet (MAC) i trådlösa ad hoc-nät. På grund av det rumsliga innehållet för det delade trådlösa mediet kan inte alla noder samtidigt överföra paket till varandra i dessa nätverk. Det maximala antalet möjliga samtidiga överföringar är därför en uppskattning av den maximala nätkapaciteten och beror på att MAC-protokollet används. Vi visar att för en stor klass av MAC-protokoll baserat på virtuell bäraranalys med RTS/CTS-meddelanden, som innehåller den populära IEEE 802.11 standard, kan detta problem modelleras som en maximal avstånd-2 matchning (D2EMIS) i det underliggande trådlösa nätverket: Med tanke på en graf ( ), hitta en uppsättning kanter så att inga två kanter i är anslutna med en annan kant i. D2EMIS är NP-komplett. Vårt främsta mål är att visa att det kan approximeras effektivt i nätverk som uppstår i praktiken. Vi gör detta genom att fokusera på en visserligen förenklad, men ändå naturlig, grafteoretisk modell för ad hoc trådlösa nätverk baserade på diskgrafer, där en nod kan nå alla andra noder inom ett visst avstånd (noder kan ha olika räckvidd avstånd). Vi visar att vår approximation ger goda kapacitetsgränser. Vårt arbete är det första försöket att karakterisera ett viktigt "maximalt" mått på trådlös nätverkskapacitet, och kan användas för att sprida ljus över tidigare topologi formation protokoll som Span och GAF som försöker producera "bra" eller "kapacitetsbevarande" topologier, samtidigt som noder kan växla mellan sömn och vakna tillstånd. Vårt arbete visar ett effektivt sätt att beräkna en övre gräns på maximal trådlös nätverkskapacitet, vilket gör att topologi formation algoritmer för att avgöra hur nära de är optimal. Vi beskriver också en distribuerad algoritm för problemet för enhet disk grafer, och kort diskutera förlängningar av våra resultat till: 1) olika nod interferens modeller; 2) riktning antenner; och 3) andra transceiver konnektivitet strukturer förutom disk grafer.
Balakrishnan m.fl. REF anser att 2-distans edge färgning problem för att bestämma den maximala kapaciteten för WSNs.
The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}