DocumentCode
3038545
Title
Lifetime Aware Resource Management for Sensor Network Using Distributed Genetic Algorithm
Author
Qiu, Qinru ; Wu, Qing ; Burns, Daniel ; Holzhauer, Douglas
Author_Institution
Dept. of Electr. & Comput., Eng. Binghamton Univ., NY
fYear
2006
fDate
4-6 Oct. 2006
Firstpage
191
Lastpage
196
Abstract
In this work we consider lifetime-aware resource management for sensor network using distributed genetic algorithm (GA). Our goal is to allocate different detection methods to different sensor nodes in the way such that the required detection probability can be achieved while the network lifetime is maximized. The contribution of this paper is twofold. Firstly, the resource management problem is formulated as a constraint optimization problem and is solved using a distributed GA. Secondly, empirical analysis results are provided that reveals the relationship between the configuration parameters and the quality of the search. A regression model is designed to estimate the runtime of the distributed GA given the configuration parameters. The model is utilized to find energy efficient configurations of the algorithm
Keywords
distributed algorithms; genetic algorithms; regression analysis; wireless sensor networks; constraint optimization problem; detection methods; detection probability; distributed genetic algorithm; energy aware design; lifetime-aware resource management; network lifetime; regression model; sensor network; sensor nodes; Constraint optimization; Costs; Genetic algorithms; Monitoring; Resource management; Runtime; Sensor arrays; Sensor phenomena and characterization; Sensor systems and applications; Wireless sensor networks; Distributed Genetic Algorithm; Energy Aware Design; Experimentation; Resource Management; Sensor Network;
fLanguage
English
Publisher
ieee
Conference_Titel
Low Power Electronics and Design, 2006. ISLPED'06. Proceedings of the 2006 International Symposium on
Conference_Location
Tegernsee
Print_ISBN
1-59593-462-6
Type
conf
DOI
10.1109/LPE.2006.4271834
Filename
4271834
Link To Document