Stefan Rührup, Christian Schindelhauer  Home/Search
Context
Related
| wwwcs.unipaderborn.de/cs/...wman05.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wwwcs.unipaderbor...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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