• DocumentCode
    2586848
  • Title

    LORD: a localized, reactive and distributed protocol for node scheduling in wireless sensor networks

  • Author

    Ghosh, Arijit ; Givargis, Tony

  • Author_Institution
    Dept. of Comput. Sci., California Univ., Irvine, CA, USA
  • fYear
    2005
  • fDate
    7-11 March 2005
  • Firstpage
    190
  • Abstract
    The lifetime of wireless sensor networks can be increased by minimizing the number of active nodes that provide complete coverage, while switching off the rest. In this paper we propose a distributed and scalable node-scheduling algorithm that conserves overall system energy by minimizing the number of active nodes, localizing the execution to the dying sensor(s), and minimizing the frequency of execution by reacting only to the occurrence of a sensing hole. This effects an increased system lifetime while maintaining coverage over an application-defined threshold value. We compare our algorithm to a network with a centralized node-scheduling algorithm. Our results show equivalent coverage degree over a wide range of sensor networks.
  • Keywords
    distributed algorithms; power consumption; protocols; real-time systems; scheduling; wireless sensor networks; LORD; active nodes; coverage; localized reactive distributed protocol; scalable node-scheduling algorithm; sensing hole; system energy minimization; system lifetime; wireless sensor networks; Computer networks; Computer science; Embedded computing; Frequency; Intelligent networks; Job shop scheduling; Patient monitoring; Processor scheduling; Wireless application protocol; Wireless sensor networks; Coverage; Set Cover; Wireless Sensor Network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation and Test in Europe, 2005. Proceedings
  • ISSN
    1530-1591
  • Print_ISBN
    0-7695-2288-2
  • Type

    conf

  • DOI
    10.1109/DATE.2005.200
  • Filename
    1395554