homogena trådlösa noder med enhetliga överföringsområden. I detta dokument föreslår vi två lokaliserade topologistyralgoritmer för heterogena trådlösa multi-hop-nätverk med icke-uniforma överföringsområden: Riktat Relativt Grannskapsdiagram (DRNG) och Riktat lokalt Minimalt Spanning Tree (DLMST). I båda algoritmerna väljer varje nod en uppsättning neighhon som finns på den lokalt insamlade informationen. Vi bevisar att (1) topologierna som härleds under DRNG och DLMST bevarar nätverksanslutningen; (2) graden av någon nod i den resulterande topolo= av DLMST är jagad; medan ut graden av ncdes i topologin hy DRNG inte jagas; och (3) topologierna genererade hy DRNG och DLMST bevara nätverket hi-directionality. Energieffektivitet 111 och nätkapacitet är kanske två av de viktigaste frågorna i trådlösa ad hoc-nät och sensornätverk. Topologikontrollalgoritmer har föreslagits för att upprätthålla nätverksanslutning och samtidigt minska energiförbrukningen och förbättra nätkapaciteten. Nyckelidén till topologikontroll är det. istället för att sända med maximal effekt. noder i ett trådlöst multi-hop nätverk gemensamt bestämma sin överföringskraft och definiera nätverket topologi genom att bilda rätt grannrelation under vissa kriterier. Genom att tillåta trådlösa noder att använda tillräcklig överföringseffekt (som vanligtvis är mycket mindre än maximal Urnsmission effekt). topologi kontroll kan inte bara spara energi och förlänga nätverket Metime. men också förbättra den rumsliga återanvändningen (och därmed nätkapaciteten) [2] och mildra MAC-mediets innehåll 131. Flera topologiska conuolalgoritmer [3]– [10] har föreslagits för att skapa effekteffektiv nättopologi i trådlösa multi-hop-nätverk med begränsad rörlighet (en sammanfattning ges i avsnitt 111). Hur som helst. De flesta av dem antar homogena trådlösa noder med enhetliga överföringsområden (utom 141). Antagandet av homogena noder håller inte alltid i praktiken eftersom även anordningar av samma typ kan ha något annorlunda maximal överföringseffekt. Det finns också heterogena trådlösa nätverk där apparater har drama[e] olika kapab es. Till exempel. Kommunikationsnätet i Future Combat System som omfattar trådlösa enheter på soldater. Fordon och UAV. Som kommer att exemplifieras i avsnitt 111. de flesta befintliga algoritmer kan inte direkt tillämpas på heterogena trådlösa multi-hop-nätverk där överföringsområdet för varje-node kan vara annorlunda. Så vitt vi vet. Detta dokument är det tidigaste arbetet för att ta itu med problemet med konnektivitet och biilrectionalitet i de heterogena trådlösa nätverken. I detta dokument föreslår vi två lokaliserade topologistyralgoritmer för heterogena trådlösa multi-hop-nätverk med icke-uniforma överföringsområden: Riktat Relativt Grannskapsdiagram (DRNG) och Riktat lokalt Minimalt Spanning Tree (DLMST). I båda algoritmerna. topologin är konstruerad genom att ha varje nod bygga sin granne uppsättning och justera sin överföringskraft baserat på den lokalt insamlade informationen. Vi kan bevisa att (1) den topologi som härleds under både DRNG och DLMST bevarar nätverksanslutning. d.v.s. om den ursprungliga topologin som genereras genom att varje nod använder sin maximala överföringseffekt är starkt ansluten. Då de topologier som genereras av både DRNG och DLMST är också starkt connectcd; (2) ut graden av någon nod i topologin av DLMST begränsas. Medan ut graden av noder i topologi av DRNG kan vara fritt: och (3) topologin som genereras av DRNG och DLMST bevarar nätverket hi-directionality. d.v.s. om den ursprungliga topologin genom att låta varje nod använda sin maximala överföringseffekt är hi-directional. Då topologin som genereras av antingen DRNG eller DLMST är också hidirective efter några enkla operationer. Simuleringsresultat indikerar att jämfört med andra kända topologistyralgoritmer som kan tillämpas på heterogena nätverk. DRNG och DLMST har mindre genomsnittlig nodgrad (både logisk och fysisk) och mindre genomsnittlig länklängd. Det förra minskar MAC-nivåstriden. medan den senare innebär en liten överföringskraft som behövs för att upprätthålla konnektiviteten. Resten av tidningen är organiserad enligt följande. I Avsnitt II_ ger vi nätverksmodellen. I Avsnitt 111. sammanfattar vi tidigare arbete med topologikontroll. och ge exempel för att visa varför befintliga algoritmer inte kan tillämpas direkt på heterogena nätverk. Följer det. Vi presenterar både DRNG- och DLMST-algoritmerna i sektion IV. och bevisa flera av sina användbara egenskaper i avsnitt V. Slutligen. vi utvärderar de föreslagna algoritmernas prestanda i avsnitt VI. och avsluta dokumentet i avsnitt VII.
Algoritmerna DRNG och DLMST föreslogs i REF, och de är baserade på närhetskurva teorin.
Topology control in heterogeneous wireless networks: problems and solutions
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}