CN1856970A

CN1856970A - 在无线通信网络中调整发射功率的方法

Info

Publication number: CN1856970A
Application number: CNA2004800276618A
Authority: CN
Inventors: 格文达尔·西蒙; 华金·凯勒
Original assignee: France Telecom SA
Current assignee: Orange SA
Priority date: 2003-09-25
Filing date: 2004-09-20
Publication date: 2006-11-01
Also published as: WO2005032067A1; ATE410866T1; JP4585519B2; ES2314454T3; US7672686B2; DE602004017030D1; JP2007507141A; KR20060073630A; EP1665682A1; EP1665682B1; KR101091740B1; FR2860361A1; US20070060185A1

Abstract

本发明涉及在一无线通信网络中控制一发射器的发射功率的方法，包括识别所述发射器的相邻实体，在所述相邻实体中识别与发射器相关的最小组，必要的话，在不属于所述最小组的相邻实体中识别其最小组包括该发射器的外周实体，以及把发射器的发送功率调整到最小值，该最小值使得发射器发送的一消息能够同时发送到与所述发射器相关的最小组的实体和每个所识别的外周实体。

Description

在无线通信网络中调整发射功率的方法

技术领域

本发明涉及无线网络领域，该无线网络由多个互相通讯，例如通过无线电频道，的通信实体(entitiy)组成。

更具体的说，本发明涉及调整网络实体的发送功率(sending power)(也称为发射功率(transmitting power))的方法。本发明也涉及形成这样一个网络实体的无线通信单元。

特别地，本发明应用于特别的网络，即，不具有把数据从一个实体发送到另一个实体的已经存在的(pre-existing)基本设施的网络。

背景技术

应该记得，在无线电波领域，任何由一发送实体发射到目标实体的信号是受这些实体间距离的功率衰减比例所制约的(在实践中，该功率在2到6之间)。

这就是为什么发射实体的发射功率必须足够大(sufficient)使信号有效发送到指定实体。

然而，信号直接到达目标实体并非是必要的(这种情况被称为直接发送)：在实践中，它可以通过网络的第三方实体，称为“中间节点(intermediate node)”或者“路由节点(routing node)”(这种情况被称为间接发送)。

应该注意到，在一个特别的网络中，每个实体可以可选地作为发送实体、目标实体或者中间节点。

为了提供网络的连通性，换句话说，确保不论是发送实体还是目标实体，都有一条通路可以让信息从发送实体发送到接收实体，对网络的每个发送实体来说，了解它相邻实体的位置是必须的，反之亦然。

一发送实体的一个相邻实体是与该发送实体距离足够近，可以接收到一直接信号的任何实体。

网络的每个发送实体具有一相应的发送区域，其半径是这个实体的发射功率的一个函数。

由于较少关注节省能源的问题，众多通信协议允许任何发送实体的发射功率在任何情况下设置到其最大值。

在这些协议通常提供网络连通性的同时，其伴随高能量消耗，这有害于网络中每个实体的自治(autonomy)。

为了节约能源，提高实体的自主性，期望在保持网络的连通性的同时，尽可能地减少网络实体的发射功率。

有通信协议提出，根据相邻区域的拓扑结构调整已知实体的发射功率(例如，见公布号为WO 02/03567的国际专利申请)。

然而，所采用的该协议相对复杂，需要存储器和复杂的算法，这使得成本增加，而且防碍网络的运作。

发明内容

特别地，本发明希望在其他方面寻找到解决上述缺陷的方法，即一个在无线通信网络中调整发送实体的发射功率的方法，可以简单并且有效地控制网络的能源消耗，同时确保网络的连通性。

为了这个目的，根据本发明的第一方面，本发明提出一种在无线通信实体网络中调整发射功率的方法，包括下列步骤：

-识别与发送实体相邻的实体，也就是说，与发送实体分离的网络实体，该发送实体(e)可以从该等实体接收到消息(message)；

-在该等相邻实体中识别与发送实体相关的最小组，也就是说，量化地，与发送实体相邻的并包含在一个以发送实体为圆心的圆内的实体的最小集合(set)，且其中至少三个实体形成一个凸起的多边形，限定了发送实体；

-在不属于上述最小组的相邻实体中识别任何所谓的外周(peripheral)实体，该等实体的最小组包括上述发送实体；

-将发送实体的发射功率调整到最小值，该最小值使得发送实体发送的消息可以到达与发送实体相关的最小组的实体和所识别的外周实体。

这种方法可以应用于无线网络的每个实体，在确保网络连通性的同时限制了能量的消耗。

在一个实施例中，调整发送实体的发射功率之后，发送实体向每个相邻实体发送一个消息，包括与所述发送实体相关的标识符(identifier)、发送实体的位置以及其最小发送距离，也就是说，以发送实体为圆心的上述最小圆的半径，该圆包括与发送实体相关的最小组。

相邻实体的标识包括，例如，为每个相邻实体在一个第一表格中存储一与该实体相关的标识符、该实体的位置以及其最小发送距离，也就是说，以相邻实体为圆心的上述最小圆的半径，该圆包括与该发送实体相关的最小组。

优选地，每个相邻实体向发送实体发送一消息，包括相邻实体的标识符、位置以及其最小发送距离。

而且，识别属于与发送实体相关的最小组的实体可以包括将每个属于其最小组的相邻实体的标识符、位置以及最小发送距离存储于第二表格的步骤，同时识别外周实体包括，例如，将每个这些实体的标识符、位置以及最小发送距离存储于第三表格的步骤。

为调整发射功率，还可以包括以下步骤：选择发送实体与第三表格中的实体的最大距离，或者，当第三表格为空时，选择发送实体与第二表格中的实体的最大距离的步骤，以这种方式来调整功率，使发射射程适合所选择的距离。

在调整它的发射功率以后，如上描述的方法可以进一步包括额外的步骤，在该等步骤中：

-发送实体向每个相邻实体发送一消息，包括其标识符、位置和最小发送距离，

-该等表被清空(emptied)。

根据本发明的另一方面，进一步提出一种用于组成无线通信实体网络的一实体的无线通信单元，包括：

-识别所述单元的相邻实体的装置，即，与所述通信单元分离的网络实体，所述通信单元可以从其接收到消息；

-识别与所述通信单元相关的一最小组的装置，即，量化地，与所述通信单元相邻的并包括在以该通信单元为圆心的圆内的实体的最小集合，且其中至少三个所述实体形成一个凸起的多边形，限定了所述通信单元；

-在不属于上述最小组的相邻实体中识别任何所谓的外周实体的装置，该等外周实体的最小组包括所述的单元；以及

-将所述的通信单元的发射功率调整到最小值的装置，该最小值使得该通信单元发送的消息能够到达与所述通信单元相关的最小组内的实体和所识别的外周实体。

本发明的其他目的和优势将通过参考下述附图的描述而变得显而易见。

附图说明

图1是一图表，至少部分地描述了一个相对少的无线通信实体组成的网络；

图2是一图表，阐明图1所示的网络的拓扑结构，其中实体以节点形式表示；

图3a和3b共同形成了一个流程图，说明调整一网络通信实体的发射功率的方法的各种步骤；和

图4是一图表，至少部分地描述了一个由大量无线通信实体的网络。

具体实施方式

图1部分地显示了一个互联无线局域网1。例如，它是符合IEEE802.11b射频通信标准的特别类型的无线电网络，也称为Wi-Fi(无线保真)。

网络1包括多个实体，其中有3个移动电话2，3，4，3个配备了Wi-Fi调制解调器的计算机5，6，7和微波遥控8。

图2阐明网络1的拓扑结构，这里由节点形式表示的实体2到7分别被赋予字母e，B，D，A，E，F，C表示。

在这个例子中，按照与发射节点e的距离渐增的字母表顺序将节点A至F来分类。

2至8的每个实体配备了一无线通信系统，它们的发送功率(也称为发射功率)是可调节的。

节点e的发送或传输区(transmitting zone)被定义为在接收节点(将)能够接收节点e发出的信号的空间部分。

理论上讲，传输区是以发送实体为圆心的球体，其半径随着发送功率变化。在实践中，由于网络1基本上是平面的，传输区可以比作一个以发送实体为圆心的圆盘(disk)。

倘若后者在发送实体的发送区中的话，网络中的任何实体都可以直接发送信号到目标实体(这称为直接发送)。

