See this document in CiteSeerX!

Competitive Time and Traffic Analysis of Position-based Routing using a Cell Structure (2005)  (Make Corrections)  
Stefan Rührup, Christian Schindelhauer



  Home/Search   Context   Related

 
View or download:
wwwcs.unipaderborn.de/cs/...wman05.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wwwcs.unipaderbor...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We present a strategy for organizing the communication in wireless ad hoc networks based on a cell structure. We use the unit disk graph model and assume positioning capabilities for all nodes. The cell structure is an abstract view on the network and represents regions where nodes reside (node cells), regions that can be used for the communication flow (link cells) and regions that cannot be bridged due to the restricted transmission range (barrier cells). The cell structure helps to... (Update)

Active bibliography (related documents):   More   All
1.4:   Aligned Virtual Coordinates for Greedy Geometric Routing .. - Ke Liu, Nael..   (Correct)
0.3:   BLR: Beacon-Less Routing Algorithm for Mobile Ad-Hoc.. - Heissenbüttel, Braun, .. (2003)   (Correct)
0.2:   Worst-Case Optimal and Average-Case Efficient.. - Kuhn, Wattenhofer.. (2003)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ hrup-competitive,
  author = "Stefan Rührup and Christian Schindelhauer",
  title = "Competitive Time and Traffic Analysis of Position-based Routing using a
    Cell Structure",
  url = "citeseer.ist.psu.edu/739733.html" }
Citations (may not include all citations):
315   Routing with guaranteed delivery in ad hoc wireless networks - Bose, Morin et al. - 2001
280   Online Computation and Competitive Analysis (context) - Borodin, El-Yaniv - 1998
262   GPSR: greedy perimeter stateless routing for wireless networ.. - Karp, Kung - 2000
140   Locating and bypassing routing holes in sensor networks (context) - Fang, Gao et al. - 2004
115   Optimal transmission ranges for randomly distributed packet .. (context) - Takagi, Kleinrock - 1984
75   Compass routing on geometric networks - Kranakis, Singh et al. - 1999
75   A survey on position-based routing in mobile ad hoc networks - Mauve, Widmer et al. - 2001
66   Beyond competitive analysis - Koutsoupias, Papadimitriou - 2000
58   Transmission range control in multihop packet radio networks (context) - Hou, Li - 1986
57   Relative neighborhood graphs and their relatives - Jaromczyk, Toussaint - 1992
38   Geometric spanner for routing in mobile networks - Gao, Guibas et al. - 2001
21   Asymptotically optimal geometric mobile ad-hoc routing - Kuhn, Wattenhofer et al. - 2002
15   the time-complexity of broadcast in multi-hop radio networks.. (context) - Bar-Yehuda, Goldreich et al. - 1992
13   Distributed spanner with bounded degree for wireless ad hoc .. - Wang, Li - 2002
11   Position based routing algorithms for ad hoc networks: A tax.. - Giordano, Stojmenovic - 2004
6   A novel position-based and beacon-less routing algorithm for.. (context) - Heissenbttel, Braun - 2003
1   Geometric spanners for wireless ad hoc networks - Alzoubi, Li et al. - 2003

Documents on the same site (http://wwwcs.uni-paderborn.de/cs/ag-madh/WWW/sr/publications.html):   More
Online Multi-Path Routing in a Maze - Rührup, Schindelhauer (2005)   (Correct)
Performance Analysis of the Hierarchical Layer Graph.. - Rührup.. (2005)   (Correct)
Online Routing in Faulty Meshes with Sub-linear.. - Rührup, Schindelhauer (2005)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC