Skip to main content

2010 | OriginalPaper | Buchkapitel

4. Decentralized Spatial Computing in Urban Environments

verfasst von : Patrick Laube, Matt Duckham, Mike Worboys, Tony Joyce

Erschienen in: Geospatial Analysis and Modelling of Urban Structure and Dynamics

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter presents the concept of decentralized spatial computing (DeSC) as a way to embed dynamic spatial data capture and processing capabilities within our built urban environment. The chapter illustrates the potential of DeSC for safeguarding privacy in a dynamic location-based services scenario: Mobile service users protect their potentially sensitive location by the use of a decentralized query algorithms, solely collaborating with peers close by and thereby excluding the privacy bottleneck of an omniscient global service provider. In an extensive set of consecutive experiments several decentralized query algorithms were tested, trading the level of privacy for the quality of service. The use of a real world test bed, – a small part of Ordnance Survey’s OS MasterMap® Integrated Transport Network™ Layer for Southampton – underlines the experiments’ validity. The chapter concludes with a research and development agenda for DeSC in the urban context.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bettini, C., Wang, X. & Jajodia, S. (2005). Protecting privacy against location-based personal identification. In W. Jonker & M. Petkovic (Eds.), Secure data management (pp. 185–199). (Heidelberg: Springer) Bettini, C., Wang, X. & Jajodia, S. (2005). Protecting privacy against location-based personal identification. In W. Jonker & M. Petkovic (Eds.), Secure data management (pp. 185–199). (Heidelberg: Springer)
Zurück zum Zitat Braginsky, D. & Estrin, D. (2002). Rumor routing algorthim for sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 22–31). (Atlanta, GA: ACM Press) Braginsky, D. & Estrin, D. (2002). Rumor routing algorthim for sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 22–31). (Atlanta, GA: ACM Press)
Zurück zum Zitat Cheng, Z., & Heinzelman, W.B. (2005). Flooding strategy for target discovery in wireless networks. Wireless Networks, 11, 607–618CrossRef Cheng, Z., & Heinzelman, W.B. (2005). Flooding strategy for target discovery in wireless networks. Wireless Networks, 11, 607–618CrossRef
Zurück zum Zitat Dillenburg, J.F., Wolfson, O. & Nelson, P.C. (2002). The intelligent travel assistant. Paper presented at the IEEE 5th International Conference on Intelligent Transportation Systems, Singapore Dillenburg, J.F., Wolfson, O. & Nelson, P.C. (2002). The intelligent travel assistant. Paper presented at the IEEE 5th International Conference on Intelligent Transportation Systems, Singapore
Zurück zum Zitat Dobson, J.E. & Fisher, P.F. (2003). Geoslavery. IEEE Technology and Society Magazine, 22(1), 47–52CrossRef Dobson, J.E. & Fisher, P.F. (2003). Geoslavery. IEEE Technology and Society Magazine, 22(1), 47–52CrossRef
Zurück zum Zitat Duckham, M. & Kulik, L. (2005). Simulation of obfuscation and negotiation for location privacy. In A.G. Cohn & D.M. Mark (Eds.), Spatial information theory: international conference, COSIT 2005, Ellicottville, NY, USA, September 14–18, 2005, (pp. 31–48). (Heidelberg: Springer) Duckham, M. & Kulik, L. (2005). Simulation of obfuscation and negotiation for location privacy. In A.G. Cohn & D.M. Mark (Eds.), Spatial information theory: international conference, COSIT 2005, Ellicottville, NY, USA, September 14–18, 2005, (pp. 31–48). (Heidelberg: Springer)
Zurück zum Zitat Duckham, M., Nittel, S. & Worboys, M.F. (2005). Monitoring dynamic spatial fields using responsive geosensor networks. Paper presented at the ACM GIS, Bremen, Germany Duckham, M., Nittel, S. & Worboys, M.F. (2005). Monitoring dynamic spatial fields using responsive geosensor networks. Paper presented at the ACM GIS, Bremen, Germany
Zurück zum Zitat Estrin, D., Govindan, R. & Heidemann, J. (2000). Embedding the internet – introduction. Communications of the ACM, 43(5), (38–41).CrossRef Estrin, D., Govindan, R. & Heidemann, J. (2000). Embedding the internet – introduction. Communications of the ACM, 43(5), (38–41).CrossRef
Zurück zum Zitat Galton, A. (2001). Space, time, and the representation of geographical reality. Topoi-An International Review of Philosophy, 20(2), (173–187). Galton, A. (2001). Space, time, and the representation of geographical reality. Topoi-An International Review of Philosophy, 20(2), (173–187).
Zurück zum Zitat Galton, A. (2003). Desiderata for a spatio-temporal geo-ontology. In W. Kuhn, M.F. Worboys & S. Timpf (Eds.), Spatial information theory. foundations of geographic information science: international conference, COSIT 2003, Ittingen, Switzerland, September 24–28 (pp.1-12). (Heidelberg: Springer) Galton, A. (2003). Desiderata for a spatio-temporal geo-ontology. In W. Kuhn, M.F. Worboys & S. Timpf (Eds.), Spatial information theory. foundations of geographic information science: international conference, COSIT 2003, Ittingen, Switzerland, September 24–28 (pp.1-12). (Heidelberg: Springer)
Zurück zum Zitat Galton, A. & Worboys, M. (2005). Processes and events in dynamic geo-networks. In M.A. Rodrìguez, I.F. Cruz, M.J. Egenhofer & S. Levashkin (Eds.), Proceedings of first international conference on geospatial semantics (pp. 45–59). (Heidelberg: Springer) Galton, A. & Worboys, M. (2005). Processes and events in dynamic geo-networks. In M.A. Rodrìguez, I.F. Cruz, M.J. Egenhofer & S. Levashkin (Eds.), Proceedings of first international conference on geospatial semantics (pp. 45–59). (Heidelberg: Springer)
Zurück zum Zitat Greenfield, A. (2006). Everyware: the dawning age of ubiquitous computing. (Berkeley: New Riders Press) Greenfield, A. (2006). Everyware: the dawning age of ubiquitous computing. (Berkeley: New Riders Press)
Zurück zum Zitat Grenon, P. & Smith, B. (2004). SNAP and SPAN: towards dynamic spatial ontology. Spatial cognition and computation, 4(1), 69–103CrossRef Grenon, P. & Smith, B. (2004). SNAP and SPAN: towards dynamic spatial ontology. Spatial cognition and computation, 4(1), 69–103CrossRef
Zurück zum Zitat Kaasinen, E. (2003). User needs for location-aware mobile services. Personal and Ubiquitous Computing, 7(1), 70–79CrossRef Kaasinen, E. (2003). User needs for location-aware mobile services. Personal and Ubiquitous Computing, 7(1), 70–79CrossRef
Zurück zum Zitat Karp, B. & Kung, H.T. (2000). GPSR: greedy perimeter stateless routing for wireless networks. Paper presented at the Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA Karp, B. & Kung, H.T. (2000). GPSR: greedy perimeter stateless routing for wireless networks. Paper presented at the Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA
Zurück zum Zitat Kido, H., Yanagisawa, Y. & Satoh, T. (2005). An anonymous communication technique using dummies for location-based services. Paper presented at the International Conference on Pervasive Services (ICPS '05) Kido, H., Yanagisawa, Y. & Satoh, T. (2005). An anonymous communication technique using dummies for location-based services. Paper presented at the International Conference on Pervasive Services (ICPS '05)
Zurück zum Zitat Kosch, T., Adler, C.J., Eichler, S., Schroth, C. & Strassberger, M. (2006). The scalability problem of vehicular ad hoc networks and how to solve it. Wireless Communications, IEEE [see also IEEE Personal Communications], 13(5), 22–28CrossRef Kosch, T., Adler, C.J., Eichler, S., Schroth, C. & Strassberger, M. (2006). The scalability problem of vehicular ad hoc networks and how to solve it. Wireless Communications, IEEE [see also IEEE Personal Communications], 13(5), 22–28CrossRef
Zurück zum Zitat Langheinrich, M. (2001). Privacy by design – principles of privacy-aware ubiquitous systems. In G. Abowd, B. Brumitt, & S. Shafer. (Eds.), Ubicomp 2001: ubiquitous computing (pp. 273–291). (New York: Springer) Langheinrich, M. (2001). Privacy by design – principles of privacy-aware ubiquitous systems. In G. Abowd, B. Brumitt, & S. Shafer. (Eds.), Ubicomp 2001: ubiquitous computing (pp. 273–291). (New York: Springer)
Zurück zum Zitat Laube, P. & Duckham, M. (2009). Decentralized spatial data mining for geosensor networks. In H.J. Miller & J. Han (Eds.), Geographic data mining and knowledge discovery 2nd (pp. 409–430). (London: CRC Press) Laube, P. & Duckham, M. (2009). Decentralized spatial data mining for geosensor networks. In H.J. Miller & J. Han (Eds.), Geographic data mining and knowledge discovery 2nd (pp. 409–430). (London: CRC Press)
Zurück zum Zitat Lynch, N. (1996). Distributed algorithms. (San Mateo, CA: Morgan Kaufmann) Lynch, N. (1996). Distributed algorithms. (San Mateo, CA: Morgan Kaufmann)
Zurück zum Zitat Mauve, M., Widmer, A. & Hartenstein, H. (2001). A survey on position-based routing in mobile ad hoc networks. Network, IEEE, 15(6), 30–39CrossRef Mauve, M., Widmer, A. & Hartenstein, H. (2001). A survey on position-based routing in mobile ad hoc networks. Network, IEEE, 15(6), 30–39CrossRef
Zurück zum Zitat Nittel, S., Duckham, M. & Kulik, L. (2004a). Information dissemination in mobile ad-hoc geosensor networks. Paper presented at the Geographic Information Science, GIScience, Heidelberg Nittel, S., Duckham, M. & Kulik, L. (2004a). Information dissemination in mobile ad-hoc geosensor networks. Paper presented at the Geographic Information Science, GIScience, Heidelberg
Zurück zum Zitat Nittel, S., Stefanidis, A., Cruz, I., Egenhofer, M.J., Goldin, D., Howard, A., Labrinidis, A., Madden, S., Voisard, A, & Worboys, M.F. (2004b). Report from the first workshop on geo sensor networks. ACM SIGMOD Record, 33(1) Nittel, S., Stefanidis, A., Cruz, I., Egenhofer, M.J., Goldin, D., Howard, A., Labrinidis, A., Madden, S., Voisard, A, & Worboys, M.F. (2004b). Report from the first workshop on geo sensor networks. ACM SIGMOD Record, 33(1)
Zurück zum Zitat Rule, J., McAdam, D., Stearn, L. & Uglow, D. (1980). Politics of privacy, (New York: New American Library) Rule, J., McAdam, D., Stearn, L. & Uglow, D. (1980). Politics of privacy, (New York: New American Library)
Zurück zum Zitat Stewart Hornsby, K. & Cole, S. (2007). Modeling moving geospatial objects from an event-based perspective. Transactions in GIS, 11(4), 555–573CrossRef Stewart Hornsby, K. & Cole, S. (2007). Modeling moving geospatial objects from an event-based perspective. Transactions in GIS, 11(4), 555–573CrossRef
Zurück zum Zitat Verykios, V.S., Damiani, M.L. & Gkoulalas-Divanis, A. (2008). Privacy and security in spatiotemporal data and trajectories. In F. Giannotti & D. Pedreschi (Eds.), Mobility, data mining and privacy (pp. 213–240). (Heidelberg: Springer) Verykios, V.S., Damiani, M.L. & Gkoulalas-Divanis, A. (2008). Privacy and security in spatiotemporal data and trajectories. In F. Giannotti & D. Pedreschi (Eds.), Mobility, data mining and privacy (pp. 213–240). (Heidelberg: Springer)
Zurück zum Zitat Winter, S. & Nittel, S. (2006). Ad hoc shared-ride trip planning by mobile geosensor networks. International Journal of Geographical Information Science, 20(8), 899–916CrossRef Winter, S. & Nittel, S. (2006). Ad hoc shared-ride trip planning by mobile geosensor networks. International Journal of Geographical Information Science, 20(8), 899–916CrossRef
Zurück zum Zitat Worboys, M.F. (2001). Modelling changes and events in dynamic spatial systems with reference to socio-economic units. In A.U. Frank, J. Raper & J.P. Cheylan (Eds.), Life and motion of socio-economic units (pp. 129–137). (London: Taylor & Francis) Worboys, M.F. (2001). Modelling changes and events in dynamic spatial systems with reference to socio-economic units. In A.U. Frank, J. Raper & J.P. Cheylan (Eds.), Life and motion of socio-economic units (pp. 129–137). (London: Taylor & Francis)
Zurück zum Zitat Worboys, M.F. (2005). Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science, 19(1), 1–28CrossRef Worboys, M.F. (2005). Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science, 19(1), 1–28CrossRef
Zurück zum Zitat Worboys, M.F. & Duckham, M. (2006). Monitoring qualitative spatiotemporal change for geosensor networks. International Journal of Geographical Information Science, 20(10), 1087–1108CrossRef Worboys, M.F. & Duckham, M. (2006). Monitoring qualitative spatiotemporal change for geosensor networks. International Journal of Geographical Information Science, 20(10), 1087–1108CrossRef
Zurück zum Zitat Worboys, M.F. & Hornsby, K. (2004). From objects to events: GEM, the geospatial event model. In M.J. Egenhofer, C. Freksa & H. Miller (Eds.), 3rd International conference on geographic information science (GIScience 2004) (pp. 327–343). (Heidelberg: Springer) Worboys, M.F. & Hornsby, K. (2004). From objects to events: GEM, the geospatial event model. In M.J. Egenhofer, C. Freksa & H. Miller (Eds.), 3rd International conference on geographic information science (GIScience 2004) (pp. 327–343). (Heidelberg: Springer)
Zurück zum Zitat Yu, Y., Govindan, R. & Estrin, D. (2001). Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks (No. UCLA/CSD-TR-01-0023): UCLA Computer Science Department Yu, Y., Govindan, R. & Estrin, D. (2001). Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks (No. UCLA/CSD-TR-01-0023): UCLA Computer Science Department
Zurück zum Zitat Zhao, F. & Guibas, L.J. (2004). Wireless sensor networks – An information processing approach. (San Francisco, CA: Morgan Kaufmann Publishers) Zhao, F. & Guibas, L.J. (2004). Wireless sensor networks – An information processing approach. (San Francisco, CA: Morgan Kaufmann Publishers)
Metadaten
Titel
Decentralized Spatial Computing in Urban Environments
verfasst von
Patrick Laube
Matt Duckham
Mike Worboys
Tony Joyce
Copyright-Jahr
2010
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-90-481-8572-6_4