Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 194532, 11 pages
http://dx.doi.org/10.1155/2015/194532
Research Article

Energy Aware Simple Ant Routing Algorithm for Wireless Sensor Networks

1Department of Computer Science, Bahria University, Islamabad 44000, Pakistan
2Department of Computer Science, COMSATS Institute of Information Technology, Sahiwal 57000, Pakistan
3King Saud University, P.O. Box 92144, Riyadh 11451, Saudi Arabia
4School of Computer Science and Engineering, Kyungpook National University, Daegu 702-701, Republic of Korea
5College of Computer and Information Systems, Al Yamamah University, P.O. Box 45180, Riyadh 11512, Saudi Arabia
6School of Computing and Mathematics, Charles Sturt University, Boorooma Street, Locked Bag 588, Wagga Wagga, NSW 2678, Australia

Received 1 October 2014; Accepted 23 December 2014

Academic Editor: Bo-Wei Chen

Copyright © 2015 Sohail Jabbar et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, vol. 52, no. 12, pp. 2292–2330, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Computer Communications, vol. 30, no. 14-15, pp. 2826–2841, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Younis and K. Akkaya, “Strategies and techniques for node placement in wireless sensor networks: a survey,” Ad Hoc Networks, vol. 6, no. 4, pp. 621–655, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Zhu, C. Zheng, L. Shu, and G. Han, “A survey on coverage and connectivity issues in wireless sensor networks,” Journal of Network and Computer Applications, vol. 35, no. 2, pp. 619–632, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. C. Li, H. Zhang, B. Hao, and J. Li, “A Survey on routing protocols for large-scale wireless sensor networks,” Sensors, vol. 11, no. 4, pp. 3498–3526, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Jabbar, A. A. Minhas, A. Paul, and S. Rho, “Multilayer cluster designing algorithm for lifetime improvement of wireless sensor networks,” Journal of Supercomputing, vol. 70, no. 1, pp. 104–132, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. A. A. Minhas, S. Jabbar, M. Zubair Aziz, and W. Mahmood, “QERT: query-based energy-aware real-time routing for wireless sensor network,” in Proceedings of the IEEE 10th International Conference on Computer and Information Technology (CIT '10), pp. 2861–2866, Bradford, UK, June-July 2010. View at Publisher · View at Google Scholar
  8. M. Imran, A. Khan, and A. Abdullah, “Energy balancing through cluster head selection using K-theorem in homogeneous wireless sensor networks,” in Proceedings of the 2nd Applications in Industry & Education (ICSTIE '08), Penang, Malaysia, 2008.
  9. S. Jabbar, A. A. Minhas, T. Rashid, and S. Rho, Heuristic Approach for Stagnation Free Energy Aware Routing in Wireless Sensor Network, Ad Hoc& Sensor Wireless Networks, Old City Publishing, 2014.
  10. M. Qayyum, S. Jabbar, F. Azam, and S. Rizwan, “Stagnant free ant based energy aware heuristic routing in wireless sensor network,” in Proceedings of the International Conference on Collaboration Technologies and Systems (CTS '12), pp. 164–169, Denver, Colo, USA, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. A. M. Zungeru, K. P. Seng, L.-M. Ang, and W. Chong Chia, “Energy efficiency performance improvements for ant-based routing algorithm in wireless sensor networks,” Journal of Sensors, vol. 2013, Article ID 759654, 17 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Bai, G.-K. Yang, Y.-W. Chen, L.-S. Hu, and C.-C. Pan, “A model induced max-min ant colony optimization for asymmetric traveling salesman problem,” Applied Soft Computing Journal, vol. 13, no. 3, pp. 1365–1375, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. T. N. Bui, T. V. Nguyen, C. M. Patel, and K. T. Phan, “An ant-based algorithm for coloring graphs,” Discrete Applied Mathematics, vol. 156, no. 2, pp. 190–200, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. Y. Kao, M.-H. Chen, and Y.-T. Huang, “A hybrid algorithm based on ACO and PSO for capacitated vehicle routing problems,” Mathematical Problems in Engineering, vol. 2012, Article ID 726564, 17 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  15. F. Semchedine, L. Bouallouche-Medjkoune, L. Bennacer, N. Aber, and D. Aïssani, “Routing protocol based on tabu search for wireless sensor networks,” Wireless Personal Communications, vol. 67, no. 2, pp. 105–112, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Azami, M. Ranjbar, A. S. Rostami, and A. J. Amiri, “Increasing the network life time by simulated annealing algorithm in WSN with point coverage,” International Journal of Ad hoc, Sensor & Ubiquitous Computing, vol. 4, no. 2, pp. 31–45, 2013. View at Publisher · View at Google Scholar
  17. Y. Xu and R. Qu, “An iterative local search approach based on fitness landscapes analysis for the delay-constrained multicast routing problem,” Computer Communications, vol. 35, no. 3, pp. 352–365, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. X.-B. Hu and M. S. Leeson, “Evolutionary computation with spatial receding horizon control to minimize network coding resources,” The Scientific World Journal, vol. 2014, Article ID 268152, 23 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. E. Amiri, H. Keshavarz, M. Alizadeh, M. Zamani, and T. Khodadadi, “Energy efficient routing in wireless sensor networks based on fuzzy ant colony optimization,” International Journal of Distributed Sensor Networks, vol. 2014, Article ID 768936, 17 pages, 2014. View at Publisher · View at Google Scholar
  20. S. Mehfuz and M. N. Doja, “Swarm intelligent power-aware detection of unauthorized and compromised nodes in MANETs,” Journal of Artificial Evolution and Applications, vol. 2008, Article ID 236803, 16 pages, 2008. View at Publisher · View at Google Scholar
  21. J. Garcia-Macias and J. Gomez, “MANET versus WSN,” in Sensor Networks and Configuration, N. P. Mahalik, Ed., pp. 369–388, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  22. S. Jabbar, R. Iram, A. A. Minhas, I. Shafi, S. Khalid, and M. Ahmad, “Intelligent optimization of wireless sensor networks through bio-inspired computing: survey and future directions,” International Journal of Distributed Sensor Networks, vol. 2013, Article ID 421084, 13 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. Kambayashi, “A review of routing protocols based on ant-like mobile agents,” Algorithms, vol. 6, no. 3, pp. 442–456, 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. B. Talwar and A. K. Gupta, “Ant colony based mobile ad hoc networks routing protocols: a review,” International Journal of Computer Applications, vol. 49, no. 21, pp. 36–42, 2012. View at Publisher · View at Google Scholar
  25. M. Günes, U. Sorges, and I. Bouazizi, “ARA—the ant-colony based routing algorithm for MANETs,” in Proceedings of the International Conference on Parallel Processing Workshops, pp. 79–85, British Columbia, Canada, August 2002. View at Publisher · View at Google Scholar
  26. F. Ducatelle, G. A. Di Caro, and L. M. Gambardella, “Using ant agents to combine reactive and proactive strategies for routing in mobile Ad Hoc networks,” Tech. Rep. IDSIA-28-04-2004, 2004. View at Google Scholar
  27. F. Correia and T. Vazão, “Simple ant routing algorithm strategies for a (Multipurpose) MANET model,” Ad Hoc Networks, vol. 8, no. 8, pp. 810–823, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. H. Xie, Z.-G. Zhang, and X.-G. Zhou, “A novel routing protocol in wireless sensor networks based on ant colony optimization,” in Proceedings of the International Conference on Environmental Science and Information Application Technology (ESIAT '09), vol. 2, pp. 646–649, Wuhan, China, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. J. Yang, M. Xu, W. Zhao, and B. Xu, “A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks,” Sensors, vol. 10, no. 5, pp. 4521–4540, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Imran, M. A. Alnuem, M. S. Fayed, and A. Alamri, “Localized algorithm for segregation of critical/non-critical nodes in mobile ad hoc and sensor networks,” Procedia Computer Science, vol. 19, pp. 1167–1172, 2013. View at Publisher · View at Google Scholar
  31. A. Paul, “Graph based M2M optimization in an IoT environment,” in Proceedings of the Research in Adaptive and Convergent Systems (RACS '13), pp. 45–46, Montreal, Canada, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. A. Paul, Y.-C. Jiang, J.-F. Wang, and J.-F. Yang, “Parallel reconfigurable computing-based mapping algorithm for motion estimation in advanced video coding,” ACM Transaction on Embedded Computing Systems, vol. 11, no. 2, article 40, 2012. View at Publisher · View at Google Scholar · View at Scopus
  33. A. Ahmad, S. Jabbar, A. Paul, and S. Rho, “Mobility aware energy efficient congestion control in mobile wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 2014, Article ID 530416, 13 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Paul, “Real-time power management for embedded m2m using intelligent methods,” ACM Transaction on Embedded Computing Systems, vol. 13, no. 5s, article 148, 2014. View at Publisher · View at Google Scholar
  35. A. Paul, B.-W. Chen, K. Bharanitharan, and J.-F. Wang, “Video search and indexing with reinforcement agent for interactive multimedia services,” ACM Transactions on Embedded Computing Systems, vol. 12, no. 2, article 25, 2013. View at Publisher · View at Google Scholar · View at Scopus