Routing-Aware Design of Indoor Wireless Sensor Networks Using an Interactive Tool

Alberto Puggelli, Mohammad Mostafizur Rahman Mozumdar, Luciano Lavagno, Alberto L. Sangiovanni-Vincentelli
<span title="">2015</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hgg5pl76svbjtlbsafmrhnm24i" style="color: black;">IEEE Systems Journal</a> </i> &nbsp;
In this paper, we present an interactive design tool that can assist 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
more &raquo; ... uring 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 heuristics that returns close-to-optimal results in a shorter time. We analyze the performance of the designed networks by using OPNET simulation. Results show that our tool can assist designing sensor networks that have high throughput and consume power efficiently.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/jsyst.2013.2287460">doi:10.1109/jsyst.2013.2287460</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ggmxzpd63bdh5a73b7l63gvo5y">fatcat:ggmxzpd63bdh5a73b7l63gvo5y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151018130614/http://www.eecs.berkeley.edu/~puggelli/Puggelli_routingInteractive.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c1/fe/c1fec6922168f6afb0f6016dfbba94db0b07f00f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/jsyst.2013.2287460"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>