Full Paper View Go Back

Secure and Efficient Multipath Routing Using Overlay Nodes

J. Srilakshmi1 , S.S.S. Usha Devi N.2

  1. Dept. of Computer Science and Engineering, University college of engineering JNTUK, Kakinada, India.
  2. Dept. of Computer Science and Engineering, University college of engineering JNTUK, Kakinada, India.

Section:Research Paper, Product Type: Isroset-Journal
Vol.6 , Issue.5 , pp.16-19, Oct-2018


CrossRef-DOI:   https://doi.org/10.26438/ijsrcse/v6i5.1619


Online published on Oct 31, 2018


Copyright © J. Srilakshmi, S.S.S.N. Usha Devi N. . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library


XML View     PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: J. Srilakshmi, S.S.S.N. Usha Devi N., “Secure and Efficient Multipath Routing Using Overlay Nodes,” International Journal of Scientific Research in Computer Science and Engineering, Vol.6, Issue.5, pp.16-19, 2018.

MLA Style Citation: J. Srilakshmi, S.S.S.N. Usha Devi N. "Secure and Efficient Multipath Routing Using Overlay Nodes." International Journal of Scientific Research in Computer Science and Engineering 6.5 (2018): 16-19.

APA Style Citation: J. Srilakshmi, S.S.S.N. Usha Devi N., (2018). Secure and Efficient Multipath Routing Using Overlay Nodes. International Journal of Scientific Research in Computer Science and Engineering, 6(5), 16-19.

BibTex Style Citation:
@article{Srilakshmi_2018,
author = {J. Srilakshmi, S.S.S.N. Usha Devi N.},
title = {Secure and Efficient Multipath Routing Using Overlay Nodes},
journal = {International Journal of Scientific Research in Computer Science and Engineering},
issue_date = {10 2018},
volume = {6},
Issue = {5},
month = {10},
year = {2018},
issn = {2347-2693},
pages = {16-19},
url = {https://www.isroset.org/journal/IJSRCSE/full_paper_view.php?paper_id=854},
doi = {https://doi.org/10.26438/ijcse/v6i5.1619}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i5.1619}
UR - https://www.isroset.org/journal/IJSRCSE/full_paper_view.php?paper_id=854
TI - Secure and Efficient Multipath Routing Using Overlay Nodes
T2 - International Journal of Scientific Research in Computer Science and Engineering
AU - J. Srilakshmi, S.S.S.N. Usha Devi N.
PY - 2018
DA - 2018/10/31
PB - IJCSE, Indore, INDIA
SP - 16-19
IS - 5
VL - 6
SN - 2347-2693
ER -

484 Views    3123 Downloads    165 Downloads
  
  

Abstract :
Wireless network consists of intermittently connected nodes which forms clusters with nearest neighboring nodes. Over such networks it is well-known that traditional routing algorithms perform very poorly because every node in network participates in routing decision. To provide optimal multipath routing, such that only subset of nodes involve in routing decisions to bifurcate traffic to achieve maximum throughput. In this paper, we propose a overlay architecture for multipath routing such that only few nodes involved in network to make dynamic routing decisions. For that we focus on two aspects. First, overlay node placement algorithm is developed to choose a subset of nodes (overlay nodes) and prove that only few nodes are sufficient to achieve maximum throughput of network. Second, dynamic routing policy (OBP) is proposed which apply on overlay nodes which splits traffic to route packets on multi paths. The proposed overlay architecture and routing algorithm implemented on NetBeans-IDE using java as programming language. Experimental results show that our proposed algorithm provides better throughput and reduced delay compared to existing backpressure routing technique.

Key-Words / Index Term :
Geo Wireless Network, Backpressure Routing, Overlay nodes, Throughput

References :
[1] Nathaniel M. Jones, “An Overlay Architecture IEEE/ACM Trans. on networking, Massachusetts Institute of Technology, 2018.
[2] A. Rai, C.-P. Li, G. Paschos, and E. Modiano,“Loop free backpressure routing using link-reversal algorithms,” in Proc. ACM MobiHoc, Jun. 2015, pp. 87–96
[3] D. Xu, M. Chiang, and J. Rexford, “Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering,” IEEE/ACM Trans. Netw., vol. 19, no. 6, pp. 1717–1730, Dec. 2011.
[4] J.Ryu, L. Ying, and S. Shakkottai, “Back-pressure routing for intermittently connected networks,” in Proc. IEEE INFOCOM, Mar. 2010, pp. 1–5.
[5] L. Bui, R. Srikant, and A. Stoylar, “Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing,” in Proc. of IEEE INFOCOM, 2009
[6] L. Ying, S. Shakkottai, and A. Reddy, “On c ombining shortest-path and back-pressure routing over multihop wireless networks,” in Proc. IEEE INFOCOM, Apr. 2009, pp. 1674–1682.
[7] L. Ying, R. Srikant, and D. Towsley, “Cluster-based back-pressure routing algorithm,” in Proceedings of IEEE INFOCOM, Phoenix, AZ, April 2008.
[8] K. Fall, “A delay-tolerant network architecture for challenged Internets,” in Proc. of SIGCOMM, 2003.
[9] B. Fortz and M. Thorup, “Internet traffic engineering by optimizing OSPF weights”, in the Proc. IEEE INFOCOM, Mar. 2000, pp. 519–528.
[10] L. Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936–1948, Dec. 1992.

Authorization Required

 

You do not have rights to view the full text article.
Please contact administration for subscription to Journal or individual article.
Mail us at  support@isroset.org or view contact page for more details.

Go to Navigation