Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector

A main characteristic of Mobile Ad-hoc Network (MANET) is that its node can move randomly, and due to this, the main challenge to MANET has always been the problem of link failure. Ad-hoc On-Demand Distance Vector (AODV) protocol is one of the widely used protocols in MANET. AODV uses local repair m...

Full description

Saved in:

Bibliographic Details
Main Author:	Abdule, Sayid Mohamed
Format:	Thesis
Language:	eng
Published:	2012
Subjects:	TK7885-7895 Computer engineering Computer hardware
Online Access:	https://etd.uum.edu.my/3369/1/SAYID_MOHAMED_ABDULE.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uum-etd.3369
record_format	uketd_dc
institution	Universiti Utara Malaysia
collection	UUM ETD
language	eng
advisor	Hassan, Suhaidi Ghazali, Osman
topic	TK7885-7895 Computer engineering Computer hardware
spellingShingle	TK7885-7895 Computer engineering Computer hardware Abdule, Sayid Mohamed Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector
description	A main characteristic of Mobile Ad-hoc Network (MANET) is that its node can move randomly, and due to this, the main challenge to MANET has always been the problem of link failure. Ad-hoc On-Demand Distance Vector (AODV) protocol is one of the widely used protocols in MANET. AODV uses local repair mechanism to solve the link failure problem, but this mechanism is suitable only when the link failure occurs near the destination. The aim of this research is to present a new routing protocol based on AODV, namely the Predictive Divert Failure Route Protocol (PDFRP). The protocol has been implemented in Network Simulator 2 (ns-2) where the following functions are added: Find New Path and Divert Route mechanisms. PDFRP utilizes link prediction mechanism to measure the signal strength. If it is lower than the threshold value, the Find New Path mechanism will search a new path, and then the Divert Route mechanism diverts the current data through the new route. The combination of these techniques used by PDFRP showed superior performance to AODV. However, the new mechanism works only with the single path routing protocols. Another limitation is the false prediction when two nodes are moving closer which may cause unnecessary overhead to the network. Despite the limitations, the new routing protocol increases the packet delivery ratio and throughput. In addition, it also decreases the packet loss and delay. All these new mechanisms help to improve the network performance and overall ad-hoc network efficiency, as well as to maximize network resource utilization. The experiment results showed that the PDFRP protocol outperforms AODV in terms of routing overhead, packet loss, average delay, packet delivery and throughput.
format	Thesis
qualification_name	Ph.D.
qualification_level	Doctorate
author	Abdule, Sayid Mohamed
author_facet	Abdule, Sayid Mohamed
author_sort	Abdule, Sayid Mohamed
title	Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector
title_short	Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector
title_full	Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector
title_fullStr	Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector
title_full_unstemmed	Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector
title_sort	predictive divert failure route protocol for mobile ad-hoc networks based on ad-hoc on demand distance vector
granting_institution	Universiti Utara Malaysia
granting_department	Awang Had Salleh Graduate School of Arts & Sciences
publishDate	2012
url	https://etd.uum.edu.my/3369/1/SAYID_MOHAMED_ABDULE.pdf
_version_	1747827557700468736
spelling	my-uum-etd.33692022-04-10T05:51:46Z Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector 2012 Abdule, Sayid Mohamed Hassan, Suhaidi Ghazali, Osman Awang Had Salleh Graduate School of Arts & Sciences Awang Had Salleh Graduate School of Arts & Sciences TK7885-7895 Computer engineering. Computer hardware A main characteristic of Mobile Ad-hoc Network (MANET) is that its node can move randomly, and due to this, the main challenge to MANET has always been the problem of link failure. Ad-hoc On-Demand Distance Vector (AODV) protocol is one of the widely used protocols in MANET. AODV uses local repair mechanism to solve the link failure problem, but this mechanism is suitable only when the link failure occurs near the destination. The aim of this research is to present a new routing protocol based on AODV, namely the Predictive Divert Failure Route Protocol (PDFRP). The protocol has been implemented in Network Simulator 2 (ns-2) where the following functions are added: Find New Path and Divert Route mechanisms. PDFRP utilizes link prediction mechanism to measure the signal strength. If it is lower than the threshold value, the Find New Path mechanism will search a new path, and then the Divert Route mechanism diverts the current data through the new route. The combination of these techniques used by PDFRP showed superior performance to AODV. However, the new mechanism works only with the single path routing protocols. Another limitation is the false prediction when two nodes are moving closer which may cause unnecessary overhead to the network. Despite the limitations, the new routing protocol increases the packet delivery ratio and throughput. In addition, it also decreases the packet loss and delay. All these new mechanisms help to improve the network performance and overall ad-hoc network efficiency, as well as to maximize network resource utilization. The experiment results showed that the PDFRP protocol outperforms AODV in terms of routing overhead, packet loss, average delay, packet delivery and throughput. 2012 Thesis https://etd.uum.edu.my/3369/ https://etd.uum.edu.my/3369/1/SAYID_MOHAMED_ABDULE.pdf text eng public http://sierra.uum.edu.my/record=b1239773~S1 Ph.D. doctoral Universiti Utara Malaysia S.Dhawan, “Analogy of Promising Wireless Technologies on Different Frequencies: Bluetooth, WiFi, and WiMAX,” in Proceedings of the The 2th International Conference on Wireless Broadband and Ultra Wideband Communications (AUSWIRELESS’07). Washington, DC, USA: IEEE Computer Society, 2007. T.Lin, “Mobile Ad-hoc Network Routing Protocols: Methodologies and Applications,” Ph.D. dissertation, Computer Engineering, Blacksburg, Virginia, 2004. V.Timcenko, M.Stojanovic, and S.B.Rakas, “MANET Routing Protocols vs. Mobility Models: Performance Analysis and Comparison,” in Proceedings of the 9th WSEAS International Conference on Applied Informatics and Communications, ser. AIC’09. Stevens Point, Wisconsin, USA: World Scientific and Engineering Academy and Society (WSEAS), 2009, pp. 271–276. Q.Li, C.Liu, and H.hong Jiang, “The Routing Protocol of Aodv Based on Link Failure Prediction,” in 9th International Conference on Signal Processing (ICSP 2008), Oct. 2008, pp.1993–1996. G.Kioumourtzis, “Simulation and Evaluation of Routing Protocols For Mobile Ad-hoc Networks (MANETs),” Master’s thesis, Naval Postgraduate School Monterey, California, Sep. 2005. R.Bin Rais, M.Mendonca, T.Turletti, and K.Obraczka, “Towards Truly Heterogeneous Internets: Bridging Infrastructure-based and Infrastructure-less Networks,” in 2011 Third International Conference on Communication Systems and Networks (COMSNETS), Jan. 2011, pp. 1–10. K.Khan, M.Ahmed, A.Reddy, and R.Zaman, “A hybrid Architecture for Integrating Mobile Ad-hoc Network and the Internet Using Fixed and Mobile Gateways,” in 1th IFIP Wireless Days, 2008 (WD’08), Nov. 2008, pp.1–5. A.Pirzada, R.Wishart, and M.Portmann, “Multi-Linked AODV Routing Protocol for Wireless Mesh Networks,” in Global Telecommunications Conference, 2007(GLOBECOM’ 07. IEEE), Nov. 2007, pp. 4925–4930. S.Tang and B.Zhang, “A robust AODV Protocol with Local Update,” in The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications, 2004 and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceedings, vol.1, 2004, pp.418–422. N.Kulkarni, I.Gupta, and B.Raman, “On Demand Routing Protocols for Mobile Ad-hoc Networks: A Review,” in IEEE International Advance Computing Conference (IACC 2009), Mar. 2009, pp.586–591. A.Zahary and A.Ayesh, “Analytical Study to Detect Threshold Number of Efficient Routes in Multipath AODV Extensions,” in International Conference on Computer Engineering Systems, 2007, (ICCES ’07), Nov. 2007, pp.95–100. D.Kumar, A.Srivastava, and S.Gupta, “Performance Comparison of Pro-active and Reactive Routing Protocols for MANET,” in 2012 International Conference on Computing, Communication and Applications (ICCCA), Feb. 2012, pp.1–4. K.Suchdeo and D.K.Mishra, “Comparison of On-Demand Routing Protocols,” in 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation (AMS), May 2010, pp.556–560. Online. [Online]. Available: http://www.atacwirelss.com/adhoc.html N.Surayati and M.Usop, “Performance Evaluation of AODV , DSDV and DSR Routing Protocol in Grid Environment,” Journal of Computer Science, vol.9, no.7, pp.261–268, 2009. [Online]. Available: http://paper.ijcsns.org/07_book/ 200907/20090737.pdf A.Boukerche, “A Simulation based Study of on-Demand Routing Protocols for Ad-hocWireless Networks,” in Simulation Symposium, 2001. Proceedings. 34th Annual, 2001, pp.85–92. S.Jan, I.Shah, and H.Al-Raweshidy, “Performance Analysis of Proactive and Reactive Routing Protocols for Mobile Ad-hoc Grid in e-health Applications,” in International Conference on Communication Software and Networks, 2009. ICCSN ’09, Feb. 2009, pp.484–488. Z.Kai, W.Neng, and L.Ai-fang, “A new AODV based Clustering Routing Protocol,” in Proceedings 2005 International Conference on Wireless Communications, Networking and Mobile Computing, vol.2, 2005, pp.728–731. R.Thakur, S.Sharma, and S.Sahu, “Accumulating Path Information in AODV for Ad-hoc Network,” in International Conference on Computational Intelligence and Communication Networks (CICN), Oct. 2011, pp.89–94. A.Zahary and A.Ayesh, “On-Demand Multiple Route Maintenance in AODV Extensions (ORMAD),” in International Conference on Computer Engineering Systems (ICCES 2008), Nov. 2008, pp. 225–230. M.Frikha and F.Ghandour, “Implementation and Performance Evaluation of an Energy Constraint Routing Protocol for Mobile Ad-hoc Networks,” in Telecommunications, 2007. AICT 2007. The Third Advanced International Conference on, May 2007, pp.13–17. X.Zhong, S.Mei, Y.Wang, and J.Wang, “Stable Enhancement for AODV Routing Protocol,” in 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, PIMRC 2003, vol.1, 2003, pp.201–205. J.-Z. Sun, “Mobile Ad-hoc Networking: an Essential Technology for Pervasive Computing,” in Proceedings 2001 International Conferences on Info-tech and Info-net, 2001 (ICII 2001-Beijing), vol.3, 2001, pp.316–321. H.Bakht, “Wireless Infrastructure, Some Applications of Mobile Ad-hoc Networks,” Computing Unplugged Magazine. [Online]. Available: http://www.computingunplugged.com/ issues/issue200409/00001371001.html M.Abolhasan, T.Wysocki, and E.Dutkiewicz, “A Review of Routing Protocols for Mobile Ad-hoc Networks,” Journal of Ad-hoc Networks, vol.2, pp.1–22, Jan. 2004. C.E.Perkins and P.Bhagwa, “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” in in Proceeding of International Conference on Communications Architectures, ACM, IBM, T.J. Watson Research Center, Hawthorne, NY 10562 & Computer Science Department, University of Maryland, College Park, MD 20742, 1994, pp.234–244. P.Jacquet, P.Muhlethaler, T.Clausen, A.Laouiti, A.Qayyum, and L.Viennot, “Optimized Link State Routing Protocol for Ad-hoc Networks,” in Proceedings IEEE International Multi Topic Conference Technology for the 21th Century (2001 IEEE INMIC 2001), 2001, pp.62–68. I.D.Aron and S.K.S.Gupta, “A Witness-Aided Routing Protocol for Mobile Ad-hoc Networks with Unidirectional Links,” in Proceedings of the First International Conference on Mobile Data Access. London, UK.: Springer-Verlag, 1999, pp.24–33. [Online]. Available: http://dl.acm.org/citation.cfm?id=648052.746196 V.Park, J.Macker, and M.Corson, “Applicability of the Temporally-ordered Routing Algorithm for Use in Mobile Tactical Networks,” in Proceedings Military Communications Conference (MILCOM 98) IEEE, vol.2, Oct. 1998, pp.426–430. E.Royer and C.Perkins, “An Implementation Study of the AODV Routing Protocol,” in Wireless Communications and Networking Confernce (WCNC.2000) IEEE, vol.3, 2000, pp.1003–1008. M.Tamilarasi, V.Shyam Sunder, U.Haputhanthri, C.Somathilaka, N.Babu, S.Chandramathi, and T.Palanivelu, “Scalability Improved DSR Protocol for MANETs,” in International Conference on Conference on Computational Intelligence and Multimedia Applications, 2007, vol.4, Dec. 2007, pp.283–287. M.E.Royer and C.K.Toh, “A Review of Current Routing Protocols for Ad-hoc Mobile Wireless Networks,” IEEE Personal Communication, vol.6, no.2, pp.46–55, Apr. 1999. [Online]. Available: http://www.citeulike.org/user/admash/article/ 108493 P.Kakkar and V.Singla, “Traffic Pattern based performance comparison of Reactive and Proactive protocols of Mobile Ad-hoc Networks,” International Journal of Computer Applications, vol.5, no.10, pp.16–20, Aug. 2010, published By Foundation of Computer Science. W.Lin-zhu, F.Ya-qin, and S.Min, “Performance Comparison of Two Routing Protocols for Ad Hoc Networks,” in International Conference on Information Engineering, 2009 (ICIE ’09. WASE), vol.1, Jul. 2009, pp.260–262. C.Putta, K.Prasad, D.Ravilla, R.Nath, and M.Chandra, “Performance of Ad-hoc Network Routing Protocols in IEEE 802.11,” in 2010 International Conference on Computer and Communication Technology (ICCCT), 2010, pp. 371–376. A.K.B.R.R,L.C. Reddy, and P.S. Hiremath, “Performance Comparison of Wireless Mobile Ad-hoc Network Routing Protocols,” European Journal of Scientific Research,IEEE, vol.8, no.6, pp.337–343, 2008. [Online]. Available: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp? arnumber=1492924 Y.Q.Fan, L.Z.Wang, and L.Zhou, “The Comparison and Simulation of Ad-hoc Network Routing Protocol Based on NS2,” Journal of Networks, vol.5, pp.435–442, Apr. 2010. V.D. Park and M.S.Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” in in Proceedings of Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ’97), vol.3, Apr. 1997, pp.1405–1413. [Online]. Available: http://ieeexplore.ieee.org/xpl/ articleDetails.jsp?arnumber=631180 D.B.Johnson, D.Maltz, and H.Y.-C., “The Dynamic Source Routing Protocol for Mobile Ad-hoc Networks (DSR),” http://tools.ietf.org/html/draft-ietf-manet-dsr-09, Apr. 2003, online Available. E.Perkins, E.M.B.Royer, and R.D.Samir, “Ad-hoc On-Demand Distance Vector Routing Protocol,” IETF MANET Working Group, 2003, ETF MANET Working Group, 2003, online Available. [Online]. Available: http://www.ietf.org/internet-drafts/ draft-ietf-manet-aodv-13.txt. S.K.Gupta and R.K.Saket, “Performance Metric Comparison of AODV and DSDV Routing Protocols in MANETs Using ns-2,” International Journal of Research and Reviews in Applied Sciences (IJRRAS), vol.7, no.3, pp.339–350, Jun. 2011. S.-J.Lee, E.M.Belding-Royer, and C.E.Perkins, “Scalability Study of the Ad-hoc on-Demand Distance vector Routing Protocol,” International Journal of Network Management, vol.13, no.2, pp.97–114, Mar. 2003. [Online]. Available: http://dx.doi.org/10.1002/nem.463 P.Manoyut and W.Suntiamorntut, “Modified Local Repair in AODV for LoWPANs,” in Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, ser. ICUIMC ’12. New York, NY, USA: ACM, 2012, pp.1–14. [Online]. Available: http://doi.acm.org/10.1145/2184751.2184769 A.Goel and A.Sharma, “Performance Analysis of Mobile Ad-hoc Network Using AODV Protocol,” International Journal of Computer Science and Security (IJCSS), vol.3, no.5, pp.334–343, Nov. 2009. P.Nand, S.Sharma, and R.Astya, “Simulation Based Parametric Analysis of AODV Protocol for Ad-hoc Network,” Published in International Journal of Advanced Engineering and Applications, pp.10–14, Jan. 2010. E.D.Kaplan and C.Hegarty, Understanding the GPS: Principles and Applications (Artech House Mobile Communications), second edition ed., C.Hegarty, Ed. Amazon, Nov. 2005. [Online]. Available: http://www.navtechgps.com/downloads/1024.pdf A.Jardosh, E.Belding-Royer, K.Almeroth, and S.Suri, “Real-World Environment Models for Mobile Network Evaluation,” IEEE Journal on Selected Areas in Communications, vol. 23, no.3, pp.622–632, Mar. 2005. B.S.Manoj and C.S.R.Murthy, “On the Use of Out-of-Band Signaling in Ad-hoc Wireless Networks,” Computer Communications, vol.26, no.12, pp.1405–1414, 2003. [Online]. Available: http://dblp.uni-trier.de/db/journals/comcom/ comcom26.html#ManojM03 F.Klemm, Z.Ye, S.V.Krishnamurthy, and S.K.Tripathi, “Improving TCP Performance in Ad-hoc Networks Using Signal Strength based link Management,” Ad Hoc Netw., vol.3, no.2, pp.175–191, Mar. 2005. [Online]. Available: http://dx.doi.org/10.1016/j.adhoc.2004.07.005 R.-S.Chang and S.-J.Leu, “Long-lived Path Routing with Received Signal Strength for Ad-hoc Networks,” in 2006 1th International Symposium on Wireless Pervasive Computing, Jan. 2006, p.6. M.Heissenbuttel, T.Braun, M.Walchli, and T.Bernoulli, “Evaluating the Limitations of and Alternatives in Beaconing,” Journal of Ad-hoc Networks., vol.5, no.5, pp.558–578, Jul. 2007. [Online]. Available: http://dx.doi.org/10.1016/j.adhoc.2006.03.002 H.Kaaniche and F.Kamoun, “Mobility Prediction inWireless Ad-hoc Networks using Neural Networks,” Journal of Telecommunications (JOT), vol.2, no.1, pp.95–101, Apr. 2010. S.-J.Lee, W.Su, and M.Gerla, “Wireless Ad-hoc Multicast Routing with Mobility Prediction,” Mobile Networks and Applications, vol.6, no.4, pp.351–360, Aug. 2001. [Online]. Available: http://dx.doi.org/10.1023/A:1011478628358 A.Boukerche and L.Zhang, “A preemptive on-Demand Distance Vector Routing Protocol for Mobile and Wireless Ad-hoc Networks,” in 36th Annual Simulation Symposium, 2003. IEEE Computer Society, Apr. 2003, pp.73–80. X.Xiong, U.T.Nguyen, and H.L.Nguyen, “Preemptive Multicast Routing in Mobile Ad-hoc Networks,” in Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL’06), Apr. 2006, p.68. P.Srinath, P.Abhilash, and I.Sridhar, “Router Handoff: A Preemptive Route Repair Strategy for AODV,” in Proceeding of International Communication Personal Wireless Conference (ICPWC’2002 IEEE), Bombay, India, Dec. 2002, pp.168–171. T.Goff, N. Abu-Ghazaleh, D. Phatak, and R. Kahvecioglu, “Preemptive Routing in Ad-hoc Networks,” Journal of Parallel and Distributed Computing, vol.63, no.2, pp.123–140, Feb. 2003. [Online]. Available: http://dx.doi.org/10.1016/S0743-7315(02)00059-X P.Veeraraghavan and S.Singh, “An Efficient Pre-emptive Local Route Repair for AODV,” in Proceedings of International Conference on Network and Communication Systems (NCS 05), Krabi, Thailand, Apr. 2005, pp.381–385. H.Soliman and M.AlOtaibi, “An Efficient Routing Approach over Mobile Wireless Ad-hoc Sensor Networks,” in Proceedings of the 6thIEEE Consumer Communications and Networking Conference (CCNC 2009), Jan. 2009, pp.1–5. S.B.Hacene, A.Lehireche, and A.Meddahi, “Predictive Preemptive Ad-hoc on-Demand Distance Vector Routing,” Malaysian Journal of Computer Science, vol.19, pp.189–195, 2006. B.S.Kang and K.Young, “Effective Route Maintenance and Restoration Schemes in Mobile Ad-hoc Networks,” Journal Sensors (Switzerland), vol. 10, pp. 808–821, Jan. 2010. D.Espes and Z.Mammeri, “Adaptive Expanding Search Methods to Improve AODV Protocol,” in Proceedings of 16th IST on Mobile and Wireless Communications Summit (IEEE 2007), Jul. 2007, pp.1–5. H.Asenov and V.Hnatyshin, “GPS-Enhanced AODV Routing,” in in Proceedings of the International Conference on Wireless Networks (ICWN’09), Las Vegas, USA, Jul. 2009, pp.1–8. E.Amar and S.Boumerdassi, “A scalable Mobility-adaptive Location Service with Kalman-based Prediction,” in Wireless Communications and Networking Conference (WCNC), 2011 IEEE, Mar. 2011, pp.593–598. M.K.Singh and B.Kumar, “Preemptive Multipath Ad-hoc on Demand Distance Vector Routing Protocol,” MIT International Journal of Computer Science and Information Technology, vol.1, no.1, pp.36–40, Jan. 2011. E.van den Berg, A.Cisneros, I.Hokelek, K.Parmeswaran, S.Samtani, J.Sucec, J.Simbol, A.Staikos, and G.Rucker, “Improving Link Failover Efficiency in MANETs using Modular Prediction,” in Sarn off Symposium, 2010 IEEE, New Jersey, USA, Apr. 2010, pp.1–6. Z.Zhao, B.Willman, S.Weber, and J.de Oliveira, “Performance Analysis of a Parallel link Network with Preemption,” in 2006 40th Annual Conference on Information Sciences and Systems, Mar. 2006, pp.271–276. M.Chawla, J.Singhai, and J.L.Rana, “Local Repair with Handoff Approach for on Demand Routing Protocols in Ad-hoc Networks,” International Journal of Computer Science and Communication (IJCSC), vol.1, no.2, pp.33–40, Jul. 2010. N.Al-Sharabi, Y.P.Lin, and W.Rajeh, “Avoid Link Breakage in On-Demand Ad-hoc Network Using Packet’s Received Time Prediction,” in Proceeding of 19th European Conference on Modeling and Simulation, Jun. 2005, pp.802–807. W.Su, S.-J.Lee, and M.Gerla, “Mobility Prediction and Routing in Ad-hoc Wireless Networks,” In International Journal of Network Management, vol.11, no.1, pp.3–30, Jan. 2001. [Online]. Available: http://dx.doi.org/10.1002/nem.386 W.K.Lai, S.-Y.Hsiao, and Y.-C.Lin, “Adaptive Backup Routing for Ad-hoc Networks,” Journal of Computer Communications, vol.30, no.2, pp.453–464, Jan. 2007. [Online]. Available: http://dx.doi.org/10.1016/j.comcom.2006.09.011 S.Crisostomo, S.Sargento, P.Brandao, and R.Prior, “Improving AODV with Preemptive Local Route Repair,” in International Workshop on Wireless Ad-hoc Networks (2004 IEEE), Jun. 2004, pp.223–227. A.Boukerche and L.Zhang, “A Performance Evaluation of a Rre-emptive on-Demand Distance Vector Routing Protocol for Mobile Ad-hoc Networks,” Wireless Communications and Mobile Computing, vol.4, no.1, pp.99–108, 2004. W.Zhu, X.Zhang, Y.Liu, and N.Li, “Improve Preemptive Routing Performance in Mobile Ad-hoc Networks with Cache-enabled Method,” in Third International Conference on Communications and Networking in China, (ChinaCom 2008), Aug. 2008, pp.732–736. R.Bai and M.Singhal, “DOA: DSR over AODV Routing for Mobile Ad-hoc Networks,” IEEE Transactions on Mobile Computing, vol.5, no.10, pp.1403–1416, Oct. 2006. H.-L.Chen and C.-H.Lee, “Two Hops Backup Routing Protocol in Mobile Ad-hoc Networks,” in Proceedings of 11th International Conference on Parallel and Distributed Systems (IEEE-2005), vol.2, Jul. 2005, pp.600–604. C.-T.Kuo and C.-K.Liang, “A Meshed Multipath Routing Protocol in Mobile Ad-hoc Networks,” in Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (2006. PDCAT ’06), Dec. 2006, pp.306–310. S.-J.Lee and M.Gerla, “AODV-BR: Backup Routing in Ad-hoc Networks,” in Wireless Communications and Networking Confernce ( WCNC. 2000 IEEE), vol.3, 2000, pp.1311–1316. J.Jeon, K.Lee, and C.Kim, “Fast Route Recovery Scheme for Mobile Ad-Hoc Networks,” in 2011 International Conference on Information Networking (ICOIN), Jan. 2011, pp.419–423. J.Feng and H.Zhou, “A Self-Repair Algorithm for Ad-hoc On-Demand Distance Vector Routing,” in International Conference on Wireless Communications, Networking and Mobile Computing, 2006 (WiCOM 2006), 2006, pp.1–4. M.Zapata, “Shortcut Detection and Route Repair in Ad-hoc Networks,” in Third IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom 2005 Workshops, Mar. 2005, pp.237–242. M. Spohn and J.J. Garcia-Luna-Aceves, “Neighborhood Aware Source Routing,” in Proceedings of the 2th ACM International Symposium on Mobile Ad-hoc Networking and Computing, ser. MobiHoc ’01. New York, NY, USA: ACM, 2001, pp.11–21. [Online]. Available: http://doi.acm.org/10.1145/501417.501419 J.Thriveni, V.Alekhya, N.Deepa, B.Uma, A.Alice, G.Prakash, K.Venugopal, and L.Patnaik, “QoS Preemptive Routing with Bandwidth Estimation for Improved Performance in Ad-hoc Networks,” in 4th International Conference on Information and Automation for Sustainability, 2008. ICIAFS 2008, Dec. 2008, pp.443–448. V.Namboodiri and L.Gao, “Prediction-Based Routing for Vehicular Ad-hoc Networks,” IEEE Transactions on Vehicular Technology, vol.56, no.4, pp.2332–2345, Jul. 2007. N.Javaid, A.Bibi, A.Javaid, and S.Malik, “Modeling Routing Overhead Generated by Wireless Reactive Routing Protocols,” in 2011 17th Asia-Pacific Conference on Communications (APCC), Oct. 2011, pp.631–636. J.Hemmes, M.Fisher, and K.Hopkinson, “Predictive Routing in Mobile Ad-Hoc Networks,” in 2011 5th International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST), 2011, pp.117–122. S.Wang, Q.Song, J.Feng, and X.Wang, “Predicting the Link Stability based on Link Connectivity Changes in Mobile Ad-hoc Networks,” in IEEE International Conference on Wireless Communications, Networking and Information Security (WCNIS), 2010, Jun. 2010, pp.409–414. P.Singh and D.Lobiyal, “DSR with Link Prediction using Pareto Distribution,” in 2010 International Conference on Networking and Information Technology (ICNIT), Jun. 2010, pp.29–33. P.Prabhakaran and R.Sankar, “Impact of Realistic Mobility Models onWireless Networks Performance,” in IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2006. (WiMob’2006),Jun. 2006, pp.329–334. J.Yoon, M.Liu, and B.Noble, “Random Waypoint Considered Harmful,” in Proceeding of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, IEEE Societies (INFOCOM 2003), vol.2, Apr. 2003, pp.1312–1321. R.de Moraes, F.de Araú andjo, and A.Pontes, “A Proposal to Stabilize the Random Waypoint Mobility Model for Ad-hoc Network Simulation,” in Wireless Communications and Networking Conference (WCNC), 2010 IEEE, Apr. 2010, pp.1–6. X.Hong, M.Gerla, G.Pei, and C.-C.Chiang, “A Group Mobility Model for Ad-hoc Wireless Networks,” in Proceedings of the 2th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, ser. MSWiM ’99. New York, NY, USA: ACM, 1999, pp.53–60.[Online]. Available: http://doi.acm.org/10.1145/313237.313248 F.Bai, N.Sadagopan, and A.Helmy, “IMPORTANT: a Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad-hoc Networks,” in Twenty-Second Annual Joint Conference of the IEEE Computer and Communications IEEE Societies (INFOCOM 2003), vol.2, Apr. 2003, pp.825–835. B.Zhou, K.Xu, and M.Gerla, “Group and Swarm Mobility Models for Ad-hoc Network Scenarios Using virtual Tracks,” in Military Communications Conference, (MILCOM 2004 IEEE), vol.1, Nov. 2004, pp.289–294. B.Divecha, A.Abraham, C.Grosan, and S.Sanyal, “Analysis of Dynamic Source Routing and Destination-Sequenced Distance-Vector Protocols for Different Mobility Models,” in First Asia International Conference on Modelling Simulation, 2007 (AMS ’07), Mar. 2007, pp. 224–229. M.Singh, S.-G.Lee, D.Singh, and H.J.Lee, “Impact and Performance of Mobility Models in Wireless Ad-hoc Networks,” in Fourth International Conference on Computer Sciences and Convergence Information Technology, (2009. ICCIT ’09), Nov. 2009, pp.139–143. G.Jayakumar and G.Gopinath, “Performance Comparison of Two On-demand Routing Protocols for Ad-hoc Networks based on Random Waypoint Mobility Model,” American Journal of Applied Sciences, vol.5, no.6, pp.659–664, 2008. [Online]. Available: http://thescipub.com/abstract/10.3844/ajassp. 2008.659.664 N.Cooper and N.Meghanathan, “Impact of Mobility Models on Multi-Path Routing in Mobile Ad-hoc Networks,” International Journal Of Computer Networks and Communications (IJCNC), vol.2, pp.185–194, Jan. 2010. M.Izuan and M.Saad, “Performance Analysis of Random-Based Mobility Models in MANET Routing Protocol,” European Journal of Scientific Research, vol.32, no.4, pp.444–454, 2009. [Online]. Available: http://www.eurojournals.com/ejsr_32_4_01.pdf L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, “Advances in Network Simulation,” Computer, vol.33, no.5, pp.59 –67, May 2000. B.Liang and Z.Haas, “Predictive Distance-based Mobility Management for Pcs Networks,” in Proceedings IEEE Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ’99), vol.3, Mar. 1999, pp.1377–1384. M.Hassan and R.Jain, High Performance TCP/IP Networking: Concepts, Issues, and Solutions. Pearson Prentice Hall, 2004. S.Abdule, S.M. and Hassan, O.Ghazali, and M.M.Kadhum, “Pause Time Optimal Setting for AODV Protocol on RPGM Mobility Model in MANETs,” International Journal of Advanced Computer Science and Applications, vol.1, no.6, pp.1–7, Dec. 2010. S.Abdule, S.M. and Hassan and M.M.Kadhum, “An Improvement of Link Failure Maintenance in Ad-hoc Wireless Network on AODV Protocol,” International Journal of Computer Science and Information Security (IJCSIS), vol.8, pp.182–188, Aug. 2010. E.Johnson and J.Ha, “PDATS Lossless Address Trace Compression For Reducing File Size And Access Time,” in 1994. IEEE 13th Annual International Phoenix Conference on Computers and Communications, Apr. 1994, p.213. L.Blessing, “DRM: A Design Research Methodology,” Konstruktionstechnik Und Entwicklungsmethodik, Fakultät V-Verkehrs-und Maschinensysteme Technische Universität Berlin, Berlin, Tech. Rep., Jun. 2004. L.T.Blessing and A.Chakrabarti, “DRM, A Design Research Methodology,” Springer, Jun. 2009. J.Ariyakhajorn, P.Wannawilai, and C.Sathitwiriyawong, “A Comparative Study of Random Waypoint and Gauss-Markov Mobility Models in the Performance Evaluation of MANET,” in International Symposium on Communications and Information Technologies (ISCIT ’06), 2006, pp.894–899. S.Das, C.Perkins, and E.Royer, “Performance Comparison of Two on-Demand Routing Protocols for Ad-hoc Networks,” in in Proceedings IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2000), vol.1, 2000, p.3–12. N.Aschenbruc, “BonnMotion Mobility Generator.” P.Bakalis and B.Lawal, “Performance Evaluation of CBR and TCP Traffic Models on MANET Using DSR Routing Protocol,” in IEEE 2010 International Conference on Communications and Mobile Computing (CMC), vol.3, Apr. 2010, pp.318–322. A.Varga, “The OMNeT++ Discrete Event Simulation System,” in In the Proceedings of the European Simulation Multiconference, (ESM’2001), Prague, Czech Republic, Jun. 2001. J.Cai and B.Jia, “Network Simulation Based on OPNTE and Application,” in First International Workshop on Education Technology and Computer Science, 2009 (ETCS ’09), vol.1, Mar. 2009, pp.199–202. P.Meeneghan and D.Delaney, “An Introduction to NS, Nam and OTcl Scripting,” http://www.cs.nuim.ie/research/reports/2004/ nuim-cs-tr-2004-05.pdf. [Online]. Available: http://www.cs.nuim.ie/research/reports/2004/ nuim-cs-tr-2004-05.pdf L.Presage Technologies, CentOS Desktop, 2008. J.Wang, “Ns-2 Tutorial (1),” Multimedia Networking Group, The Department of Computer Science, Tech. Rep., 2004. [Online]. Available: http://www.cs.virginia.edu/~cs757/slidespdf/ cs757-ns2-tutorial1.pdf G.L.Pore, “A Performance Analysis of Routing Protocols for Ad-hoc Networks,” Master’s thesis, Master Thesis, Naval Postgraduate School Monterey, CALIFORNIA, Mar. 2006. C.Bettstetter, G.Resta, and P.Santi, “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad-hoc Networks,” IEEE Transactions on Mobile Computing, vol.2, no.3, pp.257–269, 2003. Y.Huan, J.Hong, and L.Lei, “Performance Analysis of Mobility Models in Sparse Ad-Hoc Networks,” in Control Conference, 2008. CCC 2008, 27th Chinese, Jul. 2008, pp.216–220. Y.Zhang and W.Li, “An Integrated Environment for Testing Mobile Ad-hoc Networks,” in Proceedings of the 3th ACM International Symposium on Mobile Ad-hoc Networking and Computing, ser. MobiHoc ’02. New York, NY, USA: ACM, 2002, pp.104–111. [Online]. Available: http://doi.acm.org/10.1145/513800.513813 C.Waal and M.Gerharz, “Bonnmotion: A Mobility Scenario Generation and Analysis Tool,” Communication Systems Group, Institute of Computer Science IV, University of Bonn, 2003. A.Pal, J.Singh, P.Dutta, P.Basu, and D.Basu, “A Study on the Effect of Traffic Patterns on Routing Protocols in Ad-hoc Network Following RPGM Mobility Model,” in 2011 International Conference on Signal Processing, Communication, Computing and Networking Technologies (ICSCCN), Jul.2011, pp.233–237. S.Das, R.Castaneda, J.Yan, and R.Sengupta, “Comparative Performance Evaluation of Routing Protocols for Mobile, Ad-hoc Networks,” in Proceedings the 7th International Conference on Computer Communications and Networks(1998), Oct. 1998, pp.153–161. J.Broch, D.A.Maltz, D.B.Johnson, Y.-C.Hu, and J.Jetcheva, “A Performance Comparison of Multi-hop Wireless Ad-hoc Retwork Routing Protocols,” in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, ser. MobiCom ’98. New York, NY, USA: ACM, 1998, pp.85–97. [Online]. Available: http://doi.acm.org/10.1145/288235.288256 L.Qin, “Proactive Route Maintenance in DSR,” M. Sc Thesis, Ottawa-Carleton Institute of Computer Science, Canada, Aug. 2001. S.Azzuhri, M.Portmann, and W.L.Tan, “ Evaluation of Parameterised Route Repair in AODV,” in 4th International Conference on Signal Processing and Communication Systems (ICSPCS), Dec. 2010, pp.1–7. N.Pereira and R.de Moraes, “A Comparative Analysis of Aodv Route Recovery Mechanisms inWireless Ad-hoc Networks,” in IEEE Latin-American Conference on Communications, 2009 (LATINCOM ’09), 2009, pp.1–6. D.Arora, E.Millman, and S.Neville, “Assessing the Performance of AODV, DYMO, and OLSR Routing Protocols in the Context of Larger-scale Denser MANETs,” in 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Aug. 2011, pp.675–679. M.Pan, S.-Y.Chuang, and S.-D.Wang, “Local Repair Mechanisms for on-Demand Routing in Mobile Ad-hoc Networks,” in Proceedings 11th Pacific Rim International Symposium on Dependable Computing 2005, Dec. 2005, p.8. S.M.Abdule and S.Hassan, “Divert Failure Route Protocol Based on AODV,” in Proceedings of the 2010 Second International Conference on Network Applications, Protocols and Services, ser. NETAPPS ’10. Washington, DC, USA: IEEE Computer Society, 2010, pp.67–71. [Online]. Available: http://dx.doi.org/10.1109/NETAPPS.2010.19 Pythagoras, “Pythagoras’ Theorem,” http://www.ibmaths.com/free/stnotes/trig.pdf. R.Ghanbarzadeh and M.Meybodi, “Reducing Message Overhead of AODV Routing Protocol in Urban Area by Using Link Availability Prediction,” in Computer Research and Development, 2010 Second International Conference on, May 2010, pp. 274–279. C.Chunling, H.Jingbo, and Z.Dengyin, “An Expanding Ring Prediction and Location Aided AODV Routing Algorithm,” in 2011 International Conference on Information Technology, Computer Engineering and Management Sciences (ICM), vol.2, 2011, pp.61–64. T.S.Rappaport, Wireless Communications Principles and Practice. Prentice Hall, 2002. T.Henderson, “The VINT Project,” Available: http://www.isi.edu/nsnam/ns/doc/index.html, A Collaboratoin Between Researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC., Tech. Rep., 2011, kevin Fall and Kannan Varadhan (Editors). [Online]. Available: http://www.isi.edu/nsnam/ns/doc/index.html J.Eriksson, M.Faloutsos, and S.V.Krishnamurthy, “DART: Dynamic Address RouTing for Scalable Ad-hoc and Mesh Networks,” IEEE/ACM Transactions on Networking, vol.15, no.1, pp.119–132, Feb. 2007. F.Martinez, C.-K.Toh, J.-C.Cano, C.Calafate, and P.Manzoni, “Realistic Radio Propagation Models (RPMs) for VANET Simulations,” in Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE, 2009, pp.1–6. B.Qi and F.Shen, “Propagation Models for Multi-hop Wireless Networks in Ns-2 Simulator,” in Eighth International Conference on Information Technology: New Generations (ITNG), Apr. 2011, pp.701–706. C.Hossain, M.Hossain, and M.Tarique, “Effects of Shadowing on the Performances of Mobile Ad-hoc Networks,” in 2011 International Conference on Computational Intelligence and Communication Networks (CICN), Oct. 2011, pp.319–322. D.Aguayo, J.Bicket, S.Biswas, G.Judd, and R.Morris, “Link-level Measurements from an 802.11b Mesh Network,” In SIGCOMM, pp.121–132, 2004. [Online]. Available: http://citeseer.ist.psu.edu/viewdoc/summary? doi=10.1.1.3.5380 D.Kotz, C.Newport, and C.Elliott, “The Mistaken Axioms of Wireless Network Research,” Technical Report TR2003-467, Tech. Rep., 2003. M.Takai, J.Martin, and R.Bagrodia, “Effects of Wireless Physical Layer Modeling in Mobile Ad-hoc Networks,” in Proceedings of the 2th ACM International Symposium on Mobile Ad-hoc Networking and Computing, ser. MobiHoc ’01. New York, NY, USA: ACM, 2001, pp.87–94. [Online]. Available : http://doi.acm.org/10.1145/501426.501429 W.Xiuchao and A.Ananda, “Link Characteristics Estimation for IEEE 802.11 DCF based WLAN,” in 29th Annual IEEE International Conference on Local Computer Networks, 2004, Nov. 2004, pp.302–309. R.Sargent, “Validation and Verification of Simulation Models,” in Simulation Conference Proceedings, 1999 Winter, vol.1, 1999, pp.39–48. F.de Renesse and A.Aghvami, “Formal Verification of Ad-hoc Routing Protocols using SPIN Model Checker,” in Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference, 2004 (MELECON 2004), vol.3, May 2004, pp. 1177–1182. C.Bettstetter, “On the Minimum Node Degree and Connectivity of a Wireless Multihop Network,” in Proceedings of the 3th ACM International Symposium on Mobile Ad-hoc Networking and Computing, ser. MobiHoc’02. New York, NY, USA: ACM, 2002, pp.80–91. [Online]. Available: http://doi.acm.org/10.1145/513800.513811 R.Hekmat, Ad-hoc Networks: Fundamental Properties and Network Topologies. Springer, 2006. K.Manousakis, K.Young, C.Graff, and M.Patel, “On the Design of Power and Delay Aware k-Connected Topologies,” in The 2010 Military Communications Conference-Unclassified Program-Networking Protocols and Performance Track, USA, 2010, pp.1403–1408. T.Camp, J.Boleng, and V.Davies, “A Survey of Mobility Models for Ad-hoc Network Research,” Wireless Communications and Mobile Computing (WCMC): Special Issue on Mobile Ad-hoc Networking: Research, Trends And Applications, vol.2, pp.483–502, 2002. K.Bhargavan, D.Obradovic, and C.A.Gunter, “Formal Verification of Standards for Distance Vector Routing Protocols,” The Journal of the Association for Computing Machinery (ACM), vol.49, no.4, pp.538–576, Jul. 2002. [Online]. Available: http://doi.acm.org/10.1145/581771.581775 I.Zakiuddin, M.Goldsmith, P.Whittaker, and P.Gardiner, A Methodology for Model-Checking Ad-hoc Networks, ser. SPIN’03. Berlin, Heidelberg: Springer-Verlag, 2003.[Online]. Available: http://dl.acm.org/citation.cfm?id=1767111. 1767123 O.Wibling, J.Parrow, and A.Pears, “Ad-hoc Routing Protocol Verification through Broadcast Abstraction,” in in Proceeding of 25th International Federation for Information (IFIP), Taiwan, 2005, pp.128–142. D.Camara, A.Loureiro, and F.Filali, “Methodology for Formal Verification of Routing Protocols for Ad-hoc Wireless Networks,” in Global Telecommunications Conference,IEEE (2007. GLOBECOM ’07), Nov. 2007, pp.705–709. E.M.Clarke, “Model Checking—My 27-Year Quest to Overcome the State Explosion Problem,” in Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, ser. LPAR ’08. Berlin, Heidelberg: Springer-Verlag, 2008, pp.182–182. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-89439-1_13 L.M.Kristensen and K.Jensen, “Specification and Validation of an Edge Router Discovery Protocol for Mobile Ad-hoc Networks,” Springer-Verlag, pp.248–269, 2004. Z.Chang, G.Gaydadjiev, and S.Vassiliadis, “Routing Protocols for Mobile Ad-hoc Networks: Current Development and Evaluations,” in 16th Annual Workshop on Circuits, Systems and Signal Processing, ProRisc 2005, Nov. 2005, pp. 489–494. [Online]. Available: http://ce.et.tudelft.nl/publicationfiles/1104_ 536_chang_TUD_IST_Summit_2005.pdf V.Kumar, “Simulation and Comparison of AODV and DSR Routing Protocols in MANETs,” M.Sc Thesis, Dept. of Computer Science and Engineering, Thapar University, 2009. L.Tie-yuan, C.Liang, and G.Tian-long, “Analyzing the Impact of Entity Mobility Models on the Performance of Routing Protocols in the MANET,” in 3th International Conference on Genetic and Evolutionary Computing, 2009, (WGEC ’09), Oct. 2009, pp.56–59. R.-H.Cheng, T.-K.Wu, and C.W.Yu, “A Highly Topology Adaptable Ad-hoc Routing Protocol with Complementary Preemptive Link Breaking Avoidance and Path Shortening Mechanisms,” Wireless Networks, vol.16, no.5, pp.1289–1311, Jul. 2010. [Online]. Available: http://dx.doi.org/10.1007/s11276-009-0203-0 V.Ramesh and P.Subbaiah, “Preemptive AOMDV Routing for Mobile Ad-hoc Networks,” in International Conference on Sustainable Energy and Intelligent Systems (SEISCON 2011), Jul. 2011, pp.622–625. X.Hu, J.Wang, and C.Wang, “Link Stability Prediction and its Application to Routing in Mobile Ad-hoc Networks,” in 2th International Conference on Power Electronics and Intelligent Transportation System (PEITS), 2009, vol.1, Dec. 2009, pp.141–144. J.Singh, P.Singh, and S.Rani, “Enhanced Local Repair AODV (ELRAODV),” in International Conference on Advances in Computing, Control, Telecommunication Technologies, (2009. ACT ’09), Dec. 2009, pp.787–791. L.Qin and T.Kunz, “Increasing Packet Delivery Ratio in DSR by Link Prediction,” in Proceedings of the 36th Annual Hawaii International Conference on System Sciences, 2003, Jan. 2003, p.10. E.Nordström, P.Gunningberg, and C.Rohner, “A Comprehensive Comparison of MANET Routing Protocols in Simulation, Emulation and the Real World,” in Uppsala University. Sweden: Osker Wibling, May 2006, pp.1–12.

Predictive Divert Failure Route Protocol for Mobile Ad-Hoc Networks Based on Ad-Hoc on Demand Distance Vector

Similar Items