skip to main content
10.1145/2684464.2684491acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdcnConference Proceedingsconference-collections
research-article

TADL: A Trust-Aware Dynamic Location-Based Protocol Suite For Discovering Multiple Paths in MANETs

Published:04 January 2015Publication History

ABSTRACT

This paper describes the design and evaluation of a multiple path discovery protocol suite aimed at finding a set of most trust-worthy paths for routing higher priority traffic towards a destination node with minimum overhead costs. The protocol suite, called a the Trust-Aware Dynamic Location-based (TADL) protocol suite, has taken three measures to optimize the path discovery outcome: (a) it uses a directional approach to broadcast route request packets to a destination, (b) it adjust the size of the searching area dynamically in response to the underlying network conditions, and (c) it uses trust values to govern the selection of neighbours in path formation and to reduce the overhead incurred in trust estimation, we have adopted a direct trust model. Measures (a) and (b) are take to minimise the level of broadcast traffic injected into the network in order to accomplish the path discovery task, and measure (c) is taken to ensure that the paths discovered are of best quality in terms of reliable packet deliveries. TADL is evaluated, using simulation, against the LAR protocol that has only implemented (a) (i.e. LAR only uses a location-based directional broadcast approach) under various network conditions. Our simulation study shows that TADL outperforms LAR in terms of reducing the routing overheads in the network. This overhead reduction can have a positive effect on QoS making the TADL more effective and efficient in providing QoS.

References

  1. A. Abdrabou and W. Zhuang. A position-based qos routing scheme for uwb ad-hoc networks. In Communications, 2006. ICC'06. IEEE International Conference on, volume 8, pages 3578--3584. IEEE, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  2. M. Gerharz, C. Vogt, and C. De Waal. Current approaches towards improved quality-of-service provision in mobile ad-hoc networks. Computer Science Department, Communications Systems, 2003.Google ScholarGoogle Scholar
  3. Y. Ko and N. Vaidya. Location-aided routing (lar) in mobile ad hoc networks. Wireless Networks, 6(4):307--321, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Lee and M. Gerla. Split multipath routing with maximally disjoint paths in ad hoc networks. In Communications, 2001. ICC 2001. IEEE International Conference on, volume 10, pages 3201--3205. IEEE, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  5. S.-B. Lee, G.-S. Ahn, X. Zhang, and A. T. Campbell. Insignia: An ip-based quality of service framework for mobile ad hoc networks. Journal of Parallel and distributed Computing, 60(4):374--406, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. X. Lin and I. Stojmenovic. Location-based localized alternate, disjoint and multi-path routing algorithms for wireless networks. Journal of Parallel and Distributed Computing, 63(1):22--32, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. K. Liu, N. Abu-Ghazaleh, and K. Kang. Location verification and trust management for resilient geographic routing. Journal of Parallel and Distributed Computing, 67(2):215--228, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. W. Lou, W. Liu, Y. Zhang, and Y. Fang. Spread: Improving network security by multipath routing in mobile ad hoc networks. Wireless Networks, 15(3):279--294, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. J. McNerney and N. Zhang. A 2-dimensional approach to qos provisioning in adversarial mobile ad hoc network environments. In Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM '12, pages 143--150, New York, NY, USA, 2012. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Mueller, R. Tsang, and D. Ghosal. Multipath routing in mobile ad hoc networks: Issues and challenges. Performance Tools and Applications to Networked Systems, pages 209--234, 2004.Google ScholarGoogle Scholar
  11. A. Nasipuri, R. Castañeda, and S. Das. Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications, 6(4):339--349, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. K. Osathanunkul and N. Zhang. A countermeasure to black hole attacks in mobile ad hoc networks. In Networking, Sensing and Control (ICNSC), 2011 IEEE International Conference on, pages 508--513, April 2011.Google ScholarGoogle Scholar
  13. A. Pirzada and C. McDonald. Trust establishment in pure ad-hoc networks. Wireless Personal Communications, 37(1):139--168, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. Reddy, I. Karthigeyan, B. Manoj, and C. Murthy. Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions. Ad Hoc Networks, 4(1):83--124, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. Shah and K. Nahrstedt. Predictive location-based qos routing in mobile ad hoc networks. In Communications, 2002. ICC 2002. IEEE International Conference on, volume 2, pages 1022--1027. IEEE, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  16. T. N. Simulator. ns-2. http://nsnam.isi.edu/nsnam/index. retrieved:, May 2014.Google ScholarGoogle Scholar
  17. A. Tsirigos and Z. Haas. Multipath routing in the presence of frequent topological changes. Communications Magazine, IEEE, 39(11):132--138, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. M. Veerayya, V. Sharma, and A. Karandikar. Sq-aodv: A novel energy-aware stability-based routing protocol for enhanced qos in wireless ad-hoc networks. In Military Communications Conference, 2008. MILCOM 2008. IEEE, pages 1--7. IEEE, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  19. M. Wang. Manet global connectivity and mobility management using hmipv6 and olsr. PhD thesis, Carleton University, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  20. H. Xiao, W. Seah, A. Lo, and K. Chua. A flexible quality of service model for mobile ad-hoc networks. In Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st, volume 1, pages 445--449 vol. 1, 2000.Google ScholarGoogle Scholar
  21. T. Zahariadis, P. Trakadas, H. Leligou, S. Maniatis, and P. Karkazis. A novel trust-aware geographical routing scheme for wireless sensor networks. Wireless Personal Communications, 69(2):805--826, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. TADL: A Trust-Aware Dynamic Location-Based Protocol Suite For Discovering Multiple Paths in MANETs

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Other conferences
                ICDCN '15: Proceedings of the 16th International Conference on Distributed Computing and Networking
                January 2015
                360 pages
                ISBN:9781450329286
                DOI:10.1145/2684464

                Copyright © 2015 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 4 January 2015

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article
                • Research
                • Refereed limited
              • Article Metrics

                • Downloads (Last 12 months)2
                • Downloads (Last 6 weeks)0

                Other Metrics

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader