• 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.

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

      Thumbnail
      View / Download
      1.0 Mb
      Author(s)
      Bagci, H.
      Korpeoglu, I.
      Yazıcı, A.
      Date
      2015-04
      Source Title
      IEEE Transactions on Parallel and Distributed Systems
      Print ISSN
      1045-9219
      Publisher
      Institute of Electrical and Electronics Engineers
      Volume
      26
      Issue
      4
      Pages
      914 - 923
      Language
      English
      Type
      Article
      Item Usage Stats
      131
      views
      126
      downloads
      Abstract
      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 and computing capability and several supernodes with unlimited energy resources. The DPV algorithm addresses the k-degree Anycast Topology Control problem where the main objective is to assign each sensor's transmission range such that each has at least k-vertex-disjoint paths to supernodes and the total power consumption is minimum. The resulting topologies are tolerant to k - 1 node failures in the worst case. We prove the correctness of our approach by showing that topologies generated by DPV are guaranteed to satisfy k-vertex supernode connectivity. Our simulations show that the DPV algorithm achieves up to 4-fold reduction in total transmission power required in the network and 2-fold reduction in maximum transmission power required in a node compared to existing solutions.
      Keywords
      Topology control
      Fault tolerance
      K-connectivity
      Disjoint paths
      Heterogeneous wireless sensor networks
      Energy efficiency
      Permalink
      http://hdl.handle.net/11693/12699
      Published Version (Please cite this version)
      http://dx.doi.org/10.1109/TPDS.2014.2316142
      Collections
      • Department of Computer Engineering 1510
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      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 2976
      © Bilkent University - Library IT

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