Topological Synthesis of Mobile Backbone Networks for Managing Ad Hoc Wireless Networks*Izhak Rubin and Patrick Vincent Electrical Engineering Department, Abstract. In this paper, we overview our approaches and methods to the topological synthesis and management of Mobile Backbone Network (MBN) based architectures. Such backbone networks are intended to aid in the support of multimedia applications across mobile ad hoc wireless networks. An MBN based ad hoc network employs backbone nodes, operating in a manner similar to that used by base-stations in a cellular network. In contrast with the latter, in an MBN system these nodes are mobile and are selected dynamically to best track the mobility trends of the involved units and best adapt to the environmental topography of the area of operations. Such networks integrate the MBN with ad hoc networking and routing approaches to support non-realtime and realtime multimedia applications. In this manner, network services offer applications a choice of best-effort transport as well as guaranteed end-to-end quality of service (QoS) performance. To design the topology of the mobile backbone network, we incorporate mobile-user location distribution information. We consequently introduce an approach based on the use of pattern recognition techniques in synthesizing cluster regions that serve as key components of the mobile backbone. Intra-cluster and inter-cluster topology design methods are then used to complete the construction of a reliable backbone network. Simplified hierarchical routing mechanisms are then invoked for distributing flows across the backbone.
*This work
was supported by Army Research Office (ARO) Contract DAAG55-98-1-0338, and by Office of Naval Research
(ONR) Contract N00014-01-C-0016. LNCS 2216, p. 215 ff. Online publication: October 10, 2001 |