loading...
The Reconfiguration Problem in Sensor Networks: An Optimization Approach
Singapore May 24-May 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2006.3520th Workshop on Principles of Advanc ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
El Moustapha Ould-Ahmed-Vall, George F. Riley, Bonnie S. Heck, "The Reconfiguration Problem in Sensor Networks: An Optimization Approach," Parallel and Distributed Simulation, Workshop on, pp. 130, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/PADS.2006.35,
author = {El Moustapha Ould-Ahmed-Vall and George F. Riley and Bonnie S. Heck},
title = {The Reconfiguration Problem in Sensor Networks: An Optimization Approach},
journal ={Parallel and Distributed Simulation, Workshop on},
volume = {0},
year = {2006},
issn = {1087-4097},
pages = {130},
doi = {http://doi.ieeecomputersociety.org/10.1109/PADS.2006.35},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Simulation, Workshop on
TI - The Reconfiguration Problem in Sensor Networks: An Optimization Approach
SN - 1087-4097
SP
EP
A1 - El Moustapha Ould-Ahmed-Vall,
A1 - George F. Riley,
A1 - Bonnie S. Heck,
PY - 2006
KW - null
VL - 0
JA - Parallel and Distributed Simulation, Workshop on
ER -
 
El Moustapha Ould-Ahmed-Vall, Georgia Institute of Technology, USA
George F. Riley, Georgia Institute of Technology, USA
Bonnie S. Heck, Georgia Institute of Technology, USA
The objective of reconfiguration in sensor networks is to maximize the overall network lifetime while maintaining a minimum quality of service. This is performed by turning some of the nodes off whenever they are not needed to maintain the required quality of service. This requires a way of detecting node failures to reconfigure accordingly.

The reconfiguration problem can be formulated as an integer linear programming optimization problem. A solution to this problem consists of a binary vector, where a "0" in position k means that the corresponding node can turn itself off in the next reconfiguration period, while a "1" means that the node is required to remain active. A centralized solution to this problem is designed and implemented. However, this solution suffers high energy costs and long delays. In addition, it does not scale well with the network size. A cluster-based solution is derived, and we are currently working on a localized solution where nodes interact only with neighbors to decide whether to turn off or remain active.

Citation:
El Moustapha Ould-Ahmed-Vall, George F. Riley, Bonnie S. Heck, "The Reconfiguration Problem in Sensor Networks: An Optimization Approach," pads, pp.130, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.