KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong (Department of Liberal Arts, Seoul Theological University) ;
  • Park, Sooyeon (Department of Electrical Engineering, Incheon National University) ;
  • Lee, Woochan (Department of Electrical Engineering, Incheon National University)
  • Received : 2018.05.07
  • Accepted : 2018.08.12
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

Keywords

References

  1. S. Li, L. D. Xu, and S. Zhao, "The internet of things: a survey," Springer, Information Systems Frontiers, vol. 17, iss. 2, pp. 243-259, April 2015. https://doi.org/10.1007/s10796-014-9492-7
  2. S. K. Lee, M. Bae, and H. Kim, "Future of IoT Networks: Survey," MDPI, Applied Sciences, vol. 7, no. 10, 1072, 2017. https://doi.org/10.3390/app7101072
  3. P. Gonizzi, G. Ferrari, V. Gay, and J. Leguay, "Data dissemination scheme for distributed storage for IoT observation systems at large scale," Elsevier, Information Fusion, vol. 22, pp. 16-25, March 2015. https://doi.org/10.1016/j.inffus.2013.04.003
  4. C.-Y. Chang, C.-H. Kuo, J.-C. Chen, and T.-C. Wang, "Design and Implementation of an IoT Access Point for Smart Home," MDPI, Applied Sciences, vol. 5, no. 4, pp. 1882-1903, 2015. https://doi.org/10.3390/app5041882
  5. I. Yaqoob, E. Ahmed, I. A. T. Hashem, A. I. A. Ahmed, A. Gani, M. Imran, and M. Guizani, "Internet of Things Architecture: Recent Advances, Taxonomy, Requirements, and Open Challenges," IEEE Wireless Communications, vol. 24, iss. 3, pp. 10-16, June 2017. https://doi.org/10.1109/MWC.2017.1600421
  6. P. P. Ray, M. Mukherjee, and L. Shu, "Internet of Things for Disaster Management: State-of-the-Art and Prospects," IEEE Access, vol. 5, pp. 18818-18835, September 2017. https://doi.org/10.1109/ACCESS.2017.2752174
  7. H. Yetgin, K. T. K. Cheung, M. El-Hajjar, and L. Hanzo, "A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks," IEEE Communications Surveys & Tutorials, vol. 19, no. 2, pp. 828-854, January 2017. https://doi.org/10.1109/COMST.2017.2650979
  8. M. Z. Hasan and F. Al-Turjman, "Energy-Aware Data Delivery Framework for Safety-Oriented Mobile IoT," IEEE Sensors Journal, vol. 17, no. 19, pp. 6463-6473, October 2017. https://doi.org/10.1109/JSEN.2017.2739188
  9. J. Chudzikiewicz, J. Furtak, and Z. Zielinski, "Fault-tolerant techniques for the Internet of Military Things," in Proc. of IEEE 2nd World Forum on Internet of Things (WF-IoT), pp. 496-501, December 2015.
  10. Y. Peng, X. Wang, L. Guo, Y. Wang, and Q. Deng, "An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems," MDPI, Applied Sciences, vol. 7, no. 8, 817, 2017. https://doi.org/10.3390/app7080817
  11. G. Abdul-Salaam, A. H. Abdullah, and M. H. Anisi "Energy-Efficient Data Reporting for Navigation in Position-Free Hybrid Wireless Sensor Networks," IEEE Sensors Journal, vol. 17, iss. 7, April 2017.
  12. A. S. Rostami, M. Badkoobe, F. Mohanna, et. al., "Survey on clustering in heterogeneous and homogeneous wireless sensor networks," The Journal of Supercomputing, vol. 74, iss. 1, pp. 277-323, January 2018. https://doi.org/10.1007/s11227-017-2128-1
  13. A. Mouapi and N. Hakem, "A New Approach to Design Autonomous Wireless Sensor Node Based on RF Energy Harvesting System," MDPI, Sensors, vol. 18, no. 1, 133, January 2018. https://doi.org/10.3390/s18010133
  14. I. Shin, M. Kim, and H. Choo, "On Generating Backbone Trees through Robust Multi-hop Clusters in Wireless Sensor Networks," in Proc. of Asia-Pacific Conference on Computer-Human Interaction (APCHI), LNCS 5068, pp. 30-39, July 2008.
  15. I. Shin, M. Kim, M. W. Mutka, H. Choo, and T.-J. Lee, "MCBT: Multi-hop Cluster Based Stable Backbone Trees for Data Collection and Dissemination in WSNs," MDPI, Sensors, vol. 9, no. 8, pp. 6028-6045, July 2009. https://doi.org/10.3390/s90806028
  16. T. Rault, A. Bouabdallah, and Y. Challal, "Energy efficiency in wireless sensor networks: A top-down survey," Elsevier, Computer Networks, vol. 67, pp. 104-122, July 2014. https://doi.org/10.1016/j.comnet.2014.03.027
  17. M. Kim, E. Jeong, Y.-C. Bang, S. Hwang, C., and B. Kim, "Multipath Energy-Aware Routing Protocol in Wireless Sensor Networks," in Proc. of IEEE International Conference on Networked Sensing Systems, pp. 127-130, June 2008.
  18. M. Kim, E. Jeong, Y.-C. Bang, S. Hwang, C. Shin, G.-J. Jin, and B. Kim, "An Energy-aware Multipath Routing Algorithm in Wireless Sensor Networks," IEICE Transactions on Information and Systems, vol. E91-D, no. 10, pp. 2419-2427, October 2008. https://doi.org/10.1093/ietisy/e91-d.10.2419
  19. J. Kulik, W. Heinzelman, and H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, vol. 8, iss. 2-3, pp. 169-185, March 2002. https://doi.org/10.1023/A:1013715909417
  20. M. Elappila, S. Chinara, and D. R. Parhi, "Survivable Path Routing in WSN for IoT applications," Elsevier, Pervasive and Mobile Computing, vol. 43, pp. 49-63, January 2018. https://doi.org/10.1016/j.pmcj.2017.11.004
  21. M. Kim, M. W. Mutka, S.-H. Cho, and H. Choo, "A Dissemination Protocol to Guarantee Data Accessibility within N-hops for Wireless Sensor Networks," in Proc. of IEEE Hawaii International Conference on System Sciences (HICSS-42), pp. 1-8, January 2009.
  22. M. Bhardwaj, T. Garnett, and A. P. Chandrakasan, "Upper Bound on the Lifetime of Sensor Network," in Proc. of IEEE International Conference on Communications (ICC), June 2001.
  23. G. Khanna, S. Bagchi, and Y.-S. Wu, "Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks," IEEE Dependable Systems and Networks (DSN), pp. 739-748, June 2004.
  24. R. Khosla, X. Zhong, G. Khanna, S. Bagchi, and E. J. Coyle, "Performance Comparison of SPIN based Push-Pull Protocols," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp. 3993-3998, March 2007.
  25. M. H. Anisi, G. Abdul-Salaam, M. Y. I. Idris, A. W. A. Wahab, and I. Ahmedy, "Energy harvesting and battery power based routing in wireless sensor networks," Springer, Wireless Networks, vol. 23, iss. 1, pp. 249-266, January 2017. https://doi.org/10.1007/s11276-015-1150-6
  26. S. Park, M. Kim, E. Jeong, and Y.-C. Bang, "RESS: A Data Dissemination Protocol Using Residual Energy and Signal Strength for Wireless Sensor Networks," in Proc. of International Conference on Ubiquitous Intelligence and Computing (UIC), LNCS 6404, pp. 205-214, October 2010.
  27. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," in Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 174-185, August 1999.
  28. V. B. Krishna, "An Energy-Efficient P2P Protocol for Validating Measurements in Wireless Sensor Networks," Master Thesis, Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, 2016.
  29. V. B. Krishna, M. Rausch, B. E. Ujcich, I. Gupta, and W. H. Sanders, "REMAX: Reachability-Maximizing P2P Detection of Erroneous Readings in Wireless Sensor Networks," in Proc. of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 321-332, June 2017.
  30. J. Seo, M. Kim, S.-H. Cho, and H. Choo "An Energy and Distance Aware Data Dissemination Protocol Based on SPIN in Wireless Sensor Networks," in Proc. of International Conference on Computational Science and its Applications (ICCSA), LNCS 5072, pp. 928-937, June 2008.
  31. J. Seo, M. Kim, H. Choo, and M. W. Mutka, "EDAS: Energy and Distance Aware Protocol Based on SPIN for Wireless Sensor Networks," LNCS Transactions on Computational Science VI, vol. 5730, pp. 115-130, December 2009.
  32. Scalable Network Technologies web site
  33. A. Zarrad and I. Alsmadi, "Evaluating network test scenarios for network simulators systems," International Journal of Distributed Sensor Networks, vol. 13, no. 10, October 2017.

Cited by

  1. Energy-Efficient Wireless Hopping Sensor Relocation Based on Prediction of Terrain Conditions vol.9, pp.1, 2018, https://doi.org/10.3390/electronics9010049
  2. IoT 네트워크의 센싱홀 복구를 위한 센서 이동 균등 요청 방법 vol.16, pp.4, 2018, https://doi.org/10.17662/ksdim.2020.16.4.009
  3. 3DMAT: data dissemination for disaster management using available technology in a smart city vol.76, pp.9, 2018, https://doi.org/10.1007/s12243-021-00847-x