A pheromone-aided multipath QoS routing protocol and its applications in MANETs

Journal of Communications Software and Systems

Volumn 2, Issue 2, 2006, Pages 108-121

  Jeon, Paul Barom ^a   Kesidis, George ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Ad Hoc network; Mobile network; Multipath routing; Network protocol; QoS routing; Wireless network

Indexed keywords

EID: 34948851707     PISSN: 18456421     EISSN: 18466079     Source Type: Journal    
DOI: 10.24138/jcomss.v2i2.294     Document Type: Conference Paper

References (66)

1. The network simulator - ns-2. http://www.isi.edu/nsnam/ns/.
2. I. Aad, J. Hubaux, and E. Knightly. Denial of service resilience in ad hoc networks. In Proceedings of ACM MOBICOM, Philadelphia, PA, Sep. 2004.
3. Mohammed S. Al-kahtani and Hussein T. Mouftah. Enhancements for clustering stability in mobile ad hoc networks. In Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks, pages 112–121, Montreal, Quebec, Canada, Oct. 2005.
4. P. Arabshahi, A. Gray, I. Kassabalidis, A. Das, S. Narayanan, M. El-Sharkawi, and R. Marks II. Adaptive routing in wireless communication networks using swarm intelligence. In Proceedings of the 9th AIAA Int. Communications Satellite Systems Conf., pages 17–20, Toulouse, France, Apr. 2001.
5. B. Awerbuch, D. Holmer, C. Nita-Rotaru, and H. Rubens. An on-demand secure routing protocol resilient to byzantine failures. In Proceedings of the ACM Workshop on Wireless Security (WiSe), Atlanta, GA, Sep. 2002.
6. C. Balasubramanian and J.J. Garcia-Luna-Aceves. Shortest multipath routing using labeled distances. In Proceedings of IEEE MASS, Oct. 2004.
7. S. Bouam and J. Othman. Data security in ad hoc networks using multipath routing. In Proceedings of 14th IEEE PIMRC, Beijing, China, Sep. 2003.
8. M. Burmester and T. Le. Secure multipath communication in mobile ad hoc networks. In Proceedings of IEEE ITCC, Las Vegas, NV, Apr. 2004.
9. J. Cano and D. Kim. Investigating performance of power-aware routing protocols for mobile ad hoc networks. In Proc. of the International Mobility and Wireless Access Workshop, pages 80–86, Forworth, Texas, USA, Oct 2002.
10. G. D. Caro and M. Dorigo. Mobile agents for adaptive routing. In Proceedings of the 31st Annual Hawaii International Conference on System Sciences(HICSS), Kohala Coast, HI, USA, 1998.
11. G. D. Caro, F. Ducatelle, and L. M. Gambardella. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, Special Issue on Self-organization in Mobile Networking, 16:443–455, 2005.
12. J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, Mar 2000.
13. S. Chen and K. Nahrstedt. On finding multi-constrained paths. In Proceedings of IEEE ICC’98, pages 874–879, Atlanta, GA, USA, Jun 1998.
14. H. Deng, W. Li, and D. Agrawal. Routing security in ad hoc networks. IEEE Communications Magazine, 40:70–75, Oct. 2002.
15. S. Doshi, S. Bhandare, and T. Brown. An on-demand minimum energy routing protocol for a wireless ad hoc network. MC2R, 6(3), 2002.
16. G. Feng, K. Makki, N. Pissinou, and C. Doulgeris. An efficient approximate algorithm for delay-cost-constrained QoS routing. In Proceedings of ICCCN, pages 395–400, Phoenix, AZ, USA, Oct 2001.
17. K. Fujita, A. Saito, T. Matsui, and H. Matsuo. An adaptive ant-based routing algorithm used routing history in dynamic networks. IPSJ SIGNotes MoBiLe computing and wireless communications, 2001.
18. M. Gunes, U. Sorges, and I. Bouazizi. ARA - the ant-colony based routing algorithm for MANETs. In Proceedings of ICPPW, Vancouver, B.C., Canada, Aug. 2002.
19. Y. Hu, D. Johnson, and A. Perrig. Sead: Secure efficient distance vector routing for mobile wireless ad hoc networks. In Proceedings of the IEEE WMCSA, 2002.
20. Y. Hu, A. Perrig, and D. Johnson. Ariadne: A secure on-demand routing protocol for ad hoc networks. In Proceedings of ACM MOBICOM, Atlanta, GA, Sep. 2002.
21. Y. Hu, A. Perrig, and D. Johnson. Packet leashes: A defense against wormhole attacks in wireless networks. In Proceedings of IEEE INFOCOM, 2003.
22. Y. Hu, A. Perrig, and D. Johnson. Rushing attacks and defense in wireless ad hoc network routing protocols. In Proceedings of ACM WiSe, 2003.
23. O.H. Hussein, T.N. Saadawi, and Myung Jong Lee. Probability routing algorithm for mobile ad hoc networks’ resources management. IEEE JSAC, 23:2248–2259, Dec. 2005.
24. P. Jeon and G. Kesidis. Avoiding malicious packet dropping in ad hoc wireless networks using multipath routing. In Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, Urbana, IL, USA, Sep. 2005.
25. P. Jeon and G. Kesidis. Pheromone aided robust multipath and multipriority routing in wireless MANETs. In Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pages 106–113, Montreal, Quebec, Canada, Oct. 2005.
26. D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353, pages 153–181. Kluwer Academic Publishers, 1996.
27. M. Just, E. Kranakis, and T. Wan. Resisting malicious packet dropping in wireless ad hoc networks. In Proceedings of ADHOC-NOW, Montreal, Canada, Oct. 2003.
28. Y. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4):307–321, 2000.
29. T. Korkmaz and M. Krunz. Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks. Modeling and Computer Simulation, 10(4):295–325, 2000.
30. P. Kotzanikolaou, R. Mavropodi, and C. Douligeris. Secure multipath routing for mobile ad hoc networks. In Proceedings of WONS, 2005.
31. R. J. La, J. H. Yoo, and M. Makowski. Convergence results for ant routing. In Proceedings of CISS, Mar. 2004.
32. S. J. Lee and M. Gerla. Split multipath routing with maximally disjoint paths in ad hoc networks. In ICC 2001, volume 10, pages 3201–3205, Jun 2001.
33. Kenji Leibnitz, Naoki Wakamiya, and Masayuki Murata. Biologically inspired self-adaptive multi-path routing in overlay networks. Communications of the ACM, 49(3):62–67, Mar. 2006.
34. X. Li and L. Cuthbert. Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks. In Proceedings of IEEE MASCOTS, Oct. 2004.
35. M. Marina and S. Das. On-demand multipath distance vector routing in ad hoc networks. In Proceedings of the IEEE ICNP, Riverside, CA, Nov. 2001.
36. M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine, 15(6):30–39, Nov 2001.
37. S. Medidi, M. Medidi, S. Gavini, and R. Griswold. Detecting packet mishandling in manets. In Proceedings of SAM, Las Vegas, NV, Jun. 2004.
38. R. Muraleedharan and L. Osadciw. Balancing the performance of a sensor network using an ant system. In 37th Annual Conference on Information Sciences and Systems, Baltimore, MD, USA, Mar 2003.
39. C. Murthy and B. Manoj. Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, May 2004.
40. A. Nasipuri and S. R. Das. On-demand multipath routing for mobile ad hoc networks. In Proceedings of the 8th Int. Conf. On Computer Communications and Networks (IC3N), Moston, MA, October 1999.
41. P. Papadimitratos and Z. Haas. Secure data transmission in mobile ad hoc networks. In Proceedings of WiSe, San Diego, CA, Sep. 2003.
42. V. Park and M. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of IEEE INFOCOM, Kobe, Japan, April 1997.
43. C. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana, USA, Feb. 1999.
44. R. Rao and G. Kesidis. Detecting malicious packet dropping using statistically regular traffic patterns in multihop wireless networks that are not bandwidth limited. In Proceedings of Globecom, Dec. 2003.
45. M. Roth and S. Wicker. Termite: Emergent ad-hoc networking. In Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks, Mahdia, Tunisia, June 2003.
46. A. Safwat, H. Hassanein, and H. Mouftah. Energy-aware routing in manets: Analysis and enhancements. In Proceedings of MSWiM, Atlanta, GA, USA, Sep 2002.
47. G. Sager. Security fun with OCxmon and cflowd. In Internet 2 Working Group Meeting, Nov. 1998.
48. K. Sanzgiri, B. Dahill, B. Levine, C. Shields, and E. Royer. A secure routing protocol for ad hoc networks. In Proceedings of IEEE ICNP, Paris, France, Nov. 2002.
49. Chien-Chung Shen and Chaiporn Jaikaeo. Ad hoc multicast routing algorithm with swarm intelligence. Mobile Networks and Applications, 10(1-2):47–59, Feb. 2005.
50. S. Singh and C. Raghavendra. Pamas: Power aware multi-access protocol with signaling for ad hoc networks. ACM SIGCOMM Computer Communication Review, 26(3):5–25, Jul 1998.
51. A.C. Snoeren, C. Partridge, L.A. Sanchez, C.E. Jones, F. Tchakountio, S.T. Kent, and W.T. Strayer. Hash-based IP traceback. In Proc. ACM SIGCOMM, 2001.
52. A.C. Snoeren, C. Partridge, L.A. Sanchez, C.E. Jones, F. Tchakountio, S.T. Kent, and W.T. Strayer. Single-packet ip traceback. IEEE Trans. Networking, Dec. 2002.
53. D. Song and A. Perrig. Advanced and authenticated marking schemes for IP traceback. In Proceedings of IEEE INFOCOM, 2001.
54. A. Srinivas and E. Modiano. Minimum energy disjoint path routing in wireless ad-hoc networks. In Proceedings of MOBICOM, San Diego, CA, USA, Sep 2003.
55. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet indirection infrastructure. In Proceedings of SIGCOMM, Aug. 2002.
56. D. Subramanian, P.Druschel, and J. Chen. Ants and reinforcement learning: A case study in routing in dynamic networks. In Proceedings of IJCAI, Aug. 1997.
57. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8:153–167, 2002.
58. Horst F. Wedde, Muddassar Farooq, Thorsten Pannenbaecker, Bjoern Vogel, Christian Mueller, Johannes Meth, and Rene Jeruschkat. Beeadhoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In GECCO’05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 153–160, Washington DC, USA, June 2005.
59. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pages 194–205, New York, NY, USA, June 2002.
60. K. Wu and J. Harms. On-demand multipath routing for mobile ad hoc networks. In Proceedings of European Personal and Mobile Communications Conference (EPMCC), Vienna, Austria, Feb. 2001.
61. K. Wu and J. Harms. Performance study of a multipath routing method for wireless mobile ad hoc networks. In Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS’01), pages 99–107, Washington, DC, USA, Aug. 2001.
62. K. Wu and J. Harms. Multipath routing for mobile ad hoc networks. Journal of Communications and Networks Special Issue on Innovations in Ad Hoc Mobile Pervasive Network, 4(1):48–58, March 2002.
63. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM, New York, NY, USA, Jun 2002.
64. Z. Ye, S. Krishnamurthy, and S. Tripathi. A framework for reliable routing in mobile ad hoc networks. In Proceedings of IEEE INFOCOM, San Francisco, CA, Mar. 2003.
65. Yuan yuan Zeng and Yan xiang He. Ant routing algorithm for mobile ad-hoc networks based on adaptive improvement. In Proceedings of IEEE WCNM, volume 2, pages 678–681, Wuhan, China, Sept. 2005.
66. Saida Ziane and Abdelhamid Melouk. A swarm intelligent multi-path routing for multimedia traffic over mobile ad hoc networks. In Q2SWinet ’05: Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks, pages 55–62, Montreal, Quebec, Canada, Oct. 2005.