03885nam 22008055 450 991048339740332120251226202436.03-540-92862-610.1007/978-3-540-92862-1(CKB)1000000000545771(SSID)ssj0000316150(PQKBManifestationID)11273108(PQKBTitleCode)TC0000316150(PQKBWorkID)10274967(PQKB)11222592(DE-He213)978-3-540-92862-1(MiAaPQ)EBC3063885(MiAaPQ)EBC6806066(Au-PeEL)EBL6806066(OCoLC)827361597(PPN)132861933(EXLCZ)99100000000054577120100301d2008 u| 0engurnn|008mamaatxtccrAlgorithmic Aspects of Wireless Sensor Networks Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers /edited by Sandor P. Fekete1st ed. 2008.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2008.1 online resource (XI, 151 p.) Computer Communication Networks and Telecommunications,2945-9184 ;5389Bibliographic Level Mode of Issuance: Monograph3-540-92861-8 Includes bibliographical references and index.Algorithms for Sensor Networks: What Is It Good for? -- Tight Local Approximation Results for Max-Min Linear Programs -- Minimizing Average Flow Time in Sensor Data Gathering -- Target Counting under Minimal Sensing: Complexity and Approximations -- Efficient Scheduling of Data-Harvesting Trees -- Link Scheduling in Local Interference Models -- Algorithms for Location Estimation Based on RSSI Sampling -- Random Fault Attack against Shrinking Generator -- Probabilistic Protocols for Fair Communication in Wireless Sensor Networks -- Simple Robots in Polygonal Environments: A Hierarchy -- Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments -- Optimal Backlog in the Plane.This book constitutes the reviewed proceedings of the Fourth International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2008, held in Reykjavik, Iceland, Wroclaw, Poland, July 12, 2008. The workshops aimed at bringing together research contributions related to diverse algorithmic and complexity-theoretic aspects of wireless sensor networks. The topics include but are not limited to optimization problems, noise and probability, robots and tours.Computer Communication Networks and Telecommunications,2945-9184 ;5389Computer networksComputer programmingAlgorithmsComputer scienceMathematicsDiscrete mathematicsArtificial intelligenceData processingComputer Communication NetworksProgramming TechniquesAlgorithmsDiscrete Mathematics in Computer ScienceData ScienceComputer networks.Computer programming.Algorithms.Computer scienceMathematics.Discrete mathematics.Artificial intelligenceData processing.Computer Communication Networks.Programming Techniques.Algorithms.Discrete Mathematics in Computer Science.Data Science.681.2Fekete Sandor P.MiAaPQMiAaPQMiAaPQBOOK9910483397403321Algorithmic Aspects of Wireless Sensor Networks772569UNINA