Skip to main content

Assessing the Quality of WSAN Topologies

  • Conference paper
  • 1903 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8112))

Abstract

This paper describes novel approaches for assessing the quality of mote partitioning in Wireless Sensor and Actuators Networks (WSANs) that allows optimization of the topology of WSANs. The proposed solution aims to supports node placement and activation strategies both at the time of sensor deployment and during the network normal operation. A blend of statistical and unsupervised learning techniques is proposed to test the quality of the WSAN organisation. A formal review and interpretation of various metrics is provided. These metrics can be used to improve management of resources in WSAN infrastructures.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Younisa, M., Akkayab, K.: Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks 6(4), 621–655 (2008)

    Article  Google Scholar 

  2. Friedman, N., Koller, D.: Being Bayesian About Network Structure: A Bayesian Approach to Structure Discovery in Bayesian Networks. Machine Learning 50, 95–126 (2003)

    Article  MATH  Google Scholar 

  3. Dimokas, N., Katsaros, D., Manolopoulos, Y.: Node Clustering in Wireless Sensor Networks by Considering Structural Characteristics of the Network Graph. In: 4th International Conference on Information Technology, ITNG 2007, April 2-4, pp. 122–127 (2007)

    Google Scholar 

  4. de Castro, L.N.: Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. Chapman and Hall/CRC, Taylor and Francis Group (2006)

    Google Scholar 

  5. Zhang, Z.: Towards Cluster Based Wireless Sensor Network Deployment Management and Network Coverage Verification. In: Ma, Y., Choi, D., Ata, S. (eds.) APNOMS 2008. LNCS, vol. 5297, pp. 197–206. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Kochhal, M., Schwiebert, L., Gupta, S.: Self-organizing of Wireless Sensor Networks. In: Wu, J. (ed.) Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, pp. 369–392. Auerbach Publications (2006)

    Google Scholar 

  7. Furuta, T., Sasaki, M., Ishizaki, F., Suzuki, A., Miyazawa, H.: A New Cluster Formation Method for Sensor Networks Using Facility Location Theory, Nanzan University, Tech. Rep. 01 (2006), http://www.seto.nanzan-u.ac.jp/msie/nas/techreport/index.html (viewed on May 2, 2008)

  8. Aickelin, U., Chen, Q.: On Affinity Measures for Artificial Immune System Movie Recommenders. In: Proceedings of the International Conference on Recent Advances in Soft Computing, RASC 2004, Nottingham, UK (2004)

    Google Scholar 

  9. Xu, R., Wunsch II, D.C.: Clustering. IEEE Press / Wiley (October 2008)

    Google Scholar 

  10. Kohonen, T.: Self Organizing Maps, 3rd edn. Springer Series in Information Science. Springer, Berlin (2000)

    Google Scholar 

  11. Wang, K.: Cluster Validity Analysis Platform, Version 3.5 (2007), http://www.mathworks.com/matlabcentral (viewed on April 21, 2007)

  12. Chaczko, Z.: Towards Epistemic Autonomy in Adaptive Biomimetic Middleware for Cooperative Sensornets. PhD thesis, University of Technology, Sydney (UTS), Australia (July 2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chaczko, Z., Resconi, G. (2013). Assessing the Quality of WSAN Topologies. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2013. EUROCAST 2013. Lecture Notes in Computer Science, vol 8112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53862-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53862-9_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53861-2

  • Online ISBN: 978-3-642-53862-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics