Team for Research in
Ubiquitous Secure Technology

Citation
Mikhail Lisovich, Sergio Bermudez, Stephen Wicker. "Reconfiguration in Heterogeneous Mobile Wireless Sensor Networks". ISWPC 2008, May, 2008.

Abstract
We investigate reconfiguration in large-scale mobile wireless sensor networks. Consider a Field of Interest (FoI) divided into sub-regions, each of which has a distinct set of sensing requirements. Consider a mobile network consisting of nodes with heterogeneous sensing capabilities distributed within the FoI. We address the problem of reconfiguring the network at minimal cost so as to satisfy all sensing requirements while maintaining connectivity. We show that under certain conditions the problem may be decomposed into spatial and assignment sub-problems, and proceed to state a geometrical solution to the former and a mathematical programming approach to the latter. We state the resulting linear and convex integer programs, then develop an optimal decentralized solution algorithm to the convex program. Finally we proceed to evaluate average-case performance of our algorithm through simulation, concluding with a discussion of effective network design, solution approximation, and future directions for the problem.

Electronic downloads

• HTML

  Mikhail Lisovich, Sergio Bermudez, Stephen Wicker. <a
  href="http://www.truststc.org/pubs/342.html"
  >Reconfiguration in Heterogeneous Mobile Wireless Sensor
  Networks</a>, ISWPC 2008, May, 2008.

• Plain text

  Mikhail Lisovich, Sergio Bermudez, Stephen Wicker.
  "Reconfiguration in Heterogeneous Mobile Wireless
  Sensor Networks". ISWPC 2008, May, 2008.

• BibTeX

  @inproceedings{LisovichBermudezWicker08_ReconfigurationInHeterogeneousMobileWirelessSensorNetworks,
      author = {Mikhail Lisovich and Sergio Bermudez and Stephen
                Wicker},
      title = {Reconfiguration in Heterogeneous Mobile Wireless
                Sensor Networks},
      booktitle = {ISWPC 2008},
      month = {May},
      year = {2008},
      abstract = {We investigate reconfiguration in large-scale
                mobile wireless sensor networks. Consider a Field
                of Interest (FoI) divided into sub-regions, each
                of which has a distinct set of sensing
                requirements. Consider a mobile network consisting
                of nodes with heterogeneous sensing capabilities
                distributed within the FoI. We address the problem
                of reconfiguring the network at minimal cost so as
                to satisfy all sensing requirements while
                maintaining connectivity. We show that under
                certain conditions the problem may be decomposed
                into spatial and assignment sub-problems, and
                proceed to state a geometrical solution to the
                former and a mathematical programming approach to
                the latter. We state the resulting linear and
                convex integer programs, then develop an optimal
                decentralized solution algorithm to the convex
                program. Finally we proceed to evaluate
                average-case performance of our algorithm through
                simulation, concluding with a discussion of
                effective network design, solution approximation,
                and future directions for the problem.},
      URL = {http://www.truststc.org/pubs/342.html}
  }
  

Posted by Mikhail Lisovich on 31 Mar 2008.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.