• 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