Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm

Full text

Pdf (409 KB)

Source

Genetic And Evolutionary Computation Conference archive
Proceedings of the 2005 conference on Genetic and evolutionary computation table of contents

Washington DC, USA

SESSION: Real world applications table of contents

Pages: 1993 - 1998

Year of Publication: 2005

ISBN:1-59593-010-8

Authors

David Montana	BBN Technologies, Cambridge, MA
Jason Redi	BBN Technologies, Cambridge, MA

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 114, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1068009.1068342 What is a DOI?

ABSTRACT

Mobile ad hoc networks are typically designed and evaluated in generic simulation environments. However the real conditions in which these networks are deployed can be quite different in terms of RF attentution, topology, and traffic load. Furthermore, specific situations often have a need for a network that is optimized along certain characteristics such as delay, energy or overhead. In response to the variety of conditions and requirements, ad hoc networking protocols are often designed with many modifiable parameters. However, there is currently no methodical way for choosing values for the parameters other than intuition and broad experience. In this paper we investigate the use of genetic algorithms for automated selection of parameters in an ad hoc networking system. We provide experimental results demonstrating that the genetic algorithm can optimize for different classes of operating conditions. We also compare our genetic algorithm optimization against hand-tuning in a complex, realistic scenario and show how the genetic algorithm provides better performance.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	C. Ahn and R. Ramakrishna. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation, 6(6):566--579, 2002.
	2	T. Clausen and P. Jacquet. Optimized link state routing protocol, rfc 3626 (experimental), 2003. http://www.ietf.org/rfc/rfc3626.txt.
	3	C. Coello. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems, 1(3):269--308, 1999.
	4	Elaine M. Gibson , Jerry D. Gibson, The Mobile Communications Handbook, CRC Press, Inc., Boca Raton, FL, 1998
	5	Z. Haas, J. Deng, B. Liang, P. Papadimitratos, and S. Sajama. Wireless ad hoc networks. In J. Proakis, editor, Wiley Encyclopedia of Telecommunications. John Wiley and Sons, 2002.
	6	D. Montana. Automated parameter tuning for interpretation of synthetic images. In L. Davis, editor, Handbook of Genetic Algorithms, pages 282--311. Van Nostrand Reinhold, 1991.
	7	D. Montana and T. Hussain. Adaptive redesign of reconfigurable data networks using genetic algorithms. Applied Soft Computing, 4(4):433--444, 2004.
	8	Opnet Technologies, Inc. Wireless module, 2004. http://www.opnet.com/products/modules/wireless_module.html.
	9	R. Ramanathan and J. Redi. A brief overview of ad hoc networks: challenges and directions. IEEE Communications Magazine, 40(5):20--22, 2002.
	10	R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit. Ad hoc networking with directional antennas: A complete system solution. Proceedings for the 2004 IEEE Wireless Networking and Communications Conference (WCNC 2004), 2004.
	11	R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit. Ad hoc networking with directional antennas: A complete system solution. IEEE Journal on Selected Areas In Communications, to appear, March 2005.
	12	Abhishek Roy , Sajal K. Das, QM²RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm, Wireless Networks, v.10 n.3, p.271-286, May 2004 [doi>10.1023/B:WINE.0000023861.10684.f1]
	13	E. Royer and C.-K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(4):46--55, 1999.
	14	C. Santivanez and R. Ramanathan. Hazy sighted link state (hsls) routing: A scalable link state algorithm. BBN Technical Memo BBNTM-1301, BBN Technologies, 2001.
	15	M. Sinclair. Evolutionary telecommunications: A summary. In GECCO'99 Workshop on Evolutionary Telecommunications: Past, Present and Future, pages 209--212, 1999.
	16	E. Sozer, M. Stojanovic, and J. Proakis. Initialization and routing optimization for ad-hoc underwater acoustic networks. In Proceedings of Opnetwork, 2000.
	17	D. Turgut, S. Das, R. Elmasri, and B. Turgut. Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), 21(1):62--66, 2002.