Abstract-This paper studys efficient and simple data broadcast in IEEE 802.15.4-based ad hoc networks (t.ex., ZigBee). Eftersom hitta det minsta antalet rebroadcast noder i allmänna ad hoc-nätverk är NP-hårda, nuvarande programprotokoll antingen använda heuristiska algoritmer eller anta extra kunskap såsom position eller två-hop granne tabell. ZigBee-nätverket kännetecknas dock av låg datahastighet och låg kostnad. Det kan inte ge position eller två-hop granne information, men det kräver fortfarande en effektiv sändningsalgoritm som kan minska antalet rebroadcast noder med begränsad beräkning komplexitet och lagringsutrymme. I detta syfte föreslås i detta dokument självbeskära och framåt nodvalalgoritmer som utnyttjar det hierarkiska adressutrymmet i ZigBee-nätverk. Endast en-hop granne information behövs; en partiell lista över två-hop grannar härleds utan att utbyta meddelanden mellan angränsande noder. Den ZigBee framåt nod val algoritm finner den minsta rebrodcast noder som med polynomisk beräkning tid och minne utrymme. Med hjälp av de föreslagna lokaliserade algoritmer, är det bevisat att hela nätverket omfattas. Simuleringar utförs för att utvärdera prestandaförbättringar när det gäller antalet rebroadcast noder, antal dubblerade mottagare, täckningstid och kommunikation overhead. Index Terms-Broadcast, IEEE 802.15.4, ZigBee, ad hoc-nätverk.
Vi har nyligen studerat hur man kan minska sändnings redundans i ZigBee nätverk i REF, där en självbeskärning algoritm OSR och en framåt nod val algoritm ZiFA föreslås.
Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}