Skip to main content

Improving the Usable Capacity of Ad Hoc Networks

  • Conference paper
Kommunikation in Verteilten Systemen (KiVS)

Part of the book series: Informatik aktuell ((INFORMAT))

  • 638 Accesses

Abstract

Recent research has shown that multi-hop ad hoc networks suffer from a low capacity and moreover that an individual node's capacity for long-distance communication decreases the more nodes are participating in the ad hoc network. The usable capacity of ad hoc networks is further decreased by the forwarding metric of usual routing protocols, which try to minimize the number of hops or try to minimize the remaining distance to the receiver. This results in traffic concentration at one or several areas in the network, what we will refer to as network center(s), and thus in a decreased usable capacity. Especially in the automotive domain, where road infrastructure and road traffic flow frequently create network centers, solving this issue is of particular interest.

In this paper we will show that the network center is indeed a bottleneck for communication which limits a network's capacity. Then we will present a new forwarding approach, which relieves the network center from handling an excessive part of the traffic. Instead of just trying to minimize the distance to the receiver, this approach additionally tries to avoid routing through the network center. Simulation results show, that the usable capacity of the ad hoc network is increased with this approach by approximately 30%.

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 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.00
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. Royer and C. Toh, “A review of current routing protocols for ad-hoc mobile wireless networks,” IEEE Personal Communications, vol. 6, no. 2, pp. 46–55, Apr. 1999.

    Article  Google Scholar 

  2. W. Franz, R. Eberhardt, and T. Luckenbach, “Fleetnet-Internet on the road,” Eighth World Congress on Intelligent Transportation Systems, Sydney, Australia, 2001.

    Google Scholar 

  3. Martin Mauve, Jörg Widmer, and Hannes Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network, vol. 15, no. 6, pp. 30–39, Dec. 2001.

    Article  Google Scholar 

  4. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, Mar. 2000.

    Article  MathSciNet  Google Scholar 

  5. Jinyang Li, Charles Blake, Douglas S. J. DeCouto, Hu Imm Lee, and Robert Morris, “Capacity of ad hoc wireless networks,” in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom). Oct. 2001?, ACM Press.

    Google Scholar 

  6. M. Grossglauser and D. Tse, “Mobility increases the capacity of ad-hoc wireless networks,” IEEE/ACM Transactions on Networking, vol. 10, no. 4, Aug. 2002.

    Google Scholar 

  7. S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, M. Handley P. Haldar, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala, “Improving simulation for network research,” Technical Report 99-702, University of Southern California, USA, 1999.

    Google Scholar 

  8. B. Karp and H.T. Kung, “Greedy perimeter stateless routing for wireless networks,” in Proceedings of the Sixth ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, USA, Aug. 2000, pp. 243–254.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maihöfer, C., Leinmüller, T., Eberhardt, R. (2005). Improving the Usable Capacity of Ad Hoc Networks. In: Müller, P., Gotzhein, R., Schmitt, J.B. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27301-8_13

Download citation

Publish with us

Policies and ethics