Efficiently implementable algebra for distributed in-network spatial analysis

References

• Baggio , A. 2005 . “ Wireless sensor networks in precision agriculture ” . In Workshop on Real-World Wireless Sensor Networks , Stockholm , , Sweden : REALWSN’05 .
   Google Scholar
• Chintalapudi , K. and Govindan , R. 2003 . Localized edge detection in sensor fields . Ad Hoc Networks , 1 ( 2–3 ) : 273 – 291 .
   Google Scholar
• Coman , A. , Sander , J. and Nascimento , M.A. 2005 . “ An analysis of spatio-temporal query processing in sensor networks ” . In Proceedings of the 21st International Conference on Data Engineering Workshops, ICDEW ’05 , Edited by: Aberer , K. , Franklin , M.J. and Nishio , S. 1190 – 1195 . Washington , DC : IEEE Computer Society .
   Google Scholar
• Coxeter , M.H.S. 1969 . Barycentric coordinates . Introduction to Geometry , 2 : 216 – 221 .
   Google Scholar
• Farah , C. 2008 . “ Detecting topological change using a wireless sensor network ” . In GIScience, Vol. 5266 of Lecture Notes in Computer Science , Edited by: Cova , T.J. , Miller , H.J. , Beard , K. , Frank , A.U. and Goodchild , M.F. 55 – 69 . Berlin : Springer .
   Google Scholar
• Galpin , I. 2011 . SNEE: a query processor for wireless sensor networks . Distributed and Parallel Databases , 29 ( 1–2 ) : 31 – 85 .
   Web of Science ®Google Scholar
• Gay , D. 2003 . The nesC language: a holistic approach to networked embedded systems . SIGPLAN Not , 38 ( 5 ) : 1 – 11 .
   Web of Science ®Google Scholar
• Griffiths , T. 2001 . “ Tripod: a comprehensive system for the management of spatial and aspatial historical objects ” . In ACM-GIS , Edited by: Walid , G. 118 – 123 . ACM Press .
   Google Scholar
• Güting , R.H. and Schneider , M. 1995 . Realm-based spatial data types: the ROSE algebra . The VLDB Journal , 4 : 243 – 286 .
   Google Scholar
• Hart , J.K. and Martinez , K. 2006 . Environmental sensor networks: a revolution in the earth system science? . Earth-Science Reviews , 78 : 177 – 191 .
   Web of Science ®Google Scholar
• Hill , J. 2004 . The platforms enabling wireless sensor networks . Communications of the ACM , 47 ( 6 ) : 41 – 46 .
   Web of Science ®Google Scholar
• Holger , K. and Willig , A. 2005 . Protocols and Architectures for Wireless Sensor Networks , Chichester : John Wiley and Sons .
   Google Scholar
• Jabeen , F. 2011 . Distributed spatial analysis in wireless sensor networks. Thesis (PhD) , School of Computer Science, University of Manchester .
   Google Scholar
• Jabeen , F. and Fernandes , A.A.A. 2008 . “ Impact on accuracy of deployment trade-offs in localized sensor network event detection ” . In Second international workshop on localized algorithms and protocols for wireless sensor networks (LOCALGOS), in conjunction with IEEE DCOSS , Edited by: Nikoletseas , S.E. , Chlebus , B.S. , Johnson , D.B. and Krishnamachari , B. Springer .
   Google Scholar
• Jabeen , F. and Fernandes , A.A.A. 2010a . “ Distributed spatial analysis in wireless sensor networks ” . In ICPADS , Edited by: Huang , X. 558 – 567 . IEEE .
   Google Scholar
• Jabeen , F. and Fernandes , A.A.A. 2010b . “ Monitoring spatially referenced entities in wireless sensor networks ” . In Proceedings of the 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, UIC-ATC ’10 , 398 – 403 . Washington , DC : IEEE Computer Society .
   Google Scholar
• Jiang , J. and Worboys , M. 2008 . “ Detecting basic topological changes in sensor networks by local aggregation ” . In GIS ACM Edited by: Aref , W.G. , Mokbel , M.F. and Schneider , M. 4
   Google Scholar
• Jiang , J. and Worboys , M. 2009 . Event-based topology for dynamic planar areal objects . International Journal of Geographical Information Science , 23 ( 1 ) : 33 – 60 .
   Web of Science ®Google Scholar
