Skip to main content
SpringerLink
Log in

Remarks on Ad Hoc Networking

  • Chapter
  • First Online:
Advanced Lectures on Networking (NETWORKING 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2497))

Included in the following conference series:

  • 305 Accesses

Abstract

This papers describes selected problems and solutions for ad hoc networking, namely, for networking in absence of a fixed infrastructure. All nodes of an ad hoc networks move freely and communicate with each other only if they are in each other transmission range (neighboring nodes). This implies that in case two nodes are not neighbors, in order for them to communicate they have to rely on the forwarding services of intermediate nodes, i.e., each node is a router and the communication proceeds in multi-hop fashion. In this paper we are concerned with three aspects of ad hoc networking. The problem of accessing the wireless channel, i.e., the problem of devising Media Access Control (MAC) protocols. The problem of grouping the nodes of the network so to obtain a hierarchical network structure (clustering). The problem of setting up an ad hoc network of Bluetooth devices, i.e., of forming a Bluetooth scatternet.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 52.95
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. E. M. Royer and C.-K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2):46–55, April 1999.

    Google Scholar 

  2. S. Giordano, I. Stojmenovic, and L. Blazevic. Position based routing algorithms for ad hoc networks: A taxonomy. http://www.site.uottawa.ca/ ivan/wireless.html, 2002.

  3. A. D. Myers and S. Basagni. Wireless Media Access Control, chapter 6, pages 119–143. John Wiley and Sons, Inc., 2002. I. Stojmenovic, Ed.

    Google Scholar 

  4. F. A. Tobagi and L. Kleinrock. Packet switching in radio channels. ii. the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications, COM-23(12):1417–1433, December 1975.

    Google Scholar 

  5. C. Wu and V. O. K. Li. Receiver-initiated busy tone multiple access in packet radio networks. ACM Computer Communication Review, 17(5):336–342, August 1987.

    Google Scholar 

  6. A. Gummalla and J. Limb. Wireless collision detect (WCD): Multiple access with receiver initiated feedback and carrier detect signal. In Proceedings of the IEEE ICC 2000, volume 1, pages 397–401, New Orleans, LA, June 2000.

    Google Scholar 

  7. P. Karn. Maca—a new channel access protocol for packet radio. In Proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134–140, 1990.

    Google Scholar 

  8. V. Bharghavan and al. MACAW: A media access protocol for wireless LANs. ACM Computer Communication Review, 24(4):212–225, October 1994.

    Google Scholar 

  9. C. Lin and M. Gerla. Real-time support in multihop wireless networks. ACM/Baltzer Wireless Networks, 5(2):125–135, 1999.

    Article  Google Scholar 

  10. F. Talucci and M. Gerla. MACA-BI (MACA by invitation): A wireless MAC protocol for high speed ad hoc networking. In Proceedings of IEEE ICUPC’97, volume 2, pages 913–917, San Diego, CA, October 1997.

    Google Scholar 

  11. I. Chlamtac and A. Faragó. Making transmission schedule immune to topology changes in multi-hop packet radio networks. IEEE/ACM Transactions on Networking, 2(1):23–29, February 1994.

    Google Scholar 

  12. R. Lidl. Introduction to Finite Fields and Their Applications. Cambridge University Press, 1994.

    Google Scholar 

  13. S. Basagni and D. Bruschi. A logarithmic lower bound for time-spread multiple-access (TSMA) protocols. ACM/Kluwer Wireless Networks, 6(2):161–163, May 2000.

    Google Scholar 

  14. S. Basagni, D. Bruschi, and I. Chlamtac. A mobility transparent deterministic broadcast mechanism for ad hoc networks. ACM/IEEE Transactions on Networking, 7(6):799–807, December 1999.

    Google Scholar 

  15. S. Basagni, A. D. Myers, and V. R. Syrotiuk. Mobility-independent flooding for real-time, multimedia applications in ad hoc networks. In Proceedings of 1999 IEEE Emerging Technologies Symposium on Wireless Communications & Systems, Richardson, TX, April 12–13 1999.

    Google Scholar 

  16. D. Bruschi and M. Del Pinto. Lower bounds for the broadcast problem in mobile radio networks. Distributed Computing, 10(3):129–135, April 1997.

    Google Scholar 

  17. I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computers, 38(10):1353–1361, October 1989.

    Google Scholar 

  18. C. Zhu and S. M. Corson. A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In Proceedings of IEEE Infocom’98, volume 1, pages 322–331, San Francisco, CA, March/April 1998.

    Google Scholar 

  19. A. Ephremides and T. V. Truong. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 38(4):456–460, April 1990.

    Google Scholar 

  20. S. Basagni. Distributed clustering for ad hoc networks. In A. Y. Zomaya, D. F. Hsu, O. Ibarra, S. Origuchi, D. Nassimi, and M. Palis, editors, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN’99), pages 310–315, Perth/Fremantle, Australia, June 23–25 1999. IEEE Computer Society.

    Google Scholar 

  21. S. Basagni. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In Proceedings of the IEEE 50th International Vehicular Technology Conference, VTC 1999-Fall, volume 2, pages 889–893, Amsterdam, The Netherlands, September 19–22 1999.

    Google Scholar 

  22. M. Chatterjee, S. K. Das, and D. Turgut. An on-demand weighted clustering algorithm (WCA) for ad hoc networks. In Proceedings of IEEE Globecom 2000, San Francisco, CA, November 27-December 1 2000. To appear.

    Google Scholar 

  23. S. Basagni. A note on causal trees and their applications to CCS. International Journal of Computer Mathematics, 71:137–159, April 1999.

    Google Scholar 

  24. S. Basagni and C. Petrioli. Scatternet formation protocols. Technical report, Università di Roma “La Sapienza”, Roma, Italy, September 2001.

    Google Scholar 

  25. S. Basagni and C. Petrioli. A scatternet formation protocol for ad hoc networks of Bluetooth devices. In Proceedings of the IEEE Semiannual Vehicular Technology Conference, VTC Spring 2002, Birmingham, AL, May 6–9 2002.

    Google Scholar 

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

  27. T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire. Distributed topology construction of Bluetooth personal area networks. In Proceedings of the IEEE Infocom 2001, pages 1577–1586, Anchorage, AK, April 22–26 2001.

    Google Scholar 

  28. G. Záruba, S. Basagni, and I. Chlamtac. Bluetrees—Scatternet formation to enable Bluetooth-based personal area networks. In Proceedings of the IEEE International Conference on Communications, ICC 2001, Helsinki, Finland, June 11–14 2001.

    Google Scholar 

  29. C. Law, A. K. Mehta, and K.-Y. Siu. Performance of a new Bluetooth scatternet formation protocol. In Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc 2001, pages 183–192, Long Beach, CA, 4–5 October 2001.

    Google Scholar 

  30. S. Basagni, R. Bruno, and C. Petrioli. Device discovery in Bluetooth networks: A scatternet perspective. In Proceedings of the Second IFIP-TC6 Networking Conference, Networking 2002, Pisa, Italy, May 19–24 2002.

    Google Scholar 

  31. I. Chlamtac and A. Faragó. A new approach to the design and analysis of peer-to-peer mobile networks. Wireless Networks, 5(3):149–156, May 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Northeastern University, USA

    Stefano Basagni

Authors
  1. Stefano Basagni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CNR-IIT Institute, Via G. Moruzzi, 1, 56124, Pisa, Italy

    Enrico Gregori

  2. Department of Information Engineering, University of Pisa, Via Diotisalvi 2, 56122, Pisa, Italy

    Giuseppe Anastasi

  3. Department of Electrical and Computer Engineering, Northeastern University, DANA 312, 360 Huntington Ave., Boston, MA, 02115, USA

    Stefano Basagni

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Basagni, S. (2002). Remarks on Ad Hoc Networking. In: Gregori, E., Anastasi, G., Basagni, S. (eds) Advanced Lectures on Networking. NETWORKING 2002. Lecture Notes in Computer Science, vol 2497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36162-6_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-36162-6_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00165-2

  • Online ISBN: 978-3-540-36162-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation