High Throughput Routing in Hybrid Cellular and Ad-Hoc Networks

Get BibTex-formatted data

Author

Ioannis Ioannidis, Bogdan Carbunar, Cristina Nita-Rotaru

Tech report number

CERIAS TR 2005-120

Entry type

proceedings

Abstract

Hybrid networks are a promising architecture that builds ad hoc, wireless networks around the existing cellular tele- phony infrastructure and supporting massive deployment for ad hoc networking. In this paper we present a rout- ing protocol, DST, for hybrid networks that maintains a close to optimal spanning tree of the network by using dis- tributed topology trees. DST is fully dynamic and generates only O(log n) messages per update operation. We demon- strate experimentally that the performance of DST scales well with the network size and activity, making it ideal for the metropolitan environment hybrid networks are expected to operate in.

Date

2005

Key alpha

High Throughput Routing in Hybrid Cellular and Ad-Hoc Networks

Publisher

IEEE

School

Purdue University

Affiliation

Department of Computer Science

Publication Date

2005-01-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Proceedings{ High Throughput Routing in Hybrid Cellular and Ad-Hoc Networks,
	title = "High Throughput Routing in Hybrid Cellular and Ad-Hoc Networks",
	author = "Ioannis Ioannidis, Bogdan Carbunar, Cristina Nita-Rotaru",
	year = "2005",
	publisher = "IEEE",
	school = "Purdue University",
	abstract = "Hybrid networks are a promising architecture that builds 
ad hoc, wireless networks around the existing cellular tele- 
phony infrastructure and supporting massive deployment 
for ad hoc networking. In this paper we present a rout- 
ing protocol, DST, for hybrid networks that maintains a 
close to optimal spanning tree of the network by using dis- 
tributed topology trees. DST is fully dynamic and generates 
only O(log n) messages per update operation. We demon- 
strate experimentally that the performance of DST scales 
well with the network size and activity, making it ideal for 
the metropolitan environment hybrid networks are expected 
to operate in. ",
	affiliation = "Department of Computer Science",
}