Coverart for item
The Resource Decentralized spatial computing : foundations of geosensor networks, Matt Duckham

Decentralized spatial computing : foundations of geosensor networks, Matt Duckham

Label
Decentralized spatial computing : foundations of geosensor networks
Title
Decentralized spatial computing
Title remainder
foundations of geosensor networks
Statement of responsibility
Matt Duckham
Creator
Subject
Language
eng
Summary
Computing 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
http://library.link/vocab/creatorDate
1972-
http://library.link/vocab/creatorName
Duckham, Matt
Dewey number
910.285
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/subjectName
  • Geographic information systems
  • Electronic data processing
Label
Decentralized spatial computing : foundations of geosensor networks, Matt Duckham
Instantiates
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references and index
Color
multicolored
Contents
  • Location-Based Algorithms
  • Monitoring Spatial Change over Time
  • Part 3.
  • Simulating Decentralized Spatial Algorithms
  • Simulating Scalable Decentralized Spatial Algorithms
  • Simulating Robust Decentralized Spatial Algorithms
  • Further Topics and Technologies
  • Part 1.
  • Foundations of Decentralized Spatial Computing
  • When Computing Happens Somewhere
  • Formal Foundations
  • Algorithmic Foundations
  • Part 2.
  • Algorithms for Decentralized Spatial Computing
  • Neighborhood-Based Algorithms
Control code
ocn803422562
Dimensions
unknown
Extent
1 online resource
File format
unknown
Form of item
online
Isbn
9783642308536
Level of compression
unknown
Other physical details
illustrations (some color)
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)803422562
Label
Decentralized spatial computing : foundations of geosensor networks, Matt Duckham
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references and index
Color
multicolored
Contents
  • Location-Based Algorithms
  • Monitoring Spatial Change over Time
  • Part 3.
  • Simulating Decentralized Spatial Algorithms
  • Simulating Scalable Decentralized Spatial Algorithms
  • Simulating Robust Decentralized Spatial Algorithms
  • Further Topics and Technologies
  • Part 1.
  • Foundations of Decentralized Spatial Computing
  • When Computing Happens Somewhere
  • Formal Foundations
  • Algorithmic Foundations
  • Part 2.
  • Algorithms for Decentralized Spatial Computing
  • Neighborhood-Based Algorithms
Control code
ocn803422562
Dimensions
unknown
Extent
1 online resource
File format
unknown
Form of item
online
Isbn
9783642308536
Level of compression
unknown
Other physical details
illustrations (some color)
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)803422562

Library Locations

    • InternetBorrow it
      Albany, Auckland, 0632, NZ
Processing Feedback ...