Abstract-Vi studerar en ny hierarkisk trådlös nätverksstrategi där vissa av noderna är mer kapabla än andra. I sådana nätverk kan de mer kapabla noderna fungera som mobila ryggben noder och ge en ryggrad över vilken end-to-end kommunikation kan äga rum. Vårt tillvägagångssätt består i att kontrollera rörligheten för ryggbensnoderna för att upprätthålla anslutningsmöjligheterna. Vi formulerar problemet med att minimera antalet ryggrad noder och hänvisar till det som problemet Connected Disk Cover (CDC). Vi visar att den kan brytas ner i problemet Geometric Disk Cover (GDC) och Steiner Tree Problem med minimalt antal Steiner Points (STP-MSP). Vi bevisar att om dessa subproblem löses separat av - och - approximationsalgoritmer, är approximationsförhållandet för den gemensamma lösningen +. Sedan fokuserar vi på de två delproblemen och presenterar ett antal distribuerade approximationsalgoritmer som upprätthåller en lösning på problemet med GDC under mobilitet. En ny metod för lösning av STP-MSP beskrivs också. Vi visar att detta tillvägagångssätt kan utvidgas för att uppnå en gemensam ungefärlig lösning på problemet med CDC. Slutligen utvärderar vi algoritmernas prestanda genom simulering och visar att de föreslagna GDC-algoritmerna presterar mycket bra under mobilitet och att det nya tillvägagångssättet för den gemensamma lösningen avsevärt kan minska antalet mobila ryggbensnoder.
De formulerar problemet med att minska antalet MBS och hänvisar till det som problemet med ansluten Diskover (CDC).
Construction and Maintenance of Wireless Mobile Backbone Networks
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}