A Straight Skeleton Based Connectivity Restoration Strategy in the Presence of Obstacles for WSNs
AbstractConnectivity has significance in both of data collection and aggregation for Wireless Sensor Networks (WSNs). Once the connectivity is lost, relay nodes are deployed to build a Steiner Minimal Tree (SMT) such that the inter-component connection is reestablished. In recent years, there has been a growing interest in connectivity restoration problems. In previous works, the deployment area of a WSN is assumed to be flat without obstacles. However, such an assumption is not realistic. In addition, most of the existing strategies chose the representative of each component, which serves as the starting point of relay node deployment during the connectivity restoration, either in a random way or in the shortest-distance based manner. In fact, both ways of representative selection could potentially increase the length of the SMT such that more relay nodes are required. In this paper, a novel connectivity restoration strategy is proposed—Obstacle–Avoid connectivity restoration strategy based on Straight Skeletons (OASS), which employs both the polygon based representative selection with the presence of obstacles and the straight skeleton based SMT establishment. The OASS is proved to be a 3-
Share & Cite This Article
Wang, X.; Xu, L.; Zhou, S. A Straight Skeleton Based Connectivity Restoration Strategy in the Presence of Obstacles for WSNs. Sensors 2017, 17, 2299.
Wang X, Xu L, Zhou S. A Straight Skeleton Based Connectivity Restoration Strategy in the Presence of Obstacles for WSNs. Sensors. 2017; 17(10):2299.Chicago/Turabian Style
Wang, Xiaoding; Xu, Li; Zhou, Shuming. 2017. "A Straight Skeleton Based Connectivity Restoration Strategy in the Presence of Obstacles for WSNs." Sensors 17, no. 10: 2299.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.