Power-Aware Distributed Protocol for a Connectivity Problem in Wireless Sensor Networks
Author(s) -
Roberto Montemanni,
Luca Maria Gambardella
Publication year - 2005
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-26009-9
DOI - 10.1007/11428589_26
Subject(s) - computer science , protocol (science) , node (physics) , wireless sensor network , minification , computer network , distributed computing , transmission (telecommunications) , wireless , distributed algorithm , wireless network , power (physics) , set (abstract data type) , telecommunications , medicine , physics , alternative medicine , structural engineering , pathology , quantum mechanics , engineering , programming language
We consider the problem of assigning transmission powers to the nodes of a wireless network in such a way that all the nodes are connected by bidirectional links and the total power consumption is minimized. We present a distributed protocol, obtained by extending a connectivity protocol recently appeared in the literature. The new extended protocol is obtained by using in a local, distributed fashion, well-known centralized techniques for power minimization. The result is a self-organization framework where a set of rules, implemented locally at each node, guarantees global properties, i.e. connectivity and power expenditure minimization. Preliminary computational results are finally presented. They show that the new extended protocol guarantees a substantial saving in the total transmission power.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom