Skip to main content

Epidemic and Topic-Based Data Transmission Protocol in a Mobile Fog Computing Model

  • Conference paper
  • First Online:
Book cover Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2020)

Abstract

In the fog computing (FC) models, a fog node supports application processes to calculate output data on input data from sensors and other fog nodes and sends the output data to target fog nodes which can calculate on the output data. In this paper, we consider the MPSFC (Mobile topic-based PS (publish/subscribe) FC) model where mobile fog nodes communicate with one another by publishing and subscribing messages in wireless networks. Subscription topics of a fog node denote input data on which the fog node can calculate and publication topics of a message show data carried by the message. A fog node only receives a message whose publication topics shares a common topic with the subscription topics. In the TBDT protocol proposed in our previous studies, a fog node only publishes a message of the output data to a target fog node in the communication range. Here, while a fewer number of messages are transmitted, the delivery ratio of messages in the TBDT protocol is smaller than the epidemic routing protocol. In this paper, we propose an ETBDT (Epidemic and Topic-Based Data Transmission) protocol in order to increase the delivery ratio, where mobile fog nodes forward messages to not only target nodes but also non-target nodes in the communication range. In the evaluation, we show the delivery ratio in the ETBDT protocol is larger than the TBTD protocol.

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 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.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. Amin, V., David, B.: Epidemic routing for partially-connected adhoc networks. Technical Report (2000)

    Google Scholar 

  2. Dhurandher, S.K., Sharma, D.K., Woungang, I., Saini, A.: An energy-efficient history-based routing scheme for opportunistic networks. Int. J. Commun. Syst. 30(7) (2015)

    Google Scholar 

  3. Gima, K., Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: A model for mobile fog computing in the IoT (accepted). In: Proceedings of the 22nd International Conference on Network-Based Information Systems (NBiS 2019) (2019)

    Google Scholar 

  4. Gima, K., Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: Parallel data transmission protocols in the mobile fog computing model. In: Proceedings of the 14th International Conference on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2019), pp. 494–503 (2019)

    Google Scholar 

  5. Guo, Y., Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Data and subprocess transmission on the edge node of TWTBFC model. In: Proceedings of the 11th International Conference on Intelligent Networking and Collaborative Systems (INCoS 2019), pp. 80–90 (2019)

    Google Scholar 

  6. Guo, Y., Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Evaluation of a two-way tree-based fog computing (TWTBFC) model. In: Proceedings of the 13th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2019), pp. 72–81 (2019)

    Google Scholar 

  7. Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: An energy-efficient model for fog computing in the internet of things (IoT). Internet of Things 1–2, 14–26 (2018)

    Article  Google Scholar 

  8. Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Evaluation of an energy-efficient tree-based model of fog computing. In: Proceedings of the 21st International Conference on Network-Based Information Systems (NBiS 2018), pp. 99–109 (2018)

    Google Scholar 

  9. Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Energy-efficient recovery algorithm in the fault-tolerant tree-based fog computing (FTBFC) model. In: Proceedings of the 33rd International Conference on Advanced Information Networking and Applications (AINA 2019), pp. 132–143 (2019)

    Google Scholar 

  10. Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: A fault-tolerant tree-based fog computing model (accepted). Int. J. Web Grid Serv. (IJWGS) (2019)

    Google Scholar 

  11. Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: A tree-based model of energy-efficient fog computing systems in IoT. In: Proceedings of the 12th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2018), pp. 991–1001 (2018)

    Google Scholar 

  12. Rahmani, A., Liljeberg, P., Preden, J.-S., Jantsch, A.: Fog Computing in the Internet of Things. Springer (2018)

    Google Scholar 

  13. Saito, T., Nakamura, S., Enokido, T., Takizawa, M.: Topic-based processing protocol in a mobile fog computing model. In: Proceedings of the 23nd International Conference on Network-Based Information Systems (NBiS 2020) (2020, accepted)

    Google Scholar 

  14. Saito, T., Nakamura, S., Enokido, T., Takizawa, M.: A topic-based publish/subscribe system in a fog computing model for the IoT. In: Proceedings of the 14th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2020), pp. 12–21 (2020)

    Google Scholar 

  15. Setty, V., van Steen, M., Vintenberg, R., Voulgais, S.: PolderCast: fast, robust, and scalable architecture for P2P topic-based pub/sub. In: Proceedings of ACM/IFIP/USENIX 13th International Conference on Middleware (Middleware 2012), pp. 271–291 (2012)

    Google Scholar 

  16. Spaho, E., Barolli, L., Kolici, V., Lala, A.: Evaluation of single-copy and multiple-copy routing protocols in a realistic VDTN scenario. In: Proceedings of the 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2016), pp. 285–289 (2016)

    Google Scholar 

  17. Tarkoma, S.: Publish/Subscribe System: Design and Principles, 1st edn. Wiley, Hoboken (2012)

    Book  Google Scholar 

  18. Tarkoma, S., Rin, M., Visala, K.: The publish/subscribe internet routing paradigm (PSIRP): designing the future internet architecture. In: Future Internet Assembly, pp. 102–111 (2009)

    Google Scholar 

  19. Yamamoto, Y., Hayashibara, N.: Merging topic groups of a publish/subscribe system in causal order. In: Proceedings of the 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA 2017), pp. 172–177 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Takumi Saito .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Saito, T., Nakamura, S., Enokido, T., Takizawa, M. (2021). Epidemic and Topic-Based Data Transmission Protocol in a Mobile Fog Computing Model. In: Barolli, L., Takizawa, M., Enokido, T., Chen, HC., Matsuo, K. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2020. Lecture Notes in Networks and Systems, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-030-61108-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61108-8_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61107-1

  • Online ISBN: 978-3-030-61108-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics