Browse > Article
http://dx.doi.org/10.7472/jksii.2016.17.6.17

Design and Evaluation of a Fuzzy Logic based Multi-hop Broadcast Algorithm for IoT Applications  

Bae, Ihn-han (School of IT Eng., Catholic University of Daegu)
Kim, Chil-hwa (School of IT Eng., Catholic University of Daegu)
Noh, Heung-tae (Department of Information & Communication Eng., Taegu Science University)
Publication Information
Journal of Internet Computing and Services / v.17, no.6, 2016 , pp. 17-23 More about this Journal
Abstract
In the future network such as Internet of Things (IoT), the number of computing devices are expected to grow exponentially, and each of the things communicates with the others and acquires information by itself. Due to the growing interest in IoT applications, the broadcasting in Opportunistic ad-hoc networks such as Machine-to-Machine (M2M) is very important transmission strategy which allows fast data dissemination. In distributed networks for IoT, the energy efficiency of the nodes is a key factor in the network performance. In this paper, we propose a fuzzy logic based probabilistic multi-hop broadcast (FPMCAST) algorithm which statistically disseminates data accordingly to the remaining energy rate, the replication density rate of sending node, and the distance rate between sending and receiving nodes. In proposed FPMCAST, the inference engine is based the fuzzy rule base which is consists of 27 if-then rules. It maps input and output parameters to membership functions of input and output. The output of fuzzy system defines the fuzzy sets for rebroadcasting probability, and defuzzification is used to extract a numeric result from the fuzzy set. Here Center of Gravity (COG) method is used to defuzzify the fuzzy set. Then, the performance of FPMCAST is evaluated through a simulation study. From the simulation, we demonstrate that the proposed FPMCAST algorithm significantly outperforms flooding and gossiping algorithms. Specially, the FPMCAST algorithm has longer network lifetime because the residual energy of each node consumes evenly.
Keywords
Data dissemination; Machine-to-Machine; Fuzzy logic; Gossiping; Internet of Things; Multi-hop broadcasts;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Kalpana, and D. M. Punithavalli, "Fuzzy Logic Technique for Gossip Based Reliable Broadcasting Mobile Ad Hoc Networks," Journal of Theoretical and Applied Information Technology, Vol. 51, No. 3, pp. 498-505, 2013. http://www.jatit.org/volumes/Vol51No3/22Vol51No3.pdf
2 X. Wang, Y. Shu, Z. Jin, et al., "Adaptive Randomized Epidemic Routing for Disruption Tolerant Networks," International Conference on Mobile Ad-hoc and Sensor Networks, pp. 424-429, 2009. http://doi.ieeecomputersociety.org /10.1109/MSN.2009.79   DOI
3 M. G. Kay, Basic Concepts in Matlab, Department of Industrial and System Engineering, North Carolina State University. http://www.ise.ncsu.edu/kay/Basic_Concepts_in_Matlab.pdf.
4 Z. H. Haas, J. Y. Halpern, and L. Li, "Gossip-Based Ad Hoc Routing," IEEE/ACM Transactions on Networking, Vol. 14, No. 3, pp. 479-491, 2006. doi:10.1109/TNET.2006.876186   DOI
5 S. Park, S. Cho, and J. Lee, "Energy-Efficient Probabilistic Routing Algorithm for Internet of Things," Journal of Applied Mathematics, Vol. 2014, pp. 1-7, 2014. http://dx.doi.org/10.1155/ 2014/213106   DOI
6 D. G. Reina, S. L. Torala, P. Johnsonb, and F. Barreroa, "A survey on probabilistic broadcast schemes for wireless ad hoc networks," Ad Hoc Networks, Vol. 25, pp. 263-292, 2015. https://doi.org/10.1016/j.adhoc.2014.10.001   DOI
7 A. Gorrieri, "Efficient Multi-hop Broadcast Data Dissemination for IoT and Smart Cities Applications," International Conference on Mobile Systems, Applications, and Services, pp. 19-20, 2015. doi:10.1145/2752746.2752788   DOI
8 A. Morris, C. Patsakis, M. Dragone, et al., "Urban Scale Context Dissemination in the Internet of Things: Challenge Accepted," International Conference on Next Generation Mobile Applications, Services and Technologies, pp. 84-89, 2015. doi:10.1109/NGMAST.2015.62   DOI
9 K. Alsmearat, M. Al-Ayyoub, and M. B. Yasseinz, "A New Broadcast Scheme for Sensor Networks," International Conference on Computer Systems and Applications, pp. 824-828, 2014. doi:10.1109/AICCSA.2014.7073286   DOI