• Jiang , J. , Worboys , M. and Nittel , S. 2011 . Qualitative change detection using sensor networks based on connectivity information . GeoInformatica , 15 ( 2 ) : 1 – 24 .
   Web of Science ®Google Scholar
• Karp , B. and Kung , H.T. 2000 . “ GPSR: greedy perimeter stateless routing for wireless networks ” . In MobiCom ’00: proceedings of the 6th annual international conference on mobile computing and networking , Edited by: Pickholtz , R.L. , Das , S.K. , Cáceres , R. and Garcia-Luna-Aceves , J.J. 243 – 254 . Boston , MA and New York : ACM .
   Google Scholar
• Lin , C.H. , King , C.T. and Hsiao , H.C. 2005 . “ Region abstraction for event tracking in wireless sensor networks ” . In ISPAN Edited by: Bein , W. , Chin , F.Y.L. , Hsu , D.F. and Palis , M.L. 274 – 281 .
   Google Scholar
• Madden , S. 2005 . TinyDB: an acquisitional query processing system for sensor networks . ACM Transactions on Database Systems (TODS) , 30 ( 1 ) : 122 – 173 .
   Web of Science ®Google Scholar
• Matese , A. 2009 . A wireless sensor network for precision viticulture: the NAV system . Computers and Electronics in Agriculture , 69 ( 1 ) : 51 – 58 .
   Web of Science ®Google Scholar
• Nowak , R. and Mitra , U. 2003 . “ Boundary estimation in sensor networks: theory and methods ” . In Proceedings of the 2nd international conference on information processing in sensor networks, IPSN’03 , 80 – 95 . Palo Alto , CA, Berlin, Heidelberg : Springer-Verlag .
   Google Scholar
• Pierce , F.J. and Elliott , T.V. 2008 . Regional and on-farm wireless sensor networks for agricultural systems in Eastern Washington . Computers and Electronics in Agriculture , 61 ( 1 ) : 32 – 43 .
   Web of Science ®Google Scholar
• Pottie , G.J. and Kaiser , W.J. 2000 . Wireless integrated network sensors . Communications of the ACM , 43 ( 5 ) : 51 – 58 .
   Web of Science ®Google Scholar
• Ren , K. , Zeng , K. and Lou , W. 2006 . “ Fault-tolerant event boundary detection in wireless sensor networks ” . In GLOBECOM ’06: proceedings of the global telecommunications conference 1 – 5 .
   Google Scholar
• Schneider , M. 1997 . Spatial data types for database systems: finite resolution geometry for geographic information systems. Lecture Notes in Computer Science, vol. 1288 , Berlin/Heidelberg : Springer .
   Google Scholar
• Shnayder , V. 2004 . “ Simulating the power consumption of large-scale sensor network applications ” . In SenSys Edited by: Stankovic , J.A. , Arora , A. and Govindan , R. 188 – 200 .
   Google Scholar
• Soheili , A. , Kalogeraki , V. and Gunopulos , D. 2005 . “ Spatial queries in sensor networks ” . In GIS Edited by: Shahabi , C. and Boucelma , O. 61 – 70 .
   Google Scholar
• Stoleru , R. , He , T. and Stankovic , J.A. 2004 . “ Walking GPS: a practical solution for localization in manually deployed wireless sensor networks ” . In LCN 480 – 489 .
   Google Scholar
• Ulrich, T., July 2008. Wireless network monitors H2O: system saves resources, increases yield in Cabernet vineyard. Wines and Vines Magazine. http://bullseye.xbow.com:81/eko/pdf/Wines_and_Vines_Magazine.pdf (http://bullseye.xbow.com:81/eko/pdf/Wines_and_Vines_Magazine.pdf)
   Google Scholar
• Worboys , M.F. and Duckham , M. 2006 . Monitoring qualitative spatiotemporal change for geosensor networks . International Journal of Geographical Information Science , 20 ( 10 ) : 1087 – 1108 .
   Web of Science ®Google Scholar
• Yao , Y. and Gehrke , J. 2002 . The Cougar approach to in-network query processing in sensor networks . SIGMOD Record , 31 ( 3 ) : 9 – 18 .
   Web of Science ®Google Scholar