Cart (Loading....) | Create Account
Close category search window

Route selection for capacity maximization in multi-rate TDMA-based wireless ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bruno, R. ; ITT, CNR, Pisa, Italy ; Conan, V. ; Rousseau, S.

In this paper we address the issue of designing a routing scheme for ad hoc networks, which aims at maximizing the number of flows with satisfied bandwidth demands. In general, selecting a multi-hop wireless path for bandwidth-guaranteed flows is challenging because of the broadcast nature of the wireless medium. Thus, in this study we formulate the route selection problem by considering a synchronized multi-rate TDMA access scheme. Once the route is found, the radio resources are reserved as time slots in the TDMA frames along the path the flow takes. We demonstrate that selecting routes so as to maximize the number of accepted flows is an APX-complete problem (i.e., there are no polynomial-time approximation schemes), even under simplified rules for bandwidth reservation. This result is stronger than previously established in other studies. Guided by our analysis, we propose a new cumulated available resources and Topology Aware (CARTA) routing heuristic, which selects routes bypassing heavily loaded and highly interfered network regions. Simulations performed with random topologies of up to 100 nodes and various traffic configurations show that CARTA obtains a more balanced utilization of the network resources, and up to 25% capacity increase than the second best metric from the literature we tested, at the cost of a limited increase in path lengths.

Published in:

Mobile Adhoc and Sensor Systems, 2009. MASS '09. IEEE 6th International Conference on

Date of Conference:

12-15 Oct. 2009

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.