Leili FARZINVASH, Samad NAJJAR GHABEL, Shamim YOUSEFI

Reliable data gathering in the Internet of Things using artificial bee colony

The Internet of Things (IoT) technology enables physical devices to communicate with each other forpreparing, gathering, and sharing hazard warnings or critical information without human intervention. With respectto emergency applications of IoT technology, an essential issue is to provide an efficient and robust scheme for datagathering. The proposed solution in the existing approaches is to construct a spanning tree over the IoT devices andcollect data using the tree. The shortcoming of these algorithms is that they do not take into account the probabilityof device mobility or failure. In such cases, the spanning tree is split, and it becomes impossible to deliver criticaldata to the base station on time. In this paper, we propose a reliable spanning tree construction algorithm, which iscalled reliable spanning tree construction in IoT (RST-IoT). Our algorithm utilizes the artificial bee colony algorithmto generate proper trees. In this method, hop count distances of the devices from the base station, residual energiesof the devices, and their mobility probabilities are considered to measure the appropriateness of the trees. Moreover,the proposed algorithm generates a number of trees instead of a single one. These trees are arranged according totheir preferences and used for data gathering in succession. Each tree is employed for data gathering upon splittingthe preceding one. The simulation results show that RST-IoT improves the reliability of data gathering in emergencyapplications compared to the previous approaches.

PDF

___

[1] Alaa M, Zaidan AA, Zaidan BB, Talal M, Kiah MLM. A review of smart home applications based on Internet of Things. J Netw Comput Appl 2016; 97: 48-65.
[2] Perumal T, Sulaiman MN, Datta SK, Leong CY. Rule-based conflict resolution framework for internet of things device management in smart home environment. In: IEEE Global Conference on Consumer Electronics; 11–14 October 2016; Kyoto, Japan.
[3] Li X, Lu R, Liang X, Lin X. Smart community: an Internet of Things application. IEEE Commun Mag 2011; 49: 68-75.
[4] Whitmore A, Agarwal A, Xu LD. The Internet of Things: a survey of topics and trends. Inform Syst Front 2015; 17: 261-274.
[5] Xu LD, He W, Li S. Internet of Things in industries: a survey. IEEE T Ind Inform 2014; 10: 2233-2243.
[6] Bello O, Zeadally S. Intelligent device-to-device communication in the Internet of Things. IEEE Syst J 2014; 10: 1172-1182.
[7] Meghanathan N. Link selection strategies based on network analysis to determine stable and energy-efficient data gathering trees for mobile sensor networks. Ad Hoc Netw 2017; 62: 50-75.
[8] Qiu T, Liu X, Feng L, Zhou Y, Zheng K. An efficient tree-based self-organizing protocol for Internet of Things. IEEE Access 2016; 4: 3535-3546.
[9] Tang J, Zhou ZB, Niu J, Wang Q. An energy efficient hierarchical clustering index tree for facilitating time-correlated region queries in the Internet of Things. J Netw Comput Appl 2014; 40: 1-11.
[10] Zhou ZB, Tang J, Zhang LJ, Ning K, Wang Q. EGF-tree: an energy-efficient index tree for facilitating multi-region query aggregation in the Internet of Things. Pers Ubiquit Comput 2014; 18: 951–966.
[11] Li Z, Zhang W, Qiao D, Peng Y. Lifetime balanced data aggregation for the Internet of Things. Comput Electr Eng 2017; 58: 244-264.
[12] Huang J, Wang S, Cheng X, Bi J. Big data routing in D2D communications with cognitive radio capability. IEEE Wirel Commun 2016; 23: 45-51.
[13] Custic A, Zhang R, Punnen AP. The quadratic minimum spanning tree problem and its variations. Discrete Optim 2018; 27: 73-87.
[14] Moharam R, Morsy E. Genetic algorithms to balanced tree structures in graphs. Swarm Evol Comput 2016; 32: 132-139.
[15] Ali Z, Abbas ZH, Li FY. A stochastic routing algorithm for distributed IoT with unreliable wireless links. In: IEEE Vehicular Technology Conference; 15–18 May 2016; Nanjing, China.
[16] Gia TN, Rahmani AM, Westerlund T, Liljeberg P, Tenhunen H. Fault tolerant and scalable IoT-based architecture for health monitoring. In: IEEE Sensors Applications Symposium; 25 June 2015; Zadar, Croatia.
[17] Rani S, Ahmed SH, Talwar R, Malhotra J, Song H. IoMT: a reliable cross layer protocol for Internet of Multimedia Things. IEEE Internet Things 2017; 4: 832-839.
[18] Han C, Jornet JM, Fadel E, Akyildiz IF. A cross-layer communication module for the Internet of Things. Comput Netw 2013; 57: 622-633.
[19] Goins JB, Roy AG, Mayaram K, Fiez TS. JetNet: a proposed protocol for reliable packet delivery in low-power IoT applications. In: IEEE World Forum on Internet of Things; 12–14 December 2016; Reston, VA, USA.
[20] Rani S, Talwar R, Malhotra J, Ahmed SH, Sarkar M, Song H. A novel scheme for an energy efficient Internet of Things based on wireless sensor networks. Sensors 2015; 15: 28603-28626.
[21] Liang JM, Chen JJ, Cheng HH, Tseng YC. An energy-efficient sleep scheduling with QoS consideration in 3GPP LTE-advanced networks for Internet of Things. IEEE J Em Sel Top C 2013; 3: 13-22.
[22] Shrouf F, Ordieres J, Miragliotta G. Smart factories in Industry 4.0: a review of the concept and of energy management approached in production based on the Internet of Things paradigm. In: IEEE Industrial Engineering and Engineering Management; 9–12 December 2014; Bandar Sunway, Malaysia.
[23] Alduais NAM, Abdullah J, Jamil A, Audah L. An efficient data collection and dissemination for IoT based WSN. In: IEEE Information Technology, Electronic and Mobile Communication Conference; 13–15 October 2016; Vancouver, Canada.
[24] Jin Y, Gormus S, Kulkarni P, Sooriyabandara M. Content centric routing in IoT networks and its integration in RPL. Comput Commun 2016; 89-90: 87-104.
[25] Kim DY, Kim S. Efficient path selection for IoT devices in heterogeneous service environments. Lect Notes Electr En 2016; 421: 149-153.
[26] Debroy S, Samanta P, Bashir A, Chatterjee M. SpEED-IoT: spectrum aware energy efficient routing for device-todevice IoT communication. Future Gener Comp Sy 2018 (in press).
[27] Zhong X, Lu R, Li L, Zhang S. ETOR: energy and trust aware opportunistic routing in cognitive radio social Internet of Things. In: IEEE Global Communications Conference; 4–8 December 2017; Marina Bay Sands, Singapore.
[28] Pan MS, Yang SW. A lightweight and distributed geographic multicast routing protocol for IoT applications. Comput Netw 2017; 112: 95-107.
[29] Akay BB, Karaboga D. Artificial bee colony algorithm variants on constrained optimization. International Journal of Optimization and Control: Theories & Applications 2017; 7: 98-111.
[30] Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Appl Math Comput 2009; 214: 108-132.