Record Details

Design of robust, reliable sensor networks using constraint programming

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Design of robust, reliable sensor networks using constraint programming
 
Creator KOTECHA, PRAKASH R
BHUSHAN, MANI
GUDI, RD
 
Subject computer networks
optimization
architectural design
network protocols
 
Description Various criteria have been considered in the literature for selection of optimal sensor networks. Amongst these, maximization of network reliability is an important criterion. While there are several approaches for designing maximum reliability networks, uncertainty in the available sensor reliability data has not been considered in these designs. In this article we present two novel formulations that incorporate robustness to uncertainties in the reliability data. Towards this end the sensor network design problem for maximizing reliability is formulated as explicit-optimization (MINLP) problem using failure rates of sensors which have better scaling properties instead of sensor reliabilities. Constraint programming (CP) has been used for solving the resulting optimization problems. Use of CP also enables easy generation of pareto front characterizing trade-offs between performance, cost and robustness for various uncertainty scenarios. The utility of the proposed approach is demonstrated on a case study taken from the literature.
 
Publisher Elsevier
 
Date 2009-02-14T09:24:00Z
2011-11-25T16:50:53Z
2011-12-26T13:05:30Z
2011-12-27T05:52:35Z
2009-02-14T09:24:00Z
2011-11-25T16:50:53Z
2011-12-26T13:05:30Z
2011-12-27T05:52:35Z
2008
 
Type Article
 
Identifier Computers & Chemical Engineering 32(9), 2030-2049
0098-1354
http://dx.doi.org/10.1016/j.compchemeng.2008.03.005
http://hdl.handle.net/10054/641
http://dspace.library.iitb.ac.in/xmlui/handle/10054/641
 
Language en