Previous [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ]


Journal of Information Science and Engineering, Vol. 20 No. 1, pp. 85-103 (January 2004)

Distributed Bandwidth-Constrained Routing for Data Streaming
Across Multiple Routes for Improving Call Blocking Rate and
Channel Utilization in Wireless Ad Hoc Networks

Chun-Hung Richard Lin and Yi-Siang Huang
Department of Computer Science and Engineering
National Sun Yat-Sen University
Kaohsiung, 804 Taiwan

In wireless networks, bandwidth is likely to remain a scarce resource. We foresee scenarios wherein mobile hosts will require simultaneous data transfer across multiple links to obtain higher overall bandwidth. A call request of a connection in a wireless network is blocked if there exits no bandwidth route. This blocking does not mean that the total system bandwidth capacity is less than that requested, but that there is no path in which each link has enough residual unused bandwidth to satisfy the requirement. Like routing in a datagram network, if packets of a virtual circuit can stream across multiple paths, we can select multiple bandwidth routes such that the total bandwidth can meet the requirement of a source-destination pair. Therefore, even though there is no feasible single path for a bandwidth-constrained connection, we may still have a chance of success this one if we can find multiple bandwidth routes to meet the bandwidth constraint. In this paper, we propose a bandwidth-constrained routing algorithm to aggregate the bandwidth of multiple wireless links by splitting a data flow across multiple paths at the network layer. That is, the algorithm allows the packet flow of a source-destination pair to be delivered over multiple bandwidth routes with enough overall resources to satisfy a certain bandwidth requirement. Our algorithm considers not only the QoS requirement, but also the cost optimality of the routing paths to improve the overall network performance. Extensive simulations show that high call-admission ratios and resource utilization are achieved with modest routing overheads. This algorithm can also tolerate node moving, joining, and leaving.

Keywords: ad hoc network, quality-of-service, multi-path, routing, blocking rate


Full Text () Retrieve PDF document (200401_05.pdf)

Received January 31, 2003; accepted July 4, 2003.
Communicated by Ming-Syan Chen.
* An earlier version of this paper has been presented at the ICS 2002.