Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 138972, 12 pages
http://dx.doi.org/10.1155/2014/138972
Review Article

A Survey on Investigating the Need for Intelligent Power-Aware Load Balanced Routing Protocols for Handling Critical Links in MANETs

1Department of IT, Adhiparasakthi Engineering College, Melmaruvathur, Tamil Nadu 603 319, India
2Department of CSE, Tagore Engineering College, Chennai, Tamil Nadu 600127, India
3Department of IT, Easwari Engineering College, Chennai, Tamil Nadu 600089, India

Received 9 December 2013; Accepted 19 February 2014; Published 23 March 2014

Academic Editors: Z. Chen and F. Yu

Copyright © 2014 B. Sivakumar 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. 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
  2. Shivasankar, B. Sivakumar, and G. Varaprasad, “Identification of critical node for the efficient performance in Manet,” International Journal of Advanced Computer Science and Applications, vol. 3, no. 1, 2012. View at Google Scholar
  3. M. A. Yigitel, O. D. Incel, and C. Ersoy, “QoS-aware MAC protocols for wireless sensor networks: a survey,” Computer Networks, vol. 55, no. 8, pp. 1982–2004, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. O. Tsigkas and F.-N. Pavlidou, “Providing QoS support at the distributed ireless mac layer: a comprehensive study,” IEEE Wireless Communications, vol. 15, no. 1, pp. 22–31, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Chen and P. K. Varshney, “QoS support in wireless sensor networks: a survey,” in Proceedings of the International Conference on Wireless Networks (ICWN '04), pp. 227–233, June 2004. View at Scopus
  6. Y. Xiao, K. Wu, C. Liu, H. Chen, and B. Sun, “Maximizing network lifetime under QoS constraints in wireless sensor networks,” in Proceedings of the Global Telecommunications Conference (IEEE GLOBECOM '06), pp. 1–5, December 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. I. Slama, B. Jouaber, and D. Zeghlache, “Optimal power management scheme for heterogeneous wireless sensor networks: lifetime maximization under QoS and energy constraints,” in Proceedings of the 3rd International Conference on Networking and Services (ICNS '07), p. 69, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. H. Gu, J. Zhang, K. Wang, Z. Liu, and G. Kang, “Enhanced fault tolerant routing algorithms using a concept of “balanced ring”,” Journal of Systems Architecture, vol. 53, no. 12, pp. 902–912, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. Y. Gu, H. Liu, and B. Zhao, “Target coverage with QoS requirements in wireless sensor networks,” in Proceedings of the International Conference on Intelligent Pervasive Computing (IPC '07), pp. 35–38, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. D. Changmin, “Topology controlling for QoS in wireless sensor networks,” in Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '09), pp. 1–4, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Ma, C. Qian, Q. Zhang, and L. M. Ni, “Opportunistic transmission based QoS topology control in wireless sensor networks,” in Proceedings of the 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS '08), pp. 422–427, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. T. B. Reddy, I. Karthigeyan, B. S. Manoj, and C. S. R. Murthy, “Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions,” Ad Hoc Networks, vol. 4, no. 1, pp. 83–124, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Taneja, J. Jeong, and D. Culler, “Design, modeling and capacity planning for micro-solar power sensor networks,” in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN '08), pp. 407–418, IEEE Computer Society, Washington, DC, USA, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Corke, P. Valencia, P. Sikka, T. Wark, and L. Overs, “Long-duration solar-powered wireless sensor networks,” in Proceedings of the 4th Workshop on Embedded Networked Sensors (EmNets '07), pp. 33–37, ACM, New York, NY, USA, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. A. Muqattash and M. M. Krunz, “A distributed transmission power control protocol for mobile ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 2, pp. 113–128, 2004. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Bhatnagar, B. Deb, and B. Nath, “Service differentiation in sensor networks,” in Proceedings of Wireless Personal Multimedia Communications, 2001.
  17. N. Saxena, A. Roy, and J. Shin, “Dynamic duty cycle and adaptive contention window based QoS-MAC protocol for wireless multimedia sensor networks,” Computer Networks, vol. 52, no. 13, pp. 2532–2542, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Liu, I. Elhanany, and H. Qi, “An energy-efficient QoS-aware media access control protocol for wireless sensor networks,” in Proceedings of the 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS '05), pp. 189–191, November 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Tan, M.-C. Chan, H.-X. Tan, P.-Y. Kong, and C.-K. Tham, “A medium access control protocol for UWB sensor networks with QoS support,” in Proceedings of the 33rd IEEE Conference on Local Computer Networks (LCN '08), pp. 289–296, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. A. M. Firoze, L. Y. Ju, and L. M. Kwong, “PR-MAC—a priority reservation MAC protocol for wireless sensor networks,” in Proceedings of the International Conference on Electrical Engineering (ICEE '07), pp. 1–6, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. K. Nguyen, T. Nguyen, C. K. Chaing, and M. Motani, “A prioritized MAC protocol for multihop, event-driven wireless sensor networks,” in Proceedings of the 1st International Conference on Communications and Electronics (HUT-ICCE '06), pp. 47–52, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Caccamo, L. Y. Zhang, L. Sha, and G. Buttazzo, “An implicit prioritized access protocol for wireless sensor networks,” in Proceedings of the Real-Time Systems Symposium (RTSS '02), pp. 39–48, December 2002. View at Scopus
  23. I. Slama, B. Shrestha, B. Jouaber, and D. Zeghlache, “A hybrid MAC with prioritization for wireless sensor networks,” in Proceedings of the 33rd IEEE Conference on Local Computer Networks (LCN '08), pp. 274–281, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. A. Arulselvan, C. W. Commander, L. Elefteriadou, and P. M. Pardalos, “Detecting critical nodes in sparse graphs,” Computers and Operations Research, vol. 36, no. 7, pp. 2193–2200, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Jorgic, I. Stojmenovic, M. Hauspie, and D. Simplot-Ryl, “Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks,” in Proceedings of 3rd IFIP Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET '04), 2004.
  26. H. Liu, D. Bai, and W. Ding, “A heuristic adaptive genetic algorithm for load balancing in MPLS networks,” Journal of China Institute Communications, vol. 24, no. 10, pp. 39–45, 2003. View at Google Scholar
  27. H. Liu, D. Bai, W. Ding, and Z.-M. Zeng, “Internet routing optimization control algorithm with multiple objectives,” Acta Electronica Sinica, vol. 32, no. 2, pp. 306–309, 2004. View at Google Scholar · View at Scopus
  28. X. Xiu, Y. Sun, and Z. Liu, “Traffic engineering dynamic routing based on bandwidth and hops,” Acta Electronica Sinica, vol. 30, no. 2, pp. 274–278, 2002. View at Google Scholar
  29. S. Kim, O. Lee, S. Choi, and S.-J. Lee, “Comparative analysis of link quality metrics and routing protocols for optimal route construction in wireless mesh networks,” Ad Hoc Networks, vol. 9, no. 7, pp. 1343–1358, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. C. E. Perkins and E. M. Belding-Royer, “Ad hoc on-demand distance vector routing,” in Proceedings of IEEE WMCSA, New Orleans, La, USA, 1999.
  31. T. Clausen and P. Jacquet, “Optimized link state routing protocol for ad hoc networks,” in Proceedings of the IETF RFC, vol. 3626, 2003.
  32. C. E. Perkins, E. M. Belding-Royer, and S. R. Das, “Ad hoc on-demand distance vector routing,” in Proceedings of the IETF RFC, vol. 3561, 2003.
  33. D. S. J. de Couto, D. Aguayo, J. Bicket, and R. Morris, “A high-throughput path metric for multi-hop wireless routing,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 134–146, September 2003. View at Scopus
  34. K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth, “On the design and implementation of infrastructure mesh networks,” in Proceedings of IEEE WiMesh, Santa Clara, Calif, USA, 2005.
  35. S. Biswas and R. Morris, “ExOR: opportunistic multi-hop routing for wireless networks,” in Proceedings of ACM SIGCOMM, pp. 133–144, Philadelphia, Pa, USA, 2005.
  36. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, “Trading structure for randomness in wireless opportunistic routing,” in Proceedings of the ACM SIGCOMM Conference on Computer Communications, pp. 169–180, Kyoto, Japan, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  37. X. Wang, C. Yu, H. Schulzrinne, P. Stirpe, and W. Wu, “IP multicast fault recovery in PIM over OSPF,” in Proceedings ACM SIGMETRICS, pp. 106–107, June 2000. View at Scopus
  38. J. Fang, T. Goff, and G. Pei, “Comparison studies of OSPF-MDR, OLSR and composite routing,” in Proceedings of the IEEE Military Communications Conference (MILCOM '10), pp. 989–994, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  39. E. Baccelli, J. A. Cordero, and P. Jacquet, “Multi-point relaying techniques with OSPF on Ad hoc Networks,” in Proceedings of the 4th International Conference on Systems and Networks Communications (ICSNC '09), pp. 53–62, IEEE Computer Society, Washington, DC, USA, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  40. C. K. Toh, A.-N. Le, and Y.-Z. Cho, “Load balanced routing protocols for ad hoc mobile wireless networks,” IEEE Communications Magazine, vol. 47, no. 8, pp. 78–84, 2009. View at Publisher · View at Google Scholar · View at Scopus
  41. J.-H. Song, V. Wong, and V. C. M. Leung, “Load-aware On-demand Routing (LAOR) protocol for mobile Ad hoc networks,” in Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC '03), pp. 1753–1757, Jeju, Korea, April 2003. View at Scopus
  42. C.-K. Toh, “Associativity-based routing for ad-hoc mobile networks,” Wireless Personal Communications, vol. 4, no. 2, pp. 103–139, 1997. View at Google Scholar · View at Scopus
  43. H. Hassanein and A. Zhou, “Routing with load balancing in wireless ad hoc networks,” in Proceedings of the ACM Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '01), pp. 89–96, Rome, Italy, July 2001. View at Scopus
  44. A. H. Altalhi and G. G. Richard III, “Virtual paths routing: a highly dynamic routing protocol for ad hoc wireless networks,” in Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications (PerCom '04), pp. 81–86, March 2004. View at Publisher · View at Google Scholar · View at Scopus
  45. Y. Li and H. Man, “Three load metrics for routing in ad hoc networks,” in Proceedings of the IEEE 60th Vehicular Technology Conference (VTC '04), vol. 4, pp. 2764–2768, September 2004. View at Scopus
  46. A. H. Altalhi and G. G. Richard III, “Load-balanced routing through virtual paths: highly adaptive and efficient routing scheme for ad hoc wireless networks,” in Proceedings of the 23rd IEEE International Performance, Computing, and Communications Conference (IPCCC '04), pp. 407–413, April 2004. View at Scopus
  47. M. Pearlman, Z. Haas, P. Sholander, and S. S. Tabrizi, “On the impact of alternate path routing for load balancing in mobile ad hoc networks,” in Proceedings of the 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing (Mobihoc '00), pp. 3–10, Boston, Mass, USA, October 2000.
  48. S.-J. Lee and M. Gerla, “Dynamic load-aware routing in Ad hoc networks,” in Proceedings of the International Conference on Communications (ICC '01), pp. 3206–3210, June 2000. View at Scopus
  49. K. Wu and J. Harms, “Load sensitive routing for mobile ad hoc networks,” in Proceedings of the IEEE ICCCN, pp. 540–546, Phoenix, Ariz, USA, 2001.
  50. D.-I. Choi, J.-W. Jung, K. Y. Kwon, D. Montgomery, and H.-K. Kahng, “Design and simulation result of a Weighted Load Aware Routing (WLAR) protocol in mobile ad hoc network,” in Proceedings of the International Conference on Information Networking (ICOIN '05), pp. 178–187, February 2005. View at Scopus
  51. S. Ahn, Y. Lim, and J. Choe, “A load-balancing approach in ad-hoc networks,” in Proceedings of the International Conference on Information Networking (ICOIN '03), vol. 2662 of Lecture Notes in Computer Science, pp. 672–681, 2003.
  52. Y. Yoo and S. Ahn, “A simple load-balancing approach in secure ad hoc networks,” in Proceedings of the International Conference on Information Networking (ICOIN '04), vol. 3090 of Lecture Notes in Computer Science, pp. 44–53, 2004.
  53. V. Saigal, A. K. Nayak, S. K. Pradhan, and R. Mall, “Load balanced routing in mobile ad hoc networks,” Computer Communications, vol. 27, no. 3, pp. 295–305, 2004. View at Publisher · View at Google Scholar · View at Scopus
  54. A. Rani and M. Dave, “Load balanced routing mechanisms for mobile ad hoc networks,” International Journal of Communications, Network and System Sciences, vol. 7, pp. 627–635, 2009. View at Publisher · View at Google Scholar
  55. J.-W. Jung, D. I. Choi, and K. Kwon, “A correlated load aware routing protocol in mobile ad hoc networks,” in Proceedings of the ECUMN, vol. 3262 of Lecture Notes in Computer Science, pp. 227–236, 2004.
  56. H. K. Cho, E. S. Kim, and D.-W. Kang, “A load-balancing routing considering power conservation in wireless Ad-Hoc networks,” in Proceedings of the 16th International Workshop on Database and Expert Systems Applications (DEXA '05), pp. 128–132, August 2005. View at Publisher · View at Google Scholar · View at Scopus
  57. S. Yin and X. Lin, “Adaptive load balancing in mobile ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '05), pp. 1982–1987, March 2005. View at Publisher · View at Google Scholar · View at Scopus
  58. J. Hernandez-Serrano, J. Pegueroles, and M. Soriano, “Energy efficiency of load balancing in MANET routing protocols,” in Proceedings of the 6th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and 1st ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN '05), pp. 476–483, IEEE Computer Society, May 2005. View at Publisher · View at Google Scholar · View at Scopus
  59. V. D. Hoang, Z. Shao, and M. Fujise, “Efficient load balancing in MANETs to improve network performance,” in Proceedings of the 6th International Conference on ITS Telecommunications (ITST '06), pp. 753–756, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  60. Y. J. Lee and G. F. Riley, “A workload-based adaptive load-balancing technique for mobile ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '05), pp. 2002–2007, March 2005. View at Publisher · View at Google Scholar · View at Scopus
  61. P. P. Tandon and B. Sahoo, “A novel congestion avoidance based load balanced routing with optimal flooding in mobile ad hoc network,” in Proceedings of the IC3 Conference, 2008.
  62. V. N. Talooki, J. Rodriguez, and R. Sadeghi, “A load balanced aware routing protocol for wireless ad hoc networks,” in Proceedings of the 16th International Conference on Telecommunications (ICT '09), pp. 25–30, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  63. O. Souihli, M. Frikha, and M. Ben Hamouda, “Load-balancing in MANET shortest-path routing protocols,” Ad Hoc Networks, vol. 7, no. 2, pp. 431–442, 2009. View at Publisher · View at Google Scholar · View at Scopus
  64. B. S. Pradeep and S. Soumya, “A new method for load balancing and QOS in on demand protocols—in the MANET’s perspective,” International Journal of Advanced Networking and Applications, vol. 1, no. 4, pp. 275–281, 2010. View at Google Scholar
  65. P. Sivakumar and K. Durai Swamy, “A distributed load balanced routing protocol for real-time traffic in mobile adhoc networks,” European Journal of Scientific Research, vol. 53, no. 4, pp. 626–636, 2011. View at Google Scholar · View at Scopus
  66. Y. M. Tashtoush and O. A. Darwish, “A novel multipath load balancing approach using Fibonacci series for mobile ad hoc networks,” International Journal of Computer Theory and Engineering, vol. 4, no. 2, 2012. View at Google Scholar
  67. A. Ali and W. Huiqiang, “Node centric load balancing routing protocol for mobile ad hoc networks,” in Proceedings of the International MultiConference of Engineers (IMACS '12).
  68. T. Senthilkumaran and V. Sankaranarayanan, “Dynamic congestion detection and control routing in ad hoc networks,” Journal of King Saud University. Computer and Information Sciences, vol. 25, pp. 25–34, 2013. View at Google Scholar
  69. R. K. Gujral, M. Singh, and S. K. Rana, “Ant based algorithm for load balancing in mobile ad hoc,” Networks International Journal of Computer Applications, vol. 39, no. 5, 2012. View at Google Scholar
  70. M. Dasgupta and G. P. Biswas, “Relieving critical nodes and designing of fault tolerant data networks,” International Journal of Engineering, Science and Technology, vol. 3, no. 1, pp. 41–51, 2011. View at Google Scholar
  71. M. Bratislav, N. Milanovic, and M. Malek, “Prediction of partitioning in location-aware mobile ad hoc networks,” in Proceedings of the 38th Annual Hawaii International Conference on System Sciences, vol. 9, p. 306, IEEE Computer Society, Washington, DC, USA, January 2005. View at Scopus
  72. M. Franceschetti and R. Meester, “Critical node lifetimes in random networks via the Chen-Stein method,” IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2831–2837, 2006. View at Publisher · View at Google Scholar · View at Scopus
  73. A. Karygiannis, E. Antonakakis, and A. Apostolopoulos, “Detecting critical nodes for MANET intrusion detection systems,” in Proceedings of the 2nd International Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing (SecPerU '06), pp. 7–15, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  74. K. Manousakis and S. J. Baras, “Dynamic clustering of self configured adhoc networks based on mobility,” in Proceedings of the Conference on Information Sciences and Systems, pp. 1–6, Princeton University, 2004.
  75. A. Frank, “Augmenting graphs to meet edge-connectivity requirements,” in Proceedings of the 31st Annual Symposium on Foundations of Computer Science, pp. 708–718, St. Louis, Mo, USA, October 1990. View at Scopus
  76. G. Kortsarz, R. Krauthgamer, and J. R. Lee, “Hardness of approximation for vertex-connectivity network design problems,” in Proceedings of the Approximation Algorithms for Combinatorial Optimization Conference, vol. 2462 of Lecture Notes in Computer Science, pp. 185–199, 2002.
  77. T. Ishii and M. Hagiwara, “Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs,” Discrete Applied Mathematics, vol. 154, no. 16, pp. 2307–2329, 2006. View at Publisher · View at Google Scholar · View at Scopus
  78. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP Completeness, W. H. Freeman and Co., 2003.
  79. T. Ishii, S. Yamamoto, and H. Nagamochi, “Augmenting forests to meet odd diameter requirements,” Discrete Optimization, vol. 3, no. 2, pp. 154–164, 2006. View at Publisher · View at Google Scholar · View at Scopus
  80. V. Chepoi and Y. Vaxes, “Augmenting trees to meet biconnectivity and diameter constraints,” Algorithmica, vol. 33, no. 2, pp. 243–262, 2002. View at Google Scholar · View at Scopus
  81. N. Kamiyama and H. Miwa, “Connectivity and stability at failures in ISP backbone networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '08), pp. 1539–1543, New Orleans, La, USA, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  82. N. Katayama, T. Fujimura, H. Miwa, N. Kamiyama, H. Hasegawa, and H. Yoshino, “Design method of robust networks against performance deterioration during failures,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), Honolulu, Hawaii, USA, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  83. T. Fujimura and H. Miwa, “Critical links detection to maintain small diameter against link failures,” in Proceedings of the 2nd International Conference on Intelligent Networking and Collaborative Systems (INCOS '10), pp. 339–343, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  84. H. Bagci and A. Yazici, “An energy aware fuzzy approach to unequal clustering in wireless sensor networks,” Applied Soft Computing, 2013. View at Google Scholar