Link Quality and Energy Aware Geographical Routing in MANETs using Fuzzy Logics

• Autorzy: Mishra P. , Gandhi C. , Singh B.
• Języki publikacji: EN

Abstrakty

EN

In literature, varieties of topology and geographical routing protocols have been proposed for routing in the MANETs. It is widely accepted that the geographical routings are a superior decision than topological routings. Majority of geographical routing protocols assume an ideal network model and choose the route that contains minimum number of hops. However, in reality, nodes have limited battery power and wireless links are additionally unreliable, so they may highly affect the routing procedure. Thus, for reliable data transmission, condition of the network such as link quality and residual energy must be considered. This paper aims to propose a novel multi-metric geographical routing protocol that considers both links-quality and energy metric along with progress metric to choose the next optimal node. The progress is determined by utilizing greedy as well as compass routing rather than pure greedy routing schemes. To combine these metrics, fuzzy logics are used to get the optimal result. Further, the protocol deals with “hole” problem and proposes a technique to overcome it. Simulations show that the proposed scheme performs better in terms of the packet delivery ratio, throughput and residual energy than other existing protocols.

Słowa kluczowe

EN

GPSR; LAR; MANET; RSSI; SINR; SNR

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2016
• Tom: nr 3
• Strony: 5--17
• Opis fizyczny: Bibliogr. 38 poz., rys., tab.

Twórcy

autor

Mishra P.

• Department of Computer Science and Information Technology, JAYPEE Institute of Information Technology, University A-10 Sector 62, Noida, India

autor

Gandhi C.

• Department of Computer Science and Information Technology, JAYPEE Institute of Information Technology, University A-10 Sector 62, Noida, India

autor

Singh B.

• Department of Computer Science and Information Technology, School of Computer and System Sciences in Jawaharlal Nehru University, New Delhi, India

Bibliografia

• [1] F. Entezami, M. Tunicliffe, and C. Politis, “Find the weakest link: Statistical analysis on wireless sensor network link-quality metrics”, Veh. Technol. Mag., vol. 9, no. 3, pp. 28–38, 2014.
• [2] C. H. E. N. Guowei, “Enhancement of beaconless location-based routing with signal strength assistance for Ad-hoc networks”, IEICE Trans. on Commun., vol. 91, no. 7, pp. 2265–2271, 2008.
• [3] B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks”, in Proc. 6th Annual Int. Conf. Mob. Comput. and Netw. MobiCom 2000, Boston, MA, USA, 2000, pp. 243–254.
• [4] H. Frey and I. Stojmenovic, “On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks”, in Proc. 12th Ann. Int. Conf. Mob. Comput. & Netw. MobiCom 2006, Los Angeles, CA, USA, pp. 390–401.
• [5] M. A. Mikki, “Energy efficient location aided routing protocol for wireless MANETs”, Int. J. of Comp. Science and Inform. Secur. (IJCSIS), vol. 4, no. 1 and 2, 2009.
• [6] R. Dube, C. D. Rais, K. Y. Wang, and S. K. Tripathi, “Signal stability-based adaptive routing (SSA) for ad hoc mobile networks”, Personal Commun., vol. 4, no. 1, pp. 36–45, 1997.
• [7] M. Zuniga and B. Krishnamachari, “Analyzing the transitional region in low power wireless links”, in Proc. 1st Ann. IEEE Commun. Soc. Conf. Sensor & Ad Hoc Commun. and Netw. IEEE SECON 2004, Santa Clara, CA, USA, 2004, pp. 517–526.
• [8] A. Triviño-Cabrera, I. Nieves-Pérez, E. Casilari, and F. J. González-Cañete, “Ad hoc routing based on the stability of routes”, in Proc. 4th ACM Int. Works. Mob. Manag. Wirel. Access MobiWac 2006, Torremolinos, Spain, 2006, pp. 100–103.
• [9] J. Chen, R. Lin, Y. Li, and Y. Sun, “LQER: A link quality estimation based routing for wireless sensor networks”, Sensors, vol. 8, no. 2, pp. 1025–1038, 2008.
• [10] C. Renner, S. Ernst, C. Weyer, and V. Turau, “Prediction accuracy of link-quality estimators”, in Wireless Sensor Networks, C. Renner, S. Ernst, C. Weyer, and V. Turau, Eds. LNCS, vol. 6567, pp. 1–16. Springer, 2011.
• [11] H. M. Tsai, N. Wisitpongphan, and O. K. Tonguz, “Link-quality aware ad hoc on-demand distance vector routing protocol” in 1st Int. Symp. Wirel. Pervasive Comput. ISWPC 2006, Phuket, Thailand, 2006, pp. 6–12.
• [12] K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis, “An empirical study of low-power wireless”, ACM Trans. on Sensor Netw. (TOSN), vol. 6, no. 2, article no. 16, 2010.
• [13] T. Braun, M. Heissenbüttel, and T. Roth, “Performance of the beacon-less routing protocol in realistic scenarios”, Ad Hoc Netw., vol. 8, no. 1, pp. 96–107, 2010.
• [14] Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks”, Tech. Rep. UCLA/CSD-TR-01-0023, UCLA Computer Science Dept. May, 2001.
• [15] H. Zhang and H. Shen, “Energy-efficient beaconless geographic routing in wireless sensor networks”, IEEE Trans. on Paral. and Distrib. Syst., vol. 21, no. 6, pp. 881–896, 2010.
• [16] Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing”, in Proc. 7th Ann. Int. Conf. Mob. Comput. & Netw. MobiCom 2001, Rome, Italy, 2001, pp. 70–84.
• [17] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks”, in Proc. 7th Ann. Int. Conf. Mob. Comput. & Netw. MobiCom 2001, Rome, Italy, 2001, pp. 85–96.
• [18] A. Boukerche, X. Cheng, and J. Linus, “Energy-aware data-centric routing in microsensor networks”, in Proc. 6th ACM Int. Worksh. Model. Anal. & Simul. of Wirel. and Mob. Syst. MSWIM 2003, San Diego, CA, USA, 2003, pp. 42–49.
• [19] V. Rodoplu and T. H. Meng, “Minimum energy mobile wireless networks”, IEEE J. on Selec. Areas in Commun., vol. 17, no. 8, pp. 1333–1344, 1999.
• [20] Y. Lan, W. Wenjing, and G. Fuxiang, “A real-time and energy aware QoS routing protocol for multimedia wireless sensor networks”, in 7th World Congr. Intell. Control and Autom. WCICA 2008, Chongqing , China, 2008, pp. 3321–3326.
• [21] E. Amiri, H. Keshavarz, M. Alizadeh, M. Zamani, and T. Khodadadi, “Energy efficient routing in wireless sensor networks based on fuzzy ant colony optimization”, Int. J. Distrib. Sensor Netw., article no. 768936, 2014 (doi: 10.1155/2014/768936).
• [22] J. Wang, J. U. Kim, L. Shu, Y. Niu, and S. Lee, “A distance-based energy aware routing algorithm for wireless sensor networks”, Sensors, vol. 10, no. 10, pp. 9493–9511, 2010.
• [23] H. Y. Zhou, D. Y. Luo, Y. Gao, and D. C. Zuo, “Modeling of node energy consumption for wireless sensor networks”, Wirel. Sensor Netw., vol. 3, no. 1, pp. 18–23, 2011 (doi: 10.4236/wsn.2011.31003).
• [24] S. Banerjee and A. Misra, “Minimum energy paths for reliable communication in multi-hop wireless networks”, in Proc. 3rd ACM Int. Symp. Mob. Ad Hoc Netw. & Comput. MobiHoc 2002, Lausanne, Switzerland, 2002, pp. 146–156.
• [25] Q. Dong, S. Banerjee, M. Adler, and A. Misra, “Minimum energy reliable paths using unreliable wireless links”, in Proc. 6th ACM Int. Symp. Mob. Ad Hoc Netw. & Comput. MobiHoc 2005, UrbanaChampaign, IL, USA, 2005, pp. 449–459.
• [26] B. Xu and Y. Li, “A novel link stability and energy aware routing with tradeoff strategy in mobile ad hoc networks”, J. Commun., vol. 9, no. 9, pp. 706–713, 2014.
• [27] X. Y. Li, Y. Wang, H. Chen, X. Chu, Y. Wu, and Y. Qi, “Reliable and energy-efficient routing for static wireless ad hoc networks with unreliable links”, IEEE Trans. Parall. & Distrib. Syst., vol. 20, no. 10, pp. 1408–1421, 2009.
• [28] F. De Rango, F. Guerriero, S. Marano, and E. Bruno, “A multiobjective approach for energy consumption and link stability issues in ad hoc networks”, IEEE Commun. Lett., vol. 10, no. 1, pp. 28–30, 2006.
• [29] F. De Rango, F. Guerriero, and P. Fazio, “Link-stability and energy aware routing protocol in distributed wireless networks”, IEEE Trans. Parall. & Distrib. Syst., vol. 23, no. 4, pp. 713–726, 2012.
• [30] P. Srinivasan and P. Kamalakkannan, “REAQ-AODV: Route stability and energy aware QoS routing in mobile Ad Hoc networks”, in Proc. 4th Int. Conf. Adv. Comput. ICoAC 2012, Chennai, India, 2012, pp. 94–98.
• [31] J. Vazifehdan, R. V. Prasad, and I. Niemegeers, “Energy-efficient reliable routing considering residual energy in wireless ad hoc networks”, IEEE Trans. Mob. Comput., vol. 13, no. 2, pp. 434–447, 2014.
• [32] H. Takagi and L. Kleinrock, “Optimal transmission ranges for randomly distributed packet radio terminals”, IEEE Trans. Commun., vol. 32, no. 3, pp. 246–257, 1984.
• [33] Q. Fang, J. Gao, and L. J. Guibas, “Locating and bypassing holes in sensor networks”, Mob. Netw. and Appl., vol. 11, no. 2, pp. 187–200, 2006.
• [34] M. R. Senouci, A. Mellouk, and K. Assnoune, “Localized movement-assisted sensor deployment algorithm for hole detection and healing”, IEEE Trans. Parall. & Distrib. Syst., vol. 25, no. 5, pp. 1267–1277, 2014.
• [35] X. Fan and F. Du, “An efficient bypassing void routing algorithm for wireless sensor network”, J. Sensors, vol. 2015, article ID 686809 (doi: 10.1155/2015/686809).
• [36] W. Wei, X. L. Yang, P. Y. Shen, and B. Zhou, “Holes detection in anisotropic sensor nets: topological methods”, Int. J. Distrib. Sensor Netw., vol. 8, no. 10, 2012 (doi: 10.1155/2012/135054).
• [37] E. Kranakis, H. Singh, and J. Urrutia, “Compass routing on geometric networks”, in Proc. 11th Canadian Conf. Computat. Geometry CCCG’99, Vancouver, Canada, 1999.
• [38] Y. B. Ko and N. H. Vaidya, “Location-Aided Routing (LAR) in mobile ad hoc networks”, Wireless Netw., vol. 6, no. 4, pp. 307–321, 2000.