TY - GEN
T1 - Broadcasting with optimized transmission efficiency in 3-dimensional wireless networks
AU - Lai, Yung Liang
AU - Jiang, Jehn Ruey
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77949626518&partnerID=8YFLogxK
U2 - 10.1109/ICPADS.2009.38
DO - 10.1109/ICPADS.2009.38
M3 - 會議論文篇章
AN - SCOPUS:77949626518
SN - 9780769539003
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
SP - 80
EP - 87
BT - ICPADS '09 - 15th International Conference on Parallel and Distributed Systems
Y2 - 8 December 2009 through 11 December 2009
ER -