Skip to main content

Advertisement

Springer Nature Link
Log in

Communication architecture for processing spatio-temporal continuous queries in sensor networks

Architecture de Communication Pour Traitement de Requêtes Continues Spatio-Temporelles dans les RÉseaux de Capteurs

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Abstract

Wireless sensor networks have revolutionized distributed micro-sensing because of their ease of deployment, ad hoc connectivity and cost-effectiveness. They have also enabled collecting and monitoring data from a very large area or possibly several independent areas geographically separated from each other and such a process is known as spatio-temporal data monitoring. In this paper, we define an energy-aware routing infrastructure that enables distributed query processing and supports processing of spatio-temporal queries within the network. As operator execution demands high computation capability, we propose a possible use of a heterogeneous sensor network where query operators are assigned to sparsely-deployed resource-rich nodes within a dense network of low power sensor nodes. We have designed an adaptive, decentralized, low communication overhead algorithm to determine optimal operator placement on the resource-rich nodes such that data transfer cost in the network is minimized. To the best of our knowledge, this is the first attempt to build an energy-aware communication architecture to enable in-network processing of spatio-temporal queries.

Résumé

De par leur facilité et leur souplesse de déploiement,mais aussi de par leur faible coût, les réseaux de capteurs sans fil ont bouleversé le domaine de la collecte d’informations. Il est maintenant possible de recueillir et de traiter des données provenant de plusieurs zones géo-graphiquement séparées et éventuellement très étendues : c’est ce qu’on appelle la gestion de données spatio-temporelles. Dans cet article, on définit une infrastructure de routage économe en énergie qui permet un traitement réparti des requêtes et une gestion des requêtes spatio-temporelles dans le réseau. L’exécution demandant une capacité de traitement élevée, on propose d’utiliser un réseau de capteurs hétérogène dans lequel les opérateurs de requêtes sont affectés à des nuds puissants mais relativement rares, l’essentiel du réseau étant composé de nuds à faibles capacités. On présente un algorithme adaptatif, décentralisé et à faible surcoût de communication pour déterminer le placement optimal des noeuds puissants dans le réseau de telle sorte que le coût de transmission des données zsoit minimal. A notre connaissance, cet article présente la première tentative de construire une architecture économe en énergie qui permette de traiter les requêtes spatio-temporelles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Intanagonwiwat (C),Govindan (R.),Estrin (D.), Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, 6th AnnualAcm/ieee International Conference on Mobile Computing and Networking (Mobicom), pp. 56–67, Boston, Massachusetts, August 2000.

  2. Intanagonwiwat (C.),Estrin (D.),Govindan (R.),Heidemann (J.), Impact of Network Density on Data Aggregation in Wireless Sensor Networks,Technical Report 01-750, University of Southern California, November 2001.

  3. Madden (S.),Shah (M.),Hellerstein (J. M.),Raman (V.), Continuously Adaptive Continuous Queries over Streams,Acm sigmod International Conference on Management of Data, pp. 49–60, Madison,Usa, June 2002.

  4. Avnur (R.),Hellerstein (J. M.), Eddies: Continuously Adaptive Query Processing,Acm sigmod International Conference on Management of Data, pp. 261–272, May 2000.

  5. Madden (S.), The Design and Evaluation of a Query Processing Architecture for Sensor Networks, Ph.D. Thesis, Computer Science,Uc Berkeley, Fall 2003.

  6. Mica Sensor Mote, Web page, http://www.xbow.com/Products/Wireless Sensor Networks.htm

  7. Hightower (J.), Borreillo (G.), Location systems for Ubiquitous Computing,Ieee Computer,34, pp. 57–66, Aug 2001.

    Article  Google Scholar 

  8. Doherty (L.),Pister (K. S. J.),Ghaoui (L. E.), Convex Position Estimation in Wireless Sensor Networks,Ieee Infocom, pp. 1655–1663, Alaska, April 2001.

  9. Ganesan (D.),Estrin (D.),Heidemann (J.),Dimensions: Why Do We Need a New Data Handling Architecture for Sensor Networks?,Acm Workshop on Hot Topics in Networks (Hotnets-I), Princeton, New Jersey 2002.

  10. Brewer (E.), Katz (R.), Amir (E.), A network Architecture for Heterogeneous Mobile Computing,IEEE Personal Communications Magazine,5, No. 5, pp. 8–24, Oct. 1998.

    Article  Google Scholar 

  11. Subramanian (L.),Katz (R.), An Architecture for Building Self-Configurable Systems, 1st Annual Workshop on Mobile and Ad Hoc Networking and Comp. (MobiHoc ′02), pp. 63–78, 2000.

  12. CompaqiPaq, Web Page. http://www.compaq.com/products/iPAQ

  13. Campbell Scientific. Campbell Scientific Inc. Measurement and Control Systems. Web Page. http://www.campbellsci.com

  14. Kumar (R.),Tsisatsis (V),Srtvatsava (M.), Computation Hierarchy for In-network Processing, 2ndAcm International Workshop on Wireless Sensor Networks and Applications (Wsna′03), San Diego, California, Sep. 2003.

  15. Ember Corporation, Process Temperature Integrated Sensing and Control, http://www.ember.com/products/solutions/industrialauto.html

  16. Intel Research Oregon. Heterogeneous sensor networks. Technical report, Intel Corporation, 2003. Web Page. http://www.intel.com/research/exploratory/heterogeneous.htm.

  17. Madden (S.),Franklin (M. J.),Hellerstein (J. M.),Hong (W.), The Design of an Acquisitional Query Processor for Sensor Networks,Acm sigmod Conference, San Diego, CA, June 2003.

  18. Chang (J.),Tassiulas (L.), Energy Conserving Routing in Wireless Ad-hoc Networks,Ieee Infocom, pp. 22–31, Tel-Aviv, Israel, Mar 2000.

  19. Yu (Y.),Govindan (R.),Estrin (D.), Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,Ucla Computer Science Department Technical ReportUcla/csd-tr-01-0023, May 2001.

  20. Bonfils (B. J.),Bonnet (P.), Adaptive and Decentralized Operator Placement for In-Network Query Processing, Information Processing in Sensor Networks Second International Workshop (Ipsn 2003), Palo Alto,Ca, usa, April 2003.

  21. Howell (F.),Mcnab (R.), Simjava: A Discrete Event Simulation Package for Java with Applications in Computer Systems Modelling,First International Conference on Web-based Modelling and Simulation, San Diego,Ca, Society for Computer Simulation, Jan 1998.

  22. The Network Simulator — ns-2, Documentation, http://www.isi.edu/nsnam/ns/nsdocumentation.html

  23. Karp (B.),Kung (H. T.),Gpsr: Greedy Perimeter Stateless Routing for Wireless Networks,Acm/ieee MobiCom, Boston, Massachusetts, August 2000.

  24. Moore (G. E.), Cramming More Components onto Integrated Circuits,Electronics,38, No 8, pp. 114–117, April 1965.

    Google Scholar 

  25. Bonnet (P.),Gehrke (J. E.),Seshadri (P.), Towards Sensor Database Systems,Second International Conference on Mobile Data Management, Hong Kong, January 2001.

  26. Hellerstein (J. M.),Hong (W),Madden (S.),Stanek (K.), Beyond Average: Towards Sophisticated Sensing with Queries, First Workshop on Information Processing in Sensor Networks (Ipsn), Palo Alto,Ca, March 2003.

  27. Rabbat (M.),Nowak (R.), Distributed Optimization in Sensor Networks,Third International Symposium on Information Processing in Sensor Networks, pp. 20–27, Berkeley, California, Apr. 2004.

  28. Jain (N.),Biswas (R.),Nandiraju (N.),Agrawal (D.P.), Energy Aware Routing for Spatio-temporal Queries in Sensor Networks, Invited Paper ,Ieee Wireless Communications and Networking Conference, New Orleans,La, 2005.

  29. Jain (N.), Energy Aware and Adaptive Routing Protocols in Wireless Sensor Networks, Ph.D. Thesis, Computer Science and Engineering, University of Cincinnati, May 2004.

  30. Agrawal (D. P.),Zeng (Q.), Introduction to Wireless and Mobile Systems,Brooks/Cole Publishing, 436 pages,Isbn 0534-40851-6, 2003.

  31. Bertsekas (D. P.), Non Linear Programming: 2nd Edition,Athena Scientific Publishing, 708 pages,Isbn 1-886529-00-0, 1999.

  32. Gehrke (J.),Madden (S.), Query Processing In Sensor Networks,Pervasive Computing Magazine, 2004.

  33. Madden (S.),Franklin (M. J.),Hellerstein (J. M.),Hong (W.),Tag: A Tiny AGgregation Service for Ad-Hoc Sensor Networks, 5th Symposium on Operating Systems Design and Implementation (Osdi ’02), December 2002.

