This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Supporting High-Quality 3D Geometry Multicasting over IEEE 802.11 Wireless Networks
April 2009 (vol. 58 no. 4)
pp. 558-571
Hui Li, Ask.com, Metuchen
Ming Li, California State University, Fresno, Fresno
B. Prabhakaran, The University of Texas at Dallas, Richardson
With significant improvements in both wireless technologies and computational capabilities of mobile devices, it is now possible to exchange and render 3D graphics over wireless networks on mobile devices such as PDAs and laptops. In this paper, we consider a typical scenario where users holding mobile devices of different display resolutions and rendering capabilities request the same 3D object in an IEEE 802.11 wireless LAN. Several schemes are proposed. First, to support high-quality 3D content multicasting, we analyze the characteristics of 3D data and choose the minimum data set for unicast in order to avoid excessive bandwidth consumption. Then, a transcoding algorithm is proposed to address the issue of multiuser diversity. In addition, to take advantage of the nature of broadcast in wireless medium and further mitigate the issue of serious resource usage due to large data size, we propose to broadcast certain less important refinement data. With the proposed hybrid unicast/broadcast transmission scheme and a packet overhearing mechanism, good scalability can be achieved. Finally, we schedule the unicast according to users' experienced link condition to handle user mobility. Simulation results show that the proposed schemes in combination can efficiently achieve the dual objectives of low transmission delay and small distortion.

