JP6741863B2 - Ap配置 - Google Patents
Ap配置 Download PDFInfo
- Publication number
- JP6741863B2 JP6741863B2 JP2019511722A JP2019511722A JP6741863B2 JP 6741863 B2 JP6741863 B2 JP 6741863B2 JP 2019511722 A JP2019511722 A JP 2019511722A JP 2019511722 A JP2019511722 A JP 2019511722A JP 6741863 B2 JP6741863 B2 JP 6741863B2
- Authority
- JP
- Japan
- Prior art keywords
- signal strength
- sampling point
- effective
- area
- additional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
Description
その際、配置すべきAPがサンプリング点で発生する追加信号強度Eを算出する方法は、下記のようになる。
配置すべきAPの信号カバレッジエリア内に障害物が存在するときに、当該配置すべきAPがサンプリング点で発生する信号強度E1は、当該障害物の遮蔽を経た後の減衰した信号強度値である。
ある場合に、減衰後の信号強度概略値は、90/5を減衰後の信号強度実際算出値で乗算したものである。
当該第2サンプリング点の信号強度がローカルに保存された場合に、
当該第2サンプリング点の信号強度がローカルに保存されなかった場合に、E=E1を満たす。
単一のAPの信号カバレッジ半径を示し、Pは、単一のAPが収容可能なユーザ数を示し、Sumは、有効領域内に収容が必要とされるユーザの総数を示す。
Claims (12)
- アクセスポイント(AP)配置方法であって、
所定サンプリングピッチに基づき、測位領域内でサンプリングを行ってサンプリング点マトリックスを機器によって取得し、前記測位領域は、無線ローカルエリアネットワーク(WLAN)によってカバーされる必要がある有効領域と、前記有効領域以外の無効領域とを含むことと、
最大有効信号強度を前記機器によって算出し、前記最大有効信号強度は、サンプリング点に配置されたAPが各サンプリング点で発生する信号強度の総和の最大値であることと、
前記サンプリング点マトリックスから、APが配置されていないサンプリング点を、前記機器によって、APが配置されるべき第1サンプリング点として1つずつ順次選択し、当該第1サンプリング点に前記配置すべきAPを配置する時における追加有効信号強度及び追加無効信号強度を算出し、前記追加有効信号強度は、当該配置すべきAPが前記有効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であり、前記追加無効信号強度は、当該配置すべきAPが前記無効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であることと、
所定条件を満たすと特定されたときに、当該第1サンプリング点に当該配置すべきAPを前記機器によって配置し、前記所定条件は、前記追加有効信号強度を前記最大有効信号強度で除算した比が所定有効信号強度割合閾値より大きいことと、前記追加無効信号強度を前記最大有効信号強度で除算した比が所定無効信号強度割合閾値より小さいことと、を含むことを特徴とする方法。 - 最大有効点数を前記機器によって算出し、前記最大有効点数は、前記最大有効信号強度を算出するためのAPの信号によってカバーされるサンプリング点の総数であることと、
当該第1サンプリング点にAPを配置する時における追加有効点数を前記機器によって算出し、前記追加有効点数は、当該APの信号によってカバーされ、且つ前記有効領域内に位置する全てのサンプリング点のうち、配置済のAPの信号によってカバーされたことがないサンプリング点の数であることと、を含み、
前記所定条件は、前記追加有効点数を前記最大有効点数で除算した比が所定追加有効点数割合閾値より大きいことを更に含むことを特徴とする請求項1に記載の方法。 - 配置すべきAPが第2サンプリング点で発生する追加信号強度Eは、
当該第2サンプリング点の信号強度がローカルに保存された場合に、
当該第2サンプリング点の信号強度がローカルに保存されなかった場合に、E=E1を満たすことと、により算出され、
第2サンプリング点は、前記配置すべきAPによってカバーされるサンプリング点であり、
E1は、当該配置すべきAPが当該第2サンプリング点で発生する信号強度を示し、
E2は、保存された当該第2サンプリング点での信号強度を示すことを特徴とする請求項1に記載の方法。 - 配置すべきAPの信号カバレッジエリア内に障害物が存在するときに、当該配置すべきAPが前記第2サンプリング点で発生する信号強度E1は、当該障害物を通過して減衰した後の信号強度値であることを特徴とする請求項3に記載の方法。
- 前記所定条件を満たすと特定された後、更に、
当該配置すべきAPの信号によってカバーされる第2サンプリング点ごとに、当該第2サンプリング点の信号強度がローカルに保存された場合に、保存された当該第2サンプリング点の信号強度を、前記機器によって、前記保存された第2サンプリング点の信号強度値とE1とのうちの最大値に更新することと、
当該第2サンプリング点の信号強度がローカルに保存されなかった場合に、前記機器によって、当該第2サンプリング点の信号強度をE1として保存することと、を含み、
E1は、当該配置すべきAPの当該第2サンプリング点での信号強度を示すことを特徴とする請求項1に記載の方法。 - 前記有効領域が長さM及び幅Nの長四角形領域であるときに、前記測位領域は、長さM+2r及び幅N+2rである長四角形領域であり、且つ、
rは、単一のAPの信号カバレッジ半径を示し、
Pは、単一のAPが収容可能なユーザ数を示し、
Sumは、前記有効領域内に収容が必要とされるユーザの総数を示すことを特徴とする請求項1に記載の方法。 - アクセスポイントAP配置機器であって、
プロセッサと、機器読み取り可能な記憶媒体とを備え、
前記機器読み取り可能な記憶媒体は、前記プロセッサの実行可能な機器実行可能指令を記憶し、前記プロセッサは、前記機器実行可能指令により、
所定サンプリングピッチに基づき、測位領域内でサンプリングを行ってサンプリング点マトリックスを取得し、前記測位領域は、無線ローカルエリアネットワーク(WLAN)によってカバーされる必要がある有効領域と、前記有効領域以外の無効領域とを含むことと、
最大有効信号強度を算出し、前記最大有効信号強度は、サンプリング点に配置されたAPが各サンプリング点で発生する信号強度の総和の最大値であることと、
前記サンプリング点マトリックスから、APが配置されていないサンプリング点をAPが配置されるべき第1サンプリング点として1つずつ順次選択し、当該第1サンプリング点に前記配置すべきAPを配置する時における追加有効信号強度及び追加無効信号強度を算出し、前記追加有効信号強度は、当該配置すべきAPが前記有効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であり、前記追加無効信号強度は、当該配置すべきAPが前記無効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であることと、
所定条件を満たすと特定されたときに、当該第1サンプリング点に当該配置すべきAPを配置し、前記所定条件は、前記追加有効信号強度を前記最大有効信号強度で除算した比が所定有効信号強度割合閾値より大きいことと、前記追加無効信号強度を前記最大有効信号強度で除算した比が所定無効信号強度割合閾値より小さいことと、を含むことを特徴とする機器。 - 前記プロセッサは、更に、前記機器実行可能指令により、
最大有効点数を算出し、前記最大有効点数は、前記最大有効信号強度を算出するためのAPの信号によってカバーされるサンプリング点の総数であることと、
当該第1サンプリング点にAPを配置するときにおける追加有効点数を算出し、前記追加有効点数は、当該APの信号によってカバーされ、且つ前記有効領域内に位置する全てのサンプリング点のうち、配置済のAPの信号によってカバーされたことがないサンプリング点の数であることと、を含み、
前記所定条件は、前記追加有効点数を前記最大有効点数で除算した比が所定追加有効点数割合閾値より大きいことを更に含むことを特徴とする請求項7に記載の機器。 - 当該配置すべきAPが第2サンプリング点で発生する追加信号強度Eは、
当該第2サンプリング点の信号強度がローカルに保存された場合に、
当該第2サンプリング点の信号強度がローカルに保存されなかった場合に、E=E1を満たすことと、により算出され、
第2サンプリング点は、前記配置すべきAPによってカバーされるサンプリング点であり、
E1は、当該第1サンプリング点に配置される当該配置すべきAPが当該第2サンプリング点で発生する信号強度を示し、
E2は、保存された当該第2サンプリング点での信号強度を示すことを特徴とする請求項7に記載の機器。 - 配置すべきAPの信号カバレッジエリア内に障害物が存在するときに、当該配置すべきAPが前記第2サンプリング点で発生する信号強度E1は、当該障害物を通過して減衰した後の信号強度値であることを特徴とする請求項9に記載の機器。
- 前記プロセッサは、更に、前記機器実行可能指令により、
当該配置すべきAPの信号によってカバーされる第2サンプリング点ごとに、当該第2サンプリング点の信号強度がローカルに保存された場合に、保存された当該第2サンプリング点の信号強度を、前記保存された第2サンプリング点の信号強度値とE1とのうちの最大値に更新することと、
当該第2サンプリング点の信号強度がローカルに保存されなかった場合に、当該第2サンプリング点の信号強度をE1として保存することと、を含み、
E1は、当該配置すべきAPの当該第2サンプリング点での信号強度を示すことを特徴とする請求項7に記載の機器。 - 前記有効領域が長さM及び幅Nの長四角形領域であるときに、前記測位領域は、長さM+2r及び幅N+2rである長四角形領域であり、且つ、
rは、単一のAPの信号カバレッジ半径を示し、
Pは、単一のAPが収容可能なユーザ数を示し、
Sumは、前記有効領域内に収容が必要とされるユーザの総数を示すことを特徴とする請求項7に記載の機器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610762357.2 | 2016-08-30 | ||
CN201610762357.2A CN107786986B (zh) | 2016-08-30 | 2016-08-30 | Ap放置方法及装置 |
PCT/CN2017/099721 WO2018041150A1 (zh) | 2016-08-30 | 2017-08-30 | Ap放置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019526982A JP2019526982A (ja) | 2019-09-19 |
JP6741863B2 true JP6741863B2 (ja) | 2020-08-19 |
Family
ID=61300070
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019511722A Active JP6741863B2 (ja) | 2016-08-30 | 2017-08-30 | Ap配置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10939303B2 (ja) |
EP (1) | EP3509339B1 (ja) |
JP (1) | JP6741863B2 (ja) |
CN (1) | CN107786986B (ja) |
WO (1) | WO2018041150A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230143052A (ko) * | 2022-04-04 | 2023-10-11 | 한양대학교 산학협력단 | 무선 전력 통신 네트워크에서 디바이스의 최소 출력량을 최대화하는 머신러닝 방법 및 시스템 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114697976B (zh) * | 2022-02-25 | 2023-12-22 | 成都市联洲国际技术有限公司 | 确定室内网路分布的方法、装置、设备及存储介质 |
CN115209427B (zh) * | 2022-09-16 | 2022-11-22 | 长沙迪迈数码科技股份有限公司 | 井下uwb定位基站优化布置方法、装置及设备 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08214363A (ja) * | 1995-02-01 | 1996-08-20 | Hitachi Ltd | 移動無線通信における屋内基地局配置方法および屋内基地局配置システム |
US6496700B1 (en) * | 1996-04-04 | 2002-12-17 | At&T Wireless Services, Inc. | Method for determining organization parameters in a wireless communication system |
US6680924B2 (en) * | 2000-12-14 | 2004-01-20 | Carnegie Mellon University | Method for estimating signal strengths |
JP4819303B2 (ja) | 2002-10-23 | 2011-11-24 | 日本電気株式会社 | 移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム |
US20040214583A1 (en) * | 2003-03-28 | 2004-10-28 | Graham Joseph Milton | Method and apparatus for forecasting growth of wireless telecommunications systems |
US20060094375A1 (en) * | 2004-11-03 | 2006-05-04 | Mcginley Robert | Portable survey inspection device |
US7315743B1 (en) * | 2004-12-02 | 2008-01-01 | Motorola, Inc. | Method and apparatus for site, frequency, and backhaul planning for access points |
US8620342B2 (en) * | 2006-10-10 | 2013-12-31 | Broadcom Corporation | Sensing RF environment to determine geographic location of cellular base station |
JP4616315B2 (ja) * | 2007-08-13 | 2011-01-19 | 株式会社エヌ・ティ・ティ・ドコモ | エリア推定システム、エリア推定方法及びエリア推定装置 |
US20100150027A1 (en) * | 2008-04-04 | 2010-06-17 | Peter Atwal | Systems and methods of planning and deploying an ad hoc mobile wireless network |
US8125917B2 (en) * | 2008-10-10 | 2012-02-28 | Avaya Inc. | Optimisation of transmission parameters of access points in wireless networks |
US20100103868A1 (en) * | 2008-10-27 | 2010-04-29 | At&T Mobility Ii Llc | Method for modeling wireless network coverage under line-of-sight conditions |
KR101176215B1 (ko) * | 2008-12-11 | 2012-08-22 | 한국전자통신연구원 | 무선측위용 액세스포인트 배치 장치 및 그 방법 |
CN102056180B (zh) * | 2009-10-27 | 2013-12-18 | 华为技术有限公司 | 一种无线局域网接入点部署方案的获得方法及系统 |
CN102083081B (zh) | 2009-11-30 | 2013-09-11 | 中国移动通信集团广东有限公司 | 检测无线网络过覆盖的方法及系统 |
JP5456735B2 (ja) * | 2011-08-26 | 2014-04-02 | 日本電信電話株式会社 | 置局設計方法、置局設計プログラムおよび置局設計装置 |
CN102547758A (zh) * | 2011-12-21 | 2012-07-04 | 上海工程技术大学 | 一种wlan接入点部署方法 |
CN104285159A (zh) * | 2012-03-15 | 2015-01-14 | 诺基亚公司 | 支持存储信息的更新 |
US10051595B2 (en) * | 2012-07-09 | 2018-08-14 | Hewlett Packard Enterprise Development Lp | Site model selection for a wireless access point |
US9648502B2 (en) * | 2012-08-15 | 2017-05-09 | Trimble Navigation Limited | System for tailoring wireless coverage to a geographic area |
US9775068B2 (en) * | 2012-08-24 | 2017-09-26 | Actix Gmbh | Method for joint and coordinated load balancing and coverage and capacity optimization in cellular communication networks |
CN102932803B (zh) * | 2012-10-22 | 2015-04-01 | 华为技术有限公司 | 自动布放无线接入装置的方法和设备 |
GB2516284A (en) * | 2013-07-18 | 2015-01-21 | Here Global Bv | Method and apparatus for classifying access points in a radio map |
CN103442378B (zh) * | 2013-08-16 | 2016-06-01 | 武汉飞沃网络有限公司 | 一种无线局域网络ap布设的优化方法 |
CN103428710A (zh) * | 2013-09-02 | 2013-12-04 | 汉庭科技(苏州)有限公司 | 无线网络覆盖方法及无线网络 |
EP2957922B1 (en) * | 2014-06-16 | 2017-07-26 | Fujitsu Limited | Locating mobile users in emergency |
CN105554774B (zh) * | 2014-10-31 | 2019-04-23 | 富士通株式会社 | 无线网络部署方法和装置 |
TWI544822B (zh) * | 2014-12-17 | 2016-08-01 | 緯創資通股份有限公司 | 訊號強度分佈建立方法及無線定位系統 |
-
2016
- 2016-08-30 CN CN201610762357.2A patent/CN107786986B/zh active Active
-
2017
- 2017-08-30 US US16/329,148 patent/US10939303B2/en active Active
- 2017-08-30 EP EP17845452.6A patent/EP3509339B1/en active Active
- 2017-08-30 JP JP2019511722A patent/JP6741863B2/ja active Active
- 2017-08-30 WO PCT/CN2017/099721 patent/WO2018041150A1/zh unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230143052A (ko) * | 2022-04-04 | 2023-10-11 | 한양대학교 산학협력단 | 무선 전력 통신 네트워크에서 디바이스의 최소 출력량을 최대화하는 머신러닝 방법 및 시스템 |
Also Published As
Publication number | Publication date |
---|---|
JP2019526982A (ja) | 2019-09-19 |
CN107786986B (zh) | 2020-02-11 |
US10939303B2 (en) | 2021-03-02 |
EP3509339B1 (en) | 2021-07-21 |
CN107786986A (zh) | 2018-03-09 |
WO2018041150A1 (zh) | 2018-03-08 |
EP3509339A4 (en) | 2019-07-24 |
US20190208425A1 (en) | 2019-07-04 |
EP3509339A1 (en) | 2019-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6741863B2 (ja) | Ap配置 | |
CN107773164B (zh) | 用于清洁机器人的清洁方法、装置及机器人 | |
CN110702133B (zh) | 路径规划方法、机器人以及具有存储功能的装置 | |
CN103425801B (zh) | 一种面向数字地球的数据融合方法和装置 | |
WO2014078098A1 (en) | Using geo-location and a centralized spectrum management database to enable seamless handover and geo-fencing of channel usage | |
CN109413661B (zh) | 一种计算站距的方法及装置 | |
CN109495949A (zh) | 访问接入点地图构建和访问接入点切换的方法 | |
US9526012B2 (en) | Efficient evaluation of hotspots for metrocell deployment | |
JP5790424B2 (ja) | 領域検出装置、領域検出方法、及び領域検出プログラム | |
CN111356179A (zh) | 一种均衡负荷的方法、装置、设备及存储介质 | |
CN105824943A (zh) | 一种二维地图引擎海量矢量数据存储方法 | |
CN112532296B (zh) | 一种基于椭圆形卫星覆盖的大规模卫星网络构建方法 | |
CN111506104B (zh) | 一种规划无人机位置的方法及装置 | |
CN108364116A (zh) | 卫星资源受限情形下的多成像卫星区域覆盖动态调度方法 | |
KR20050078670A (ko) | 라이다 데이터로부터 셰도-그리드를 이용한 건물 외곽선자동추출방법 | |
WO2000023920A9 (en) | Approach for routing an integrated circuit | |
KR100283081B1 (ko) | 무선망 설계 시스템에서의 인터폴레이션을 이용한 전송 손실 예측 방법 | |
CN108898862A (zh) | 红绿灯路口的确定方法、装置及电子设备 | |
CN108345984A (zh) | 卫星资源受限情形下的多成像卫星区域覆盖动态规划方法 | |
JP7208565B2 (ja) | 置局支援設計装置、置局支援設計方法、及びプログラム | |
CN110784876B (zh) | 小区覆盖角度调整方法及装置 | |
JP7223236B2 (ja) | 置局支援設計装置、置局支援設計方法、及びプログラム | |
CN110896552B (zh) | 负载均衡方法及装置 | |
JP2020042790A (ja) | 実データ拡張方法、装置及び端末 | |
CN108428003A (zh) | 考虑传感器侧摆的多成像卫星区域覆盖调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190313 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200422 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20200430 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200630 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200727 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6741863 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20200706 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |