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


Journal of Information Science and Engineering, Vol. 20 No. 5, pp. 821-843 (September 2004)

Ad Hoc On-Demand Backup Node Setup Routing Protocol

Ying-Hong Wang and Chih-Chieh Chuang
Department of Computer Science and Information Engineering
Tamkang University
Taipei, 251 Taiwan

An ad hoc wireless network supports data networking without an infrastructure, so that users can use network services while continually moving. Each move of the mobile host affects the topology of the network and the transmission route. The Ad Hoc Backup Node Setup Routing Protocol (ABRP) is proposed to focus attention on the intrinsic properties of the ad hoc wireless networks. Basically, ABRP chooses some routes as backup routes from a number of routes between the source and destination. It more completely considers the quality of routing than the routing protocols proposed in the past. ABRP involves three phases: route discovery, backup node setup and route maintenance. In the route discovery phase, a node is allowed to receive duplicate requests for finding many routes to reach a destination. In the backup node setup phase, those routes, almost more than one, can be analyzed to obtain some good backup routes and can be saved in the backup route cache of the backup nodes. In the route maintenance phase when situations involving disconnection or loss of connection, these backup routes can be found rapidly. Furthermore, ABRP provides a backup route mechanism that reconnects quickly as required for ad hoc wireless networks.

Keywords: ad hoc network, wireless networks, on-demand routing, routing protocol, backup routes, mobile computing

Full Text () Retrieve PDF document (200409_02.pdf)

Received March 7, 2003; revised June 16, 2003; accepted August 5, 2003.
Communicated by H. Y. Mark Liao.