Skip to main content
SpringerLink
Log in

Tree-Based Topologies for Multi-Sink Networks

  • Chapter
  • First Online:
Sensor Networks with IEEE 802.15.4 Systems

Part of the book series: Signals and Communication Technology ((SCT))

  • 1046 Accesses

Abstract

The connectivity theory studies networks formed by large numbers of nodes distributed according to some statistics over a limited or unlimited region of ℝd, with d=1,2,3, and aims at describing the potential set of links that can connect nodes to each other, subject to some constraints from the physical viewpoint (power budget or radio resource limitations). Connectivity depends on the number of nodes per unit area (nodes’ density) and on the transmit power. The choice of an appropriate transmit power level is an important aspect of network design as it affects network connectivity. In fact, with a high transmit power a large number of nodes are expected to be reached via direct links. On the other hand, a low transmit power would increase the possibility that a given node cannot reach any other node, that is, it is isolated.

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 EPUB and 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

Notes

  1. 1.

    Link reciprocity is assumed.

  2. 2.

    In the sense that the two nodes can reliably communicate to each other.

References

  1. R. Verdone, D. Dardari, G. Mazzini, A. Conti, Wireless Sensor and Actuator Networks: Technologies, Analysis and Design (Elsevier, London, 2008)

    Google Scholar 

  2. P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks (Wiley, Chichester, 2005)

    Book  Google Scholar 

  3. C.F. Chiasserini, M.A. Marsan, A distributed self-healing approach to Bluetooth scatternet formation. IEEE Trans. Wirel. Commun. 4(6), 2649–2654 (2005)

    Article  Google Scholar 

  4. Zigbee Alliance, http://www.zigbee.org

  5. A. Koubaa, M. Alves, E. Tovar, Modeling and worst-case dimensioning of cluster-tree wireless sensor networks, in Proceedings of IEEE International Real-Time Systems Symposium (RTSS), Rio de Janeiro, Brazil (2006), pp. 412–421

    Google Scholar 

  6. R. Verdone, C. Buratti, J. Orriss, On the design of tree-based topologies for wireless sensor networks, in Proceedings of IFIP Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet), Lipari Island, Italy (2006)

    Google Scholar 

  7. J. Orriss, S. K. Barton, Probability distributions for the number of radio transceivers which can communicate with one another. IEEE Trans. Commun. 51(4), 676–681 (2003)

    Article  Google Scholar 

  8. M. Haenggi, On distances in uniformly random networks. IEEE Trans. Inf. Theory 51(10), 3584–3586 (2005)

    Article  MathSciNet  Google Scholar 

  9. P. Santi, D.M. Blough, The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(1), 25–39 (2003)

    Article  Google Scholar 

  10. C. Bettstetter, J. Zangl, How to achieve a connected ad hoc network with homogeneous range assignment: an analytical study with consideration of border effects, in Proceedings of International Workshop on Mobile and Wireless Communications Network, Stockholm, Sweden (2002), pp. 125–129

    Google Scholar 

  11. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in Proceedings of ACM Symposium on Mobile Ad Hoc Networks and Comp. (Mobihoc), Lausanne, Switzerland (2002), pp. 80–91

    Google Scholar 

  12. A. Fanimokun, J. Frolik, Effects of natural propagation environments on wireless sensor network coverage area, in Proceedings of Southeastern Symposium on System Theory (SSST), Morgantown, WV, USA (2003), pp. 16–18

    Google Scholar 

  13. J. Orriss, A. Phillips, S. Barton, A statistical model for the spatial distribution of mobiles and base stations, in Proceedings of IEEE Vehicular Technical Conference (VTC), vol. 1, Los Angeles, CA, USA (1999), pp. 127–130

    Google Scholar 

  14. D. Miorandi, E. Altman, Coverage and connectivity of ad hoc networks in presence of channel randomness, in Proceedings of IEEE Conference on Computer Communication (INFOCOM), vol. 1, Miami, FL, USA (2005), pp. 491–502

    Google Scholar 

  15. E. Salbaroli, A. Zanella, A connectivity model for the analysis of a wireless ad-hoc network of finite area, in Proceedings of IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON), vol. 3, New York, NY, USA (2006), pp. 756–760

    Google Scholar 

  16. IEEE 802.15.4 Std, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Computer Society Press, pp. 1–679, October 2003, ISBN: 0-7381-3677-5

    Google Scholar 

  17. Freescale, Freescale Semiconductor’s MC13192 Developer’s Kit

    Google Scholar 

  18. S. Vural, E. Ekici, Probability distribution of multi-hop-distance in one-dimensional sensor networks. ACM Comput. Netw. Int. J. Comput. Telecommun. Netw. 51(13), 3727–3749 (2007)

    MATH  Google Scholar 

  19. Bluetooth™, Specificaton of the Bluetooth System, vol. 0–3. (IEEE, 2004), http://standards.ieee.org/getieee802/802.15.html

  20. J. Orriss, S.K. Barton, R. Verdone, A hierarchical model for a sensor network, in Proceedings of International Workshop on Wireless, Ad hoc and Sensor Networks (IWWAN), London, UK (2005)

    Google Scholar 

  21. C. Buratti, J. Orriss, R. Verdone, On the design of tree-based topologies for multi-sink wireless sensor networks, in Proceedings of IEEE NEWCOM/ACORN Workshop, Vienna, Austria (2006)

    Google Scholar 

  22. A. Marcucci, M. Nati, C. Petrioli, A. Vitaletti, Directed diffusion light: low overhead data dissemination in wireless sensor networks, in Proceedings of IEEE Vehicular Technical Conference (VTC), vol. 4, Stockholm, Sweden (2005), pp. 2538–2545

    Google Scholar 

  23. F. Fabbri, R. Verdone, A statistical model for the connectivity of nodes in a multi-sink wireless sensor network over a bounded region, in Proceedings of IEEE European Wireless (EW), Prague, Czech Republic (2008), pp. 1–6

    Google Scholar 

  24. D. Stoyan, W.S. Kendall, J. Mecke, Stochastic Geometry and Its Applications (Wiley, Chichester, 1995)

    MATH  Google Scholar 

  25. B. Bollobas, Random Graphs (Cambridge University Press, Cambridge, 2001)

    MATH  Google Scholar 

  26. R. Meester, R. Roy, Continuum Percolation (Cambridge University Press, Cambridge, 1996)

    MATH  Google Scholar 

  27. M.D. Penrose, A. Pistztora, Large deviations for discrete and continious percolation. Adv. Appl. Probab. 28(1), 29–52 (1996)

    Article  MATH  Google Scholar 

  28. M.D. Penrose, On the spread-out limit for bond and continuum percolation. Ann Appl Probab 3(1), 253–276 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  29. M.D. Penrose, On k-connectivity for a geometric random graph. Rand Struct Algorithms 15(2), 145–164 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  30. Z. Vincze, R. Vid, A. Vidacs, Deploying multiple sinks in multi-hop wireless sensor networks, in Proceedings of IEEE International Conference on Pervasive Services, Istanbul, Turkey, 55–63 (2007)

    Google Scholar 

  31. H. Pishro-Nik, K. Chan, F. Fekri, On connectivity properties of large-scale sensor networks, in Proceedings of IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON). Santa Clara, CA, USA (2004), pp. 498–507

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipto. Elettronica, Informatica e Sistemistica (DEIS) , Università di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy

    Dr. Chiara Buratti & Prof. Roberto Verdone

  2. Dipto. Ingegneria dell’Informazione, Università di Parma, Viale Usberti 181/A, 43124, Parma, Italy

    Dr. Marco Martalò & Prof. Gianluigi Ferrari

Authors
  1. Dr. Chiara Buratti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dr. Marco Martalò
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prof. Roberto Verdone
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Prof. Gianluigi Ferrari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chiara Buratti .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Buratti, C., Martalò, M., Verdone, R., Ferrari, G. (2011). Tree-Based Topologies for Multi-Sink Networks. In: Sensor Networks with IEEE 802.15.4 Systems. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17490-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17490-2_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17489-6

  • Online ISBN: 978-3-642-17490-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation