|
Comparing different topology construction algorithms for Wireless Sensor Networks Host Publication: Proceeding of the 15th IEEE Workshop on Local and Metropolitan Area Networks June 10-13, 2007, Princeton NJ, USA Authors: H. Smeets, A. Nowé and K. Steenhaut Publication Date: Jun. 2007
Abstract: Wireless Sensor Networks are autonomous sensors forwarding collected data to a sink node along multi-hop wireless paths.
The main constraint is the limited (battery) power. We will focus on solutions based on topology control and power control. If the density of the network is high, we show that the cost-field creation technique used in GRAB, produces a non optimal tree (in the sense that it will not lead to an equal load on the nodes during data forwarding), if the hop-count cost measure is used. The number of messages used to build the tree, is also much bigger than the number of nodes. These results suggest that the cost-field algorithm used in GRAB is not sufficient, alone, to build an efficient tree topology, at least when the node density is too high.
|
