Title: A 3-dimensional broadcast protocol with optimised transmission efficiency in wireless networks

Authors: Yung-Liang Lai; Jehn-Ruey Jiang

Addresses: Department of Computer Science and Information Engineering, National Central University, Jhongli City, Taoyuan, 32001, Taiwan ' Department of Computer Science and Information Engineering, National Central University, Jhongli City, Taoyuan, 32001, Taiwan

Abstract: Broadcasting is an important operation in the wireless network to disseminate information throughout the entire network. Flooding is a simple mechanism to realise broadcasting, but it has high redundancy of retransmissions, leading to low transmission efficiency. In this paper, we propose a 3D broadcast protocol, called 3DOBP (3-Dimensional Optimised Broadcast Protocol), to achieve optimised transmission efficiency by partitioning the 3D space into multi-layer hexagonal prisms of a hexagon ring pattern in each layer. The transmission efficiency of the proposed protocol is 1/π, which is higher than those of polyhedron-filling broadcasting approaches using cubes, hexagon prisms, rhombic dodecahedrons, and truncated octahedrons.

Keywords: broadcasting; transmission efficiency; wireless networks; optimisation; flooding; hexagonal prisms; 3D broadcast protocol.

DOI: 10.1504/IJAHUC.2013.052863

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.12 No.4, pp.205 - 215

Received: 02 Sep 2011
Accepted: 23 Nov 2011
Published online: 28 Mar 2013 *

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