Download references

Author information

Authors and Affiliations

  1. OBR Research Center for Distributed and Mobile Computing, ECECS Department, University of Cincinnati, 452210030, Cincinnati, OH, USA

    Ratnabali Biswas, Neha Jain, Nagesh Nandiraju & Dharma P. Agrawal

Authors
  1. Ratnabali Biswas
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Neha Jain
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Nagesh Nandiraju
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Dharma P. Agrawal
    View author publications

    You can also search for this author inPubMed Google Scholar

Additional information

Ratnabali Biswas is a PhD candidate in Department of Electrical and Computer Engineering and Computer Science (Ececs) in University of Cincinnati. She received a B.Sc. degree in Mathematics (Honors) from University of Calcutta, India and a Master in Computer Applications degree from Bengal Engineering College, Shibpur (India). Her research interests are in developing energy-efficient protocols for query processing in sensor networks. Her focus includes energy-efficient routing infrastructure for query processing in sensor networks, application-specific energy-efficient distributed data storage in sensor networks as well as providing quality of service in sensor networks.

Neha Jain recently graduated with a PhD in Computer Science and Engineering from the University of Cincinnati. She received a BE in Electrical Engineering fromGs Institute of Technology and Science, Indore, India. Her research interests include computer networking and mobile systems. Her recent focus has been on building distributed routing protocols for wireless sensor networks. She proposed an energy aware routing protocol for uniform energy dissipation and service differentiation in a wireless sensor network. She also explored distributed in-network processing for complex query evaluation for sophisticated sensor network applications. Her research at theObr Research Center for Distributed and Mobile Computing in the department of Electrical, Computer Engineering and Computer Science (Ececs), University of Cincinnati was funded byNsf and Wright State Funds. Nagesh Nandiraju is a PhD candidate in the Department ofEcecs, University of Cincinnati. He received his B.E in Computer Science and Engineering from University of Pune in 2001. His research interests are in the broad area of wireless ad hoc and sensor networks. His work includes performance evaluation and design of efficientMac and routing protocols for wireless ad hoc and sensor networks. He has prior work experience in National Institute of Technology, Silchar, India.

