Title:	FAULT-TOLERANT TOPOLOGY CONTROL FOR IOT NETWORKS USING VARIABLE K-CONNECTIVITY
Author(s):	Mitsumasa Ota, Ryuichi Takahashi, Yoshiaki Fukazawa
ISBN:	978-989-8533-84-5
Editors:	Piet Kommers, Tomayess Issa, Theodora Issa, Pedro Isaías and Wendy Hui
Year:	2019
Edition:	Single
Keywords:	nternet of Things(IoT), Topology Control, k-Connectivity, Genetic Algorithm (GA)
Type:	Full Paper
First Page:	63
Last Page:	70
Language:	English
Cover:
Full Contents:	click to dowload
Paper Abstract:	Various devices communicate in the Internet of Things (IoT). However, not all devices have direct communication capabilities due to device constraints such as size and cost. To overcome such limitations, multi-hop communications with gateways are used. Advantages of using gateways include downsized devices and reduced operation costs. When each node communicates with maximum power in multi-hop communications, power consumption increases unnecessarily. Therefore, the communication power of each node is adjusted using topology contopology control, this problem is addressed by considering k-vertex connectivity. For k-vertex connectivity, the larger the trol. Typically, topology control reduces communication power. As the number of edges between nodes decreases, the more serious the impact of node failure. In topology control, this problem is addressed by considering k-vertex connectivity. For k-vertex connectivity, the larger the alue of k, the higher the power consumption. Existing fault-tolerant topology control assumes that similar data is transmitted and the environment has a uniform k value. Since various types of data are communicated in an IoT environment, the connectivity requirements vary. Herein a method is proposed to realize a variable k value to eliminate excessive connectivity and reduce power consumption. The proposed method uses the genetic algorithm (GA). To obtain a correct solution by GA, we propose an encoding scheme and define a fitness function. Simulation experiments evaluated the proposed method and compared the results with existing fault-tolerant topology control. The proposed method can construct a more power efficient topology than the existing topology control method.
	Go Back