Topology control algorithms in WISELIB

  • Authors:
  • J. Anguera;M. Blesa;J. Farré;V. López;J. Petit

  • Affiliations:
  • Universitat Politècnica de Catalunya, Barcelona (Catalunya);Universitat Politècnica de Catalunya, Barcelona (Catalunya);Universitat Politècnica de Catalunya, Barcelona (Catalunya);Universitat Politècnica de Catalunya, Barcelona (Catalunya);Universitat Politècnica de Catalunya, Barcelona (Catalunya)

  • Venue:
  • Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In wireless sensor networks, topology control algorithms are distributed algorithms whose goal is to infer a sub-network from the real network topologyin order to reduce the number of active nodes and active communication links, but preserving some desired property of the network (e.g., connectivity or low degree). Topology control is a fundamental issue to reduce power consumption and to solve scalability and capacity problems in sensors networks. The last few years have witnessed the development of many algorithms to choose the transmission ranges of the nodes of a sensor network to control their communication topology. While some of these algorithms achieve provable properties, there still remains a large gap between theory and practice to select them for a given application on a specific setting. In this paper we present the design and implementation of several well-known topology control algorithms in the context of Wiselib, a generic template-based algorithm library for heterogeneous sensor networks. To show its viability, flexibility and ease of use, we report some preliminary results for some of those algorithms on a small, real test bed.