- 期刊
Partition Connectivity Recovery Based on Relay Node Deployment for Wireless Sensor Networks
摘要
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.
延伸閱讀
- 楊宗穎（2015）。The Optimal k-Connectivity Deployment Pattern of Wireless Sensors〔碩士論文，國立中央大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0031-0412201512083424
- Lin, W. (2006). Dynamic Coverage and Connectivity Maintenance Algorithmfor the Wireless Sensor Networks [master's thesis, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917342395
- 林宏穎（2010）。Design and Implementation of Internet Connectivityfor Wireless Ad Hoc Network〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU.2010.02501
- Chen, H. C. (2008). Energy-Efficient Coverage and Connectivity Preserving Protocols for Wireless Sensor Networks [doctoral dissertation, Tamkang University]. Airiti Library. https://doi.org/10.6846/TKU.2008.00708
- 許峻榮（2015）。Connectivity and Energy-aware Clustering Approach for Wireless Sensor Networks〔碩士論文，朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-2502201617132137