Abstract-In deadline-konstruerad dataaggregation i trådlösa sensornätverk (WSNs), den införda diskho deadline i ett interferencebegränsat nätverk hindrar deltagande av alla sensornoder i dataaggregation. Således, en delmängd av noder kan bidra till aggregering och kvalitet av aggregering (QoA) ökar med tillväxten av antalet deltagande noder. Schemaläggning nodernas sändningar är ett centralt problem, som syftar till att maximera QoA, samtidigt som diskhon deadline, dvs., leverans i tid av avkännade data till diskbänk noden. Även om de tidigare studierna har föreslagit optimala schemaläggningsalgoritmer för detta problem med tanke på ett visst samlingsträd, finns det inget arbete med att bygga optimalt träd i detta sammanhang. Den underliggande aggregering träd kan göra en stor skillnad på QoA eftersom vi visar att förhållandet mellan den maximala uppnåeliga QoAs för olika träd kan vara så stor som O(2 D ), där D är diskbänken deadline. I detta papper kastar vi ett optimeringsproblem för att ta itu med optimal trädkonstruktion för deadline-konstruerad dataaggregation i WSNs. Problemet är kombinatoriskt i naturen och svårt att lösa när vi bevisar dess NP-hårdhet. Vi använder Markov approximation ram och utforma två distribuerade algoritmer med olika beräkningar overheads för att hitta avgränsade nära-optimala lösningar. Simuleringsförsök i en uppsättning representativa slumpmässiga scenarier visar att de föreslagna algoritmerna avsevärt förbättrar QoA med 101% och 93% i genomsnitt jämfört med de bästa, enligt vår kunskap, befintliga alternativa metoder.
Alinia m.fl. I REF undersöktes problemet med att bygga aggregat av högsta kvalitet i tidsbegränsade WSN, men man beaktade inte tillförlitligheten hos kopplingen och energibegränsningen.
On the construction of maximum-quality aggregation trees in deadline-constrained WSNs
{'venue': '2015 IEEE Conference on Computer Communications (INFOCOM)', 'journal': '2015 IEEE Conference on Computer Communications (INFOCOM)', 'mag_field_of_study': ['Computer Science']}