Dhama P. Agrawal is the Ohio Board of Regents Distinguished Professor of Computer Science and Engineering and the founding director for the Center for Distributed and Mobile Computing in the Department ofEcecs, University of Cincinnati, OH. He has been a faculty member at the N.C. State University, Raleigh,Nc (1982–1998) and the Wayne State University, Detroit (1977–1982). His current research interests include energy efficient routing, information retrieval, and secured communication in ad hoc and sensor networks, effective handoff handling and multicasting in integrated wireless networks, interference analysis in piconets and routing in scatternet and use of smart directional antennas for enhanced QoS. Thomson has recently published the second edition of his recent co-authored textbook entitled Introduction to Wireless and Mobile Systems, specifically designed for Computer Science & Engineering students. He is an editor for the Journal of Parallel and Distributed Systems, the International Journal of High Speed Computing, International Journal on Distributed Sensor Networks, Taylor and Francis Journal, International Journal of Ad Hoc and Ubiquitous Computing (Ijahuc), Interscience Publishers, 2004 and the International Journal of Ad Hoc & Sensor Wireless Networks. He has served as an editor of theIeee Computer magazine, and theIeee Transactions on Computers. He has been the Program Chair and General Chair for numerous international conferences and meetings. He has received numerous certificates and awards from theIeee Computer Society. He was awarded a Third Millennium Medal, by theIeee for his outstanding contributions. He has also delivered keynote speech for five international conferences. He also has four patents in wireless networking area. He is a Fellow of theIeee, theAcm, theAaas, and theWif.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Biswas, R., Jain, N., Nandiraju, N. et al. Communication architecture for processing spatio-temporal continuous queries in sensor networks. Ann. Télécommun. 60, 901–927 (2005). https://doi.org/10.1007/BF03219953

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03219953

Key words

Mots clés