Ad hoc wireless networks with mobile backbones

We introduce an ad hoc wireless mobile network that employs a hierarchical networking architecture and uses high 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 is multi-tiered and consists of interconnected backbone nodes that intercommunicate across higher power (or regular) links, and also makes use of unmanned vehicles, both airborne (UAV) and ground based (UGV). For such a mobile backbone network (MBN), we introduce a protocol, MBNP, to implement the key networking schemes. The MBNP system serves to allocate resources across the network to ensure acceptable user application QoS performance, and also a highly robust backbone-oriented networking architecture. We introduce a new class of on-demand (MBNP-OD) routing algorithms that use the backbone network for selective forwarding of route-request messages, while striving to achieve an efficient MAC layer operation. We enhance these new protocols by incorporating link stability estimates to attain a robust routing operation. To ensure service quality for admitted flows, we introduce flow admission control mechanisms. We present new power control spatial reuse based algorithms for efficient utilization of the net MAC resources through the use of time slot allocations and of CSMA/CA based (IEEE 802.11 type) protocols. We present elements of the protocol and key involved algorithms, and illustrate the advantages offered by the MBNP system.

[1]  Izhak Rubin,et al.  Link stability models for QoS ad hoc routing algorithms , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[2]  Izhak Rubin,et al.  A QoS oriented topological synthesis protocol for mobile backbone networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[3]  Izhak Rubin,et al.  Power controlled multiple access control for wireless access nets , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[4]  Izhak Rubin,et al.  Topological performance of mobile backbone based wireless ad hoc network with unmanned vehicles , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  I. Rubin,et al.  Distributed power controlled medium access control for ad-hoc wireless networks , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).

[6]  Izhak Rubin,et al.  High transmission power increases the capacity of ad hoc wireless networks , 2004, IEEE Transactions on Wireless Communications.

[7]  Izhak Rubin,et al.  A distributed stable backbone maintenance protocol for ad hoc wireless networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[8]  Chai-Keong Toh,et al.  A novel distributed routing protocol to support ad-hoc mobile computing , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

[9]  Izhak Rubin,et al.  On the performance of graph-based scheduling algorithms for packet radio networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  Izhak Rubin,et al.  TBONE: A mobile-backbone protocol for ad hoc wireless networks , 2002, Proceedings, IEEE Aerospace Conference.

[11]  Izhak Rubin,et al.  Performance behavior of unmanned vehicle aided mobile backbone based wireless ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[12]  Izhak Rubin,et al.  Multiple access protocol for power-controlled wireless access nets , 2004, IEEE Transactions on Mobile Computing.