---
_id: '19834'
abstract:
- lang: eng
text: '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). Each node
can establish a cell classification of its neighborhood based on the position
data which is announced by all nodes.
The cell structure has two advantages
for applying position-based routing: It helps to determine local minima for greedy
forwarding and improves recovery from such minima, because for recovery all edges
can be used in contrast to other topology-based rules that can be appliedonly
on a planar subgraph.
For the analysis of position-based routing algorithms
the measures time and traffic are based on the cell structure. The difficulty
of exploring the network is expressed by the size of the barriers (i.e. the number
of cells in the perimeters). Exploration can be done in parallel, but with increasing
traffic. We propose a comparative measure to assess both time and traffic, the
combined comparative ratio, which is the maximum of the ratio of routing time
and optimal time and the ratio of the traffic and the minimum exploration costs.
While flooding and common single-path strategies have a linear ratio, we present
a simple algorithm that has a sub-linear
combined comparative ratio of O(sqrt(h)),
where h is the minimal hop distance between source and target.'
author:
- first_name: Stefan
full_name: Rührup, Stefan
last_name: Rührup
- first_name: Christian
full_name: Schindelhauer, Christian
last_name: Schindelhauer
citation:
ama: 'Rührup S, Schindelhauer C. Competitive Time and Traffic Analysis of Position-Based
Routing using a Cell Structure. In: 19th IEEE International Parallel and Distributed
Processing Symposium. ; 2005:248. doi:10.1109/ipdps.2005.147'
apa: Rührup, S., & Schindelhauer, C. (2005). Competitive Time and Traffic Analysis
of Position-Based Routing using a Cell Structure. 19th IEEE International Parallel
and Distributed Processing Symposium, 248. https://doi.org/10.1109/ipdps.2005.147
bibtex: '@inproceedings{Rührup_Schindelhauer_2005, title={Competitive Time and Traffic
Analysis of Position-Based Routing using a Cell Structure}, DOI={10.1109/ipdps.2005.147},
booktitle={19th IEEE International Parallel and Distributed Processing Symposium},
author={Rührup, Stefan and Schindelhauer, Christian}, year={2005}, pages={248}
}'
chicago: Rührup, Stefan, and Christian Schindelhauer. “Competitive Time and Traffic
Analysis of Position-Based Routing Using a Cell Structure.” In 19th IEEE International
Parallel and Distributed Processing Symposium, 248, 2005. https://doi.org/10.1109/ipdps.2005.147.
ieee: 'S. Rührup and C. Schindelhauer, “Competitive Time and Traffic Analysis of
Position-Based Routing using a Cell Structure,” in 19th IEEE International
Parallel and Distributed Processing Symposium, 2005, p. 248, doi: 10.1109/ipdps.2005.147.'
mla: Rührup, Stefan, and Christian Schindelhauer. “Competitive Time and Traffic
Analysis of Position-Based Routing Using a Cell Structure.” 19th IEEE International
Parallel and Distributed Processing Symposium, 2005, p. 248, doi:10.1109/ipdps.2005.147.
short: 'S. Rührup, C. Schindelhauer, in: 19th IEEE International Parallel and Distributed
Processing Symposium, 2005, p. 248.'
date_created: 2020-10-01T11:27:14Z
date_updated: 2022-01-06T06:54:13Z
department:
- _id: '63'
doi: 10.1109/ipdps.2005.147
language:
- iso: eng
page: '248'
publication: 19th IEEE International Parallel and Distributed Processing Symposium
publication_identifier:
isbn:
- '0769523129'
publication_status: published
status: public
title: Competitive Time and Traffic Analysis of Position-Based Routing using a Cell
Structure
type: conference
user_id: '15415'
year: '2005'
...
---
_id: '16628'
author:
- first_name: A.
full_name: Krishnamurthy, A.
last_name: Krishnamurthy
- first_name: R.
full_name: Preis, R.
last_name: Preis
citation:
ama: 'Krishnamurthy A, Preis R. Satellite Formation, a Mobile Sensor Network in
Space. In: 19th IEEE International Parallel and Distributed Processing Symposium.
; 2005. doi:10.1109/ipdps.2005.387'
apa: Krishnamurthy, A., & Preis, R. (2005). Satellite Formation, a Mobile Sensor
Network in Space. In 19th IEEE International Parallel and Distributed Processing
Symposium. https://doi.org/10.1109/ipdps.2005.387
bibtex: '@inproceedings{Krishnamurthy_Preis_2005, title={Satellite Formation, a
Mobile Sensor Network in Space}, DOI={10.1109/ipdps.2005.387},
booktitle={19th IEEE International Parallel and Distributed Processing Symposium},
author={Krishnamurthy, A. and Preis, R.}, year={2005} }'
chicago: Krishnamurthy, A., and R. Preis. “Satellite Formation, a Mobile Sensor
Network in Space.” In 19th IEEE International Parallel and Distributed Processing
Symposium, 2005. https://doi.org/10.1109/ipdps.2005.387.
ieee: A. Krishnamurthy and R. Preis, “Satellite Formation, a Mobile Sensor Network
in Space,” in 19th IEEE International Parallel and Distributed Processing Symposium,
2005.
mla: Krishnamurthy, A., and R. Preis. “Satellite Formation, a Mobile Sensor Network
in Space.” 19th IEEE International Parallel and Distributed Processing Symposium,
2005, doi:10.1109/ipdps.2005.387.
short: 'A. Krishnamurthy, R. Preis, in: 19th IEEE International Parallel and Distributed
Processing Symposium, 2005.'
date_created: 2020-04-16T08:22:43Z
date_updated: 2022-01-06T06:52:53Z
department:
- _id: '101'
doi: 10.1109/ipdps.2005.387
publication: 19th IEEE International Parallel and Distributed Processing Symposium
publication_identifier:
isbn:
- '0769523129'
publication_status: published
status: public
title: Satellite Formation, a Mobile Sensor Network in Space
type: conference
user_id: '15701'
year: '2005'
...