@article{Avin-Lotker-Pasquale-Pignolet/12, AUTHOR = {Avin, Chen and Lotker, Zvi and Pasquale, Francesco and Pignolet, Yvonne-Anne}, TITLE = {A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {2-13}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {signal to interference and noise ratio (sinr), unit disk graphs, network capacity, connectivity, physical model}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397511010425}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Bradonjic-Kohler-Ostrovsky/12, AUTHOR = {Bradonji{\'c}, Milan and Kohler, Eddie and Ostrovsky, Rafail}, TITLE = {Near-optimal radio use for wireless network synchronization}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {14-28}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {wireless sensor network, clock synchronization, energy efficiency, algorithms, birthday paradox, probabilistic protocols}, URL = {http://www.sciencedirect.com/science/article/pii/S030439751100819X}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Holzer-Pignolet-Smula-Wattenhofer/12, AUTHOR = {Holzer, Stephan and Pignolet, Yvonne Anne and Smula, Jasmin and Wattenhofer, Roger}, TITLE = {Monitoring churn in wireless networks}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {29-43}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {wireless networks, no collision detection, sensor networks, group membership, monitoring}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397511006888}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Huc-Jarry-Leone-Rolim/12a, AUTHOR = {Huc, Florian and Jarry, Aubin and Leone, Pierre and Rolim, Jos{\'e}}, TITLE = {Virtual raw anchor coordinates: A new localization paradigm}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {44-53}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {sensor networks, localization, routing, virtual coordinates, manifold}, URL = {http://www.sciencedirect.com/science/article/pii/S030439751100942X}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kanj-Xia/12, AUTHOR = {Kanj, Iyad A. and Xia, Ge}, TITLE = {Improved local algorithms for spanner construction}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {54-64}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {spanners, delaunay triangulations}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397511004361}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Klonowski-Kutylowski-Zatopianski/12, AUTHOR = {Klonowski, M. and Kuty{\l}owski, M. and Zatopia{\'n}ski, J.}, TITLE = {Energy efficient alert in single-hop networks of extremely weak devices}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {65-74}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {alert algorithm, ad hoc network, sensor network}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512001016}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Cichon-Golebiewski-Kutylowski/12, AUTHOR = {Cicho{\'n}, Jacek and Go{\l}{\c{e}}biewski, Zbigniew and Kuty{\l}owski, Miros{\l}aw}, TITLE = {From key predistribution to key redistribution}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {75-87}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {symmetric cryptography, key predistribution, wireless ad hoc network, eavesdropping, authentication, impersonation, attack detection, dynamic key management, combinatorial class, generating function, projective plane}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512005373}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Nutov-Segal/12, AUTHOR = {Nutov, Zeev and Segal, Michael}, TITLE = {Improved approximation algorithms for maximum lifetime problems in wireless networks}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {88-97}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {minimal energy control, optimization methods, ad-hoc networks, low power algorithms and protocols, sensor networks}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397511006621}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Wendeberg-Janson-Schindelhauer/12, AUTHOR = {Wendeberg, Johannes and Janson, Thomas and Schindelhauer, Christian}, TITLE = {Self-Localization based on Ambient Signals}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {453}, PAGES = {98-109}, YEAR = {2012}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {tdoa, localization, synchronization}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397511009431}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, }