CFP last date
20 January 2025
Reseach Article

Maximally Node Disjoint Congestion Aware Multipath Routing in Wireless Networks for Delay Minimization

Published on January 2013 by Sanghita Bhattacharjee, Subhansu Bandyopadhyay
Amrita International Conference of Women in Computing - 2013
Foundation of Computer Science USA
AICWIC - Number 1
January 2013
Authors: Sanghita Bhattacharjee, Subhansu Bandyopadhyay
d525b718-6319-4c04-b76e-fd040fb08091

Sanghita Bhattacharjee, Subhansu Bandyopadhyay . Maximally Node Disjoint Congestion Aware Multipath Routing in Wireless Networks for Delay Minimization. Amrita International Conference of Women in Computing - 2013. AICWIC, 1 (January 2013), 25-30.

@article{
author = { Sanghita Bhattacharjee, Subhansu Bandyopadhyay },
title = { Maximally Node Disjoint Congestion Aware Multipath Routing in Wireless Networks for Delay Minimization },
journal = { Amrita International Conference of Women in Computing - 2013 },
issue_date = { January 2013 },
volume = { AICWIC },
number = { 1 },
month = { January },
year = { 2013 },
issn = 0975-8887,
pages = { 25-30 },
numpages = 6,
url = { /proceedings/aicwic/number1/9863-1305/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Amrita International Conference of Women in Computing - 2013
%A Sanghita Bhattacharjee
%A Subhansu Bandyopadhyay
%T Maximally Node Disjoint Congestion Aware Multipath Routing in Wireless Networks for Delay Minimization
%J Amrita International Conference of Women in Computing - 2013
%@ 0975-8887
%V AICWIC
%N 1
%P 25-30
%D 2013
%I International Journal of Computer Applications
Abstract

Many multipath routing schemes have recently been proposed to improve the performance of wireless networks. Multipath routing is helpful for reducing end-to-end delay, for distributing the load among paths and also for increasing the throughput. However, multipath routing is not always efficient in terms of delay as, mutual interference between multiple paths may degrade the performance of routing scheme. Therefore, selection of proper paths eventually determines the performance of multipath routing. If the different paths under concern are mutually interference free as well as load balanced, then, multipath routing can lead to better performance. It is shown through simulation that multipath routing with less coupling and congestion improves the efficiency of system in terms of end- to-end delay and load balancing than single path routing. In this paper, we have proposed interference and also congestion aware routing paths selection algorithm for parallel distribution of data packets in wireless networks. Simulation results show that congestion and interference aware multipath routing improves the network quality of services (QoS).

References
  1. Li , X. and Cuthbert ,L. 2004. A reliable node disjoint multipath routing with low over head in wireless adhoc network. In Proceedings of ACM International Symp. Modeling, Analysis and Simulation of Wireless and Mobile System.
  2. Lee, S. and Gerla, M. 2000. AODV-BR: back up routing in aadhoc networks. In Proceedings of IEEE Wireless Comm. And Networking Conference.
  3. Marina, M. and Das, S. 2001. On demand multipath distance vector routing in adhoc networks. In Proceedings of IEEE Conference Network Protoocls.
  4. Pham, P. and Perrean ,S. 2002. Multipath routing protocol with load balancing policy in mobile adhoc network. In Proceedings of International Workshop Mobile and Wireless Communication Network.
  5. Xiuli, R. and Haibin ,Y. 2006. A novel multipath distance vector routing to support adhoc wirless sensor network. In Proceedings of N IEEE International Symp. Object and component oriented real time distributed computing .
  6. Wu,K. and Harms, J. 2001. Performance study of a multipath routing method for wireless mobile adhoc networks. In Proceedings of International Symp. Modeling, Analysis, and Simulation of computer and tele communication systems.
  7. Huang,X. and Y. Fang,Y. 2008. Performance study of node-disjoint multipath routing in vehicular adhoc networks. IEEE Transactions on Vehicular Technology. 58, 4.
  8. Teo,J. Ha,Y. and Tham C. 2008. Interference minimized multipath routing with congestion control in wireless sensor network for high rate streaming . IEEE Transactions on Mobile Computing . 7 , 9.
  9. Johnson , D. Maltz, D. A. and Hu, Y. C. 2004. The dynamic source routing protocols for mobile adhoc network(DSR) . IETF draft-ietf-manet-dsr-10. txt. (july 2004).
  10. Jian ,K. Padhy,J. Padmanabhan,V. N. and Qiu ,L. 2003. Impact of interference on multi-hop wireless network performance. In Proceedings of International conference on Mobile Computing and Networking.
  11. Horowitz, E. Sahani,S. and Rajasekaram,S. 2008. Fundamentals of computer: algorithms. Second Edition, United Press.
  12. Wang, L. Zhang, L. Shu,Y. and Dong,M. 2000. Multipath source routing in wireless ad hoc networks . In Proceedings of Canadian Conference on Electrical and Computer Engineering.
  13. Deo,N. 1987. Graph Theory with Application to Engineering and Computer Science. PH(India)Ltd.
Index Terms

Computer Science
Information Sciences

Keywords

Link Interference Link Traffic Load Routing Node-disjoint Paths Wireless Networks