Skip to main content

Energy Efficient Fault Tolerant Topology Control for IoT Using Variable k-Connectivity

  • Chapter
  • First Online:
Sustainability Awareness and Green Information Technologies

Part of the book series: Green Energy and Technology ((GREEN))

  • 575 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Beasley, D., et al. (1993). An overview of genetic algorithms: Part 1, fundamentals. University Computing, 15(2), 56–69.

    Google Scholar 

  • Evans, D. (2011). The internet of things: How the next evolution the internet is changing everything. CISCO white paper.

    Google Scholar 

  • 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).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • Khuller, S. (1998). Approximation algorithms for finding highly connected subgraphs. Approximation algorithms for NP-hard problems (pp. 236–265).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • Luigi, A., et al. (2010). The internet of things: a survey. Computer Networks, 54, 2787-2805.

    Google Scholar 

  • Rawat, P., et al. (2016). Cognitive radio for M2M and internet of things: A survey. Computer Communications, 94, 1–29.

    Article  Google Scholar 

  • 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).

    Google Scholar 

  • Yuichi, K., et al. (2014). Internet of things (IoT): Present state and future prospects. IEEE Transactions on Information and Systems, 97-D, 2568–2575.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mitsumasa Ota .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics