Routing Protocols Based on Ant Colony Optimization in Wireless Sensor Networks: A Survey

IEEE Access

Volumn 5, Issue , 2017, Pages 26303-26317

  Liu, Xuxun ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Routing protocol; Wireless sensor networks

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; ENERGY EFFICIENCY; INTERNET PROTOCOLS; NETWORK ROUTING; OPTIMIZATION; POWER MANAGEMENT (TELECOMMUNICATION); QUALITY OF SERVICE; ROUTING PROTOCOLS; SURVEYS;

ANT COLONY OPTIMIZATION (ACO); RESEARCH COMMUNITIES; ROUTING; ROUTING SCHEME; STILL MISSING; SYSTEM DESIGNERS; TRANSMISSION METHODS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85033692792     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2017.2769663     Document Type: Review

References (65)

1. P. Eugster, V. Sundaram, X. Zhang, " Debugging the Internet of Things: The case of wireless sensor networks, " IEEE Softw., vol. 32, no. 1, pp. 38-49, Jan. 2015.
2. M. Dong, K. Ota, A. Liu, " RMER: Reliable and energy-efficient data collection for large-scale wireless sensor networks, " IEEE Internet Things J., vol. 3, pp. 511-519, Aug. 2016.
3. P. Bellavista, G. Cardone, A. Corradi, L. Foschini, " Convergence of MANET and WSN in IoT urban scenarios, " IEEE Sensors J., vol. 13, no. 10, pp. 3558-3567, Oct. 2013.
4. M. Dong, K. Ota, L. T. Yang, A. Liu, M. Guo, " LSCD: A lowstorage clone detection protocol for cyber-physical systems, " IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 35, no. 5, pp. 712-723, May 2016.
5. X. Duan, C. Zhao, S. He, P. Cheng, J. Zhang, " Distributed algorithms to compute Walrasian equilibrium in mobile crowdsensing, " IEEE Trans. Ind. Electron., vol. 64, no. 5, pp. 4048-4057, May 2017.
6. L. Xu, G. Chen, J. Cao, S. Lin, H. Dai, X. Wu, " Optimizing energy efficiency for minimum latency broadcast in low-duty-cycle sensor networks, " ACM Trans. Sensor Netw., vol. 11, no. 57, Dec. 2015, Art. no. 57.
7. T. Qiu, X. Liu, M. Han, M. Li, Y. Zhang, " SRTS: A self-recoverable time synchronization for sensor networks of healthcare IoT, " Comput. Netw., vol. 129, pp. 481-492, Dec. 2017.
8. Y. Xu, A. Liu, C. Huang, " Delay-aware program codes dissemination scheme in Internet of everything, " Mobile Inf. Syst., vol. 2016, Nov. 2016, Art. no. 2436074.
9. Q. Yang, S. He, J. Li, J. Chen, Y. Sun, " Energy-efficient probabilistic area coverage in wireless sensor networks, " IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 367-377, Jan. 2015.
10. J. Lian, K. Naik, G. B. Agnew, " Data capacity improvement of wireless sensor networks using non-uniform sensor distribution, " Int. J. Distrib. Sensor Netw., vol. 2, no. 2, pp. 121-124, 2006.
11. Y. Liu, M. Dong, K. Ota, A. Liu, " ActiveTrust: Secure and trustable routing in wireless sensor networks, " IEEE Trans. Inf. Forensics Security, vol. 11, no. 9, pp. 2013-2027, Sep. 2016.
12. H. Dai, X. Wu, L. Xu, F. Wu, S. He, G. Chen, " Practical scheduling for stochastic event capture in energy harvesting sensor networks, " Int. J. Sensor Netw., vol. 18, nos. 1-2, pp. 85-100, Jun. 2015.
13. H. Dai, X. Wu, G. Chen, L. Xu, S. Lin, " Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks, " Comput. Commun., vol. 46, pp. 54-65, Jun. 2014.
14. C.-C. Lin, D.-J. Deng, Z.-Y. Chen, K.-C. Chen, " Key design of driving industry 4. 0: Joint energy-efficient deployment and scheduling in groupbased industrial wireless sensor networks, " IEEE Commun. Mag., vol. 54, no. 10, pp. 46-52, Oct. 2016.
15. C.-P. Chen et al., " A hybrid memetic framework for coverage optimization in wireless sensor networks, " IEEE Trans. Cybern., vol. 45, no. 10, pp. 2309-2322, Oct. 2015.
16. X. Liu, " A deployment strategy for multiple types of requirements in wireless sensor networks, " IEEE Trans. Cybern., vol. 45, no. 10, pp. 2364-2376, Oct. 2015.
17. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA, USA: MIT Press, 2004.
18. E. Bonabeau, M. Dorigo, G. Theraulaz, " Inspiration for optimization from social insect behaviour, " Nature, vol. 406, no. 6791, pp. 39-42, Jul. 2000.
19. J.-W. Lee and J.-J. Lee, " Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN, " IEEE Sensors J., vol. 12, no. 10, pp. 3036-3046, Oct. 2012.
20. J.-H. Zhong, J. Zhang, " Energy-efficient local wake-up scheduling in wireless sensor networks, " in Proc. IEEE Congr. Evol. Comput. (CEC), Jun. 2011, pp. 2280-2284.
21. J.-W. Lee, B.-S. Choi, J.-J. Lee, " Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones, " IEEE Trans. Ind. Informat., vol. 7, no. 3, pp. 419-427, Aug. 2011.
22. X.-M. Hu and J. Zhang, " Ant colony optimization for enhancing scheduling reliability in wireless sensor networks, " in Proc. IEEE Int. Conf. Syst. Man Cybern. (SMC), Oct. 2012, pp. 785-790.
23. X. Liu, " Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions, " IEEE Commun. Lett., vol. 16, no. 10, pp. 1604-1607, Oct. 2012.
24. W.-H. Liao, S.-C. Kuai, M.-S. Lin, " An energy-efficient sensor deployment scheme for wireless sensor networks using ant colony optimization algorithm, " Wireless Pers. Commun., vol. 82, no. 4, pp. 2135-2153, Jun. 2015.
25. G. Huang, D. Chen, X. Liu, " A node deployment strategy for blindness avoiding in wireless sensor networks, " IEEE Commun. Lett., vol. 19, no. 6, pp. 1005-1008, Jun. 2015.
26. X. Liu and D. He, " Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks, " J. Netw. Comput. Appl., vol. 39, pp. 310-318, Mar. 2014.
27. F. Mourad, H. Chehade, H. Snoussi, F. Yalaoui, L. Amodeo, C. Richard, " Controlled mobility sensor networks for target tracking using ant colony optimization, " IEEE Trans. Mobile Comput., vol. 11, no. 8, pp. 1261-1273, Aug. 2012.
28. W.-H. Liao, Y. Kao, C.-M. Fan, " Data aggregation in wireless sensor networks using ant colony algorithm, " J. Netw. Comput. Appl., vol. 31, no. 4, pp. 387-401, Nov. 2008.
29. N. K. Sreelaja and G. A. V. Pai, " Swarm intelligence based approach for sinkhole attack detection in wireless sensor networks, " Appl. Soft Comput., vol. 19, pp. 68-79, Jun. 2014.
30. T. Camilo, C. Carreto, J. S. Silva, F. Boavida, " An energy-efficient ant-based routing algorithm for wireless sensor networks, " in Proc. 5th Int. Workshop Ant Colony Optim. Swarm Intell. (ANTS), vol. 4150, 2006, pp. 49-59.
31. W. Cai, X. Jin, Y. Zhang, K. Chen, R. Wang, " ACO based QoS routing algorithm for wireless sensor networks, " in Proc. 3rd Int. Conf. Ubiquitous Intell. Comput. (UIC), vol. 4159, 2006, pp. 419-428.
32. Y.-F. Wen, Y.-Q. Chen, M. Pan, " Adaptive ant-based routing in wireless sensor networks using energy delay metrics, " J. Zhejiang Univ.-Sci. A, vol. 9, no. 4, pp. 531-538, Apr. 2008.
33. S. Okdem and D. Karaboga, " Routing in wireless sensor networks using an ant colony optimization (ACO) router chip, " Sensors, vol. 9, no. 2, pp. 909-921, Sep. 2009.
34. D. Cheng, Y. Xun, T. Zhou, W. Li, " An energy aware ant colony algorithm for the routing of wireless sensor networks, " in Intelligent Computing and Information Science (Communications in Computer and Information Science), vol. 134. Berlin, Germany: Springer-Verlag, 2011, pp. 395-401.
35. M. Liu and C. Song, " Ant-based transmission range assignment scheme for energy hole problem in wireless sensor networks, " Int. J. Distrib. Sensor Netw., vol. 2012, Dec. 2012, Art. no. 290717.
36. X. Liu, " A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics, " IEEE Commun. Lett., vol. 18, no. 7, pp. 1214-1217, Jul. 2014.
37. X. Liu, " An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks, " IEEE Sensors J., vol. 15, no. 6, pp. 3484-3491, Jun. 2015.
38. X. Liu, " A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks, " J. Netw. Comput. Appl., vol. 67, pp. 43-52, May 2016.
39. J. N. Al-Karaki and A. E. Kamal, " Routing techniques in wireless sensor networks: A survey, " IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
40. K. Akkaya and M. Younis, " A survey on routing protocols for wireless sensor networks, " Ad Hoc Netw., vol. 3, no. 3, pp. 325-349, 2005.
41. A. A. Abbasi and M. Younis, " A survey on clustering algorithms for wireless sensor networks, " Comput. Commun., vol. 30, nos. 14-15, pp. 2826-2841, Oct. 2007.
42. R. V. Biradar, V. C. Patil, S. R. Sawant, R. R. Mudholkar, " Classi--cation and comparison of routing protocols in wireless sensor networks, " Ubiquitous Comput. Secur. Syst., vol. 4, no. 2, pp. 704-711, 2009.
43. S. Ehsan and B. Hamdaoui, " A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks, " IEEE Commun. Surveys Tuts., vol. 14, no. 2, pp. 265-278, 2nd Quart., 2011.
44. M. Saleem, G. A. Di Caro, M. Farooq, " Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions, " Inf. Sci., vol. 181, no. 20, pp. 4597-4624, Oct. 2011.
45. X. Liu and J. Shi, " Clustering routing algorithms in wireless sensor networks: An overview, " KSII Trans. Internet Inf. Syst., vol. 6, no. 7, pp. 1735-1755, Jul. 2012.
46. A. M. Zungeru, L.-M. Ang, K. P. Seng, " Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison, " J. Netw. Comput. Appl., vol. 35, no. 5, pp. 1508-1536, Sep. 2012.
47. X. Liu, " A survey on clustering routing protocols in wireless sensor networks, " Sensors, vol. 12, no. 8, pp. 11113-11153, 2012.
48. N. A. Pantazis, S. A. Nikolidakis, D. D. Vergados, " Energy-efficient routing protocols in wireless sensor networks: A survey, " IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 551-591, 2nd Quart., 2013.
49. W. Guo and W. Zhang, " A survey on intelligent routing protocols in wireless sensor networks, " J. Netw. Comput. Appl., vol. 38, pp. 185-201, Feb. 2014.
50. M. M. Afsar, M.-H. Tayarani-N, " Clustering in sensor networks: A literature survey, " J. Netw. Comput. Appl., vol. 46, pp. 198-226, Nov. 2014.
51. C. Tunca, S. Isik, M. Y. Donmez, C. Ersoy, " Distributed mobile sink routing for wireless sensor networks: A survey, " IEEE Commun. Surveys Tuts., vol. 16, no. 2, pp. 877-897, 2nd Quart., 2014.
52. S. Yu, B. Zhang, C. Li, H. T. Mouftah, " Routing protocols for wireless sensor networks with mobile sinks: A survey, " IEEE Commun. Mag., vol. 52, no. 7, pp. 150-157, Jul. 2014.
53. X. Liu, " Atypical hierarchical routing protocols for wireless sensor networks: A review, " IEEE Sensors J., vol. 15, no. 10, pp. 5372-5373, Oct. 2015.
54. J. Yan, M. Zhou, Z. Ding, " Recent advances in energy-efficient routing protocols for wireless sensor networks: A review, " IEEE Access, vol. 4, pp. 5673-5686, 2016.
55. R. Latha, P. Vetrivelan, M. Jagannath, " Balancing emergency message dissemination and network lifetime in wireless body area network using ant colony optimization and Bayesian game formulation, " Inform. Med. Unlocked, vol. 8, pp. 60-65, 2017.
56. W. J. Liu and K. T. Feng, " Three-dimensional greedy anti-void routing for wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 5796-5800, Dec. 2009.
57. H. Xin and X. Liu, " Energy-balanced transmission with accurate distances for strip-based wireless sensor networks, " IEEE Access, vol. 5, pp. 16193-16204, 2017.
58. X. Liu, " Node deployment based on extra path creation for wireless sensor networks on mountain roads, " IEEE Commun. Lett., vol. 21, no. 11, pp. 2376-2379, Nov. 2017.
59. C. Karlof and D. Wagner, " Secure routing in wireless sensor networks: Attacks and countermeasures, " Ad Hoc Netw., vol. 1, nos. 2-3, pp. 293-315, Sep. 2003.
60. X. Liu, " Survivability-aware connectivity restoration for partitioned wireless sensor networks, " IEEE Commun. Lett., vol. 21, no. 11, pp. 2444-2447, Nov. 2017.
61. T. Qiu, A. Zhao, F. Xia, W. Si, D. O. Wu, " ROSE: Robustness strategy for scale-free wireless sensor networks, " IEEE/ACM Trans. Netw., vol. 25, no. 5, pp. 2944-2959, Oct. 2017.
62. P. Gope, J. Lee, T. Q. S. Quek, " Resilience of DoS attacks in designing anonymous user authentication protocol for wireless sensor networks, " IEEE Sensors J., vol. 17, no. 2, pp. 498-503, Jan. 2017.
63. J. Liang, J. Cao, R. Liu, T. Li, " Distributed intelligent MEMS: A survey and a real-time programming framework, " ACM Comput. Surv., vol. 49, no. 1, pp. 1-20, Jul. 2016.
64. T. Qiu, R. Qiao, D. Wu, " EABS: An event-aware backpressure scheduling scheme for emergency Internet of Things, " IEEE Trans. Mobile Comput., to be published, doi: 10. 1109/TMC. 2017. 2702670.
65. Q. Zhang and A. Liu, " An unequal redundancy level-based mechanism for reliable data collection in wireless sensor networks, " EURASIP J. Wireless Commun. Netw., vol. 2016, no. 258, pp. 1-2, Oct. 2016.