Ad Hoc Network Hybrid Management Protocol Based on Genetic Classifiers

Fabio Garzia, Cristina Perna, Roberto Cusani

.

DOI: 10.4236/wet.2010.12011                

Abstract

The purpose of this paper is to solve the problem of Ad Hoc network routing protocol using a Genetic Algorithm based approach. In particular, the greater reliability and efficiency, in term of duration of communication paths, due to the introduction of Genetic Classifier is demonstrated.

Keywords

Ad Hoc Networks, Genetic Algorithms, Genetic Classifier Systems, Routing Protocols, Rule-Based Processing

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	K. Sundaresan, V. Anantharaman, H. Y. Hsieh and R. Sivakumar, “ATP: A Reliable Transport Protocol for Ad Hoc Networks,” IEEE Transactions On Mobile Computing, Vol. 4, No. 6, November/December 2005, pp. 588-603.
[2]	D. Johnson, D. A. Maltz and J. Broch, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,” MANET Working Group, IETF, Internet Draft, February 2002.
[3]	C. E. Perkins and E. M. Royer, “Ad Hoc On-Demand Distance Vector (AODV) Routing,” MANET Working Group, IETF, Internet Draft, November 2002.
[4]	S. J. Lee and M. Gerla, “Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks,” Proceedings of IEEE International Conference Communications, Helsinki, 2001, pp. 3201-3205.
[5]	S. Corson and J. Macker, “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” Network Working Group, January 1999.
[6]	Y. Yi, S. J. Lee, W. Su and M. Gerla, “On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks,” IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-odmrp-04.txt
[7]	M. Gerla, X. Hong and G. Pei, “Landmark Routing Protocol (LANMAR) for Large Scale Ad Hoc Networks,” IETF Internet Draft. http://www.ietf.org/internet-drafts/draft-ietf-manet-lanmar-05.txt
[8]	A. Nasipuri, R. Burleson, B. Hughes and J .Roberts, “Performance of a Hybrid Routing Protocol for Mobile Ad Hoc Networks,” IEEE International Conference on Computer Communication and Networks, (ICCCN2001), Phoenix, October 2001, pp. 432-439.
[9]	N. Navid, W. Shiyi and C. Bonnet, “Hybrid Ad Hoc Routing Protocol (HARP),” International Symposium on Telecommunications, 2001.
[10]	M. Abolhasan, T. Wysocki and E. Dutkiewicz, “A Review of Routing Protocols for Mobile Ad Hoc Networks,” Ad Hoc Networks Journal, Vol. 2, No. 1, 2004, pp. 1-22.
[11]	S. R. Das, R. Castaneda, J. Yan and R. Sengupta, “Comparative Performance Evaluation of Routing Protocols for Mobile Ad Hoc Networks,” Proceedings of IEEE 7th International Conference on Computer Communication and Networks, Lafayette, October 1998, pp. 153-161.
[12]	S. R. Das, C. E. Perkins and E. Royer, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” Proceedings of 19th Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM 2000), Tel Aviv, March 2000, pp. 3-12.
[13]	F. Mc Sherry, G. Miklau, D. Patterson and S. Swanson, “The Performance of Ad Hoc Networking Protocols in Highly Mobile Environments,” Washington, Spring, 2000.
[14]	Z. J. Haas, M. R. Pearlman and P. Samar, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” IETF Internet Draft, July 2002.
[15]	Z. J. Haas, M. R. Pearlman and P. Samar, “Interzone Routing Protocol (IERP),” IETF Internet Draft, July 2002.
[16]	L. Barolli, Y. Honma, A. Koyama, A. Durresi and J. Arai, “A Selective Bord-Casting Zone Routing Protocol for Ad Hoc Networks,” Proceedings of the 15th International Workshop on Database and Expert Systems Applications, IEEE, 2004.
[17]	Z. J. Haas and M. R. Pearlman, “The Performance of Query Control Schemes for the Zone Routing Protocol,” IEEE /ACM Transactions on Networking, Vol. 9, No. 4, 2001, pp. 427-438.
[18]	A. D. M. Aulay and J. C. Oh, “Improving Learning of Genetic Rule-Based Classifier System,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 24. No. 1, January 1994, pp. 152-159.
[19]	A. R. Pozo and M. Hasse, “A Genetic Classifier Tool,” Computer Science Society, (SCCC’00), Proceedings. XX International Conference of the Chilean, 16-18 November 2000, pp. 14-23.
[20]	C. Castillo, M. Lurgi and I. Martinez, “Chimps: An Evolutionary Reinforcement Learning Approach for Soccer Agents,” IEEE International Conference on Systems, Man and Cybernetics, Vol. 1, 5-8 October 2003, pp. 60-65.
[21]	B. Liu; B. McKay and H. A. Abbass, “Improving Genetic Classifiers with a Boosting Algorithm,” The Congress on Evolutionary Computation, (CEC’03), Vol. 4, 8-12 December 2003, pp. 2596-2602.
[22]	M. Minsky, “Computation: Finite and Infinite Machines,” Prentice-Hall, New Jersey, 1967.
[23]	E. L. Post, “Formal Reductions of the General Combinatorial Decision Problem,” American Journal of Mathematics, Vol. 65, 1943, pp. 197-215.
[24]	J. Holland, “Adaptation in Natural and Artificial System,” University of Michigan Press, Michigan, 1975.
[25]	D. E. Goldberg, “Genetic Algorithms in Search, Optimization & Machine Learning,” John Holland, 1979.
[26]	J. S. Pegon and M. W. Subbarao, “Simulation Framework for a Mobile Ad-Hoc Network,” Wireless Communication Technology Group, 2004.