Title: Self-organised swarm display

Authors: Sabrina Merkel; Sanaz Mostaghim; Hartmut Schmeck

Addresses: Karlsruhe Institute of Technology, Kaiserstr. 89, 76128 Karlsruhe, Germany ' Karlsruhe Institute of Technology, Kaiserstr. 89, 76128 Karlsruhe, Germany ' Karlsruhe Institute of Technology, Kaiserstr. 89, 76128 Karlsruhe, Germany

Abstract: Using multiple interconnected light-emitting devices in order to compose large images has been an active research area in recent years. The localisation of devices involved is usually achieved via camera-based techniques, which do not allow for the devices to be mobile. We propose an image construction algorithm designed to be robust under mobility of the devices. This allows for the creation and maintenance of a display even when the devices are thrown into water or moved by the wind. Two state-of-the-art distance estimation techniques are used for multilateration and compared in terms of performance and computational complexity. A quality measure based on the colour difference is developed for evaluation of composite images. Furthermore, a scaling technique is developed which improves image quality. In simulative experiments, the impact of mobility of the devices is investigated for both distance estimation methods. While the estimation technique based on communication hop counting shows better results in static networks, our newly designed connectivity-based approach is found to be more robust under dynamic conditions.

Keywords: mobile ad hoc networks; MANETs; self-organisation; swarm display; geometric distance estimation; multilateration; swarm intelligence; localisation; image construction; colour difference; image evaluation; composite images; scaling; image quality; simulation; light-emitting devices; device mobility; mobile devices; mobile networks.

DOI: 10.1504/IJSI.2014.066555

International Journal of Swarm Intelligence, 2014 Vol.1 No.3, pp.246 - 265

Accepted: 01 Apr 2014
Published online: 14 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article