1、2023 年 2 月第 19 卷 第 1 期系统仿真技术System Simulation TechnologyFeb.，2023Vol.19，No.1基于蜂窝模型中继台最小极值问题研究岳梦楚*，刘喜勋（陕西工业职业技术学院 信息工程学院，陕西 咸阳 712000）摘要：基于蜂窝模型解决在圆形区域内满足一定量用户同时在线时中继台的极值问题。分别考虑用户均匀分布和非均匀分布的情况，结合145148 MHz的频率，假定在线用户量分别为1 000和10 000，利用Egli模型计算每个中继台的覆盖半径，以此作为蜂窝通信模型基圆半径。再采用离散数值处理方法，使该圆形区域在蜂窝网络上任意移动，直至找到完
2、全覆盖该区域所需中继台的最小数量。在山区地形下，中继台最小极值通过在Egli模型中加入地形校正因子得到修正。仿真结果表明，本文所提出的方法十分有效，可以较为准确地预估出中继台的最小极值。关键词:蜂窝模型；中继台；Egli模型；离散数值处理；地形校正因子Research on the Minimum Number of Repeaters Based on the Cellular ModelYUE Mengchu*，LIU Xixun（School of Information Engineering，Shanxi Polytechnic Institute，Xianyang 712000，C
3、hina）Abstract：The minimum number of repeaters within a circle area with a certain number of users online at the same time is determined based on the cellular model.Considering uniform and non-uniform distribution of users separately，and assuming the frequency is 145-148 MHz，the number of online user
4、s are 1，000 and 10，000 separately，the coverage radius of each repeater is calculated firstly by the Egli model and used as the base circle radius of the cellular model.Then，the discrete numerical processing method is used to make the circular area move freely on the cellular network until the minimu
5、m number of repeaters required to completely cover this area is found.In the case of mountainous areas，a topographical correction factor is employed to Egli equation to regulate the minimum number of repeaters.The simulation results show that the proposed method is very effective and can accurately
6、estimate the minimum number of repeaters required.Key words：cellular model；repeater；Egli model；discrete numerical processing；topographical correction factor中继台（RP，repeater）是连接网络线路的一种装置，常用于2个网络节点之间物理信号的双向转发工作1。主要是放大传输过程中衰减的信号，然后以不同的频率重新发送。中继台可使低功耗用户之间在互相不直接面对的情况下进行双向信息交流。诸多中继台参与信息传输会存在信号干扰，中继器2 专线（Pr
7、ivate Line，PL）可以帮助缓解此类困难。在实际生活中使用中继台的情况复杂多变，需要考虑自然地理位置、天气、环境、人口数量等因素。为了降低成本，以最少的中继台数量完成用户信号传输，基金项目：国家自然科学基金项目（61966012）；陕西工业职业技术学院校级项目(2020YKYB-005)通信作者：岳梦楚，E-mail:中图分类号:TP18 DOI:10.16812/31-1945.2023.01.012岳梦楚，等：基于蜂窝模型中继台最小极值问题研究是人们在实际工作中亟待解决的问题。研究者针对此类问题提出了很多方案，文献 3 分析了中继台的各种传播模型，并选择了Okumura-Hata模
8、型3，对典型场景下的中继台覆盖情况做了仿真预测分析。文献 4 为了达到最优化的通信开销，设计并实现了螺旋式网络中中继台的部署。Guan5 提出使用 BRSS 算法来选择中继台的最佳位置。Zhang 等人6则提出了一种近似算法，将中继台部署于联通情况下。Yang等人7 解决了如何在位置受限的情境下仍能高效部署中继台。以上算法皆着重于中继台位置的选择，而对中继台数量的选择并未进行研究。Cheng 等人8提出了单层无线网络中怎样放置中继台并使其数目最少的方法。Lin等人9不仅使用最小生成树法实现了最小化部署中继台，且证明其是NP-hard问题。Chen等人10提出一个新的高效率模型“三星结构”来达到
9、最优化利用中继台。LOYD等人11则针对双层网络情况提出了一种多项式时间近似算法解决中继台最少部署问题。然而，以上研究均未考虑用户在线数量的情况。本文基于此，结合蜂窝模型、Egli公式以及地形校正因子，同时考虑用户不同时期数量变化，选取4种情况进行研究。第一种是用户数量为1 000的情况，第二种是用户数量上升到10 000的情况，第三种是地理位置从平原变化到山区的情况，最后一种情况是对模型的优化，即考虑人口分布不均匀的情况。1 基本模型 1.1中继台覆盖半径为讨论方便，本节涉及的参数如表1所示。Egli模型12是计算无线电波传输损耗的实用工程公式，根据不规则多反射地形的大量测试结果发展起来的。
10、该公式在平面大地模型基础上加入了各种修正因子。其基本传播损耗方程13如式（1）所示：LM=88.1+20lgF-20lg(h1h2)+40lgd（1）将表1中各参数带入式（1）可得出上行信号覆盖距离dTx=15.2 km，下行信号覆盖距离dRx=69.5 km。1.2中继台能同时服务的最大用户量设连续信道的带宽为B，输入信道的加性高斯白噪声n(t)的功率为N，信号s(t)的功率为S，则该信道的容量为C=Blog2(1+SN)（2）式（2）就是著名的香农（Shannon）信道容量公式，简称香农公式14。香农公式表明，当信号与信道加性高斯白噪声的平均功率给定时，在具有一定频带宽度的信道上，理论上单
11、位时间内可能传输信息量的极限数值。只要传输速率小于等于信道容量，总可以找到一种信道编码方式，实现无差错传输；若传输速率大于信道容量，则不可能实现无差错传输。令信噪比SN=10，根据所查资料14，本文取带宽为3 106Hz，中波通信的比特率C0为40 Kps，由式（2）得C为1.04 107Kps。则每一个中继台覆盖范围内的人口数不能多于Np=CC0=259人。1.3蜂窝模型蜂窝通信15的概念是贝尔实验室研究人员在构造移动通信系统的无线电覆盖区时试图缓解频率拥挤问题而提出的。在全双工通信中，一个无线道包含了一对信道频率双向传输。由于电波传播损耗，一个频率在一个区域使用之后，干扰降低到可以接受的程
12、度，于是这个频率就可以再用一次，这就是频率复用的概念。设置某个半径为R的地理区域C1内使用信道F1。这个信道F1在另一个相距D且半径为R的区域可以再次使用而不会产生较大的同频道干扰，如图1所示。图1说明多个相邻小区组成一个区群（cluster），同一个区群内各小区使用互不相同的信道频率，不同区群中相同编号的小区可以使用相同的信道频率，小区表1传播损耗方程各参数说明Tab.1The parameters of transmission loss符号Fh1h2TxRxLM含义通信工作频率通信对象A点天线高度通信对象B点天线高度系统工作上行频率系统工作下行频率无线电波损耗功率单位MHzmmMHzMH
13、zdB数值1481.545148145148图1蜂窝通信Fig.1Cellular communication51系统仿真技术第 19 卷 第 1 期群中小区的个数即称为频率复用系数16，也称作频率复用因子K。为了使一个或多个区群能无缝覆盖整个服务区域，且使小区尽量接近圆形，在蜂窝系统设计中往往采用六边形的小区。这种小区结构形如蜂窝，故称蜂窝小区（cell），如图2所示。频率复用因子K可由式（3）17 计算得到，即D=3K R（3）其中，D是同频复用距离；R是小区半径。区群内的每个六边形小区都拥有一个中继台，每个中继台的信道都不同。通过充分分离的频率或者附带不同的中继器专线来设定不同的信道，从
14、而使得相邻的中继台互不干扰。参照有关通信组网方面的知识，一般用正多边形就可以无空隙、无重复地覆盖一个平面区域，可取的形状有正三角形、正方形和正六边形，其中正六边形更接近理想的圆形。结果证明，用蜂窝模型来完全覆盖某个平面范围所需点源的数目最少。2 不同场景仿真 2.1平原地形人数为1 000人本文以覆盖范围R0为40英里的圆形区域为例，如图3所示，不进行145148 MHz分频，仅使用中继器专线来区别不同的信道频率。区群内部的每个小区至少都安排一个不同的中继器专线，则蜂窝群里频率复用因子K就是中继器专线的个数。由前述可知中继器覆盖范围等于上行覆盖距离dTx，最大客服量Np。用N0表示平原地形人数
15、1 000，假设人口数均匀分布，则人口密度为=N0R02（4）蜂窝群基圆半径即为小区半径R，则中继器覆盖范围内人数由式（5）得到，即Nd=R2（5）取蜂窝群基圆半径为中继器上行信号覆盖距离即R=dTx，将其代入式（5），得到Nd=33 d，利用R=d的基圆去进行覆盖，方法和前述一致，得出最少中继台数为50。由式（3）得知，所需中继器专线数目为13。（2）当 在 线 用 户 为 10 000 时，同 样 得 出R=10.4 km d，利用R=10.4 km的基圆去进行覆盖，得到最少中继台数为 59，需要的中继器专线数目至少为16。3 结果分析 整理上述仿真结果，如表3所示。由表3可知，随着用户数
16、量的增加以及地形从平原变换到山地时，中继器和中继器专线的数量也会随之增加。4 模型的优化 该模型仅仅是针对人口均匀分布的情况，然而实际情况是各个区域的人口密度是有差别的。假设半径为R1的范围内人口密度为，则圆面积为s的区域内的人数为sds。假设中继台i能同时服务的人数为ni，其覆盖半径为ri，覆盖面积si=r2i，则有关系nisds，(ri d)，然后利用小圆面累加覆盖大圆面，即满足逻辑关系(s1 s2sisn-1 sn)s，s就 是 半 径 为R1的 圆面积。在满足这个逻辑关系的前提下中继台数最少，此时的模型适用性很强，只需知道范围内人口密度分布情况，就可求出满足所有用户同时在线情况的最少中
17、继台数。5 结 论 本文以在线用户量为1 000和10 000为例，基于蜂窝模型、Egli公式以及离散数值方法计算每个中继台的覆盖半径，以此作为蜂窝通信模型基圆半径。在山区地形下，通过在Egli公式中加入地形校正因子进行修正中继台的覆盖半径，并采用和平原地形同样的计算方法得出通信所需最少中继台数量。此外，当人口密度分布不均匀时，本文对上述模型进行了优化。实验结果表明，本文所提出的模型以及解决方案能够在各种约束条件下20以耗费最少代价实现最优目标。并且推断出本文所用方法在任意用户数量情况下均适用。参考文献：1LI Zhongling，LI Shaoqian.The technology of t
18、he modern wireless and the mobile communicationM.Beijing：The Sciences Publisher，2006.2ANDREW S TANENBAUMA.Computer net works M.Englewood Cliffs：Prentice Hall，1998.3罗鸣，王玉婷，赵桂丹.浅谈业余中继台传播模型选择与覆盖仿真分析 J.中国无线电，2022（9）：41-43.LUO Ming，WANG Yuting，ZHAO Guidan.Transmission model selection and simulation of re
19、lay station J.Amateur Radio，2022（9）：41-43.4NITESH K，JANA P K.Relay node placement algorithm in wireless sensor network C/2014 IEEE International Advance Computing Conference（IACC），2014：220-225.5关世杰.蜂窝网络中最佳中继站的选择 J.计算机应表2修正因子参数Tab.2The geography correction factor符号KsKhKAKis含义郊区地形修正因子丘陵地形修正因子斜坡地形修正因子水
20、陆混合地形修正因子表3不同场景计算结果Tab.3The results of various senarios地形平原平原山地山地用户数量1 00010 0001 00010 000基圆半径R15.2 km10.4 km11.4 km10.4 km中继器专线数量7161316中继器数量3059505953系统仿真技术第 19 卷 第 1 期用与软件，2017，34（6）：273-276.GUAN Shijie.Selectioin of optimal relay station in cellular network J.Computer Applications and Software，
21、2017，34（6）：273-276.6ZHANG W，XUE G，MISRA S.Fault-tolerant relay node placement in wireless sensor networks：problems and algorithmsC/Proc IEEE INFOCOM，2007：1649-1657.7YANG D J，MISRA S，FANG X.Two-tiered constrained relay node placement in WSNs：efficient approximationsC/SECON 10.Boston，United States，201
22、0：1-9.8CHENG XZ，DU DZ，WANG LS，et al.Relay sensor placement in wireless sensor networksJ.Wireless Netw，2008，14：347-355.9LIN G H，WANG L.Steiner tree problem with minimum number of steiner points and bounded 30 edge-length J.Information Processing Letters，1999（69）：53-57.10CHEN D，DU D Z，HUXD，et al.Appro
23、ximations for steiner trees with minimum number of steiner points J.Theoretical Computer Science，2001，262（1-2）：83-99.11LOYD E L，XUE G.Relay node placement in wireless sensor networks J.IEEE Transactions on Computers，2007，56（1）：134-138.12CAO Lina，ZHANG Hui.The principle of communicationM.Beijing：The
24、Sciences Publisher，2007.13SARKARTK，JIZ，KIM K，et al.A survey of various propagation models for mobile communication J.IEEE Antennas and Propagation Magazine，2003，45（3）：51-82.14曹志刚，钱亚生现代通信原理 M.北京：清华大学出版社，1992.CAO Zhigang，QIAN Yasheng.Principles of modern communication M.Beijing：Tsinghua University Pre
25、ss，1992.15LEE W C Y.Mobile cellular telecommunications analog and digital systemM.New York：Mc Graw-Hill Professional，1995.16高鹏，赵培3G技术问答 M.北京：人民邮电出版社，2011.GAO Peng，ZHAO Pei.3G Technology Q&A M.Beijing：Posts and Telecom Press，2011.17何侃侃.浅谈同频干扰和同频复用 J.广东科技，2009，18（24），101-102.HE Kankan.Co-frequency int
26、erference and co-frequency multiplexing J.Guangdong Science&Technology，2009，18（24），101-102.18XIE N，LIU S.Discrete grey forecasting model and its optimization J.Applied Mathematical Modelling，2009，33（2）：1173-1186.19祝贵凡.战场环境下电磁频谱管理中的传播预测技术研究 D.长沙：国防科学技术大学，2007.ZHU Guifan.The research of propagation pr
27、ediction in battlefield electromagnetic spectrum system D.Changsha：National University of Defence Technology，2007.20PENG C，LIU H L，GU F.An evolutionary algorithm with directed weights for constrained multi-objective optimizationJ.Applied Soft Computing，2017，60：613-622.岳梦楚 女（1990-），陕西咸阳人，硕士，助教，主要研究方向为机器学习和人工智能。刘喜勋 男（1962-），陕西韩城人,硕士,教授,主要研究方向为软件开发和计算机科学技术。54
