Adaptive Routing Algorithm for Multi-hop Virtual Cellular Network

Abstract

In this paper, a table-driven adaptive routing algorithm applied for port addition, port removal and link/port failure is proposed. Since the transmit power of the reconstructed route by this rerouting algorithm may not necessarily be the minimum transmit power, the transmit power of the adaptive rerouting is compared with that of the complete power minimized one. The time and number of messages for route reconstruction are theoretically analyzed, and the transmit power efficiency is evaluated by computer simulation.