~ We introduce an ad hoc wireless mobile network that employs a hierarchical networking architecture. The network uses high capacity and low capacity nodes. We present a topological synthesis algorithm that selects a subset of high capacity nodes to form a backbone network (Bnet). The latter consists of interconnected backbone nodes that intercommunicate across higher power (or regular) links, and also makes use of unmanned vehicles (UVs), including airborne UAVs orbiting at multiple altitudes, as well as ground based UGVs, to form a multi-tier hackhone. Each backbone node manages the allocation of communications resources associated with nodes that reside

No abstract

Wireless local area network (WLAN) systems are widely implemented today to provide hot spot coverage. Operated typically in an infrastructure mode, each WLAN is managed by an access point (AP). Wireless mesh networks are employed for the purpose of extending the wireless coverage scope of the network. In this paper, we present a scalable and fully distributed algorithm that serves to autonomously elect certain Access Points as Backbone nodes to construct a connected mesh backbone network.We assume that multiple communications bands are used and that some nodal platforms are outfitted with multiple radio modules. The new scheme presented here is thus identified as a Multi-radio Topology Synthesis Algorithm (MR-TSA). Higher capability nodes are assumed to employ two radio modules and to engage in a collaborative manner in the construction of a mesh backbone network. Less capable nodes employ only a single radio module. We prove mathematically that the underlying topology synthesis algorithm induces control overhead and exhibits temporal convergence features that are independent of the number of network nodes. We also mathematically characterize the size of the constructed backbone network, deriving probabilistic bounds on the degree of dynamically elected backbone nodes. Extensive performance evaluations confirm the scalability and delaythroughput efficiency of the underlying multi-radio hierarchical operation. We also provide comparisons with other backbone based (and clustering oriented) operations.

No abstract

No abstract