Abstract-Topology kontroll, där noderna justerar sina överföringsområden för att spara energi och minska störningar, är en viktig funktion i trådlösa ad hoc-nätverk. I motsats till större delen av litteraturen om topologikontroll, som fokuserar på att minska energiförbrukningen, tar vi i detta dokument itu med topologikontrollproblemet med målet att begränsa interferens så mycket som möjligt, samtidigt som kommunikationsgrafen hålls kopplad med hög sannolikhet. Vårt tillvägagångssätt är baserat på principen om att upprätthålla antalet fysiska grannar i varje nod lika med eller något under ett specifikt värde k. Som vi kommer att diskutera i detta papper, har en icke trefaldigt avgränsad fysisk nod grad tillåter ett nätverk topologi med begränsad interferens att genereras. Det föreslagna tillvägagångssättet säkerställer symmetri på den resulterande kommunikationsgrafen, vilket underlättar driften av protokoll med högre skikt. För att utvärdera resultatet av vårt tillvägagångssätt, uppskattar vi värdet av k som garanterar anslutning av kommunikationsgrafen med hög sannolikhet både teoretiskt och genom simulering. Vi definierar sedan k-NEIGH, ett helt distribuerat, asynkront och lokaliserat protokoll som använder avståndsberäkning. k-NEIGH garanterar logaritmiskt avgränsad fysisk grad vid varje nod, är det mest effektiva kända protokollet (kräver 2n meddelanden totalt, där n är antalet noder i nätverket), och förlitar sig på enklare antaganden än befintliga protokoll. Dessutom verifierar vi genom simulering att de nättopologier som produceras av k-NEIGH visar god prestanda när det gäller nodenergiförbrukning och förväntad störning.
Vårt k + Neigh protokoll kan sägas vara motiverade från den befintliga k-NEIGH topologi kontroll system REF.
The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}