A novel geometric diagram and its applications in wireless networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 672-681

  Fan, Guangbin ^a   Zhang, Jingyuan ^b  

^a The University of Mississippi   (United States)

^b Department of Computer Science   (United States)

Author keywords

Computational Geometry; Umbrella Diagram; Voronoi Diagram; Wireless Networks

Indexed keywords

BASE STATIONS; UMBRELLA DIAGRAM; VORONOI DIAGRAM; WIRELESS NETWORKS;

COMPUTATIONAL GEOMETRY; COMPUTER NETWORKS; OPTIMIZATION; PERSONAL COMPUTERS; PROBLEM SOLVING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 8344267553     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. E. U. Acar, H. Choset and P. N. Atkar, "Complete sensor-based coverage with extended-range detectors: a hierarchical decomposition in terms of critical points and Voronoi diagrams," Proceedings of 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001, pp.1305-1311.
2. F. Aurenhammer, "Voronoi diagrams - a survey of a fundamental geometric data structure," ACM Computing Surveys, vol. 23, no. 3, Sept. 1991, pp. 345-405.
3. U. Black, Mobile and Wireless Networks, Prentice Hall, 1996.
4. B. Debaque, S. Gobert, G. Ruckebusch and G. Stamon, "Strong-from- weak model sensor estimation using Voronoi diagrams," Proceedings of International Conference on Image Analysis and Processing, 1999, pp. 1067-1072.
5. C. Gentile and M. Sznaier, "An improved Voronoi-diagram-based neural net for pattern classification," IEEE Transactions on Neural Networks, vol. 12, no. 5, September 2001, pp. 227-1234.
6. T. Jeon and J. Moon, "A systematic approach to signal space detection," IEEE Transactions on Magnetics, vol. 33, Sept. 1997, pp. 2737-2739.
7. Q. Li and C. N. Georghiades, "On a geometric view of multiuser detection for synchronous DS/CDM channels," IEEE Transactions on Information Theory, vol. 46, no. 7, Nov. 2000, pp. 2723-2731.
8. S. Meguerdichian, S. Slijepcevic, V. Karayan and M. Potkonjak, "Localized Algorithms in Wireless Ad-Hoc Networks: Location Discovery and Sensor Exposure," 2001 ACM Symposium on Mobile Ad Hoc Networking & Computing, Oct. 2001, pp. 106-116.
9. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, 1985.
10. T. S. Rappaport, Wireless Communications-Principles and Practice, Prentice Hall, 1996.
11. I. Stojmenovic, "Honeycomb networks: Topological properties and communication algorithms," IEEE Transactions on Parallel and Distributed Systems, vol. 8, no. 10, October 1997, pp. 1036-1042.
12. U. I. Gupta, D. T. Lee and J. Y. T. Leung, "Efficient algorithms for interval circular-arc graphs," Networks, vol. 12, 1982, pp. 459-467.