Publikationen
Zeitschriftenartikel | Konferenzbeiträge | Dissertationen | Technische Berichte
Zeitschriftenartikel
Matthias Witt und Volker Turau. Robust and Low-Communication Geographic Routing for Wireless Ad Hoc Networks. Wireless Communications and Mobile Computing, 10(4):486–510, 2010.
@Article{Telematik_TW_2009_GeographicRouting,
author = {Matthias Witt and Volker Turau},
title = {Robust and Low-Communication Geographic Routing for Wireless Ad Hoc Networks},
pages = {486-510},
journal = {Wireless Communications and Mobile Computing},
volume = {10},
number = {4},
year = 2010,
}
Abstract:
A novel beacon-less algorithm called Blind Geographic Routing (BGR) is presented, which comes with an effective and robust recovery strategy to circumvent voids, and a new technique to avoid simultaneous forwarding by more than one node, features not included in other beacon-less algorithms. BGR is the first beacon-less algorithm that also works in 3D topologies. Additionally, BGR supports different delivery semantics, which specify how close a node must be to the destination location in order to receive the message, and how many nodes shall receive it. These semantics allow for routing not only to designated nodes with network-wide known locations such as sinks, but to arbitrary destinations within the network area. It is shown through extensive simulation that BGR performs well even in the case of mobility, radio irregularity, and location errors, while GPSR as a beacon-based algorithm suffers from severe problems in realistic scenarios that do not follow the unit disk graph model, even with recent enhancements of the original GPSR algorithm.
Volker Turau, Christoph Weyer und Matthias Witt. Ein robustes Datenmonitoring-Verfahren für Sensornetzwerke. it - Information Technology, 47(2):63–69, April 2005.
@Article{Telematik_TWW_2005_Datenmonitoring,
author = {Volker Turau and Christoph Weyer and Matthias Witt},
editor = {Christian Becker and Pedro José Marrón},
title = {Ein robustes Datenmonitoring-Verfahren f{\"u}r Sensornetzwerke},
pages = {63-69},
journal = {it - Information Technology},
volume = {47},
number = {2},
month = apr,
year = 2005,
}
Abstract:
A new data monitoring method for wireless sensor networks is introduced. The method combines geographic hash tables with in-network aggregation. Queries are processed in regions, whose sensor nodes collect their values in nodes close to a determinated location within the region, where they can easily be requested from outside. The method is robust against node failures and movements and generates very little network traffic. This is confirmed by various simulations.
Konferenzbeiträge
Matthias Witt und Volker Turau. The Impact of Location Errors on Geographic Routing in Sensor Networks. In Proceedings of the Second International Conference on Wireless and Mobile Communications (ICWMC'06), Juli 2006, pp. 76. Bucharest, Romania.
@InProceedings{Telematik_WT_2006_LocationErrorRouting,
author = {Matthias Witt and Volker Turau},
title = {The Impact of Location Errors on Geographic Routing in Sensor Networks},
booktitle = {Proceedings of the Second International Conference on Wireless and Mobile Communications (ICWMC'06)},
pages = 76,
day = {29-31},
month = jul,
year = 2006,
location = {Bucharest, Romania},
}
Abstract:
Geographic routing in wireless sensor networks is based on the prerequisite that every node has information about its current position, for instance via GPS or some localization algorithm. This location information has a certain degree of inaccuracy in real deployments. The majority of geographic routing algorithms, however, has been designed for nodes with exact position information. We show that location errors yield bad performance or even complete failures. Two elaborated geographic routing algorithms for sensor networks, GPSR and BGR, are evaluated with the nodes having inaccurate location information, varying the standard deviation of the position error between zero and the transmission range. Simulation studies show a vast decrease of the packet delivery ratio. To enhance both algorithms, fixes for them are presented to improve the delivery ratio and to save energy in case of location errors.
Volker Turau, Matthias Witt und Marcus Venzke. Field Trials with Wireless Sensor Networks: Issues and Remedies. In Proceedings of the Second International Conference on Wireless and Mobile Communications (ICWMC'06), Juli 2006, pp. 86. Bucharest, Romania.
@InProceedings{Telematik_TWV_2006_FieldTrialsWSN,
author = {Volker Turau and Matthias Witt and Marcus Venzke},
title = {Field Trials with Wireless Sensor Networks: Issues and Remedies},
booktitle = {Proceedings of the Second International Conference on Wireless and Mobile Communications (ICWMC'06)},
pages = 86,
day = {29-31},
month = jul,
year = 2006,
location = {Bucharest, Romania},
}
Abstract:
Extensive field trials are essential to evaluate protocols and algorithms for wireless sensor networks. The high costs of such trials demand for a systematic approach. This paper discusses the issues of setting up a field trial such as packaging, logging, and deployment. Details about a concrete field trial to evaluate a topology discovery algorithm are presented.
Volker Turau, Matthias Witt und Christoph Weyer. Analysis of a Real Multi-hop Sensor Network Deployment: The Heathland Experiment. In Proceedings of the Third International Conference on Networked Sensing Systems (INSS'06), Juni 2006, pp. 6–13. Chicago, Illinois, USA.
@InProceedings{Telematik_TWW_2006_HeathlandDeployment,
author = {Volker Turau and Matthias Witt and Christoph Weyer},
title = {Analysis of a Real Multi-hop Sensor Network Deployment: The Heathland Experiment},
booktitle = {Proceedings of the Third International Conference on Networked Sensing Systems (INSS'06)},
pages = {6-13},
month = jun,
year = 2006,
location = {Chicago, Illinois, USA},
}
Abstract:
This paper reports on the results and experience gained during a real-world deployment of a sensor network based on the ESB platform in the heathlands of Northern Germany. The goal of the experiment was to gain a deeper insight into the problems of real deployments as opposed to simulated networks. The focus of the experiment was on the long- and short-term reliability of radio links, estimation of link qualities, the influence of the link quality on multi-hop routing, and on neighborhood exploration.
Volker Turau, Christian Renner, Marcus Venzke, Sebastian Waschik, Christoph Weyer und Matthias Witt. The Heathland Experiment: Results And Experiences. In Proceedings of the Workshop on Real-World Wireless Sensor Networks (REALWSN'05), Juni 2005. Stockholm, Sweden.
@InProceedings{Telematik_TRVWWW_2005_Heathland,
author = {Volker Turau and Christian Renner and Marcus Venzke and Sebastian Waschik and Christoph Weyer and Matthias Witt},
title = {The Heathland Experiment: Results And Experiences},
booktitle = {Proceedings of the Workshop on Real-World Wireless Sensor Networks (REALWSN'05)},
day = {20-21},
month = jun,
year = 2005,
location = {Stockholm, Sweden},
}
Abstract:
This paper reports on the experience gained during a real-world deployment of a sensor network based on the ESB platform in the heathlands of Northern Germany. The goal of the experiment was to gain a deeper insight into the problems of real deployments as opposed to simulated networks. The focus of this report is on the quality of radio links and the influence of the link quality on multi-hop routing.
Matthias Witt und Volker Turau. BGR: Blind Geographic Routing for Sensor Networks. In Proceedings of the Third Workshop on Intelligent Solutions in Embedded Systems (WISES'05), Mai 2005, pp. 51–61. Hamburg, Germany.
@InProceedings{Telematik_WT_2005_BGR,
author = {Matthias Witt and Volker Turau},
title = {BGR: Blind Geographic Routing for Sensor Networks},
booktitle = {Proceedings of the Third Workshop on Intelligent Solutions in Embedded Systems (WISES'05)},
pages = {51-61},
day = {20},
month = may,
year = 2005,
location = {Hamburg, Germany},
}
Abstract:
This paper introduces BGR, a new beacon-less geographic routing algorithm for wireless sensor networks. Data packets are forwarded toward the destination, and nodes which hear the packet compete for becoming the next hop. A recovery strategy is provided for the case of empty forwarding areas. The main innovation is a strategy to avoid simultaneous forwarding situations, which would otherwise cause packet failures. It is confirmed by simulation that BGR sends very few packets and is reliable in fields with sufficiently high node density. Furthermore, BGR is compared with similar algorithms after developing a general framework for beacon-less algorithms with an integrative terminology. Different kinds of forwarding areas are compared.
Dissertationen
Matthias Witt. Robust and Low-Communication Geographic Routing for Wireless Ad Hoc Networks. PhD Thesis, Hamburg University of Technology, Hamburg, Germany, 2008.
@PhdThesis{Telematik_Witt_2008_Diss,
author = {Matthias Witt},
title = {Robust and Low-Communication Geographic Routing for Wireless Ad Hoc Networks},
publisher = {Cuvillier Verlag, G{\"o}ttingen, Germany},
school = {Hamburg University of Technology},
address = {Hamburg, Germany},
edition = {1st},
year = 2008,
isbn = {978-3-86727-733-4},
}
Technische Berichte
Matthias Witt und Volker Turau. Geographic Routing in 3D. In Proceedings of the 6th GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze" (FGSN'07), Juli 2007, pp. 75–78. Aachen, Germany.
@InProceedings{Telematik_WT_2007_3DRouting,
author = {Matthias Witt and Volker Turau},
title = {Geographic Routing in 3D},
booktitle = {Proceedings of the 6th GI/ITG KuVS Fachgespr{\"a}ch "Drahtlose Sensornetze" (FGSN'07)},
pages = {75-78},
day = {16-17},
month = jul,
year = 2007,
location = {Aachen, Germany},
}
Abstract:
Existing geographic routing algorithms assume a two-dimensional topology. Dedicated wireless sensor network scenarios demand for algorithms that operate in three-dimensional environments. This paper discusses issues which arise when making the step from 2D to 3D. Simulation studies show that 3D routing is less efficient than its 2D counterpart when comparing topologies with the same average node degree.
Matthias Witt und Volker Turau. Delivery Semantics for Geographic Routing. In Proceedings of the 5th GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze" (FGSN'06), Juli 2006. Stuttgart, Germany.
@InProceedings{Telematik_WT_2006_DeliverySemantics,
author = {Matthias Witt and Volker Turau},
title = {Delivery Semantics for Geographic Routing},
booktitle = {Proceedings of the 5th GI/ITG KuVS Fachgespr{\"a}ch "Drahtlose Sensornetze" (FGSN'06)},
day = {17-18},
month = jul,
year = 2006,
location = {Stuttgart, Germany},
}
Abstract:
Geographic routing algorithms use locations rather than node addresses as destinations. But since it is not always guaranteed that there is indeed a node exactly at the destination location, there must exist a description which nodes shall be allowed to consume a message. In some cases, the message must not be consumed by a node at another location (e. g., if the sink is the destination), whereas in other cases, nodes in the vicinity may also consume it. This has to be chosen by the application, so the routing protocol should support different delivery semantics. Another question is if only one node may consume the message, or if multiple destination nodes are allowed. This paper proposes three orthogonal delivery parameters: closeness, multiplicity, and accept-outside.
Matthias Witt, Christoph Weyer und Volker Turau. Monitoring Energy Consumption In Wireless Sensor Networks. In Proceedings oth the Fourth GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze" (FGSN'05), März 2005. Zürich, Switzerland.
@InProceedings{Telematik_WWT_2005_Monitoring,
author = {Matthias Witt and Christoph Weyer and Volker Turau},
title = {Monitoring Energy Consumption In Wireless Sensor Networks},
booktitle = {Proceedings oth the Fourth GI/ITG KuVS Fachgespr{\"a}ch "Drahtlose Sensornetze" (FGSN'05)},
month = mar,
year = 2005,
location = {Z{\"u}rich, Switzerland},
}
Abstract:
This note introduces an approach to monitor the consumption of energy in wireless sensor networks based on video streams composed from sequences of temperature maps. It is used to compare and evaluate beacon-less geographic routing algorithms.