High Throughput Routing in Hybrid Cellular and Ad-Hoc Networks

I. Ioannidis, B. Carbunar, C. Nita-Rotaru
Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks  
Hybrid networks are a promising architecture that builds ad hoc, wireless networks around the existing cellular telephony infrastructure and supporting massive deployment for ad hoc networking. In this paper we present a routing protocol, DST, for hybrid networks that maintains a close to optimal spanning tree of the network by using distributed topology trees. DST is fully dynamic and generates only O(log n) messages per update operation. We demonstrate experimentally that the performance of
more » ... T scales well with the network size and activity, making it ideal for the metropolitan environment hybrid networks are expected to operate in.
doi:10.1109/wowmom.2005.51 dblp:conf/wowmom/IoannidisCN05 fatcat:rkixkhf3n5f4dpytlr3bz3g5dm