Wireless Fog-Mesh: A Communication and Computation Infrastructure for IoT Based Smart Environments

  • Shabir Ali
  • Shashwati Banerjea
  • Mayank Pandey
  • Neeraj Tyagi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11005)


Recently, the ideas of fog and edge computing have been proposed to move the computation near the end devices that produce or consume data. These ideas can easily be utilized in the context of IoT based smart environments. Generally, the practical implementations of smart environments rely heavily on cloud for data processing, analytics and decision making. The data captured by IoT devices is transferred via Internet towards cloud data centers which may introduce unwanted delay in real time scenarios. If we go by the popular predictions regarding number of active IoT devices, the best effort service provided by Internet may become a huge bottleneck. Further, to make the environment IoT friendly, a scalable communication infrastructure is needed which should be cost effective and can sustain the ever increasing number of devices. In this paper, we present our initial attempt to make a wireless mesh based fog computing infrastructure for IoT enabled smart environments. The important aspect of our approach is that, it can quickly be deployed for use-cases where smart environment is needed on a temporary basis, such as rock concerts, fairs, sporting events, etc. We have implemented a small scale prototype test-bed where mesh routers can also act as fog nodes. For resource discovery among fog nodes, we have utilized the concepts of Distributed Hash Table (DHT). This DHT also performs the role of distributed broker for data sharing among IoT devices. Further, we have performed simulations to test the scalability of our approach. Both implementation and simulation results are satisfactory and establish the applicability of our approach.


  1. 1.
    Weiser, M., Gold, R., Brown, J.S.: The origins of ubiquitous computing research at parc in the late 1980s. IBM Syst. J. 38(4), 693–696 (1999)CrossRefGoogle Scholar
  2. 2.
    Lee, G.M.: The Internet of Things - Concept and Problem Statement draft-lee-iot-problem-statement-02.txt (2011)Google Scholar
  3. 3.
  4. 4.
    Perera, C., Qin, Y., Estrella, J.C., Reiff-Marganiec, S., Vasilakos, A.V.: Fog computing for sustainable smart cities: a survey. ACM Comput. Surv. (CSUR) 50(3), 32 (2017)Google Scholar
  5. 5.
    Varshney, P., Simmhan, Y.: Demystifying fog computing: characterizing architectures, applications and abstractions. In: 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC), pp. 115–124. IEEE (2017)Google Scholar
  6. 6.
    Chiang, M., Zhang, T.: Fog and IoT: an overview of research opportunities. IEEE Internet Things J. 3(6), 854–864 (2016)CrossRefGoogle Scholar
  7. 7.
    Mouradian, C., Naboulsi, D., Yangui, S., Glitho, R.H., Morrow, M.J., Polakos, P.A.: A comprehensive survey on fog computing: state-of-the-art and research challenges. IEEE Commun. Surv. Tutorials 20, 416–464 (2017)CrossRefGoogle Scholar
  8. 8.
    Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)CrossRefGoogle Scholar
  9. 9.
    Díaz, M., Martín, C., Rubio, B.: State-of-the-art, challenges, and open issues in the integration of internet of things and cloud computing. J. Netw. Comput. Appl. 67(Suppl. C), 99–117 (2016)CrossRefGoogle Scholar
  10. 10.
    Buyya, R., Calheiros, R.N., Li, X.: Autonomic cloud computing: open challenges and architectural elements. In: 2012 Third International Conference on Emerging Applications of Information Technology (EAIT), pp. 3–10. IEEE (2012)Google Scholar
  11. 11.
    Managing crowd at events and venues of mass gatheringGoogle Scholar
  12. 12.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)CrossRefGoogle Scholar
  13. 13.
    Liu, Y., Tong, K.F., Qiu, X., Liu, Y., Ding, X.: Wireless mesh networks in IoT networks. In: 2017 International Workshop on Electromagnetics: Applications and Student Innovation Competition (iWEM), pp. 183–185. IEEE (2017)Google Scholar
  14. 14.
    Muhendra, R., Rinaldi, A., Budiman, M., et al.: Development of wifi mesh infrastructure for internet of things applications. Procedia Eng. 170, 332–337 (2017)CrossRefGoogle Scholar
  15. 15.
    Garcia Lopez, P., et al.: Edge-centric computing: vision and challenges. ACM SIGCOMM Comput. Commun. Rev. 45(5), 37–42 (2015)CrossRefGoogle Scholar
  16. 16.
    Yang, X., Hu, Y.: A DHT-based infrastructure for content-based publish/subscribe services. In: Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007), pp. 185–192. IEEE (2007)Google Scholar
  17. 17.
    Castro, M., Villanueva, E., Ruiz, I., Sargento, S., Kassler, A.: Performance evaluation of structured P2P over wireless multi-hop networks. In: Second International Conference on Sensor Technologies and Applications, SENSORCOMM 2008, pp. 796–801, August 2008Google Scholar
  18. 18.
    Banks, A., Gupta, R.: MQTT version 3.1. 1. OASIS standard (2014)Google Scholar
  19. 19.
    Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., Ayyash, M.: Internet of things: a survey on enabling technologies, protocols, and applications. IEEE Commun. Surv. Tutorials 17(4), 2347–2376 (2015)CrossRefGoogle Scholar
  20. 20.
    Cirani, S., et al.: A scalable and self-configuring architecture for service discovery in the internet of things. IEEE Internet Things J. 1(5), 508–521 (2014)CrossRefGoogle Scholar
  21. 21.
    Tanganelli, G., Vallati, C., Mingozzi, E.: Edge-centric distributed discovery and access in the internet of things. IEEE Internet Things J. 5(1), 425–438 (2018)CrossRefGoogle Scholar
  22. 22.
    Tanganelli, G., Vallati, C., Mingozzi, E.: A fog-based distributed look-up service for intelligent transportation systems. In: 2017 IEEE 18th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–6, June 2017Google Scholar
  23. 23.
    Chang, C., Liyanage, M., Soo, S., Srirama, S.N.: Fog computing as a resource-aware enhancement for vicinal mobile mesh social networking. In: 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), pp. 894–901. IEEE (2017)Google Scholar
  24. 24.
    Ganti, R.K., Ye, F., Lei, H.: Mobile crowdsensing: current state and future challenges. IEEE Commun. Mag. 49(11), 32–39 (2011)CrossRefGoogle Scholar
  25. 25.
    Vaquero, L.M., Rodero-Merino, L.: Finding your way in the fog: towards a comprehensive definition of fog computing. ACM SIGCOMM Comput. Commun. Rev. 44(5), 27–32 (2014)CrossRefGoogle Scholar
  26. 26.
    Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Perv. Comput. 8(4), 14–23 (2009)Google Scholar
  27. 27.
    Cisco: Cisco fog computing solutions: Unleash the power of the internet of things (2015)Google Scholar
  28. 28.
    Tordera, E.M., et al.: What is a fog node a tutorial on current concepts towards a common definition. arXiv preprint arXiv:1611.09193 (2016)
  29. 29.
    Dastjerdi, A.V., Gupta, H., Calheiros, R.N., Ghosh, S.K., Buyya, R.: Fog computing: Principles, architectures, and applications. arXiv preprint arXiv:1601.02752 (2016)
  30. 30.
    Ismail, B.I., et al.: Evaluation of docker as edge computing platform. In: 2015 IEEE Conference on Open Systems (ICOS), pp. 130–135. IEEE (2015)Google Scholar
  31. 31.
    Patel, A.B., Birla, M., Nair, U.: Addressing big data problem using hadoop and map reduce. In: 2012 Nirma University International Conference on Engineering (NUiCONE), pp. 1–5. IEEE (2012)Google Scholar
  32. 32.
    Cisco Data in Motion API ReferencesGoogle Scholar
  33. 33.
    Hortonworks data flowGoogle Scholar
  34. 34.
    Apache Nifi (2017)Google Scholar
  35. 35.
    Apache Kafka (2017)Google Scholar
  36. 36.
    Apache Storm (2017)Google Scholar
  37. 37.
    Pardo-Castellote, G.: OMG data-distribution service: architectural overview. In: Proceedings of 23rd International Conference on Distributed Computing Systems Workshops, pp. 200–206. IEEE (2003)Google Scholar
  38. 38.
    Vinoski, S.: Advanced message queuing protocol. IEEE Internet Comput. 10(6), 87–89 (2006)CrossRefGoogle Scholar
  39. 39.
    Saint-Andre, P.: Extensible messaging and presence protocol (XMPP): Core (2011)Google Scholar
  40. 40.
    Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Comput. Surv. (CSUR) 35(2), 114–131 (2003)CrossRefGoogle Scholar
  41. 41.
    Hwmp protocol specification, working group ieeeGoogle Scholar
  42. 42.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2001, pp. 149–160. ACM, New York (2001)CrossRefGoogle Scholar
  43. 43.
    Karsten, L., Sven, K.: Open-chord: Distributed and mobile systems groupGoogle Scholar
  44. 44.
  45. 45.
    Mosquitto: An Open Source MQTTGoogle Scholar
  46. 46.
    OverSim: The Overlay Simulation FrameworkGoogle Scholar
  47. 47.
    Quintana, A.A.: INET-MANET FrameworkGoogle Scholar
  48. 48.
    OMNeT++: Discrete Event SimulatorGoogle Scholar
  49. 49.
    Ali, S., Sewak, A., Pandey, M., Tyagi, N.: Simulation of P2P overlays over MANETs: impediments and proposed solution. In: 2017 9th International Conference on Communication Systems and Networks (COMSNETS), pp. 338–345, January 2017Google Scholar
  50. 50.
    Varghese, B., Wang, N., Nikolopoulos, D.S., Buyya, R.: Feasibility of fog computing. arXiv preprint arXiv:1701.05451 (2017)

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Shabir Ali
    • 1
  • Shashwati Banerjea
    • 1
  • Mayank Pandey
    • 1
  • Neeraj Tyagi
    • 1
  1. 1.Motilal Nehru National Institute of Technology AllahabadAllahabadIndia

Personalised recommendations