当目标实体不位于发送实体的发送区时，信号可以通过路由节点或通过一组层叠的(cascade)路由节点，它们均位于前一个(preceding)节点的传输区中，最重要的是信号最终到达目标实体(这称为间接发送)。

图1和2也显示了许多以发送电话2为圆心(各自在发送实体e上)的传输区ZT1，ZT2，ZT3，渐增的半径和渐增的通信系统的发送功率相适应。

而且，电话2(分别地每个发送实体e)具有一个相邻实体的相应集合，该电话可以从这些实体接收到一信号。

这样，这个例子显示，和电话2相邻的实体集合包括电话机3和4，计算机5，6和7，以及遥控8(分别地从拓扑观点来说，和节点e相邻的节点集合包括节点A至F)。

图1中阐明的网络1完全作为一种提示而提出，在下面的描述中，推理(reasoning)主要是基于拓扑的(topological)。

从图2中可见，具有最小半径的第一传输区ZT1包括实体A、B和C，它们形成了一个三角，发送实体e被排除在该三角之外。

中间半径的传输区ZT2包括实体A、B、C及D，其共同组成一四边形，发送实体e也被排除在该四边形之外。

然而，具有大半径的传输区ZT3包括实体A至F，共同形成了一个包围发送实体e的组(换句话说，一簇点)，也就是说，在这个组中可以描绘出一个包围发送实体e的凸起的多边形(至少是一个三角形)。

因此，在ABCDEF组中，三角形AEC包围发送实体e。

在ABC组、ABCD组、ABCDE组和ABCDEF组中，只有ABCDE组和ABCDEF组包围发送实体e，ABCDE组成为包含最小数量实体的组，或者换句话说，ABCDE组是这样的组，对于该组，以发送实体为圆心的圆严格包含了发送实体并具有最小半径(该情况下，圆C0以e为圆心、[eE]为半径)。

通常，这样一个组被称为与发送实体e相关的最小组。

作为惯例，与发送实体e相关的最小组被定义为所有包括在以发送实体e为圆心并且包围e的圆中(即，至少三个实体形成一个凸起的多边形，包围发送实体e)，包括最少数量实体的组。

本发明的目的是要确保由多个实体e_i(其中i是自然数)组成的网络具有持久的连通性，这样才能确保不管是发送实体e还是接收实体e_i的信号发送。理论上说(physically)，本发明的目的是通过这样的方式调整已知发送实体的发送功率，即，发送实体的发送区至少包围其最小组。

为了这个目的，定义了连通性标准，其适用于网络的每个实体，下面将解释它的使用。

该标准定义如下：

如果任何实体e_i的传输区半径由下述方法调整，即，传输区正好包围与实体e_i相关的最小组，则e_i满足连通性标准。

下面说明控制发送功率方法，对每个实体来说，这种调整可以在实体发送包括下列某些信息之前进行。

尽管这种方法适用于网络的每个实体e_i，为方便起见，这种方法将通过一个给定(given)的网络发送实体e来描述。

第一步是识别发送实体e的相邻实体，即，N个所谓的相邻实体e_i(i＝1到N)的集合，从该等相邻实体发送实体e可以捕获消息。

为了这个目的，针对每个实体e_i(i＝1到N)将下述内容输入第一表格：

-其标识符e_i，

-实体e_i的位置pos_i，其特征在于，例如，通过实体e_i在预定的参考平面结构的二维笛卡尔坐标(x_i，y_i)，相对于该参考，网络的所有实体均被定位，和

-实体e_i的最小发送距离，即，实体e_i与属于相关最小组的实体的最大距离。

由每个实体e_i发送的和由发送实体e接收的数据储存在后者中。例如，表L存储在由发送实体e提供的一存储器中。

关于发送实体e的相邻实体的数据被输入表L中，按照发送实体e与实体e_i的距离的索引的升序排列。换句话说，索引i＝1被赋予离发送实体e最近的实体，i＝N被赋予最远的实体。可以通过一简单的比较器来进行分类，因为可以从它们各自的坐标中推断发送实体e与每个相邻实体e_i的距离。

在实践中，如果该等实体由其笛卡尔坐标确定(发送实体的坐标表示为x，y，相邻实体的坐标表示为x_i，y_i，i＝1到N)，发送实体与相邻实体e_i的距离d_i由下列标准公式给出：

