Method, storage medium, and electronic device for wireless network design

Patent metadata

Field	Value
Publication number	US-10904769-B2
Application number	US-201916438950-A
Country	US
Kind code	B2
Filing date	Jun 12, 2019
Priority date	Jul 5, 2018
Publication date	Jan 26, 2021
Grant date	Jan 26, 2021

Abstract

A method for wireless network design and an apparatus therefor are provided. The method includes receiving a ray path analysis request for a target area for a wireless network design, configuring a first area corresponding to an analysis range of the target area, in consideration of a position of a first base station (BS) and a direction of a ray transmitted by the first BS, configuring a second area along a layout of a first road running on a line extended from the first BS, within a range of the configured first area, performing analysis on a path of the ray transmitted by the first BS in the second area, and transmitting a result of the analysis.

First claim

What is claimed is:

1. A method for wireless network design, the method comprising:
receiving a ray path analysis request for a target area for a wireless network design;
configuring a first area corresponding to an analysis range of the target area, in consideration of a position of a first base station (BS) and a direction of a ray transmitted by the first BS;
configuring a second area along a layout of a first road running on a line extended from the first BS, within a range of the configured first area;
performing analysis on a path of the ray transmitted by the first BS in the second area; and
transmitting a result of the analysis.

2. The method of claim 1 , wherein the first area is configured based on an area in which a dominant signal of the ray transmitted by the first BS reaches.

3. The method of claim 1 , further comprising:
re-performing the configuration of the first area, the configuration of the second area, and the analysis of the path of the ray by re-configuring the position of the first BS or the direction of the ray transmitted by the first BS to be different.

4. The method of claim 1 , further comprising:
configuring a position of the second BS and a direction of a ray transmitted by the second BS, along the second area;
configuring a third area for analysis on a path of the ray transmitted by the second BS, in consideration of the position of the second BS and the direction of the ray transmitted by the second BS; and
performing analysis on the path of the ray transmitted by the second BS in the third area,
wherein the position of the second BS is determined based on a layout of a second road connected to the first road and forked off from the first road.

5. The method of claim 4 , wherein the third area is configured based on an area in which a dominant signal of the ray transmitted by the second BS reaches.

6. The method of claim 4 , further comprising:
re-configuring the third area and re-performing analysis of the path of the ray by re-configuring the position of the second BS or the direction of the ray transmitted by the second BS to be different.

7. The method of claim 4 , further comprising:
constructing a map database based on at least one of a vector map, a satellite map, or a satellite picture;
extracting road information from the map database;
constructing a morphology database by calculating neighboring morphology information per extracted road information; and
generating morphology group information by grouping similar morphologies into one group based on the morphology database.

8. The method of claim 7 , further comprising:
storing the result of the analysis for the target area in the morphology database based on morphology group information of the target area for the wireless network design.

9. The method of claim 7 , wherein the performing of analysis on the path of the ray in the second area comprises:
performing simulation for tracing a ray path within a range of the second area, or
extracting a result of analysis performed for the same morphology group as for the second area from the morphology database, and applying the extracted analysis result as an analysis result of the second area.

10. The method of claim 7 , wherein the performing of analysis on the path of the ray in the third area comprises:
performing simulation for tracing a ray path within a range of the third area, or
extracting a result of analysis performed for the same morphology group as for the third area from the morphology database, and applying the extracted analysis result as an analysis result of the third area.

11. The method of claim 7 , further comprising:
generating a candidate BS list based on the morphology group information;
setting different combinations of the first BS and second BSs from a plurality of BSs included in the candidate BS list, and performing analysis on each of the combinations; and
determining one of the combinations based on results of analysis on the combinations, for the wireless network design.

12. An electronic device for performing a wireless network design, the electronic device comprising:
a transceiver;
a memory; and
at least one processor electrically coupled to the transceiver and the memory,
wherein the at least one processor is configured to:
receive a ray path analysis request for a target area for the wireless network design through the transceiver,
configure a first area corresponding to an analysis range of the target area, in consideration of a position of a first base station (BS) and a direction of a ray transmitted by the first BS,
configure a second area along a layout of a first road running on a line extended from the first BS, within a range of the configured first area, to perform
analysis on a path of the ray transmitted by the first BS in the second area, and transmit a result of the analysis through the transceiver.

13. The electronic device of claim 12 , wherein the first area is further configured based on an area in which a dominant signal of the ray transmitted by the first BS reaches.

14. The electronic device of claim 12 ,
wherein the at least one processor is further configured to:
configure a position of the second BS and a direction of a ray transmitted by the second BS, along the second area,
configure a third area for analysis on a path of the ray transmitted by the second BS, in consideration of the position of the second BS and the direction of the ray transmitted by the second BS, and
perform analysis on the path of the ray transmitted by the second BS in the third area, and

wherein the position of the second BS is determined based on a layout of a second road connected to the first road and forked off from the first road.

15. The electronic device of claim 14 , wherein the at least one processor is further configured to:
re-configure the third area; and
re-perform analysis of the path of the ray by re-configuring the position of the second BS or the direction of the ray transmitted by the second BS to be different.

16. The electronic device of claim 14 , wherein the at least one processor is further configured to:
construct a map database through the memory based on at least one of a vector map, a satellite map, or a satellite picture;
extract road information from the map database;
construct a morphology database through the memory by calculating neighboring morphology information per extracted road information; and
generate morphology group information by grouping similar morphologies into one group based on the morphology database.

17. The electronic device of claim 16 , wherein the result of the analysis for the target area is stored in the morphology database based on morphology group information of the target area for the wireless network design.

18. The electronic device of claim 16 , wherein the at least one processor is further configured to:
perform morphology-based effective area analysis on the second area in a method of performing simulation for tracing a ray path within a range of the second area, or a method of extracting a result of analysis performed for the same morphology group as for the second area from the morphology database; and
applying the extracted analysis result as an analysis result of the second area.

19. The electronic device of claim 16 , wherein the at least one processor is further configured to:
perform morphology-based effective area analysis on the third area in a method of performing simulation for tracing a ray path within a range of the th

Assignees

• Samsung Electronics Co Ltd

Inventors

• Cho Minsung

Classifications

• H04L41/40

  using virtualisation of network functions or resources, e.g. SDN or NFV entities · CPC title

• H04L41/0895

  Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements · CPC title

• H04B17/3912 Primary

  Simulation models, e.g. distribution of spectral power density or received signal strength indicator [RSSI] for a given geographic region · CPC title

• H04B17/27

  for locating or positioning the transmitter · CPC title

• H04L41/0813

  characterised by the conditions triggering a change of settings · CPC title