月旦知識庫
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫學   財經   社會學   教育   其他 大陸期刊   核心   非核心 DOI文章
篇名
Partition Connectivity Recovery based on Relay Node Deployment for Wireless Sensor Networks
並列篇名
Partition Connectivity Recovery based on Relay Node Deployment for Wireless Sensor Networks
作者 Ji-Kai ZhangDan Tao
中文摘要
In this paper, we address the problem of partition connectivity recovery based on relay node deployment for wireless sensor networks. We firstly propose a graph theory based method to accurately detect partitions in the network which consists of vast low-energy sensor nodes. To restore the communication links between these partitions, we present a heuristic Steiner tree based partition recovery algorithm by deploying high-energy relay nodes. The suitable quadrilaterals or triangles are chosen to connect the disjoint partitions and their Steiner nodes are found. The minimum number of relay nodes are placed on the edges of Steiner tree. Experimental results show that our algorithm can achieve partition connectivity recovery for wireless sensor networks with a smaller number of relay nodes and less energy consumption of network communication compared to MST algorithm.
起訖頁 193-200
關鍵詞 graph theorypartition connectivity recoveryrelay node deploymentSteiner treewireless sensor networks
刊名 電腦學刊  
期數 201812 (29:6期)
該期刊-上一篇 Research on Service-oriented Virtual Network Mapping Algorithm
該期刊-下一篇 Antenna Design System Based on Augmented Reality
 

新書閱讀



最新講座


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