Skip to main content
SpringerLink
Log in

Map-based Design for Autonomic Wireless Sensor Networks

  • Chapter
  • First Online:
Autonomic Communication

Abstract

A prominent functionality of a Wireless Sensor Network (WSN) is environmental monitoring. For this purpose theWSN creates a model for the real world by using abstractions to parse the collected data. Being cross-layer and application-oriented, most ofWSN research does not allow for a widely accepted abstraction. A few approaches such as database-oriented and publish/subscribe provide acceptable abstractions by reducing application dependency and hiding communication details. Unfortunately, these approaches ignore the spatial correlation of sensor readings and still address single sensor nodes. In this work we present a novel approach based on a “world model” that exploits the spatial correlation of sensor readings and represents them as a collection of regions called maps. Maps are a natural way for the presentation of the physical world and its physical phenomena over space and time. Our Map-based World Model (MWM) abstracts from low-level communication issues and supports general applications by allowing for efficient event detection, prediction and queries. In addition our MWM unifies the monitoring of physical phenomena with network monitoring which maximizes its generality. From our approach we deduce a general modeling and design methodology for WSNs. Using a case study we highlight the simplicity of the proposed methodology. We provide the necessary tools to use our architecture and to acquire valuable WSN insights in the established OMNeT++ simulator.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, D., et al.: REED: Robust, Efficient Filtering and Event Detection in Sensor Networks. In: VLDB (2005)

    Google Scholar 

  2. Addlesee, M., et al.: Implementing a Sentient Computing System. IEEE Computer 34(8) (2001)

    Google Scholar 

  3. Ali, A., Khelil, A., Shaikh, F., Suri, N.: MPM: Map-based Predictive Monitoring for Wireless Sensor Networks. In: TR-TUD-DEEDS-05-01-2008 (2008)

    Google Scholar 

  4. Bisdikian, C.: On Sensor Sampling and Quality of Information: A Starting Point. In: PerCom Workshops (2007)

    Google Scholar 

  5. Bonnet, P., et al.: Towards Sensor Database Systems. In: MDM (2001)

    Google Scholar 

  6. Borgne, Y., et al.: Adaptive Model Selection for Time Series Prediction in Wireless Sensor Networks. International Journal for Signal Processing (2007)

    Google Scholar 

  7. Chien, S., et al.: Lights Out Autonomous Operation of an Earth Observing SensorWEB. In: RCSGSO (2007)

    Google Scholar 

  8. Chu, D., et al.: The Design and Implementation of A Declarative Sensor Network System. In: SenSys (2007)

    Google Scholar 

  9. Costa, P., et al.: Publish-subscribe on Sensor Networks: A Semi-probabilistic Approach. In: MASS (2005)

    Google Scholar 

  10. Dudkowski, D., et al.: Efficient Algorithms for Probabilistic Spatial Queries in Mobile Ad Hoc Networks. In: COMSWARE (2006)

    Google Scholar 

  11. Elson, J., Estrin, D.: Sensor Networks: A Bridge to the Physical World. Chapter in the book Wireless Sensor Networks, Kluwer Academic Publishers (2004)

    Google Scholar 

  12. Goussevskaia, O., et al.: Data Dissemination Based on the Energy Map. IEEE Comm. Magazine 43(7) (2005)

    Google Scholar 

  13. Gracanin, D., et al.: On Modeling Wireless Sensor Networks. In: IPDPS (2004)

    Google Scholar 

  14. Hauer, J., et al.: A Component Framework for Content-based Publish/Subscribe in Sensor Networks. In: EWSN (2008)

    Google Scholar 

  15. Heidemann, J., et al.: Diffusion Filters as a Flexible Architecture for Event Notification in Wireless Sensor Networks. In: USC/Information Sciences Institute (ISI-TR-556) (2002)

    Google Scholar 

  16. Hellerstein, J., et al.: Beyond Average: Toward Sophisticated Sensing with Queries. In: IPSN (2003)

    Google Scholar 

  17. Intanagonwiwat, C., et al.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: MOBICOM (2000)

    Google Scholar 

  18. Kawsar, F.: Prithibi: An Open Platform for Digitizing Real World through Sentient Artefact Model. In: Joint Workshop on Next-Generation Computing Infrastructure (2007)

    Google Scholar 

  19. Kephart, J., Chess, D.: The Vision of Autonomic Computing. IEEE Computer Magazine (2003)

    Google Scholar 

  20. Khelil, A., Shaikh, F., Ali, A., Suri, N.: gMAP: An Efficient Construction of Global Maps for Mobility- Assisted Wireless Sensor Networks. In: The Sixth Annual Conference on Wireless On demand Network Systems and Services (WONS) (2009)

    Google Scholar 

  21. Khelil, A., et al.: MWM: A Map-based World Model for Wireless Sensor Networks. In: ACM AUTONOMICS (2008)

    Google Scholar 

  22. Kropff, M., et al.: MM-ulator: Towards a Common Evaluation Platform for Mixed Mode Environments. In: SIMPAR (2008)

    Google Scholar 

  23. Kumar, A., et al.: Distributed Collaboration for Event Detection in Wireless Sensor Networks. In: MPAC (2005)

    Google Scholar 

  24. Lazaridis, I., Mehrotra, S.: Capturing Sensor-generated Time Series with Quality Guarantee. In: ICDE (2003)

    Google Scholar 

  25. Li, M., et al.: Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks. In: ICDCS (2007)

    Google Scholar 

  26. Liu, Y., Li, M.: Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks. In: ICDCS (2007)

    Google Scholar 

  27. Machado, M., et al.: Data Dissemination in Autonomic Wireless Sensor Networks. IEEE Journal on Selected Areas in Comm. 23(12) (2005)

    Google Scholar 

  28. Madden, S., et al.: The Design of an Acquisitional Query Processor for Sensor Networks. In: SIGMOD (2003)

    Google Scholar 

  29. Madden, S., et al.: TinyDB: an Acquisitional Query Processing System for Sensor Networks. ACM Trans. on Database Systems 30(1) (2005)

    Google Scholar 

  30. Meng, X., et al.: Contour Maps: Monitoring and Diagnosis in Sensor Networks. Computer Networks 50(15) (2006)

    Google Scholar 

  31. Nicklas, D., Mitschang, B.: The NEXUS Augmented World Model: An Extensible Approach for Mobile, Spatially Aware Applications. In: OOIS (2001)

    Google Scholar 

  32. Reitmayr, G., Dieter, S.: Semantic World Models for Ubiquitous Augmented Reality. In: SVE (2005)

    Google Scholar 

  33. Ren, K., et al.: Secure and Fault-Tolerant Event Boundary Detection in Wireless Sensor Networks. IEEE Trans. on Wireless Comm. 7(1) (2008)

    Google Scholar 

  34. Robinson, A., et al: Elements of Cartography. John Wiley & Sons, New York (1995)

    Google Scholar 

  35. Römer, K., Mattern, F.: Event-Based Systems for Detecting Real-World States with Sensor Networks: A Critical Analysis. In: DEST at ISSNIP (2004)

    Google Scholar 

  36. Sharifi, M., et al.: A Publish-Subscribe Middleware for Real-Time Wireless Sensor Networks. In: International Conference on Computational Science (2006)

    Google Scholar 

  37. Shih, K., et al.: PALM: A Partition Avoidance Lazy Movement Protocol for Mobile Sensor Networks. In: WCNC (2007)

    Google Scholar 

  38. Shrivastava, N., et al.: Detecting Cuts in Sensor Networks. In: IPSN (2005)

    Google Scholar 

  39. Solis, I., Obraczka, K.: Isolines: Energy-efficient Mapping in Sensor Networks. In: ISCC (2005)

    Google Scholar 

  40. Souto, E., et al.: MIRES: A Publish/subscribe Middleware for Sensor Networks. Personal Ubiquitous Comput. 10(1) (2005)

    Google Scholar 

  41. Srivastava, V., Motani, M.: Cross-layer Design: A Survey and the Road Ahead. IEEE Communications Magazine 43(12) (2005)

    Google Scholar 

  42. Sundararaman, B., et al.: Clock Synchronization for Wireless Sensor Networks: A Survey. Ad-Hoc Networks 3(3) (2005)

    Google Scholar 

  43. Tham, C.: Sensor-Grid Computing and SensorGrid architecture for Event Detection, Classification and Decision-Making. book chapter in Sensor Network and Configuration: Fundamentals, Techniques, Platforms, and Experiments (2006)

    Google Scholar 

  44. Town, C., Zhu, Z.: Sensor Fusion and Environmental Modelling for Multimodal Sentient Computing. In: IEEE CVPR (2007)

    Google Scholar 

  45. Tulone, D., Madden, S.: PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks. In: EWSN (2006)

    Google Scholar 

  46. Varga, A.: OMNeT++ Object-Oriented Discrete Event Simulation System User Manual. In: URL http://www.omnetpp.org/doc/manual/usman.html (2006)

  47. vast: Space Time Toolkit. http://vast.uah.edu/

  48. Vu, C., et al.: Composite Event Detection in Wireless Sensor Networks. In: IPCCC (2007)

    Google Scholar 

  49. Welsh, M.: Exposing Resource Tradeoffs in Region-based Communication Abstractions for Sensor Networks. SIGCOMM Comput. Comm. Rev. 34(1) (2004)

    Google Scholar 

  50. Wu, H., et al.: Distributed Cross-Layer Scheduling for In-Network Sensor Query Processing. In: PerCom (2006)

    Google Scholar 

  51. Xue, W., et al.: Contour Map Matching For Event Detection in Sensor Networks. In: ACM SIGMOD (2006)

    Google Scholar 

  52. Xue, W., et al.: Contour Map Matching For Event Detection in Sensor Networks. In: SIGMOD (2006)

    Google Scholar 

  53. Yao, Y., Gehrke, J.: Query Processing for Sensor Networks. In: CIDR (2003)

    Google Scholar 

  54. Zhao, Y., et al.: Residual Energy Scan for Monitoring Sensor Networks. In: IEEE WCNC (2002)

    Google Scholar 

  55. Zhu, X., et al.: Light-weight Contour Tracking in Wireless Sensor Networks. In: INFOCOM (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dependable, Embedded Systems and Software Group, Technische Universität Darmstadt, Hochschulstr. 10, 64289, Darmstadt, Germany

    Abdelmajid Khelil, Faisal Karim Shaikh, Piotr Szczytowski, Brahim Ayari & Neeraj Suri

Authors
  1. Abdelmajid Khelil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faisal Karim Shaikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Piotr Szczytowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Brahim Ayari
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Neeraj Suri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdelmajid Khelil .

Editor information

Editors and Affiliations

  1. Dept. Computer &, University of Western Macedonia, Agios Dimitrios Park, Kozani, 501 00, Greece

    Athanasios V. Vasilakos

  2. Electrical & Computer Engineering Dept., Rutgers University, Brett Road 94, Piscataway, 08854-8058, U.S.A.

    Manish Parashar

  3. Corporate Research Centre, SAP AG, Vincent-Prießnitz-Str. 1, Karlsruhe, 76131, Germany

    Stamatis Karnouskos

  4. Dept. Electrical & Computer Engineering, University of Alberta, 116 Street 9107, Edmonton, T6G 2V4, Canada

    Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Khelil, A., Shaikh, F.K., Szczytowski, P., Ayari, B., Suri, N. (2009). Map-based Design for Autonomic Wireless Sensor Networks. In: Vasilakos, A., Parashar, M., Karnouskos, S., Pedrycz, W. (eds) Autonomic Communication. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09753-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-09753-4_12

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-09752-7

  • Online ISBN: 978-0-387-09753-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation