The week's pick
Random Articles
Reseach Article
Smart Route Discovery in MANET using Ordered Walk
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 70 - Number 4 |
| Year of Publication: 2013 |
| Authors: Sivapriya. G, Senthil Kumaran T |
10.5120/11952-7772
|
Sivapriya. G, Senthil Kumaran T . Smart Route Discovery in MANET using Ordered Walk. International Journal of Computer Applications. 70, 4 ( May 2013), 36-41. DOI=10.5120/11952-7772
Abstract
The notion of ordered walks is acquaint with a depth-first search (DFS) that does not rely on topographical or virtual coordinate information and is much more efficient than meager random walks. The welfare of using DFS as the building block of the signalling in MANET routing protocols are epitomized by the introduction of the Ordered Walk Search Algorithm (OSA) as a replacement of flooding, which is used as part of the Ordered Walk with Learning (OWL) protocol. Aim to take advantage of the smaller time complexity of BFS and combine it is the low communication complexity of DFS to further improve the efficient of the search through the use of known topology information. The uses of multiple DFS can lead to a quicker discovery of OSA, The present the ordered walks with learning (OWL) routing protocol, which use DFS to establish and repair paths from the sources to the destination with minimal signalling overhead and fast convergence. OWL performs one or multiple ordered walks to search for destination. Simulation experiments are used to compare the delivery and end-to-end delays of OWL and AODV, but with significantly less overhead. The use of ordered walks is a promising tool in achieving limited-signalling routing in MANETs.
References
- Dabideen, S. , & Garcia-Luna-Aceves, J. J. Efficient routing in MANETs using ordered walks. Springer Science Business Media, 2011.
- Muneer, B. , Sanabel, F. and Ahmed, Y. , "A New Dynamic Counter Based Broadcasting Scheme for Mobile Ad-hoc Networks", Proceedings of Simulation modeling and theory, Elsevier, Vol. 19, No. 1, pp. 553 – 563, 2011.
- Muneer, B. , Mustafa, B. and Ahmed, Y. , "A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector networks(AODV) routed networks", Journal super computer, Springer, Vol. 53, No. 1, Mar. 2010, pp. 196 – 211.
- Dabideen, S. , & Garcia-Luna-Aceves, J. J. OWL: Towards scalable routing in manets using depth-first search on demand. Sixth IEEE international conference on mobile ad-hoc and sensor systems, 2009.
- Aminu, M. , OuldKhaoua, M. , Mackenzie, L. M. and Abdulai, J. , "Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks", Proceedings of the 2nd IEEE International Conference on adaptive science and technology, 2009.
- Jamal-Deen Abdulai , Mohamed Ould-Khaoua,Lewis M. Mackenzie, 'Adjusted probabilistic route discovery in mobile ad hoc networks', The Journal Computers and Electrical Engineering, vol. 35,Issue. 1, 2008 .
- Acer, U. , Kalyanaraman, S. , & Abouzeid, A. A. Weak state routing for large dynamic networks. In Proceedings of MobiCom, September, 2007.
- Beraldi, R. , Querzoni, L. , & Baldoni, R A hint based probabilistic protocol for unicast communications in manets. Elsevier Ad Hoc Networks, 4(5), . 2006.
- Tian, H. , Shen, H. , & Matsuzawa, T. Random walk routing for wireless sensor networks. In Proceedings of PDCAT, 2005.
- Philippe, J. Anis, L. Pascale Minet, and Laurent, V. "Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols", Proceedings of 7th International Symposium on Parallel architectures, Algorithms and Networks, pp. 539–543, 2004.
- Wu, J. Wei Lou, and Dai, F. "Extended Multipoint Relays to determine Connected Dominating Sets in MANETS", IEEE International Conference on Networking Vol. 1, pp. 100–105, 2004.
- Perkins, C. E. , & Royer, E. M. Ad hoc on-demand distance vector routing. IETF Internet draft, October, 2003.
- Servetto, S. D. , & Barrenechea, G. Constrained random walks on random graphs: Routing algorithms for large scale wireless sensor networks. Proceedings of WSNA, 2002.
- Ni, S. -Y. , Tseng, Y. -C. , Hen, Y. S. V. , & Sheu, J. -P. The broadcast storm problem in mobile ad-hoc networks. In Proceedings of MobiCom, 2001.
- Yashar, G. and Abtin Keshavarzian :"Study On Load Balancing in Mobile Ad-hoc Networks", Proceedings of International Conference Communication (ICC'00) Vol. 1,pp. 74-79, 2000.
- Wei, C. and Yi Zhang "A Multi-constrained Routing Algorithm Based on Mobile Agent for MANET Networks", IEEE Selected Areas Communication Vol. 17, No. 8, pp. 1369–1379, 1999.
Index Terms
Keywords