d_{i} = \sqrt{{(x - x_{i})}^{2} + {(y - y_{i})}^{2}}

这样，表L以4列、N行的矩阵形式出现：

L = [\begin{matrix} e_{1} & x_{1} & y_{1} & p_{1} \\ e_{2} & x_{2} & y_{2} & p_{2} \\ \cdot \cdot \cdot & \cdot \cdot \cdot & \cdot \cdot \cdot & \cdot \cdot \cdot \\ \cdot \cdot \cdot & \cdot \cdot \cdot & \cdot \cdot \cdot & \cdot \cdot \cdot \\ e_{N} & x_{N} & y_{N} & p_{N} \end{matrix}]

下一步要从相邻实体e_i中确定属于和发送实体e相关的最小组的实体。

为了达到这个目标，基于第一表格L形成第二表格K(4列，行数尚未定义)，如下说述。

第一步将值1赋给索引i。

和e₁相关的数据转移到表K中，即，其被输入表K中并从表L中删除。

重复该操作，每经一次重复，索引i增加一个单位，直到组成表K的实体不符合发送实体e的连通性标准。

每次重复中要进行检查以确定是否满足了连通性标准。当连通性标准已经满足时，就停止对索引进行上述增量操作。

表K包含了P个实体ei(i＝1到P，其中P≤N)，这些实体形成与发送实体e相关的最小组。

表K被用来计算发送实体e的最小发送距离，以P表示。该最小发送距离P等于实体e与上述最小组中的实体的最大距离，即，在表K中，与发送实体e最远的距离。假定分类已经完成，其是位于表K最后一行的实体e_p。

如果先前没有存储，发送实体e和上述最小组中离发送实体e最远的实体e_p之间的距离d_p将被重新计算。

作为一个例子，在图2所描述的网络的情况下，如果把实体e作为发送实体，它的最小发送距离是实体e与实体E的距离。

应该注意到，如果P＝N，那么表L为空，表K等于初始的表L。

理论上说，这意味着发送实体e的最小组包括其所有的相邻实体，即，所有的相邻实体e_i，i＝1到N。

在这种情况下，下一步是调整实体e的发射功率使得其传输区ZT的半径R(理论上)等于它的最小发送距离p。在实践中，将发射功率调整到最小值，该最小值仍能允许发送实体发送一消息至与该发送实体相关的最小组的所有实体。

接下来的一步，对于实体e，包括发送一个包含其自身数据的消息，换句话说，其标识符e、位置(x，y)和最小发送距离p。

该数据由包含在传输区ZT中的实体e_i接收，在这种情况下，由形成发送实体e的最小组的实体e_i接收。

如果P＜N，那么在形成表K时表L并未完全为空，其包括与形成表K之后保留的实体N-P相关的数据e_i、x_i，y_i和p_i，这些实体都和发送实体e相邻，并且位于其最小组之外。

在这些实体中，需要识别其最小组包括发送实体e的实体，如果这样的实体存在的话。

在实践中，需要这些数据，即，用以到达每个外周实体的发送实体e的标识符e、位置(x，y)、最小发送距离p，就像我们看到的，因为这些数据基本上是用于计算与这些当中每个外周实体相关的最小发送距离的。

因此，下一步是将值p+1赋给索引i。

如果先前没有存储，发送实体e和保留在表L中的每个实体e_i(即，每个位于该最小组之外的实体)之间的距离d_i将被重新计算。

接着，将距离d_i和相应实体e_i的最小发送距离p_i进行比较。换句话说，执行一检查以确认该发送实体e是否包含在与实体e_i相关的最小组中。

如果di＞pi，发送实体e位于与实体ei相关的最小组之外。因此，仅对于与发送实体e相关并到达实体e_i的数据是必要的。

当i小于N时，索引i就增加一个单位，对下一个实体重复该操作。

然而，如果d_i≤p_i，那么发送实体有效地包含在与实体e_i相关的最小组中。因此，必须确保发送实体e发送的信号(直接)到达实体e_i。

然后把涉及实体e_i的数据，也就是说，标识符e_i，其位置x_i，y_i和其最小发送距离p_i，输入第三表J，其与表K相似，是一个4列、但未定义行数的矩阵。

