Skip to main content
SpringerLink
Log in

Fault-Tolerant Topology Determination for IoT Network

  • Conference paper
  • First Online:
Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 2019 (IMCOM 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 935))

Abstract

In the IoT, gateways are used as relay points so that resources deployed in an environment can communicate with each other. As the number communication paths connected to one gateway increases, the number of paths interrupted by a gateway failure increases. In an environment where real-time communication is required, the loss of data due to a gateway failure is unacceptable. Therefore, a method to determine the routing topology with fewer paths that are interrupted by a gateway failure is needed. In this paper, we propose a method to generate a fault-tolerant routing topology by a genetic algorithm. Our experimental results show that the proposed method can generate a topology where communication routes are not concentrated on one gateway in a realistic time.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Karthikeya, S.A., Kotagi, V., Siva Ram Murthy, C.: Leveraging solution-specific gateways for cost-effective and fault-tolerant IoT networking. In: 2016 IEEE Wireless Communications and Networking Conference, pp. 1–6 (2016). https://doi.org/10.1109/WCNC.2016.7564811

  2. Karthikeya, S.A., Narayanan, R., Siva Ram Murthy, C.: Power-aware gateway connectivity in battery-powered dynamic IoT networks. Comput. Netw. 130, 81–93 (2018). https://doi.org/10.1016/j.comnet.2017.11.001. http://www.sciencedirect.com/science/article/pii/S1389128617303936

    Article  Google Scholar 

  3. Aoun, B., Boutaba, R., Iraqi, Y., Kenward, G.: Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J. Sel. Areas Commun. 24(11), 2127–2136 (2006). https://doi.org/10.1109/JSAC.2006.881606

    Article  Google Scholar 

  4. Atzori, L., Iera, A., Morabito, G.: The Internet of Things: a survey. Comput. Netw. 54(15), 2787–2805 (2010). https://doi.org/10.1016/j.comnet.2010.05.010. http://www.sciencedirect.com/science/article/pii/S1389128610001568

    Article  MATH  Google Scholar 

  5. Evans, D.: The Internet of Things: how the next evolution of the Internet is changing everything. Cisco Internet Business Solutions Group (IBSG) 1, 1–11 (2011)

    Google Scholar 

  6. Gottlieb, J., Julstrom, B., Raidl, G., Rothlauf, F.: Prüfer numbers: a poor representation of spanning trees for evolutionary search. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 343–350. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  7. Ismail, M., Zhuang, W.: A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium. IEEE J. Sel. Areas Commun. 30(2), 425–432 (2012). https://doi.org/10.1109/JSAC.2012.120222

    Article  Google Scholar 

  8. Kawamoto, Y., Nishiyama, H., Kato, N., Yoshimura, N., Yamamoto, S.: Internet of Things (IoT): present state and future prospects. IEICE Trans. Inf. Syst. E97.D, 2568–2575 (2014). https://doi.org/10.1587/transinf.2013THP0009

    Article  Google Scholar 

  9. Kim, M., Ko, I.Y.: An efficient resource allocation approach based on a genetic algorithm for composite services in IoT environments. In: 2015 IEEE International Conference on Web Services, pp. 543–550 (2015). https://doi.org/10.1109/ICWS.2015.78

  10. Li, Y., Yu, J., Tao, D.: Genetic algorithm for spanning tree construction in P2P distributed interactive applications. Neurocomputing 140, 185–192 (2014). https://doi.org/10.1016/j.neucom.2014.02.035. http://www.sciencedirect.com/science/article/pii/S0925231214004421

    Article  Google Scholar 

  11. Ma, G., Yang, Y., Xuesong, Q., Gao, Z., Li, H.: Fault-tolerant topology control for heterogeneous wireless sensor networks using multi-routing tree. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 620–623 (2017). https://doi.org/10.23919/INM.2017.7987344

  12. Paulden, T., Smith, D.: From the Dandelion Code to the Rainbow Code: a class of bijective spanning tree representations with linear complexity and bounded locality. IEEE Trans. Evol. Comput. 10, 108–123 (2006). https://doi.org/10.1109/TEVC.2006.871249

    Article  Google Scholar 

  13. Picciotto, S.: How to encode a tree. University of California, San Diego (1999). https://books.google.co.jp/books?id=DXQ-AQAAIAAJ

  14. Prüfer, H.: Neuer beweis eines satzes über permutationen. Arch. Math. Phys. 27, 742–744 (1918). https://ci.nii.ac.jp/naid/10028221960/

    MATH  Google Scholar 

  15. Rawat, P., Singh, K.D., Bonnin, J.M.: Cognitive radio for M2M and Internet of Things: a survey. Comput. Commun. 94, 1–29 (2016). https://doi.org/10.1016/j.comcom.2016.07.012. http://www.sciencedirect.com/science/article/pii/S0140366416302699

    Article  Google Scholar 

  16. Rothlauf, F., Goldberg, D.E.: Representations for Genetic and Evolutionary Algorithms. Physica-Verlag, Heidelberg (2002)

    Book  Google Scholar 

  17. Singh, F., Kotagi, V., Siva Ram Murthy, C.: Parallel opportunistic routing in IoT networks. In: 2016 IEEE Wireless Communications and Networking Conference, pp. 1–6 (2016). https://doi.org/10.1109/WCNC.2016.7564825

  18. Zhu, Q., Wang, R., Chen, Q., Liu, Y., Qin, W.: IoT gateway: bridgingwireless sensor networks into Internet of Things. In: 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, pp. 347–352 (2010). https://doi.org/10.1109/EUC.2010.58

Download references

Author information

Authors and Affiliations

  1. Ibaraki University, Hitachi, Ibaraki, Japan

    Ryuichi Takahashi

  2. Waseda University, Shinjuku, Tokyo, Japan

    Mitsumasa Ota & Yoshiaki Fukazawa

Authors
  1. Ryuichi Takahashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mitsumasa Ota
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoshiaki Fukazawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ryuichi Takahashi .

Editor information

Editors and Affiliations

  1. Intelligent Systems Research Institute, Sungkyunkwan University, Suwon, Korea (Republic of)

    Sukhan Lee

  2. Software Engineering, Universiti Kuala Lumpur, Kuala Lumpur, Malaysia

    Roslan Ismail

  3. College of Software, Sungkyunkwan University, Suwon, Korea (Republic of)

    Hyunseung Choo

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Takahashi, R., Ota, M., Fukazawa, Y. (2019). Fault-Tolerant Topology Determination for IoT Network. In: Lee, S., Ismail, R., Choo, H. (eds) Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 2019. IMCOM 2019. Advances in Intelligent Systems and Computing, vol 935. Springer, Cham. https://doi.org/10.1007/978-3-030-19063-7_6

Download citation

Publish with us

Policies and ethics

Search

Navigation