TY - GEN
T1 - Topology control algorithms in WISELIB
AU - Anguera, J.
AU - Blesa, M.
AU - Farré, J.
AU - López, V.
AU - Petit, J.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - WISELIB
KW - distributed algorithms
KW - generic programming
KW - topology control
KW - wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=77955828440&partnerID=8YFLogxK
U2 - 10.1145/1809111.1809118
DO - 10.1145/1809111.1809118
M3 - Conference contribution
AN - SCOPUS:77955828440
SN - 9781605589695
T3 - Proceedings - International Conference on Software Engineering
SP - 14
EP - 19
BT - 2010 ICSE Workshop on Software Engineering for Sensor Network Applications, SESENA 2010, in Conjunction with the 32nd ACM/IEEE International Conference on Software Engineering, ICSE 2010
T2 - 2010 ICSE Workshop on Software Engineering for Sensor Network Applications, SESENA 2010, in Conjunction with the 32nd ACM/IEEE International Conference on Software Engineering, ICSE 2010
Y2 - 3 May 2010 through 3 May 2010
ER -