Skip to main content

Minimum Spanning Tree Topology in Real Zigbee-Arduino Sensor Network

  • Conference paper
  • First Online:

Abstract

In this paper, we present a real indoor application for improved ”Cluster Tree” network using Zigbee sensor nodes integrated with ”Arduino” microcontrollers where the main goal is to study the efficiency of our improved clustering topology based on Minimum Spanning Tree (MST) construction under real conditions. Our system is based on many sensor nodes deployed all over a building to monitor temperature and humidity and detect any brutal temperature increase. These nodes are based on simple , cheap and easily programmed equipment. while several simulations using NS-2 and other simulators has been conducted in many other works to study the efficiency of a network based on MST, our application tests this topology in real conditions to ensure it effectiveness in a Zigbee network. Our developed system provides an easy interface for programming and displaying results. All sensed data is sent to the coordinator which forwards it to the user’s pc to be viewed by the user. This paper also presents some performances of this discussed topology obtained by real conditions tests.

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. Ulema, M.M.: Coll. Wireless sensor networks: architectures, protocols, and management. In: Network Operations and Management Symposium (2004)

    Google Scholar 

  2. Bargh, M.S., De Groote, R.: Indoor localization based on response rate of bluetooth inquiries. In: Proceedings of MELT 2008, pp. 49–54 (2008)

    Google Scholar 

  3. Gomez, C., Paradells, J.: Wireless home automation networks: a survey of architectures and technologies. IEEE Communications Magazine 48, 92–101 (2010)

    Article  Google Scholar 

  4. Shuaib, K., Alnuaimi, M., Boulmalf, M., Jawhar, I., Sallabi, F., Lakas, A.: Performance Evaluation of IEEE 802. Journal of Communications 2 (2007)

    Google Scholar 

  5. Alnuaimi, M., Shuaib, K., Jawhar, I.: Performance evaluation of IEEE 802.15.4 physical layer using MatLab/Simulink. In: Innovations in Information Technology (2006)

    Google Scholar 

  6. Melodia, T., Pompili, D., Akyildiz, I.F.: On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks. IEEE Journal on Selected Areas in Communications 23(3), 520–532 (2005)

    Article  Google Scholar 

  7. Li, M., Li, Z., Vasilakos, A.V.: A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues. Proceedings of the IEEE 101(12), 2538–2557 (2013)

    Article  Google Scholar 

  8. Schubert, T.W., D’Ausilio, A., Canto, R.: Using Arduino microcontroller boards to measure response latencies. Behavior research methods. Springer (2013)

    Google Scholar 

  9. Javier, F., Martnez, O., Stojmenovic, I., Garca- Nocetti, F., Solano-Gonzlez, J.: Finding minimum transmission radii for preserving connectivity and constructing minimal spanning trees in ad hoc and sensor networks. Journal of Parallel and Distrubuted Computing 65, 132–141 (2005)

    Article  Google Scholar 

  10. Liu, T.: Digital-output relative humidity and temperature sensor/module DHT22. Aosong Electronics Co.,Ltd.

    Google Scholar 

  11. Microchip Technology Inc . MRF24J40 Data Sheet, IEEE 802.15.4, 2.4 GHz RF Transceiver (2010)

    Google Scholar 

  12. Otto, C., Milenkovic, A., Sanders, C., Jovanov, E.: System Architecture of a Wireless Body Area Sensor Network for Ubiquitous Health Monitoring (2006)

    Google Scholar 

  13. Zulkifli, N.S.A., Harun, F.K.C., Azahar, N.S.: XBee wireless sensor networks for heart rate monitoring in sport training. In: 2012 International Conference on Biomedical Engineering (ICoBE), pp. 441–444 (2012)

    Google Scholar 

  14. Boonsawat, V., Ekchamanonta, J., Bumrungkhet, K., Kittipiyakul, S.: Xbee wireless sensor networks for temperature monitoring. In: ECTI-CARD (2010)

    Google Scholar 

  15. Khan, M., Pandurangan, G., Kumar, V.S.A.: Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems 20(1), 124–139 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Ouadou, M., Zytoune, O., El Hillali, Y., Menhaj-Rivenq, A., Aboutajdine, D. (2015). Minimum Spanning Tree Topology in Real Zigbee-Arduino Sensor Network. In: Mitton, N., Kantarci, M., Gallais, A., Papavassiliou, S. (eds) Ad Hoc Networks. ADHOCNETS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 155. Springer, Cham. https://doi.org/10.1007/978-3-319-25067-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25067-0_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25066-3

  • Online ISBN: 978-3-319-25067-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics