CFP last date
22 April 2024
Reseach Article

A Novel Cross-layer Node-Disjoint Multipath Routing Protocol for Ad Hoc Networks

by R. K. Manocha, R. P. Agarwal, Anoop Srivastava
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Number 12
Year of Publication: 2013
Authors: R. K. Manocha, R. P. Agarwal, Anoop Srivastava
10.5120/11133-6209

R. K. Manocha, R. P. Agarwal, Anoop Srivastava . A Novel Cross-layer Node-Disjoint Multipath Routing Protocol for Ad Hoc Networks. International Journal of Computer Applications. 66, 12 ( March 2013), 1-13. DOI=10.5120/11133-6209

@article{ 10.5120/11133-6209,
author = { R. K. Manocha, R. P. Agarwal, Anoop Srivastava },
title = { A Novel Cross-layer Node-Disjoint Multipath Routing Protocol for Ad Hoc Networks },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 66 },
number = { 12 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume66/number12/11133-6209/ },
doi = { 10.5120/11133-6209 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:22:10.177355+05:30
%A R. K. Manocha
%A R. P. Agarwal
%A Anoop Srivastava
%T A Novel Cross-layer Node-Disjoint Multipath Routing Protocol for Ad Hoc Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 66
%N 12
%P 1-13
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Finding multipath routes for Ad Hoc networks is a challenging task due to mobility of nodes. In this paper, we propose a cross-layer node disjoint multipath routing protocol AODV-MCPI. This routing protocol works in conjunction with MAC-CPI protocol at MAC layer. The protocol at MAC layer ensures that there are no collisions due to interference as every node ensures a minimum of 'safe-distance' from its nearest parallel transmitter-receiver pair before beginning its transmission. At routing layer every node gathers the number of packets and bytes awaiting transmission at MAC layers of nodes that are located within its circle of 'safe-distance' and then finds congestion free routes. In addition, the routing layer protocol finds multiple node-disjoint paths for every source destination pair that is separated by a minimum of 'safe-distance' except for the nodes located within 'safe-distance' of source and destination nodes. The protocol also perform local repair of existing routes thus providing a good degree of safeguard against mobility of nodes.

References
  1. Perkins C. E. et al. : "Ad Hoc On Demand Distance Vector (AODV) Routing", RFC 3561, July. 2003.
  2. D. Johnson,Yi Hu and D. Maltz: "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks", RFC 4728, draft-ietf-manet-dsr 2007.
  3. Li X. and Cuthbert L. , On-demand Node-Disjoint Multipath Routing in Wireless Ad hoc Networks, In Proceedings of the 29th Annual IEEE Conference on Local Computer Networks, LCN 2004, Tampa, Florida, U. S. A. , November 16-18, 2004, pages 419-420.
  4. Ye Zhenqiang, Krishnamurthy Srikanth V. , Tripathi Satish K. , "A Framework for Reliable Routing in mobile Ad Hoc Networks"; 22nd Annual Joint Conference of the IEEE Computer and Communications, IEEE Societies, March 30 – April 3, 2003, pages 270-280 vol. 1.
  5. Abbas A. M. , Abbasi T. A. ; "An Improvement over Incremental Approach for Guaranteed Identification of Multiple Node-Disjoin Paths in Mobile Ad hoc Networks" International Conference on Communications Systems Software and Middleware, Bangalore, COMSWARE 2007, 7-12 an. 2007.
  6. Yang Wenjing, Xinyu Yang, Guozheng Lu, Wei Yu, "An Interference Avoidance Multipath Routing protocol based on greedy forwarding in MANETS" IEEE International conference on Wireless Communications, Networking and Information Security (WCNIS), June 25-27, 2010, pages 483-487.
  7. Lal Chhagan, Laxmi V. , Gaur M. S. "A Node-Disjoint Multipath Routing Method based on AODV protocol for MANETs"; 26th IEEE International Conference on Advanced Information Networking and Applications, 26-29 March, 2012, pages 399-405.
  8. Shunali Deng, Liping Liu, "A Node-disjoint Multipath Routing protocol based on AODV" Ninth International Symposium on Distributed Computing and Applications to Business Engineering and Science (DCABES), 10-12 Aug. , 2010, pages 312-316
  9. Chang-Woo Ahn, Sang-Hwa Chung, Tae-Hun Kim, Su-Young Kang, "A Node-Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad-hoc Networks", Seventh International Conference on Information Technology: New generation (TING), 12-14 April 2010, pages 828-833, IEEE Explore, 2010.
  10. Zangeneh, S. Mohammadi, "New Multipath Node-Disjoint Routing Based on AODV Protocol": World Academy of Science, Engineering and Technology 76 2011
  11. Gupta Rajendra Kumar, "Node Disjoint Minimum Interference Multipath (ND-MIM) Routing Protocol for Mobile Ad hoc Networks" International Journal of Advanced Research in Computer Science and Software Engineering, Volume 2, Issue 3, March 2012.
  12. Teo J. Y. , Ha Y. Tham C. K. , "Interference-Minimized Multipath routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming", IEEE Transactions on Mobile Computing, Vol. 7, No. 9, September 2008, pages 1124-1137.
  13. Tiantong You , Chi-Hsiang Yeh , Hossam Hassanein "A New Class of Collision Prevention MAC Protocols for Wireless Ad Hoc Networks" IEEE International conference on Communications, ICC 2003, May 11-15, 2003, pages 1135-1140, vol. 2.
  14. Khamayseh Yaser, Darwish O. M. , Wedian S. A. ,"MA-AODV: Mobility aware Routing Protocols for Mobile Ad Hoc Networks", Fourth International Conference on Systems and Network Communications, 20-25 Sept. 2009, pages 20-25.
  15. Sarma Nityananda, Nandi Sukumar, "A Multipath QoS Routing with Route Stability for Mobile Ad Hoc networks". In IETE Technical Review 2010, volume 27, issue 5, pages 380-397.
  16. Yaser Khamayesh, Ghadeer Obiedat, Munner Bani Tassin, "Mobility and Load aware Routing protocol for ad hoc networks", Journal of King Sahd University – Computer and Information Sciences, Volume 23, Issue 2, July 2011, Pages 105-113.
  17. Manocha R. K. , Agarwal R. P. , Srivastava A. "A MAC Protocol to prevent Collisions due to Interference for MANETS" International Journal of Computer Science and Systems, volume 2, Issue 2, pages 92-107.
  18. Manocha R. K. , Agarwal R. P. , Srivastava A. "Modifications in IEEE 802. 11 to prevent Collisions due to Interference in MANETS"; International Journal of Computer Applications, volume 50(17):11-18, July 2012.
  19. R. Maheshwari, S. Jain and S. R. Das; "A measurement study of interference modeling and scheduling in low power wireless networks"; In SenSys, pages 141–154, 2008.
  20. Georgios P. , Merkourios K. , Martin M. , Thrasyvoulos S. , Bernhard P. ; "Interference in Wireless Multihop Networks: A Model and its Experimental Evaluation" International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM, Newport Beach, CA, 23-26 June 2008, pp. 1 – 12.
Index Terms

Computer Science
Information Sciences

Keywords

Multi-path routing in ad hoc networks interference SINR AODV load-aware routes