当i的确小于N时，指数i就增加一个单位，上面已经描述过的操作对于随后的实体重复。

当i＝N时，停止该等操作，即，所有发送实体e与实体e_i的距离都被计算，并且和与实体e_i相关的最小发送距离进行了比较。

然后，基于第三表格J是否为空或是否包含了至少一个实体，出现两种假设。

如果第三表格J为空，则没有外周实体。换句话说，在发送实体e的相邻实体中，在发送实体相关最小组之外，不存在其最小组包含发送实体e的实体。

在这种情况下，下一步包括调整实体e的发射功率，使得其传输区ZT的半径R(理论上)等于最小发送距离p。在实践中，调整发射功率到最小值，使得允许发送实体发送的一信息到达与发送实体相关的最小组的所有实体。

对于实体e，接下来的步骤包括发送其数据，换句话说，其标识符e、位置x，y和最小发送距离p。

数据由包含在传输区ZT中的实体e_i接收，在这种情况下，即由组成发送实体e的最小组的实体e_i接收。

如果第三表格J不为空，随后的步骤包括，从列于第三表格J中的外周实体e_i中识别离发送实体e最远的实体e_j。

假定上述分类已经完成，其是位于第三表格J最后一行的实体e_j，如果距离d_j在先前或形成第一表格L时没有存储，就(重新)计算实体e与最远实体e_j的距离d_j。

下一步是调整实体e的发射功率以便传输区ZT的半径R(理论上)等于距离d_j。

在实践中，发射功率被调整到最小值，该最小值仍能允许发送实体e发送的一消息到达所有被发送实体e识别的外周实体。

接着，对于实体e，下一步骤包括发送其数据，即，其标识符e、位置x，y和最小发送距离p。

数据由包含在传输区ZT中的实体e_i接收，该等e_i包括位于最小组之外的、需要涉及发送实体e的数据来完成它们的最小发送距离p_i的计算的外周实体e_i，该等数据根据上述描述的过程被计算，实际上，正如我们已经指出的，上述描述的方法适用于网络的每个实体e_i。

一旦发送实体e发送了它的数据，不为空的表随着该方法的随后被重复而被清空。

通常，该方法重复的间隔可以针对每个实体进行调整，特别是根据其移动性，或者更普遍地对网络中的所有实体。

理论上说，在一个具有相对于实体总数来说的大量移动实体(例如，移动电话)的地理有限区域网中，移动实体的间隔可以设置为几秒。

然而，在地理广域网中，只有少量的移动实体，该间隔可以设置为数十秒，甚至超过一分钟。

如上所述的方法，其被同时应用于网络中所有实体，以及与该方法平行的其他方法，被使用以确保网络的连通性，因为每个发送实体的发射功率可以被调整以使得包围至少一个与该实体相关的最小组(这意味着，包围发送实体的最近实体将能够接收到，并且在必要情况下转发(relay)，由发送实体发出的信号)，以及，当它们存在时，该消息的发送实体的外周实体对该方法的操作是必须的。

一发送实体e可以至少是暂时地，位于网络的边缘，即，从拓扑层面上看，没有与其相关的最小组。

在这种情况下，为了确保网络的操作，该实体e的发射功率在发送数据之前设置到最大，最小发送距离p被调整到与相应传输区的半径相等。

通常，任何实施上述方法的无线通信单元(例如移动电话或计算机)将配备达到本发明目的的装置，尤其是实施本方法的每一步骤。

理论上说，这些装置可以采用安装在该单元内部处理器上的计算机程序的形式。

下面将给出上述方法在一个相同网络中的两个示范性应用，如图4所示，包括20个位于XY构成的直角平面坐标中并以A至T表示的实体，。

实施例1

在这个实施例中，选择实体A作为发送实体，并且假设其正要发送其数据。

从图4中可以看出，实体A具有一个相应的相邻区域V_A，其包括实体B，C，D，E，F，G，H，O，P，T。

下面是每个实体A，B，C，D，E，F，G，H，O，P，T的列表，以三个值(例如，以米表示)为一组的形式，它在XY结构中的坐标(前两个值)和它的最小发送距离(第三个值)。

