A 3–dimensional broadcast protocol with optimised transmission efficiency in wireless networks. (29th March 2013)

• Record Type: Journal Article
• Authors: Lai, Yung–Liang; Jiang, Jehn–Ruey
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 12:Number 4(2013)
• Page Start: 205
• Page End: 215
• Publication Date: 2013-03-29
• Subjects: broadcasting -- transmission efficiency -- wireless networks -- optimisation -- flooding -- hexagonal prisms -- 3D broadcast protocol; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.