• DocumentCode
    3112780
  • Title

    Distributed Constraint Satisfaction Model Adaptation For Balanced Energy Fading In Wireless Sensor Networks

  • Author

    Jovanoski, Ilija B. ; Davcev, Danco

  • Author_Institution
    Fac. of Electr. Eng., Univ. St. Cyril & Methodius, Skopje
  • fYear
    2006
  • fDate
    16-18 Aug. 2006
  • Firstpage
    636
  • Lastpage
    640
  • Abstract
    One of the wireless sensor network´s major obstacles in maintaining a long-term functionality is the inevitable communication cost while in the same time retaining the capability of distributed problem solving on an overall network level. In this paper, our main interest is the adaptation of distributed constraint satisfaction algorithms in wireless sensor networks for an energy-efficient design. We treat the network as distributed constraint satisfaction system by using the Asynchronous Weak-Commitment search algorithm for solving distributed problems. To manage the energy consumption, required by the agents (nodes) when communicating, we propose a simple energy adjusting mechanism to make energy fading more distributed among nodes. We will firstly summarize and review the current situation, presenting some of the ongoing and past projects and research papers. We will then propose our approach and present our evaluation findings on this subject.
  • Keywords
    constraint theory; distributed algorithms; search problems; wireless sensor networks; asynchronous weak commitment search; balanced energy fading; communication cost; distributed constraint satisfaction model adaptation; distributed problem solving; energy consumption; energy efficient design; long term functionality; wireless sensor networks; Adaptation model; Algorithm design and analysis; Computer vision; Costs; Energy consumption; Energy efficiency; Fading; Problem-solving; Sensor systems; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Informatics, 2006 IEEE International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    0-7803-9700-2
  • Electronic_ISBN
    0-7803-9701-0
  • Type

    conf

  • DOI
    10.1109/INDIN.2006.275635
  • Filename
    4053462