Synthesizing Sensor Networks Backbone Architecture for Smart Buildings

Designing backbone network architecture (position of routers) of a distributed wireless sensor network for smart buildings can be a difficult task without the use of computer-aided tools. These tools should provide a robust and efficient solution to the problem with quick response time. However, available synthesis tools for designing wireless sensor networks are very limited, and in most cases, do not have the capability to perform an automatic synthesis of the backbone network. Puggelli et al. proposed an interactive design tool based on Dijkstras algorithm, which can assist the rapid design of sensor networks. However, it has a very high execution time when the network size is relatively large (e.g., more than 50 nodes). In addition, it can produce suboptimal solutions, by placing a large number of router nodes in the network. In this paper, we present efficient and robust synthesis algorithms that improve the run time with respect to Puggelli et al. for large networks by as much as 13× (4× on average). In comparison with Puggelli et al., the number of routers in these networks was also reduced by as much as 60% (41% on average).