Abstrakt. I tidningen behandlas sändningsprotokoll i radionät med känd topologi som är effektiva i både tid och energi. Radionätet är modellerat som en oriktad graf G = (V, E) där man antar att varje nod i V får sända högst en gång under utförandet av kommunikationsuppgiften. Enligt detta antagande visas att varje radiosändningsprotokoll kräver där D är diametern på G. Denna nedre gräns kompletteras med en effektiv konstruktion av ett deterministiskt protokoll som utför sändningar i D + O ( ε n log n) rundor. Dessutom, om vi tillåter varje nod att överföra högst k gånger, den nedre gränsen D +  och (n − D) 1/(2k) ) på antalet sändningsrundor håller. Vi tillhandahåller också en randomiserad protokoll som utför sändningar i D + O (kn 1/(k-2) log 2 n) rundor. Dokumentet avslutas med en diskussion om flera andra strategier för energieffektiva radiosändningar och ett antal öppna problem i området.
Vid fastställandet av kända nätverk topologi, Gsieniec et al. REF utformade ett slumpmässigt protokoll för sändning i O(D + kn 1/(k 2) log 2 n) rundor så att varje enhet sänder högst k gånger.
Energy and Time Efficient Broadcasting in Known Topology Radio Networks
{'venue': 'DISC', 'journal': None, 'mag_field_of_study': ['Computer Science']}