Analysis, design and simulation of Internet of Things routing algorithm based on ant colony optimization

Summary In this paper, a routing algorithm to optimize the selection of the best path for the transmitted data within the Internet of Things (IoT) system is proposed. The algorithm controls the use of ant colony ideas in the IoT system to obtain the best routing benefit. It divides the IoT environment into categorized areas depending on network types. Then, it applies the most suitable ant colony algorithm to the concerned network within each area. Furthermore, the algorithm considers routing problem in intersected areas that may arise in case of IoT system. Finally, Network Simulator 2 is used to evaluate the proposed algorithm performance. Simulation results demonstrate the effectiveness of the proposed routing algorithm in terms of end-to-end delay, packet loss ratio, bandwidth consumption, throughput, overhead of control bits, and energy consumption ratio. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Quan Le,et al.  RPL-based multipath Routing Protocols for Internet of Things on Wireless Sensor Networks , 2014, 2014 International Conference on Advanced Technologies for Communications (ATC 2014).

[2]  Jun Zhang,et al.  Ant colony optimization algorithm for lifetime maximization in wireless sensor network with mobile sink , 2012, GECCO '12.

[3]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[4]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[5]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[6]  K. Anusha,et al.  Redundancy based WEP routing technology (IoT-WSN) , 2015, 2015 International Conference on Signal Processing and Communication Engineering Systems.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Gerhard Weis,et al.  Using Ant Colony Optimisation to Construct Meander-Line RFID Antennas , 2009 .

[9]  Yanjing Sun,et al.  Delay constraint multipath routing for wireless multimedia ad hoc networks , 2016, Int. J. Commun. Syst..

[10]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[11]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip , 2009, Sensors.

[12]  Daniel M. Batista,et al.  An Ns-2 Module for Simulating Passive RFID Systems , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[13]  Bin Zhang,et al.  A Prediction-Based Fault-Tolerant Aggregation Algorithm in Wireless Sensor Networks , 2013, 2013 International Conference on Cloud Computing and Big Data.

[14]  Zheng Yao,et al.  An efficient distributed routing protocol for wireless sensor networks with mobile sinks , 2015, Int. J. Commun. Syst..

[15]  Yun Yang,et al.  A Multi-Agent Framework for Packet Routing in Wireless Sensor Networks , 2015, Sensors.

[16]  Hongli Zhang,et al.  A small world based routing approach of heterogeneous strategy in the Internet of Things , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[17]  Waqar Mahmood,et al.  Energy efficient green routing protocol for Internet of Multimedia Things , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[18]  Thomas H. Clausen,et al.  A critical evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[19]  Xiang Feng,et al.  A new internet of things group search optimizer , 2016, Int. J. Commun. Syst..

[20]  Zhikui Chen,et al.  A Context-Aware Routing Protocol on Internet of Things Based on Sea Computing Model , 2012, J. Comput..

[21]  Yahui Wang,et al.  Design of fire detection system in buildings based on wireless multimedia sensor networks , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[22]  Zhigao Chen.  Application of Ant Colony Algorithm in Fingerprint Identification System Based on Internet of Things , 2012, ITCS 2012.

[23]  S. D. J. McArthur,et al.  Integrating an Agent-Based Wireless Sensor Network within an Existing Multi-Agent Condition Monitoring System , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[24]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[25]  Zhihong Qian,et al.  An IoT Ant Colony Foraging Routing Algorithm Based on Markov Decision Model , 2014, SOCO 2014.

[26]  Gianni A. Di Caro,et al.  Analysis of simulation environments for mobile ad hoc networks. , 2003 .

[27]  Fei Tao,et al.  Internet of Things in product life-cycle energy management , 2016, J. Ind. Inf. Integr..

[28]  Taha Landolsi,et al.  ON THE SUITABILITY OF USING ANT COLONY OPTIMIZATION FOR ROUTING MULTIMEDIA CONTENT OVER WIRELESS SENSOR NETWORKS , 2011 .

[29]  Hossam S. Hassanein,et al.  Pruned Adaptive Routing in the heterogeneous Internet of Things , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[30]  Eduardo Cerqueira,et al.  A Routing Protocol Based on Energy and Link Quality for Internet of Things Applications , 2013, Sensors.

[31]  P. Venkata Krishna,et al.  An adaptive learning approach for fault-tolerant routing in Internet of Things , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[32]  Kun Yang,et al.  Routing Protocols Analysis for Internet of Things , 2015, 2015 2nd International Conference on Information Science and Control Engineering.

[33]  Marco Dorigo,et al.  Two Ant Colony Algorithms for Best-Effort Routing in Datagram Networks , 1998 .

[34]  Rui Hou,et al.  An Improved AOMDV Routing Protocol for Internet of Things , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.