A(47，58，18)

B(64，65，18)

C(43，70，22)

D(37，60，22)

E(41，45，15)

F(64，44，20)

G(72，59，28)

H(59，84，22)

O(37，85，14)

P(22，45，19)

T(40，31，20)

发送实体A接收位于其相邻区域V_A中的实体B，C，D，E，F，G，H，O，P，T发出的数据。

第一步，赋给每个实体D，C，E，B，F，H，O，P，T，G(以它们距离发送实体A的远近顺序排列)的索引为1到10。

接着，根据从实体A的相邻区域接收到的数据构建表L。上面的值得出的结果即表L如下所示：

L = [\begin{matrix} e_{1} & 37 & 60 & 22 \\ e_{2} & 43 & 70 & 22 \\ e_{3} & 41 & 45 & 15 \\ e_{4} & 64 & 65 & 18 \\ e_{5} & 64 & 44 & 20 \\ e_{6} & 59 & 84 & 22 \\ e_{7} & 37 & 85 & 14 \\ e_{8} & 22 & 45 & 19 \\ e_{9} & 40 & 31 & 20 \\ e_{10} & 72 & 59 & 27 \end{matrix}]

由表L的数据得到表K，以便确定实体A的最小发送距离p。

连续反复显示(如图4的几何图所示)，实体A的最小组由实体e₁，e₂，e₃和e组成，即，实体B，C，D，E。

由此创建表K如下：

K = [\begin{matrix} e_{1} & 37 & 60 & 22 \\ e_{2} & 43 & 70 & 22 \\ e_{3} & 41 & 45 & 15 \\ e_{4} & 64 & 65 & 18 \end{matrix}]

相应地创建表L如下：

L = [\begin{matrix} e_{5} & 64 & 44 & 20 \\ e_{6} & 59 & 84 & 22 \\ e_{7} & 37 & 85 & 14 \\ e_{8} & 22 & 45 & 19 \\ e_{9} & 40 & 31 & 20 \\ e_{10} & 72 & 59 & 27 \end{matrix}]

从表K推断，距离实体A最远的实体是实体e₄(B)，实体A和B之间的距离d₄等于18米。

结果是，实体A的最小发送距离p等于d₄，为18米。

然后识别任何外周实体。

连续计算得到实体A离实体e₅(F)到e₁₀(T)的距离，然后系统地把这些距离和相应实体的最小发送距离的值p₅至p₁₀做比较。值d₅至d₁₀如下：

d₅＝22米

d₆＝28米

d₇＝28米

d₈＝29米

d₉＝29米

d₁₀＝30米

现在，由表L显示出，最小发送距离的值p₅到p₁₀如下：

p₅＝20米

p₆＝22米

p₇＝24米

p₈＝19米

p₉＝20米

p₁₀＝27米

因此，无论i(i＝5到10)值如何，d_i确实大于p_i，这意味着实体e₅(F)到e₁₀(G)的最小组中没有一个包括发送实体A。因此表J将不被构建。

同样，下一步骤包括调整实体A的发射功率，这样，传输区ZT_A的半径等于它的最小发送距离，即，实体A与实体B的距离d₄。

对于实体A，下一步骤包括，发送其数据，即，其标识符A、位置(笛卡尔值为47和58)，以及它的最小发送距离，该值等于18。

数据由包括在实体A的传输区中的实体接收，换句话说，由实体B，C，D和E接收。

实施例2

在这个实施例中，选择实体F作为发送实体，并且假设其正要发送其数据。

从图4中可以看出，实体F具有一个相应的相邻区域vF，其包括实体A，B，C，D，E，G，L，M，N，T。

下面是每个实体A，B，C，D，E，F，G，L，M，N，T的列表，以三个值(例如，以米表示)为一组的形式，它在XY结构中的坐标(前两个值)和它的最小发送距离(第三个值)。

A(47，58，18)

B(64，65，18)

C(43，70，22)

D(37，60，22)

E(41，45，15)

F(64，44，20)

G(72，59，28)

L(59，22，33)

M(89，40，38)

N(77，76，22)

T(40，31，20)

发送实体A接收位于其相邻区域V_F中的实体A，B，C，D，E，G，L，M，N，T发出的数据。

第一步，赋给每个实体G，L，B，A，E，M，T，D，C，N(以它们距离发送实体F的远近顺序排列)的索引为1到10。

接着，根据从实体F的相邻区域接收到的数据构建表L。上面的值得出的结果即表L如下所示：

L = [\begin{matrix} e_{1} & 72 & 59 & 28 \\ e_{2} & 59 & 22 & 33 \\ e_{3} & 64 & 65 & 18 \\ e_{4} & 47 & 58 & 18 \\ e_{5} & 41 & 45 & 15 \\ e_{6} & 89 & 40 & 38 \\ e_{7} & 40 & 31 & 20 \\ e_{8} & 37 & 60 & 22 \\ e_{9} & 43 & 70 & 22 \\ e_{10} & 77 & 76 & 22 \end{matrix}]

由表L的数据得到表K，以便确定实体F的最小发送距离p。

连续反复显示(如图4的几何图所示)，实体A的最小组由实体e₁，e₂和e₃组成，即，实体G，L和B(图4)。

由此创建表K如下，从1开始的索引被重新赋给实体B，G和L：

K = [\begin{matrix} e_{1} & 72 & 59 & 28 \\ e_{2} & 29 & 22 & 33 \\ e_{3} & 64 & 65 & 18 \end{matrix}]

相应地创建表L如下：

L = [\begin{matrix} e_{4} & 47 & 58 & 18 \\ e_{5} & 41 & 45 & 15 \\ e_{6} & 89 & 40 & 38 \\ e_{7} & 40 & 31 & 20 \\ e_{8} & 37 & 60 & 22 \\ e_{9} & 43 & 70 & 22 \\ e_{10} & 77 & 76 & 22 \end{matrix}]

从表K得出结论，距离发送实体F最远的实体是实体e₃(B)，实体F和B之间的距离d₃等于20米。

从中推断，实体F的最小发送距离p等于d₃，为20米。

然后识别任何外周实体。

连续计算得到实体A离实体e₄(A)到e₁₀(N)的距离，然后系统地把这些距离和相应实体的最小发送距离的值p₄至p₁₀做比较。值d₁至d₇如下：

d₄＝22米

d₅＝23米

d₆＝25米

d₇＝23米

d₈＝31米

d₉＝33米

d₁₀＝34米

现在，由表L显示出，最小发送距离的值p1到p7如下：

p₄＝18米

p₅＝15米

p₆＝38米

p₇＝20米

p₈＝22米

p₉＝22米

p₁₀＝22米

可见，d₆小于p₆，这意味着发送实体F包含在实体e₆(M)的最小组中。

从而，实体e₅被放入与实体F相关的矩阵J中。

由于该属性不能满足任何其他进入矩阵L的实体，矩阵J仅包括与实体M相关的数据。

从而，实体F的发射功率被设置，这样它的传输区ZTF的半径R等于距离d₆，或25米。

对于实体F，下一步骤包括，发送其数据，换句话说，其标识符F、位置(值为64和44)，以及其最小发送距离，该值等于20。

数据由包括在实体F的传输区ZTF中的实体接收，换句话说，由实体A，B，E，G，L和M接收。

Claims

1.一种在无线通信实体网络中调整一无线发送实体(e)的发射功率的方法，包括识别与发送实体(e)相邻的实体(e_i)，即该网络中与发送实体相分离的、发送实体(e)可以从该等实体接收一消息的实体的步骤，该方法的特征在于，其还进一步包括步骤：

-在该等相邻实体(e_i)中识别与发送实体(e)相关的最小组，即，量化地，与该发送实体(e)相邻的、包含在一个以该发送实体为圆心的圆内的实体(e_i)的最小集合，且其中至少三个实体(e_i)形成一个凸起的多边形，限定了该发送实体(e)；

-在不属于上述最小组的相邻实体(e_i)中识别任何所谓的外周实体，该等实体的最小组包括上述发送实体(e)；

-将发送实体(e)的发射功率调整到最小值，该值使得发送实体(e)发送的消息可以到达与发送实体(e)相关的最小组中的实体和所识别的外周实体。

2.如权利要求1所述的方法，其特征在于，在调整发送功率后，进一步包括一额外步骤，在该步骤中发送实体向每个相邻实体(e_i)发送一消息，该消息包括：

