Autonomously Evolving Communication Protocols: The Case of Multi-Hop Broadcast

Autonomously Evolving Communication Protocols: The Case of Multi-Hop Broadcast

Endre Sándor Varga (Budapest University of Technology and Economics, Hungary), Bernát Wiandt (Budapest University of Technology and Economics, Hungary), Borbála Katalin Benko (Budapest University of Technology and Economics, Hungary) and Vilmos Simon (Budapest University of Technology and Economics, Hungary)
DOI: 10.4018/978-1-61350-092-7.ch010

Abstract

While traditional telecommunication still relies on rigid, highly regulated, and highly controlled communication protocols, with the emergence of new forms of networks (mobile ad hoc and delay-tolerant networks, lacking central infrastructure and strict regulations) bio-inspired communication protocols have also found their way to success. In this chapter we introduce a nontraditional way of creating and shaping communication protocols, through an autonomous machine intelligence model, built upon on-line evolutionary methods such as natural selection and genetic programming. Creating a genetic programming language and a selection mechanism for multi-hop broadcast protocols in ad hoc networks, we show that this kind of approach can outperform traditional ones under given circumstances, offering a powerful alternative in the future.
Chapter Preview
Top

Background

It is a common task in ad hoc networks to distribute messages globally to all, or almost all, participants of the network. This is basically an extension of local broadcast, usually referred to as multi-hop broadcast. By nature, this kind of service consumes a significant amount of resources (channel usage, collisions), therefore it is an important objective to optimize the protocol used for multi-hop broadcast.

Complete Chapter List

Search this Book:
Reset