首页    期刊浏览 2024年07月03日 星期三
登录注册

文章基本信息

  • 标题:A Fault-Tolerant Routing Algorithm for Wireless Sensor Networks Based on the Structured Directional de Bruijn Graph
  • 本地全文:下载
  • 作者:Chuiwei Lu ; Defa Hu
  • 期刊名称:Cybernetics and Information Technologies
  • 印刷版ISSN:1311-9702
  • 电子版ISSN:1314-4081
  • 出版年度:2016
  • 卷号:16
  • 期号:2
  • 页码:46
  • DOI:10.1515/cait-2016-0019
  • 出版社:Bulgarian Academy of Science
  • 摘要:Wireless Sensor Network (WSNs) nodes with low energy, run out of energy easily and stop working, which results then in routing failures and communication blocking. The paper puts forward a FTRSDDB algorithm based on the structured directional de Bruijn graph to enhance the performance of fault- tolerant routing for WSNs. The algorithm randomly deploys some super nodes with abundant energy and powerful performance in WSNs. These nodes are responsible for the collection of topology information from the WSNs to build redundant routing table, and provide data forwarding and routing update service for popular nodes. The FTRSDDB algorithm optimizes network topology structure using de Bruijn graph, and can quickly find neighbor nodes failure and invalid routing path, and then calculate new routing information with low cost, which greatly improves the performance of fault-tolerant routing of WSNs. Experiments show that the FTRSDDB algorithm takes on better performance compared with other fault- tolerant routing algorithms, even that exist malicious nodes attack in the WSNs.
  • 关键词:Wireless sensor networks; directional de Bruijn graph; fault-tolerant ; routing.
国家哲学社会科学文献中心版权所有