A New QUERY-REPLY Driven Routing Protocol with Reachability Analysis for Mobile Networks: DAG based Approach

Full Text (PDF, 333KB), PP.53-59

Views: 0 Downloads: 0

Author(s)

Paulami Dey 1,* Parag Kumar Guha Thakurta 1

1. National Institute of Technology, Durgapur, Durgapur-713209, West Bengal, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2013.12.07

Received: 11 Feb. 2013 / Revised: 2 May 2013 / Accepted: 15 Jul. 2013 / Published: 8 Oct. 2013

Index Terms

Directed Acyclic Graph, Reachability relation, QUERY-REPLY, Routing

Abstract

An efficient Query-Reply based routing protocol for mobile networks is proposed in this paper. The alternative paths have been generated between source and destination nodes in the network. A Directed Acyclic Graph (DAG) is developed on the basis of selected right path among the alternatives. The reachability relationship is established on DAG and subsequently it introduces a proactive routing approach. As a result, the time complexity for the proposed routing method is reduced to a desired extent. The simulation studies confirm the improvements of the proposed model over the others.

Cite This Paper

Paulami Dey, Parag Kumar Guha Thakurta, "A New QUERY-REPLY Driven Routing Protocol with Reachability Analysis for Mobile Networks: DAG based Approach", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.12, pp.53-59,2013. DOI:10.5815/ijcnis.2013.12.07

Reference

[1]Xinbing Wang; Do Young Eun and Wenye Wang, "A Dynamic TCP-Aware Call Admission Control Scheme for Generic Next Generation Packet-Switched Wireless Networks", IEEE Transactions on Wireless Communications , vol.6, no.9, pp.3344-3352, September 2007.
[2]Lin, C.R. and Jain-Shing Liu, "QoS routing in ad hoc wireless networks", IEEE Journal on Selected Areas in Communications, vol.17, no.8, pp.1426-1438, August 1999.
[3]Ki-Sup Hong and Choi, L., "DAG-based multipath routing for mobile sensor networks", International Conference on ICT Convergence (ICTC), pp.261-266, 28-30 September 2011,Seoul,Korea.
[4]Ye, Z., Krishnamurthy, S.V. and Tripathi, S.K., "A Framework for Reliable Routing in Mobile Ad Hoc Networks", INFOCOM 2003. 22nd Annual Joint `Conferences of the IEEE Computer and Communications. IEEE Societies, vol. 1, pp. 270-280, 30 March-3 April 2003,San Francisco,USA.
[5]Cobb, J.A. and Gouda, M.G., "The request reply family of group routing protocols", IEEE Transactions on Computers , vol.46, no.6, pp.659-672, June 1997.
[6]Rangarajan, H. and Garcia-Luna-Aceves, J.J., "On-demand loop-free routing in ad hoc networks using source sequence numbers", IEEE International Conference on Mobile Adhoc and Sensor Systems, pp.10 pp. 690, November 2005,Washington,DC.
[7]Plestys, R.and Zakarevicius, R., "Request and response zone control for routing in MANET", 12th Biennial Baltic, Electronics Conference (BEC) pp.219-222, 4-6 October 2010,Tallinn.
[8]Xie, W; Goyal, M.; Hosseini, H.; Martocci, J.; Bashir, Y.; Baccelli, E. and Durresi, A., "A Performance Analysis of Point-to-Point Routing along a Directed Acyclic Graph in Low Power and Lossy Networks", 13th International Conference on Network-Based Information Systems (NBiS) , pp.111-116, 14-16 September 2010,Takayama.
[9]X. Zhou et al. (Eds.): EUC Workshops 2006, LNCS 4097, pp. 522– 531, 2006, Seoul, Korea.
[10]Cho, Sangman; Elhourani, T. and Ramasubramanian, S., "Independent Directed Acyclic Graphs for Resilient Multipath Routing", IEEE/ACM Transactions on Networking, vol.20, no.1, pp.153-162, February 2012,New Jersy,USA.
[11]Cuihua Zuo; Hongcai Feng and Cao Yuan, "Key-peers based topology control for unstructured P2P networks", 2nd International Conference on Future Computer and Communication (ICFCC), vol.3, pp.V3-114-V3-118, 21-24 May 2010,Wuhan.
[12]Sanghwan Lee; Yu, Y.; Nelakuditi, S. and Zhi-Li Zhang; Chuah, Chen-Nee, "Proactive vs reactive approaches to failure resilient routing," INFOCOM 2004. 23rd Annual Joint Conference of the IEEE Computer and Communications Societies , vol.1, pp.186, 7-11 March 2004,Hong Kong,China.
[13]P.K.Guha Thakurta and Subhansu Bandyopadhyay, "A New Dynamic Pricing Scheme with Priority based Tree Generation and Scheduling for Mobile Networks", IEEE Advanced Computing Conference, March 2009, Patiala (available in IEEE Explore).
[14]Sajal K. Das and Sanjoy K. Sen, "A new location update strategy for cellular networks and its implementation using a genetic algorithm", In proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking (MobiCom), pp.185-194, 1997, New York, USA.
[15]Fang-Chun Kuo; Zdarsky, F.A.; Lessmann, J. and Schmid, S.,"Cost-Efficient Wireless Mobile Backhaul Topologies: An Analytical Study," Global Telecommunications Conference (GLOBECOM), 2010 IEEE, pp.1-5, December 2010, Miami, FL.
[16]Lamport, L. "Time, Clocks, and the Ordering of Events in a Distributed System", Communication of the ACM, vol.21, no.7, pp.558-565, July 1978, New York,USA.
[17]Gautam, S., "Swarm Routing Protocol for Mobile Ad Hoc Networks", 2nd International Conference on Advances in Computing, Control and Telecommunication Technologies (ACT) , pp.94-96, 2-3 December 2010,Jakarta.
[18]Lee, J.; Yu, C.; Shin, K. and Suh, Y., "Maximizing Transmission Opportunities in Wireless Multihop Networks", IEEE Transactions on Mobile Computing, vol.PP, no.99, pp.1-1, 24 July 2012,IEEE Computer Society Digital Library,IEEE Society.
[19]Shu-Hsin Chang; Wei-Chih Ting and Jui-Wen Chen, "Method for reducing routing overhead for mobile Ad Hoc network", International Conference on Wireless Communications and Signal Processing (WCSP), pp.1-6, 21-23 October 2010,Suzhon.