A routing-algorithm-aware design tool for indoor wireless sensor networks
Alberto Puggelli, Mohammad Mozumdar, Alberto Luigi Sangiovanni-Vincentelli, Luciano Lavagno · 2012 International Conference on Computing, Networking and Communications (ICNC) · 2012
We present a design tool to assist the rapid prototyping and deployment of wireless sensor networks for building automation systems. We argue that it is possible to design networks that are more resilient to failures and have longer lifetime, if the behavior of routing algorithms is taken into account at design time. Resiliency can be increased by algorithmically adding redundancy to the network at locations where it can be maximally leveraged by routing algorithms during operation. Lifetime can be increased by placing routers where they are most needed according to the expected data traffic patterns, to improve the quality of the transmission. The network synthesis problem is formulated as an optimization problem: we propose a mixed-integer linear program to solve it exactly, and a polynomial-time heuristic that returns close-to-optimal results in a shorter time.