Skip to main content

On the Performance of a Hybrid Routing Protocol for Blueweb: A Bluetooth-Based Multihop Ad Hoc Network

  • Conference paper
Book cover Advances in Grid and Pervasive Computing (GPC 2006)

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

Included in the following conference series:

Abstract

Blueweb is a self-organizing Bluetooth-based multihop network with an efficient scatternet formation algorithm. Blueweb’s scatternet formation uses two mechanisms. One is the role exchange mechanism in which only slave nodes serve as relays throughout the whole scatternet. The other one is the return connection mechanism in which we convert the scatternet from a tree-shaped to a web-shaped topology. In this paper, a modified source routing protocol is proposed for Blueweb in which we combine the proactive method locally with the reactive method globally to discover the optimal path for packet transmission. In addition, we use computer simulations to evaluate the routing performance of Blueweb with a uniform end-to-end traffic model. Our simulation results show that Blueweb can achieve good system performance with the modified source routing protocol.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Specification of the Bluetooth System, vol. 1, Core. Version 1.1 (February 22, 2001), http://www.bluetooth.com

  2. Johansson, P., Johansson, N., Korner, U., Elg, J., Svennarp, G.: Short range radio based ad hoc networking: performance and properties. In: IEEE International Conference on Communications, vol. 3, pp. 1414–1420 (1999)

    Google Scholar 

  3. Wang, Z., Thomas, R.J., Haas, Z.: Bluenet – A New Scatternet Formation Scheme. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp. 779–787 (2001)

    Google Scholar 

  4. Petrioli, C., Basagni, S., Chlamtac, I.: Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks. IEEE Transaction on Computers 52(6), 779–790 (2003)

    Article  Google Scholar 

  5. Liu, Y., Lee, M.J., Saadawi, T.N.: A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 21(2), 229–239 (2003)

    Article  Google Scholar 

  6. Zaruba, G.V., Basagni, S., Chlamtac, I.: Bluetrees-scatternet formation to enable Bluetooth- based ad hoc networks. In: IEEE International Conference on Communications, June 2001, vol. 1, pp. 273–277 (2001)

    Google Scholar 

  7. Bhagwat, P., Segall, A.: A Routing Vector Method (RVM) for Routing in Bluetooth Scatternets. In: IEEE International Workshop on Mobile Multimedia Communications, pp. 375–379 (1999)

    Google Scholar 

  8. Prabhu, B.J., Chockalingam, A.: A Routing Protocol and Energy Efficient Techniques in Bluetooth Scatternets. In: IEEE International Conference on Communications, ICC 2002, pp. 3336–3340 (2002)

    Google Scholar 

  9. Kapoor, R., Gerla, M.: A zone routing protocol for Bluetooth scatternets. IEEE Wireless Communications and Networking 3, 1459–1464 (2003)

    Google Scholar 

  10. Yu, C.M., Huang, C.C.: Introduction to Blueweb: A New Bluetooth-based Multihop Ad Hoc Network. In: International Conference on Wireless Network (June 2004)

    Google Scholar 

  11. Miorandi, D., Trainito, A., Zanella, A.: On efficient topologies for Bluetooth scatternets. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 726–740. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Horowitz, E., Sahni, S., Mehta, D.: Fundamentals of Data Structures in C++. Computer Science Press, New York (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, CM., Huang, CC. (2006). On the Performance of a Hybrid Routing Protocol for Blueweb: A Bluetooth-Based Multihop Ad Hoc Network. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_23

Download citation

  • DOI: https://doi.org/10.1007/11745693_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33809-3

  • Online ISBN: 978-3-540-33810-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics