Abstract
In wireless IoT networks, when each node communicates with maximum power, power consumption increases unnecessary. Therefore, the transmission power of each node is adjusted using topology control. Because topology control decreases the number of edges between nodes, the fault tolerance may decline. One solution is to employ fault tolerant topology control using k-connectivity. Existing fault-tolerant topology control assumes that a network is constructed for one domain and the environment has a fixed k value. With a fixed k value, extra links are prepared, and power consumption increases. On the other hand, since various communications are shared in an IoT environment, the connectivity requirements change. Consequently, setting the k value for each pair of nodes according to the importance of data can eliminate extra links and reduce power consumption. Herein a method is proposed to realize topology control using a variable k value. To obtain a solution by the genetic algorithm, we propose an encoding scheme and define a fitness function. Simulation experiments demonstrate that the proposed method can construct a more power-efficient topology than the existing topology control method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beasley, D., et al. (1993). An overview of genetic algorithms: Part 1, fundamentals. University Computing, 15(2), 56–69.
Evans, D. (2011). The internet of things: How the next evolution the internet is changing everything. CISCO white paper.
Hajiaghayi, M., et al. (2003). Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, California, USA (pp. 300–312).
Ismail, M., & Zhuang, W. (2012). A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium. IEEE Journal on Selected Areas in Communications, 30(2), 425–432.
Karthikeya, S. A., et al. (2016). Leveraging solution-specific gateways for cost-effective and fault-tolerant IoT networking. In IEEE Wireless Communications and Networking Conference, Doha, Qatar (pp. 1–6).
Khuller, S. (1998). Approximation algorithms for finding highly connected subgraphs. Approximation algorithms for NP-hard problems (pp. 236–265).
Kim, M., & Ko, I. Y. (2015). An efficient resource allocation approach based on a genetic algorithm for composite services in IoT environments. In IEEE International Conference on Web Service, New York, US (pp. 543–550).
Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48–50.
Li, L., et al. (2005). A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking, 13(1), 147–159.
Li, N., & Hou, J. C. (2004). FLSS: A fault-tolerant topology control algorithm for wireless networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, PA, USA (pp. 275–286).
Luigi, A., et al. (2010). The internet of things: a survey. Computer Networks, 54, 2787-2805.
Rawat, P., et al. (2016). Cognitive radio for M2M and internet of things: A survey. Computer Communications, 94, 1–29.
Xiao, X., & Zhou, Z. (2013). Study on WSN’s fault-tolerant topology control based on GA. In International Conference on in Computer Sciences and Applications, Delhi, India (pp. 146–149).
Yuichi, K., et al. (2014). Internet of things (IoT): Present state and future prospects. IEEE Transactions on Information and Systems, 97-D, 2568–2575.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ota, M., Takahashi, R., Fukazawa, Y. (2020). Energy Efficient Fault Tolerant Topology Control for IoT Using Variable k-Connectivity. In: Issa, T., Issa, T., Issa, T.B., Isaias, P. (eds) Sustainability Awareness and Green Information Technologies. Green Energy and Technology. Springer, Cham. https://doi.org/10.1007/978-3-030-47975-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-47975-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-47974-9
Online ISBN: 978-3-030-47975-6
eBook Packages: EnergyEnergy (R0)