[1] IEEE Std 802.11.Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1997.
[2] Large Geometric Models Archive, Georgia Inst. of Technology, http: //www.cc.gatech.edu/projectslarge models , 2008.
[3] Palm 3D, http://www.mpi-sb.mpg.de/botschpalmpilot.html , 2008.
[4] Pocket Cortona, http://www.parallelgraphics.com/products cortonace/, 2008.
[5] Qualnet, Scalable Network Technologies, http:/www.qualnet. com, 2008.
[6] P. Alliez and M. Desbrun, “Progressive Compression for Lossless Transmission of Triangle Meshes,” Proc. ACM SIGGRAPH, 2001.
[7] G. Al-Regib and Y. Altunbasak, “An Unequal Error Protection Method for Packet Loss Resilient 3D Mesh Transmission,” Proc. IEEE INFOCOM, 2002.
[8] G. Al-Regib, Y. Altunbasak, and J. Rossignac, “A Joint Source and Channel Coding Approach for Progressively Compressed 3D Mesh Transmission,” Proc. Int'l Conf. Image Processing (ICIP), 2002.
[9] G. Al-Regib and Y. Altunbasak, “3tp: An Application Layer Protocol for Streaming 3D Graphics,” Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), 2003.
[10] G. Al-Regib and Y. Altunbasak, “3D Models Transport Protocol,” Proc. Ninth Int'l Conf. 3D Web Technology (Web3D), 2004.
[11] S. Bischoff and L. Kobbelt, “Towards Robust Broadcasting of Geometry Data,” Elsevier Computers and Graphics, vol. 26, no. 5, pp. 665-675, 2002.
[12] Z. Chen, B. Bodenheimer, and J. Barnes, “Robust Transmission of 3D Geometry over Lossy Networks,” Proc. Eighth Int'l Conf. 3D Web Technology (Web3D '03), pp. 161-172, 2003.
[13] M. Chow, “Optimized Geometry Compression for Real-Time Rendering,” Proc. IEEE Visualization (VIS' 97), pp. 346-354, 1997.
[14] M. Deering, “Geometry Compression,” Proc. ACM SIGGRAPH '95, pp. 13-20, 1995.
[15] S. Floyd, V. Jacobson, S. McCanne, C. Liu, and L. Zhang, “Reliable Multicast Framework for Lightweight Sessions and Application-Level Framing,” IEEE/ACM Trans. Networking, vols.5-6, pp. 784-803, Dec. 1997.
[16] S.K.S. Gupta, V. Shankar, and S. Lalwani, “Reliable Multicast MAC Protocol for Wireless LANs,” Proc. IEEE Int'l Conf. Comm. (ICC '03), vol. 1, pp. 93-97, 2003.
[17] H. Hoppe, “Progressive Meshes,” Proc. ACM SIGGRAPH, 1996.
[18] H. Hoppe, “Efficient Implementation of Progressive Meshes,” Technical Report MSR-TR-98-02, Microsoft, 1998.
[19] M. Isenburg and J. Snoeylink, “Coding Polygon Meshes as Compressable ASCII,” Proc. Seventh Int'l Conf. 3D Web Technology (Web3D), 2002.
[20] D.B. Johnson and D.A. Maltz, “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,” Ad Hoc Networking, pp. 139-172, 2001.
[21] H. Li, P. Shah, and B. Prabhakaran, “Smart Decision Module for Streaming 3D Meshes over Lossy Networks,” Proc. Int'l Conf. Distributed Multimedia Systems and Int'l Workshop Visual Languages and Computing (DMS/VLC), 2004.
[22] H. Li, M. Li, and B. Prabhakaran, “Middleware for Streaming 3D Progressive Meshes over Lossy Networks,” ACM Trans. Multimedia Computing, Comm., and Applications (TOMCCAP '06), vol. 2, no. 6, 2006.
[23] R. Lipman, “Mobile 3D Visualization for Construction,” Proc. Int'l Symp. Automation and Robotics in Construction (ISARC), 2002.
[24] I. Martin, “Hybrid Transcoding for Adaptive Transmission of 3D Content,” Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), 2002.
[25] R. Pajarola and J. Rossignac, “Compressed Progressive Meshes,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 79-93, Jan.-Mar. 2000.
[26] M. Portel, “Pervasive 3D Viewing for Product Data Management,” IEEE Computer Graphics and Applications, vol. 23, no. 2, pp. 14-19, Mar./Apr. 2003.
[27] J. Rossignac, “Edgebreaker: Connectivity Compression for Triangle Meshes,” IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 1, pp. 47-61, Jan.-Mar. 1999.
[28] J. Rossignac, Handbook of Discrete and Computational Geometry, 2004.
[29] S.H. Shah, K. Chen, and K. Nahrstedt, “Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks,” ACM/Springer Mobile Networks and Applications, vol. 10, nos. 1/2, pp.199-217, 2005.
[30] K. Tang, K. Obraczka, S. Lee, and M. Gerla, “Congestion Controlled Adaptive Lightweight Multicast in Wireless Mobile Ad Hoc Networks,” Proc. IEEE Symp. Computers and Comm. (ISCC), 2002.
[31] G. Taubin, A. Gueziec, W. Horn, and F. Lazarus, “Progressive Forest Split Compression,” Proc. ACM SIGGRAPH, 1998.
[32] G. Taubin and J. Rossignac, “Geometric Compression through Topological Surgery,” ACM Trans. Graphics, vol. 96, Apr. 1998.
[33] J. Wang, H. Zhai, Y. Fang, and M.C. Yuang, “Opportunistic Media Access Control and Rate Adaptation for Wireless Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), 2004.
[34] Z. Yan, S. Kumar, J. Li, and C. Kuo, “Robust Encoding of 3D Mesh Using Data Partitioning,” Proc. IEEE Int'l Symp. Circuits and Systems (ISCAS '99), vol. 4, pp. 495-498, 1999.
[35] Z. Yan, S. Kumar, and C. Kuo, “Error Resilient Coding of 3D Graphic Models via Adaptive Mesh Segmentation,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, July 2001.
[36] S.S. Yau, S.K.S. Gupta, F. Karim, S.I. Ahamed, and Y. Wang, “Smart Classroom: Enhancing Collaborative Learning Using Pervasive Computing Technology,” Proc. ASEE Ann. Conf. and Exposition, June 2003.

Index Terms:
3D geometry, wireless LAN, multicasting.
Citation:
Hui Li, Ming Li, B. Prabhakaran, "On Supporting High-Quality 3D Geometry Multicasting over IEEE 802.11 Wireless Networks," IEEE Transactions on Computers, vol. 58, no. 4, pp. 558-571, April 2009, doi:10.1109/TC.2008.190
Usage of this product signifies your acceptance of the Terms of Use.