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%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
W. Franz, R. Eberhardt, and T. Luckenbach, “Fleetnet-Internet on the road,” Eighth World Congress on Intelligent Transportation Systems, Sydney, Australia, 2001.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/3-540-27301-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24473-8
Online ISBN: 978-3-540-27301-1
eBook Packages: Computer Science and Engineering (German Language)