• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks

      Thumbnail
      View / Download
      1.3 Mb
      Author
      Deniz, F.
      Bagci, H.
      Korpeoglu, I.
      Yazıcı A.
      Date
      2016
      Source Title
      Ad Hoc Networks
      Print ISSN
      1570-8705
      Publisher
      Elsevier BV
      Volume
      44
      Pages
      104 - 117
      Language
      English
      Type
      Article
      Item Usage Stats
      160
      views
      267
      downloads
      Abstract
      This paper introduces an adaptive, energy-aware and distributed fault-tolerant topology-control algorithm, namely the Adaptive Disjoint Path Vector (ADPV) algorithm, for heterogeneous wireless sensor networks. In this heterogeneous model, we have resource-rich supernodes as well as ordinary sensor nodes that are supposed to be connected to the supernodes. Unlike the static alternative Disjoint Path Vector (DPV) algorithm, the focus of ADPV is to secure supernode connectivity in the presence of node failures, and ADPV achieves this goal by dynamically adjusting the sensor nodes' transmission powers. The ADPV algorithm involves two phases: a single initialization phase, which occurs at the beginning, and restoration phases, which are invoked each time the network's supernode connectivity is broken. Restoration phases utilize alternative routes that are computed at the initialization phase by the help of a novel optimization based on the well-known set-packing problem. Through extensive simulations, we demonstrate that ADPV is superior in preserving supernode connectivity. In particular, ADPV achieves this goal up to a failure of 95% of the sensor nodes; while the performance of DPV is limited to 5%. In turn, by our adaptive algorithm, we obtain a two-fold increase in supernode-connected lifetimes compared to DPV algorithm.
      Keywords
      Energy efficiency
      Fault-tolerance
      Heterogeneous wireless sensor networks
      K-connectivity
      Prolonged network lifetime
      Topology control
      Adaptive algorithms
      Adaptive control systems
      Algorithms
      Energy efficiency
      Fault tolerance
      Optimization
      Power management
      Power management (telecommunication)
      Restoration
      Sensor nodes
      Topology
      Extensive simulations
      Fault-tolerant topology control
      Heterogeneous modeling
      Heterogeneous wireless sensor networks
      Network lifetime
      Set packing problem
      Topology control
      Wireless sensor networks
      Permalink
      http://hdl.handle.net/11693/36880
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.adhoc.2016.02.018
      Collections
      • Department of Computer Engineering 1430
      Show full item record

      Related items

      Showing items related by title, author, creator and subject.

      • Thumbnail

        PSAR: Power-source-aware routing in ZigBee networks 

        Tekkalmaz, M.; Korpeoglu I. (2012)
        ZigBee is a recent wireless networking technology built on IEEE 802.15.4 standard and designed especially for low-data rate and low-duty cycle applications such as home and building automation and sensor networks. One of ...
      • Thumbnail

        Controlled sink mobility algorithms for wireless sensor networks 

        Koç, M.; Korpeoglu I. (Taylor and Francis Inc., 2014)
        A wireless sensor network (WSN) consists of hundreds or thousands of sensor nodes organized in an ad hoc manner to achieve a predefined goal. Although WSNs have limitations in terms of memory and processors, the main ...
      • Thumbnail

        A distributed tault-tolerant topology control algorithm for heterogeneous wireless sensor networks 

        Bagci, H.; Korpeoglu, I.; Yazıcı, A. (Institute of Electrical and Electronics Engineers, 2015-04)
        This paper introduces a distributed fault-tolerant topology control algorithm, called the Disjoint Path Vector (DPV), for heterogeneous wireless sensor networks composed of a large number of sensor nodes with limited energy ...

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy