Performance Analysis of Grid Based AODV Routing Algorithm for AD Hoc Wireless Networks

Abderezak Touzene, Ishaq Al-Yahyai

Computer Science Department, Sultan Qaboos University, Muscat, Oman.

DOI: 10.4236/ijcns.2015.813047                

Abstract

In many traditional On Demand routing algorithms in Ad hoc wireless networks, a simple flooding mechanism is used to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes, especially with high density networks. Ad hoc on Demand Distance Vector Routing Protocol (AODV) is one among the most effective Reactive Routing Protocols in MANETs which use simple flooding mechanism to broadcast the RREQ. It is also used in Wireless Sensor Networks (WSN) and in Vehicular Ad hoc Networks (VANET). This paper proposes a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improves the performance of the routing protocol. We developed a simulation model based on NS2 simulator to measure the performance of EGBB-AODV and compare the results to the original AODV and a position-aware improved counter-based algorithm (PCB-AODV). The simulation experiments that EGBB-AODV outperforms AODV and PCB-AODV in terms of end-to-end delay, delivery ratio and power consumption, under different traffic load, and network density conditions.

Keywords

Mobile Ad-Hoc Networks, AODV Routing Algorithm, Position-Based Routing, Grid-Based Routing, NS2

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Murthy, C.S.R. and Manoj, B.S. (2004) Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall PTR, New Jersey.
[2]	Johnson, D. and Maltz, D. (1996) Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T. and Korth, H.F., Eds., Mobile Computing, Kluwer Academic Publishers, Dordrecht. http://dx.doi.org/10.1007/978-0-585-29603-6_5
[3]	Perkins, C. (1997) Ad Hoc on Demand Distance Vector (AODV) Routing. IETF Internet Draft, Work in Progress.
[4]	Haas, Z.J. and Pearlman, M.R. (1998) The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet Draft, Work in Progress.
[5]	Ko, Y.-B. and Vaidya, N.H. (1998) Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. Proceedings of IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM), 66-75. http://dx.doi.org/10.1145/288235.288252
[6]	Touzene, A. and AlKhathiri, A. (2015) Performance Analysis of an Extended Grid Based Broadcast Algorithm in Mobile Ad-Hoc Networks. Wireless Networks, 21, 659-672. http://dx.doi.org/10.1007/s11276-014-0809-8
[7]	Yu, Y. and Yao, Y.B. (2012) Improved AODV Routing Protocol for Wireless Sensor Networks and Implementation Using OPNET. Third International Conference on Intelligent Control and Information Processing (ICICIP), Dalian, 15-17 July 2012, 709-713. http://dx.doi.org/10.1109/icicip.2012.6391523
[8]	Ding, B., Chen, Z.H., Wang, Y. and Yu, H. (2011) An Improved AODV Routing Protocol for VANETs. International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, 9-11 November 2011, 1-5. http://dx.doi.org/10.1109/wcsp.2011.6096736
[9]	Hafeez, K., Zhao, L., Liao, Z. and Ma, B.N. (2010) A New Broadcast Protocol for Vehicular Ad Hoc Networks Safety Applications. Proceedings of the IEEE Conference on Global Telecommunications, Miami, 6-10 December 2010, 1-5. http://dx.doi.org/10.1109/glocom.2010.5683409
[10]	Harutyunyan, H. and Wang, W. (2010) Broadcasting Algorithm via Shortest Paths. Proceedings of the IEEE 16th International Conference on Parallel and Distributed Systems, Shanghai, 8-10 December 2010, 299-305. http://dx.doi.org/10.1109/icpads.2010.110
[11]	Gandhi, R., Kim, Y.A., Lee, S., Ryu, J. and Wan, P.J. (2012) Approximation Algorithms for Data Broadcast in Wireless Networks. IEEE Transactions on Mobile Computing, 11, 1237-1248. http://dx.doi.org/10.1109/TMC.2011.162
[12]	Khabbazian, M., Blake, I.F. and Bhargava, V.K. (2012) Local Broadcast Algorithms in Wireless Ad Hoc Networks: Reducing the Number of Transmissions. IEEE Transactions on Mobile Computing, 11, 402-413. http://dx.doi.org/10.1109/TMC.2011.67
[13]	Medetov, S., Bakhouya, M., Gaber, J. and Wack, M. (2013) Evaluation of an Energy-Efficient Broadcast Protocol in Mobile Ad Hoc Networks. Proceedings of the 20th International Conference on Telecommunications (ICT), Casablanca, 6-8 May 2013, 1-5. http://dx.doi.org/10.1109/ictel.2013.6632108
[14]	Zhang, X.M., Wang, E.B., Xia, J.J. and Sung, D.K. (2013) A Neighbor Coverage-Based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing, 12, 424-433.
[15]	Ahmadi, A., Shojafar, M., Hajeforosh, S., Dehghan, M. and Singhal, M. (2014) An Efficient Routing Algorithm to Preserve k-Coverage in Wireless Sensor Networks. The Journal of Supercomputing, 69, 599-623. http://dx.doi.org/10.1007/s11227-013-1054-0
[16]	Xiong, H. and Bodanese, E. (2011) A Signal Strength Based Medium Access Control for OFDMA Based Wireless Ad Hoc Networks. Proceedings of the 18th International Conference on Telecommunications, Ayia Napa, 8-11 May 2011, 439-443. http://dx.doi.org/10.1109/CTS.2011.5898965
[17]	Obaidat, M., Ali, M.A., Obaidat, M.S., Obeidat, S. and Shahwan, I. (2011) A Novel Multipath Routing Protocol for MANETs. Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing, Wuhan, 23-25 September 2011, 1-6. http://dx.doi.org/10.1109/wicom.2011.6040394
[18]	Stojmenovic, I. (2002) Position-Based Routing in Ad Hoc Networks. IEEE Communications Magazine, 40, 128-134.
[19]	Giordano, S., Stojmenovic, I. and Blazevic, L. (2003) Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy. In: Cheng, X., Huang, X. and Du, D., Eds., Ad Hoc Wireless Networking, Kluwer Academic Publishers, Boston.
[20]	Mauve, M., Widmer, J. and Hartenstein, H. (2001) A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network Magazine, 15, 30-39. http://dx.doi.org/10.1109/65.967595
[21]	Kamali, S. and Opatrny, J. (2008) POSANT: A Position Based Ant Colony Routing Algorithm for Mobile Ad Hoc Networks. Journal of Networks, 3, 31-41. http://dx.doi.org/10.4304/jnw.3.4.31-41
[22]	Endo, K., Inoue, Y. and Takahashi, Y. (2012) Performance Modeling of Beaconless Forwarding Strategies in Multi-Hop Wireless Networks. Computer Communications, 35, 120-128. http://dx.doi.org/10.1016/j.comcom.2011.08.001
[23]	Hightower, J. and Borriello, G. (2001) Location Systems for Ubiquitous Computing. Computer, 34, 57-66. http://dx.doi.org/10.1109/2.940014
[24]	Wu, X., Yang, Y., Liu, J., Wu, Y. and Yi, F. (2010) Position-Aware Counter-Based Broadcast for Mobile Ad Hoc Networks. Proceedings of the 2010 Fifth International Conference on Frontier of Computer Science and Technology (FCST), Changchun, 18-22 August 2010, 366-369.
[25]	Fadah, A., Lawati, A., AlMaskari, S., Touzene, A. and AlKindi, A. (2008) Experimental Evaluation of Wireless IEEE802.11b Networks. Proceedings of the First International IEEE Conference on Application of Digital Information on Web Technologies (ICADIWT2008), Ostrava, 4-6 August 2008.
[26]	Chinara, S. and Rath, S.K. (2009) A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks. Journal of Network System Management, 17, 183-207. http://dx.doi.org/10.1007/s10922-009-9123-7
[27]	Lucent Technologies (1999) WaveLan IEEE 802.11 PC Card User’s Guide. http://www.wavelan.com
[28]	IEEE Standard 802.11 (1997) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
[29]	Boudec, J.Y.L. and Vojnovic, M. (2005) Perfect Simulation and Stationarity of a Class of Mobility Models. Proceedings of the IEEE INFOCOM, 4, 2743-2754. http://dx.doi.org/10.1109/infcom.2005.1498557