Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 165 tok/s
Gemini 2.5 Pro 47 tok/s Pro
GPT-5 Medium 25 tok/s Pro
GPT-5 High 26 tok/s Pro
GPT-4o 81 tok/s Pro
Kimi K2 189 tok/s Pro
GPT OSS 120B 445 tok/s Pro
Claude Sonnet 4.5 35 tok/s Pro
2000 character limit reached

Guided-Mutation Genetic Algorithm for Mobile IoT Network Relay (2404.01683v2)

Published 2 Apr 2024 in cs.NI

Abstract: The Internet of Things (IoT) is a communication scheme which allows various objects to exchange several types of information, enabling functions such as home automation, production management, healthcare, etc. In addition, energy-harvesting (EH) technology is considered for IoT environment in order to reduce the need for management and enhance maintainability. Moreover, since environments considering outdoor elements such as pedestrians, vehicles and drones have been on the rise recently, it is important to consider mobility when designing an IoT network management scheme. However, calculating the optimal relaying topology is considered as an NP-hard problem, and finishing computation for mobility environment before the channel status changes is important to prevent delayed calculation results. In this article, our objective is to calculate a sub-optimal relaying topology for stationary and mobile system within reasonable computation time. To achieve our objective, we validate an iterative balancing time slot allocation algorithm introduced in the previous study, and propose a guided-mutation genetic algorithm (GMGA) that modulates the mutation rate based on the channel status for rational exploration. Additionally, we propose a mobility-aware iterative relaying topology algorithm, which calculates relaying topology in a mobility environment using an inheritance of the sub-optimal relaying topology calculations. Simulation results verify that our proposed scheme effectively solves formulated IoT network problems compared to other conventional schemes, and also effectively handles IoT environments including mobility in terms of minimum rate budget and computation time.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. Khanna, A. and Kaur, S. “Internet of Things (IoT), Applications and Challenges: A Comprehensive Review,” Wireless Pers. Commun., vol. 114, pp. 1687–1762, 2020.
  2. A. Zanella, N. Bui, A. Castellani, L. Vangelista, and M. Zorzi, “Internet of Things for Smart Cities,” IEEE Internet of Things Journal, vol. 1, no. 1, pp. 22-32, 2014.
  3. T. Sanislav, G. D. Mois, S. Zeadally, and S. C. Folea, “Energy Harvesting Techniques for Internet of Things (IoT),” IEEE Access, vol. 9, pp. 39530-39549, 2021.
  4. Jongyun Kim, Pawel Ladosz, and Hyondong Oh, “Optimal communication relay positioning in mobile multi-node networks,” Robotics and Autonomous Systems, vol. 129, pp. 1-18, 2020.
  5. Zhang, W. and Nicholson, C.D. “Objective scaling ensemble approach for integer linear programming,” Journal of Heuristics, vol. 26, pp. 1–19, 2020.
  6. T. -H. Vu, T. -V. Nguyen, and S. Kim, “Wireless Powered Cognitive NOMA-Based IoT Relay Networks: Performance Analysis and Deep Learning Evaluation,” IEEE Internet of Things Journal, vol. 9, no. 5, pp. 3913-3929, 2022.
  7. S. E. Bouzid, Y. Seresstou, K. Raoof, M. N. Omri, M. Mbarki, and C. Dridi, “MOONGA: Multi-Objective Optimization of Wireless Network Approach Based on Genetic Algorithm,” IEEE Access, vol. 8, pp. 105793-105814, 2020.
  8. L. . -L. Hung, F. . -Y. Leu, K. . -L. Tsai, and C. . -Y. Ko, “Energy-Efficient Cooperative Routing Scheme for Heterogeneous Wireless Sensor Networks,” IEEE Access, vol. 8, pp. 56321-56332, 2020.
  9. El Ghazi, A. and Ahiod, B., “Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks,” Applied Intelligence, vol. 48, pp. 2755–2769, 2018,
  10. B. Mao, Z. M. Fadlullah, F. Tang, N. Kato, O. Akashi, T. Inoue, and K. Mizutani, “Routing or computing? the paradigm shift towards intelligent computer network packet transmission based on deep learning,” IEEE Trans. on Comput., vol. 66, no. 11, pp. 1946-1960, 2017.
  11. K. Chung and J. -T. Lim, “Machine Learning for Relaying Topology: Optimization of IoT Networks With Energy Harvesting,” IEEE Access, vol. 11, pp. 41827-41839, 2023.
  12. W. Xu, H. Lei, and J. Shang, “Joint topology construction and power adjustment for UAV networks: A deep reinforcement learning based approach,” China Communications, vol. 18, no. 7, pp. 265-283, 2021.
  13. Z. Mammeri, “Reinforcement Learning Based Routing in Networks: Review and Classification of Approaches,” IEEE Access, vol. 7, pp. 55916-55950, 2019.
  14. S. Piltyay, A. Bulashenko, and I. Demchenko, “Wireless Sensor Network Connectivity in Heterogeneous 5G Mobile Systems,” 2020 IEEE International Conference on Problems of Infocommunications. Science and Technology (PIC S&T), Kharkiv, Ukraine, 2020, pp. 625-630.
  15. K. Haseeb, N. Islam, A. Almogren, and I. Ud Din, “Intrusion Prevention Framework for Secure Routing in WSN-Based Mobile Internet of Things,” IEEE Access, vol. 7, pp. 185496-185505, 2019.
  16. M. Dehghani Soltani, A. A. Purwita, Z. Zeng, C. Chen, H. Haas, and M. Safari, “An Orientation-Based Random Waypoint Model for User Mobility in Wireless Networks,” 2020 IEEE International Conference on Communications Workshops (ICC Workshops), Dublin, Ireland, 2020, pp. 1-6.
  17. P. Tao, Z. Sun, and Z. Sun, “An Improved Intrusion Detection Algorithm Based on GA and SVM,” IEEE Access, vol. 6, pp. 13624-13631, 2018.
  18. Y. Zhang, P. Li, and X. Wang, “Intrusion Detection for IoT Based on Improved Genetic Algorithm and Deep Belief Network,” IEEE Access, vol. 7, pp. 31711-31722, 2019.
  19. Y. Pan, Y. Yang, and W. Li, “A Deep Learning Trained by Genetic Algorithm to Improve the Efficiency of Path Planning for Data Collection With Multi-UAV,” IEEE Access, vol. 9, pp. 7994-8005, 2021.
  20. Nguyen Thi Hanh, Huynh Thi Thanh Binh, Nguyen Xuan Hoai, and Marimuthu Swami Palaniswami, “An efficient genetic algorithm for maximizing area coverage in wireless sensor networks,” Information Sciences, vol. 488, pp. 58-75, 2019.
  21. K. Khadir, N. Guermouche, A. Guittoum, and T. Monteil, “A Genetic Algorithm-Based Approach for Fluctuating QoS Aware Selection of IoT Services,” IEEE Access, vol. 10, pp. 17946-17965, 2022.
  22. Song, Y., Wang, F., and Chen, X., “An improved genetic algorithm for numerical function optimization,” Applied Intelligence, vol. 49, pp. 1880–1902, 2019.
  23. F. Wang, G. Xu, and M. Wang, “An Improved Genetic Algorithm for Constrained Optimization Problems,” IEEE Access, vol. 11, pp. 10032-10044, 2023.
  24. Ivan Vlašić, Marko Ðurasević, Domagoj Jakobović, “Improving genetic algorithm performance by population initialisation with dispatching rules,” Computers & Industrial Engineering, vol. 137, pp. 1-15, 2019.
  25. Piyare R, Murphy AL, Magno M, and Benini L., “On-Demand LoRa: Asynchronous TDMA for Energy Efficient and Low Latency Communication in IoT,” Sensors, vol. 18, no. 11, pp. 1-22, 2018.
  26. K. C. K. Naik, C. Balaswamy, and P. R. Reddy, “Performance Analysis of OLSR Protocol for MANETs under Realistic Mobility Model,” 2019 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), Coimbatore, India, 2019, pp. 1-5.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Authors (2)

  1. Gyupil Kam
  2. Kiseop Chung
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up