Abstract-In duty-cycled trådlösa sensornätverk, noderna växlar mellan aktiva och vilande tillstånd, och varje nod kan bestämma sin aktiva / dormant schema självständigt. Detta komplicerar problemet med Minimum-Energy Multicasting (MEM), som främst studerades i alltid aktiva trådlösa ad hoc-nätverk. I detta dokument studerar vi problemet med duty-cycle-aware MEM i trådlösa sensornätverk både för en-till-många multicasting och för all-till-alla multicasting. I fallet med en-till-många multicasting, presenterar vi en formalisering av minimi-energi Multicast Tree Construction och Scheduling (MEMTCS) problem. Vi bevisar att MEMTCS problem är NP-hård, och det är osannolikt att ha en approximation algoritm med ett prestandaförhållande av, Där är den maximala nodgraden i ett nätverk. Vi föreslår en polynom-tid approximation algoritm för MEMTCS problem med ett prestandaförhållande av, Där är harmoniskt tal. När det gäller all-till-alla multicasting, visar vi att problemet med minimi-energi Multicast Backbone Construction och Scheduling (MEMBCS) är också NP-hård och presentera en approximationsalgoritm för det, som har samma approximation förhållande som den föreslagna algoritmen för MEMTCS-problemet. Vi tillhandahåller också en distribuerad implementering av våra algoritmer, samt en enkel men effektiv kollisionsfri schemaläggning för att undvika paketförluster. Slutligen utför vi omfattande simuleringar, och resultaten visar att våra algoritmer avsevärt överträffar andra kända algoritmer när det gäller den totala överföringsenergikostnaden, utan att offra en stor del av fördröjningsprestandan.
Syftar till minsta energiförbrukning, Han et al. I REF föreslås trädkonstruktionsalgoritmer för minsta energimulticasting i duty-cycle sensor nätverk.
Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}