• DocumentCode
    2047236
  • Title

    Wireless sensor network simulation by artificial intelligent

  • Author

    Khedikar, R.S. ; Kapur, A.R. ; Survanshi, Y.

  • Author_Institution
    Dept. of ECE, Dronacharya Coll. of Eng., Delhi, India
  • fYear
    2012
  • fDate
    17-19 Dec. 2012
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    Wireless sensor network (WSN) consisting of a large number of sensors are valuable for gathering data in a variety of environments. It is a great challenging aim to design an energy efficient network since the sensors operate on battery of limited power. Energy-efficiency is one of the major concern in wireless sensor (WSN) is since it impacts the network lifetime along with all targets can be covered. In the target area after the random deployment of sensors, the problem of finding the largest number of disjoint sets of sensors, with every set being able to completely cover the target area, is nondeterministic polynomial-complete. Finding the maximum number of sensor covers can be solved via transformation to the Disjoint Set Covers (DSC) problem, which has been proved to be NP-complete. This paper proposes a genetic algorithm to solve the DSC problem. Maximizing the lifetime of a sensor network by scheduling operations combining a genetic algorithm of sensors is an effective way to construct energy efficient wireless sensor networks. This paper proposes a hybrid approach of combining a genetic algorithm with schedule transition operations. The algorithm adopts a forward encoding scheme for chromosomes in the population and uses some effective genetic and sensor schedule transition operations.
  • Keywords
    artificial intelligence; computational complexity; genetic algorithms; telecommunication computing; wireless sensor networks; DSC problem; NP-complete problem; WSN; artificial intelligence; disjoint set covers problem; energy efficient network design; forward encoding scheme; genetic algorithm; network lifetime; nondeterministic polynomial-complete problem; sensor deployment; transition operation schedule; wireless sensor network simulation; Energy efficient; Genetic algorithm; SET k-cover problem; disjoint set covers problem; wireless sensor network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Power, Control and Embedded Systems (ICPCES), 2012 2nd International Conference on
  • Conference_Location
    Allahabad
  • Print_ISBN
    978-1-4673-1047-5
  • Type

    conf

  • DOI
    10.1109/ICPCES.2012.6508059
  • Filename
    6508059