-一个与所述发送实体(e)相关的标识符(e)，

-所述发送实体(e)的位置(x，y)，和

-所述发送实体(e)的最小发送距离(p)，即以发送实体(e)为圆心的最小圆的半径，该圆包括与发送实体(e)相关的最小组。

3.如权利要求1或2所述的方法，其中相邻实体(ei)的识别包括为每个相邻实体(ei)在一第一表格(L)内存储：

-一个与所述相邻实体(e_i)相关的标识符(e_i)，

-所述相邻实体(e_i)的位置(x_i，y_i)，以及

-所述相邻实体(e_i)的最小发送距离(p_i)，即以所述相邻实体(e_i)为圆心的最小圆的半径，该圆包括与所述相邻实体(e_i)相关的最小组。

4.如权利要求3所述的方法，其特征在于，每个相邻实体(ei)向每个发送实体(e)发送一消息，该消息包括：

-与所述相邻实体(e_i)相关的标识符，

-所述相邻实体(e_i)的位置(x_i，y_i)，以及

-所述相邻实体(e_i)的最小发送距离(p_i)。

5.如权利要求3或4所述的方法，其特征在于，识别属于与发送实体(e)相关的最小组的实体包括为每个属于最小组的相邻实体(e_i)在一第二表格(K)内存储如下内容的步骤：

-与所述相邻实体(e_i)相关的标识符，

-所述相邻实体(e_i)的位置(x_i，y_i)，以及

-所述相邻实体(e_i)的最小发送距离(p_i)。

6.如权利要求5所述的方法，其特征在于，识别所述外周实体包括为每个所述实体在一第三表格(J)内存储如下内容的步骤：

-与所述外周实体相关的标识符，

-所述外周实体的位置，以及

-所述外周实体的最小发送距离。

7.如权利要求6所述的方法，其特征在于，调整发送功率包括，选择发送实体(e)与第三表格(J)中的实体的最大距离，或者，当所述的第三表格为空时，选择发送实体(e)与第二表格(K)中的实体的最大距离的步骤，以这种方式调整功率以使发射射程适合于所选择的距离。

8.如权利要求7所述的方法，在调整发送功率之后，进一步包括一额外步骤，在该步骤中：

-上述发送实体(e)向每个相邻实体(e_i)发送一消息，包括其标识符、位置和最小发送距离；以及

-表格(J、K、L)被清空。

9.一种用于组成一无线通信实体网络的一发送实体(e)的无线通信单元，包括：

-识别所述单元的相邻实体(e_i)的装置，即与所述通信单元分离的网络实体，所述通信单元可以从该等实体接收消息；

-识别与所述通信单元相关的一最小组的装置，即，量化地，与所述通信单元相邻的并包括在以该通信单元为圆心的圆内的实体(e_i)的最小集合，且其中至少三个所述实体(e_i)形成一个凸起的多边形，限定了所述通信单元；

-在不属于上述最小组的相邻实体(e_i)中识别任何所谓的外周实体的装置，该等外周实体的最小组包括所述单元；以及

-将所述的通信单元的发射功率调整到最小值的装置，该值使得通信单元发送的消息能够到达与所述通信单元相关的最小组内的实体和所识别的外周实体。

10.一种无线通信实体网络(1)，其特征在于，每个实体(e)包括：

-识别所述实体(e)的相邻实体(e_i)的装置，即，该等实体(e_i)与所述实体(e)分离，所述实体(e)可以从其接收到消息；

-识别与所述实体(e)相关的最小组的装置，即，量化地，与所述实体(e)相邻的并包括在以该实体为圆心的圆内的实体(e_i)的最小集合，且其中至少三个所述实体(e_i)形成一个凸起的多边形，限定了所述实体；

-在不属于上述最小组的相邻实体(e_i)中识别任何所谓的外周实体的装置，该等外周实体的最小组包括所述实体(e)；以及

-将所述实体(e)的发射功率调整到最小值的装置，该值使得该实体(e)发送的消息能够到达与所述通信实体(e)相关的最小组内的实体和所识别的外周实体。

11.一种计算机程序产品，包括被置于发送实体中的处理装置执行的、用于实现如权利要求1至8中任一项所述方法的指令。