TU Darmstadt / ULB / TUbiblio

Topology Control with Application Constraints

Stein, Michael and Kulcsár, Géza and Schweizer, Immanuel and Varró, Gergely and Schürr, Andy and Mühlhäuser, Max (2015):
Topology Control with Application Constraints.
In: Proceedings of the IEEE Conference on Local Computer Networks (LCN), Clearwater Beach (USA), [Conference or Workshop Item]

Abstract

Numerous topology control algorithms for wireless sensor networks exist. Typically, these algorithms optimize general network metrics like the transmission range of sensors. Being of general nature, they suit application-specific requirements insufficiently; e.g., application-specific communication patterns may favor links that the general algorithm will remove.

We suggest a new research focus called application-specific topology control and propose a methodic approach for which we provide a first exploration. First, application-specific communication patterns are expressed as overlay graphs. Then, applicationspecific requirements are specified as constraints on this overlay. Next follows the core of the method, geared toward deriving application-specific topology control algorithms.

Applying the method to a data collection application with a many-to-one communication pattern, we propose two topology control algorithms. In a simulation study, we evaluate these algorithms against the existing algorithm kTC and a shortest path tree, showing that the method allows trading off general network optimization against application-specific optimization.

Item Type: Conference or Workshop Item
Erschienen: 2015
Creators: Stein, Michael and Kulcsár, Géza and Schweizer, Immanuel and Varró, Gergely and Schürr, Andy and Mühlhäuser, Max
Title: Topology Control with Application Constraints
Language: English
Abstract:

Numerous topology control algorithms for wireless sensor networks exist. Typically, these algorithms optimize general network metrics like the transmission range of sensors. Being of general nature, they suit application-specific requirements insufficiently; e.g., application-specific communication patterns may favor links that the general algorithm will remove.

We suggest a new research focus called application-specific topology control and propose a methodic approach for which we provide a first exploration. First, application-specific communication patterns are expressed as overlay graphs. Then, applicationspecific requirements are specified as constraints on this overlay. Next follows the core of the method, geared toward deriving application-specific topology control algorithms.

Applying the method to a data collection application with a many-to-one communication pattern, we propose two topology control algorithms. In a simulation study, we evaluate these algorithms against the existing algorithm kTC and a shortest path tree, showing that the method allows trading off general network optimization against application-specific optimization.

Title of Book: Proceedings of the IEEE Conference on Local Computer Networks (LCN)
Uncontrolled Keywords: - SUN - Smart Urban Networks;topology control, wireless sensor networks
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Telecooperation
Event Location: Clearwater Beach (USA)
Date Deposited: 31 Dec 2016 12:59
Identification Number: TUD-CS-2015-0148
Related URLs:
Export:

Optionen (nur für Redakteure)

View Item View Item