LEADER 06713nam 22008415 450 001 9910437949203321 005 20200703150904.0 010 $a3-642-30853-8 024 7 $a10.1007/978-3-642-30853-6 035 $a(CKB)3190000000025238 035 $a(EBL)1030773 035 $a(OCoLC)818815030 035 $a(SSID)ssj0000745903 035 $a(PQKBManifestationID)11421402 035 $a(PQKBTitleCode)TC0000745903 035 $a(PQKBWorkID)10859560 035 $a(PQKB)10300246 035 $a(DE-He213)978-3-642-30853-6 035 $a(MiAaPQ)EBC1030773 035 $a(MiAaPQ)EBC6312795 035 $a(PPN)168317850 035 $a(EXLCZ)993190000000025238 100 $a20120726d2013 u| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aDecentralized Spatial Computing $eFoundations of Geosensor Networks /$fby Matt Duckham 205 $a1st ed. 2013. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2013. 215 $a1 online resource (329 p.) 300 $aDescription based upon print version of record. 311 $a3-642-30852-X 320 $aIncludes bibliographical references and index. 327 $aPart I Foundations of Decentralized Spatial Computing -- Chap. 1 When Computing Happens Somewhere -- Chap. 2 Formal foundations -- Chap. 3 Algorithmic foundations -- Part II Algorithms for Decentralized Spatial Computing -- Chap. 4 Neighborhood-Based Algorithms -- Chap. 5 Location-Based Algorithms -- Chap. 6 Monitoring Spatial Change Over Time -- Part III Simulating Decentralized Spatial Algorithms -- Chap. 7 Simulating Scalable Decentralized Spatial Algorithms -- Chap. 8 Simulating Robust Decentralized Spatial Algorithms -- Chap. 9 Further Topics and Technologies -- References -- App. A Discrete Mathematics Primer App. B Relational Database and SQL Primer -- Index. 330 $aComputing increasingly happens somewhere, with that geographic location important to the computational process itself. Many new and evolving spatial technologies, such as geosensor networks and smartphones, embody this trend. Conventional approaches to spatial computing are centralized, and do not account for the inherently decentralized nature of "computing somewhere": the limited, local knowledge of individual system components, and the interaction between those components at different locations. On the other hand, despite being an established topic in distributed systems, decentralized computing is not concerned with geographical constraints to the generation and movement of information. In this context, of (centralized) spatial computing and decentralized (non-spatial) computing, the key question becomes: "What makes decentralized spatial computing special?" In Part I of the book the author covers the foundational concepts, structures, and design techniques for decentralized computing with spatial and spatiotemporal information. In Part II he applies those concepts and techniques to the development of algorithms for decentralized spatial computing, stepping through a suite of increasingly sophisticated algorithms: from algorithms with minimal spatial information about their neighborhoods; to algorithms with access to more detailed spatial information, such as direction, distance, or coordinate location; to truly spatiotemporal algorithms that monitor environments that are dynamic, even using networks that are mobile or volatile. Finally, in Part III the author shows how decentralized spatial and spatiotemporal algorithms designed using the techniques explored in Part II can be simulated and tested. In particular, he investigates empirically the important properties of a decentralized spatial algorithm: its computational efficiency and its robustness to unavoidable uncertainty. Part III concludes with a survey of the opportunities for connecting decentralized spatial computing to ongoing research and emerging hot topics in related fields, such as biologically inspired computing, geovisualization, and stream computing. The book is written for students and researchers of computer science and geographic information science. Throughout the book the author's style is characterized by a focus on the broader message, explaining the process of decentralized spatial algorithm design rather than the technical details. Each chapter ends with review questions designed to test the reader's understanding of the material and to point to further work or research. The book includes short appendices on discrete mathematics and SQL. Simulation models written in NetLogo and associated source code for all the algorithms presented in the book can be found on the author's accompanying website. 606 $aGeographical information systems 606 $aComputers 606 $aComputer-aided engineering 606 $aArtificial intelligence 606 $aGeographical Information Systems/Cartography$3https://scigraph.springernature.com/ontologies/product-market-codes/J13000 606 $aInformation Systems and Communication Service$3https://scigraph.springernature.com/ontologies/product-market-codes/I18008 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aComputer-Aided Engineering (CAD, CAE) and Design$3https://scigraph.springernature.com/ontologies/product-market-codes/I23044 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 610 4$aGeography. 610 4$aInformation theory. 610 4$aInformation systems. 610 4$aArtificial intelligence. 610 4$aComputer aided design. 610 4$aGeographical Information Systems/Cartography. 610 4$aInformation Systems and Communication Service. 610 4$aTheory of Computation. 610 4$aComputer-Aided Engineering (CAD, CAE) and Design. 615 0$aGeographical information systems. 615 0$aComputers. 615 0$aComputer-aided engineering. 615 0$aArtificial intelligence. 615 14$aGeographical Information Systems/Cartography. 615 24$aInformation Systems and Communication Service. 615 24$aTheory of Computation. 615 24$aComputer-Aided Engineering (CAD, CAE) and Design. 615 24$aArtificial Intelligence. 676 $a910.285 700 $aDuckham$b Matt$4aut$4http://id.loc.gov/vocabulary/relators/aut$01063521 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910437949203321 996 $aDecentralized Spatial Computing$92532875 997 $aUNINA