Abstract-I detta papper undersöker vi ledare valprotokoll för en-hop radionätverk från perspektivet av energisk komplexitet. Vi diskuterar olika modeller av energiförbrukning och deras inverkan på tids komplexitet. Vi presenterar också några resultat om energiförbrukning i klassiska protokoll optimal med avseende på tids komplexitet - vi visar att några mycket grundläggande, intuitiva algoritmer för enklare modell (med känt antal stationer) inte behöver vara optimal när energi stationer är begränsad. Vi visar att de kan förbättras avsevärt genom att införa mycket enkla ändringar. Vårt huvudsakliga tekniska resultat är dock ett protokoll för att lösa problem ledare val i händelse av okänt antal stationer n, med förväntad tid O(log n), så att varje station sänder O(1) antal gånger och ingen station är vaken för mer än O(logglogglogg n) rundor.
En tidigare algoritm av Kardas et al. REF löser problemet i O (log ε n) tid med hjälp av O (log log n) energi, men bara i förväntan.
Energy-Efficient Leader Election Protocols for Single-Hop Radio Networks
{'venue': '2013 42nd International Conference on Parallel Processing', 'journal': '2013 42nd International Conference on Parallel Processing', 'mag_field_of_study': ['Computer Science']}