000 05507nam a22005295i 4500
001 vtls000484374
003 RU-ToGU
005 20210922065543.0
007 cr nn 008mamaa
008 140715s2013 gw | s |||| 0|eng d
020 _a9783642308536
_9978-3-642-30853-6
024 7 _a10.1007/978-3-642-30853-6
_2doi
035 _ato000484374
040 _aSpringer
_cSpringer
_dRU-ToGU
050 4 _aGA1-1776
072 7 _aRGW
_2bicssc
072 7 _aSCI030000
_2bisacsh
072 7 _aTEC036000
_2bisacsh
082 0 4 _a910.285
_223
100 1 _aDuckham, Matt.
_eauthor.
_9331413
245 1 0 _aDecentralized Spatial Computing
_h[electronic resource] :
_bFoundations of Geosensor Networks /
_cby Matt Duckham.
260 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2013.
300 _aXX, 320 p. 117 illus., 16 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
505 0 _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.
520 _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.
650 0 _ageography.
_9566247
650 0 _aInformation theory.
_9303504
650 0 _aInformation systems.
_9303226
650 0 _aArtificial intelligence.
_9274099
650 0 _aComputer aided design.
_9303150
650 0 _aGeographical information systems.
_9294357
650 1 4 _aGeography.
_9566415
650 2 4 _aGeographical Information Systems/Cartography.
_9294362
650 2 4 _aInformation Systems and Communication Service.
_9304271
650 2 4 _aTheory of Computation.
_9303507
650 2 4 _aComputer-Aided Engineering (CAD, CAE) and Design.
_9303153
650 2 4 _aArtificial Intelligence (incl. Robotics).
_9274102
710 2 _aSpringerLink (Online service)
_9143950
773 0 _tSpringer eBooks
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-30853-6
912 _aZDB-2-EES
999 _c356013