Large scale routing in a multi-hop cellular network using a radial geometric approach

Alan R. Wolff*, Chung Chieh Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In this paper, we present a routing methodology for a dense multi-hop cellular network that scales well to a very large number of nodes. A hierarchical proactive routing scheme is employed that involves two-tiers: an upper tier for large scale cell-level paths and a lower tier for local tree-based routing. The upper-tier routing is accomplished by tracking a next hop cell for L = 2π/ virtual routers that represent sectors emanating from a source root thereby forwarding the message to the parent node associated with the next cell's routing tree. Lower-tier routing involves simply routing to the parent node of the tree with respect to a destination base station. Once there, the message is broadcast to the destination user. Routing complexity is reduced from O(n 3) to O(1) for this routing scheme at a small cost in accuracy. Simulations are performed on different sized networks ranging from 70,000 nodes to nearly 700,000 nodes to demonstrate successful performance of the large-scale routing approach.

Original languageEnglish (US)
Title of host publication2007 IEEE Wireless Communications and Networking Conference, WCNC 2007
Pages4449-4454
Number of pages6
DOIs
StatePublished - Nov 28 2007
Event2007 IEEE Wireless Communications and Networking Conference, WCNC 2007 - Kowloon, China
Duration: Mar 11 2007Mar 15 2007

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Other

Other2007 IEEE Wireless Communications and Networking Conference, WCNC 2007
CountryChina
CityKowloon
Period3/11/073/15/07

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Large scale routing in a multi-hop cellular network using a radial geometric approach'. Together they form a unique fingerprint.

Cite this