Broadcasting with optimized transmission efficiency in 3-dimensional wireless networks

Yung Liang Lai, Jehn Ruey Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Broadcasting is one of the most important operations in the wireless network for disseminating information throughout the entire network. Flooding is a simple mechanism to realize broadcasting, but it has high redundancy of retransmissions, leading to low transmission efficiency. Many broadcast protocols have been proposed for pursuing optimized transmission efficiency for wireless networks hypothetically deployed on the 2-dimesional (2D) plane. In the real world, wireless networks are deployed in the 3D space. In this paper, we derive the upper bound of 3D transmission efficiency and propose a 3D broadcast protocol with optimized transmission efficiency by partitioning the 3D space into multi-layer hexagonal prisms of a hexagon ring pattern in each layer. As we will show, the transmission efficiency of the proposed protocol can reach 1/π, which is better than those of other polyhedron-filling approaches using cubes, hexagon prisms, rhombic dodecahedrons, and truncated octahedrons.

Original languageEnglish
Title of host publicationICPADS '09 - 15th International Conference on Parallel and Distributed Systems
Pages80-87
Number of pages8
DOIs
StatePublished - 2009
Event15th International Conference on Parallel and Distributed Systems, ICPADS '09 - Shenzhen, Guangdong, China
Duration: 8 Dec 200911 Dec 2009

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)1521-9097

Conference

Conference15th International Conference on Parallel and Distributed Systems, ICPADS '09
Country/TerritoryChina
CityShenzhen, Guangdong
Period8/12/0911/12/09

Fingerprint

Dive into the research topics of 'Broadcasting with optimized transmission efficiency in 3-dimensional wireless networks'. Together they form a unique fingerprint.

Cite this