This paper investigates the topology formation mechanisms provided by IEEE 802.15.4 to create tree-based topologies, in the context of a multi-sink wireless sensor network. The topology formation protocol is simulated starting from a random deployment of a given number of nodes, to obtain statistics of the position of those nodes belonging to given tree levels. It is shown that under some circumstances the nodes belonging to any level can be assumed to be uniformly distributed over the plane. Under such assumption, a mathematical formulation is used to optimize the average number of children per parent and the number of levels in the tree (that is, the tree height), through maximization of the network association probability. © 2007 IEEE.
Optimum tree-based topologies for multi-sink wireless sensor networks using IEEE 802.15.4 / Chiara, Buratti; Cuomo, Francesca; S., Della Luna; Ugo, Monaco; John, Orriss; Roberto, Verdone. - (2007), pp. 130-134. (Intervento presentato al convegno 65th IEEE Vehicular Technology Conference tenutosi a Dublin; Ireland nel APR 22-25, 2007) [10.1109/vetecs.2007.39].
Optimum tree-based topologies for multi-sink wireless sensor networks using IEEE 802.15.4
CUOMO, Francesca;
2007
Abstract
This paper investigates the topology formation mechanisms provided by IEEE 802.15.4 to create tree-based topologies, in the context of a multi-sink wireless sensor network. The topology formation protocol is simulated starting from a random deployment of a given number of nodes, to obtain statistics of the position of those nodes belonging to given tree levels. It is shown that under some circumstances the nodes belonging to any level can be assumed to be uniformly distributed over the plane. Under such assumption, a mathematical formulation is used to optimize the average number of children per parent and the number of levels in the tree (that is, the tree height), through maximization of the network association probability. © 2007 IEEE.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
