Using Cellular Automata to Determine Bounds for Measuring the Efficiency of Broadcast Algorithms in Highly Mobile Ad Hoc Networks

Autor:	Michael Gorden Kirkpatrick, Frances L. Van Scoy
Rok vydání:	2004
Předmět:	Vehicular ad hoc network Broadcasting (networking) Optimized Link State Routing Protocol Wireless network Wireless ad hoc network Computer science Distributed computing Mobile computing Mobile agent Mobile ad hoc network Ad hoc wireless distribution service Mobile device
Zdroj:	Lecture Notes in Computer Science ISBN: 9783540235965 ACRI
DOI:	10.1007/978-3-540-30479-1_33
Popis:	The proliferation of mobile computing devices in recent years has produced an increased interest in the development of efficient methods of communication among these devices. As networked mobile devices move, the configurations of the networks of which they are a part change and if the time between these changes is short enough then conventional routing algorithms are no longer useful. This paper describes the use of cellular automata to model message broadcasting among autonomous agents in highly mobile ad hoc networks. The advantages offered by using this method to study the problem are discussed and an upper bound on the time steps required by a “reasonable” broadcast algorithm is derived.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7ad53981d98939ecb9a02f5773a533a1 https://doi.org/10.1007/978-3-540-30479-1_33 Zobrazit plný text záznamu