Maximum Capacity Reservation Method in Wireless Multihop Networks

Yuki Tatsuno and Hiroaki Higaki


Wireless Networks, Multihop Transmission, Resource Reservation, Protocol, Labeling Method


For multimedia data message transmission with QoS requirement, reservation of capacity in advance is required. The labeling method is one of the most well-known heuristic methods for achieving the maximum capacity from a source node to a destination one provided in wired networks with limited link capacity. Here, capacity increasing routes are detected one-by-one and the method avoids the local-maximum problem by systematic reduction of already reserved link capacity. Different from in wired networks, capacity in each link is not independent of the others in wireless networks due to exposed-nodes and hidden-nodes caused by intrinsical broadcast property in wireless communications. This paper proposes an extended labeling method for wireless multihop networks. Here, capacity limitation is assigned not to wireless links but to wireless nodes though capacity is reserved in wireless links and extended conditions for capacity increasing routes in wireless multihop networks are induced. Same as the original labeling method, the extended method is applied in distributed manner, i.e., available and reserved capacity is managed in each wireless node without centralized server node. Brief simulation experiments show that without explicit additional time overhead, the method achieves higher capacity than the conventional one-route transmission method and the naive multiple-route transmission method.

Important Links:

Go Back