A Novel Base Station Coverage Simulation Based on Intersection of Circle and Voronoi

doi:10.13190/j.jbupt.2014.s1.021

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (s1): 108-114.doi: 10.13190/j.jbupt.2014.s1.021

• Reports • Previous Articles Next Articles

A Novel Base Station Coverage Simulation Based on Intersection of Circle and Voronoi

QI Feng¹, LIU Kun¹, ZHANG Chao², WANG De-yuan¹

1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Information Technology and E-Commerce Division, China United Network Communications Limited, Beijing 100032, China

Received:2013-11-08 Online:2014-06-28 Published:2014-06-28
Supported by:

Abstract

Abstract:

A new algorithm is used to simulate the coverage of base station,which shows both the coverage radius of base station and the location of the base station and fit in with the requirement of network optimization industry.New algorithm produce simulation results as fast as Voronoi and as same as circles intersection reflecting coverage radius of base station.The algorithm avoids dealing with the complex cases in which several circles intersect with each other by transform circles intersection as circle intersecting voronoi.Compared with the previous algorithms, new algorithm can greatly reduce the difficulty and computational complexity.

Key words: circles of equivalent radius intersection, base station coverage simulate, Voronoi, circle and polygon intersection algorithm

CLC Number:

TN911.22

QI Feng, LIU Kun, ZHANG Chao, WANG De-yuan. A Novel Base Station Coverage Simulation Based on Intersection of Circle and Voronoi[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 108-114.

A Novel Base Station Coverage Simulation Based on Intersection of Circle and Voronoi

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments