专利名称：节点相邻关系的建立方法及系统的制作方法
技术领域：
本发明涉及无线通信环境下的信息采集领域的网络系统或其他自组织网络领域，尤其涉及节点相邻关系的建立方法及系统。
背景技术：
无线自组织网络是一种基于细胞衍生模式下的无线局域网模型。在这种模型中，·它将蜂窝通信与自组织网技术进行了无缝连接，因此它也可以称为是蜂窝状无线通信网络技术的一种延伸。对于任何一种自组织网络来说，组网初期时所有网络节点皆为游离状态，一般情况下都是以竞争方式创建一个网管节点，以后围绕该中心节点并通过某种组网算法实现网络的创建和布局。为达到此目的，在无线自组织网络中，必须在网络创建过程中寻求到一种记录信息来表示网络中节点的相邻关系，而这个寻求过程的目的就是用一种手段来建立起相邻节点之间的相邻关系，以便实现网络中的数据传输和命令发布。目前，众多自组织网络对网络节点相邻关系的建立理论是基于分布式结构模型，而这种分布式结构模型的计算复杂性相对较高且计算量较大，当这种分布式网络节点相邻关系建立后保存在各个对应的网络节点上时，这些网络节点必须靠增加节点资源量来保存其对应的相邻关系，所以这种高成本节点模型在实际应用环境中是不适用的，特别是当网络节点分部密度较大时，节点的相邻关系的保存所需要的存储资源将按指数分部规律急剧上升，对每个只具有简单处理能力的网络节点的微处理器来说，要在有限时间内完成这种庞大相邻关系的建立及计算是难以实现的，因此，如何建立相邻节点之间的相邻关系，是无线自组织网络亟待解决的问题。
发明内容
本发明实施例提供了一种节点相邻关系的建立方法及系统，用于无线自组织网络建立网络中的节点的相邻关系，通过由网管中心统一管理及保存节点的相邻关系，能够有效的降低节点的资源占用率及路径计算复杂性。在本发明实施中，网管中心向节点发送组网信标，接收到所述组网信标的节点将所述组网信标进行转发，且本发明实施例中的节点相邻关系的建立方法包括在所述组网信标转发过程中，若节点感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；在所述组网信标转发结束后，若所述节点接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系；所述节点删除已保存的相邻节点的节点信息。优选的，其中，所述接收到所述组网信标的节点将所述组网信标进行转发包括
若节点接收到组网信标，则根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点；在所述时间点到达时，向下一层节点转发所述组网信标。优选的，其中，所述根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点之前还包括所述节点判断是否已经发送过所述组网信标；若否，则执行所述根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点的步骤；若是，则丢弃所述组网信标。
优选的，其中，所述节点信息中还包括所述节点与所述相邻节点之间的场强信号的信号强度；则所述保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数包括判断所述场强信号的信号强度是否大于预置数值；若是，将所述相邻节点的节点信息保存在所述节点的相邻关系表中，所述相邻关系表中保存了所述节点的节点信息与所述相邻节点的节点信息之间的对应关系，所述相邻节点的节点信息包括所述相邻节点的ID、层数及与所述节点之间的场强信号的信号强度；
若否，则丢弃所述相邻节点的节点信息。优选的，其中，所述将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心包括所述节点将已保存的相邻关系表发送给所述网管中心。优选的，其中，所述网管中心处理及保存接收到的节点发送的所述节点与相邻节点的ID及所述相邻节点的层数之间的对应关系包括网管中心接收节点发送的相邻关系表；所述网管中心对接收到的相邻关系表中的节点的节点信息与相邻节点的节点之间的对应关系进行优化处理，利用优化处理后的相邻关系表生成全网节点相邻关系记录表，并保存所述全网节点相邻关系记录表，所述全网节点相邻关系记录表中包含各个节点与相邻节点的节点信息之间的对应关系。优选的，其中，所述网管中心对接收到的相邻关系表中的节点的相邻关系进行优化处理，包括在所述接收到的相邻关系表中，查找到层数为I的节点；i的起始值为2，执行以下步骤在所述接收到的相邻关系表中，查找到层数为i的N个节点的相邻关系表，其中N为正整数；n的起始值为I，执行以下步骤确定第i_l层中与第i层的第n的节点相邻的第一节点集合；查找所述第一节点集合中的节点的相邻关系表，确定第二节点集合，所述第二节点集合中包括所述第一节点集合中与所述第i层的第n个节点之间的场强信号的信号强度排在第m位之后的节点；从所述第二节点集合中的节点的相邻关系表中删除所述节点与所述第i层第η个节点的节点信息，且从所述第i层第η个节点的相邻关系表中删除所述第二节点集合中的节点的节点信息；若所述η小于N，则η=η+1，返回执行所述确定第i_l层中第i层的第η的节点相邻的第一节点集合的步骤；若所述η等于N，则i=i+l，返回执行所述在所述接收到的相邻关系表中，查找到层数为i的N个节点的相邻关系表的步骤。本发明实施例中的节点包括
保存单元，用于在组网信标转发过程中，若感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；发送单元，用于在所述组网信标转发结束后，若接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系；删除单元，用于在所述发送单元发送所述节点的节点信息与相邻节点的节点信息之间的对应关系之后，删除已保存的相邻节点的节点信息。本发明实施例中的一种节点相邻关系的建立系统，包括网管中心，用于向节点发送组网信标；及用于向节点发送回收命令；节点，用于若接收到所述组网信标，将所述组网信标进行转发，及在所述组网信标转发过程中，若感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；及在所述组网信标转发结束后，若接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系；及删除已保存的相邻节点的节点信息。优选的,其中，所述节点包括转发单元，用于若接收到组网信标，则将所述组网信标进行转发；保存单元，用于在所述组网信标转发过程中，若感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；发送单元，用于若接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系;删除单元，用于在所述发送单元发送节点的节点信息与相邻节点的节点信息之间的对应关系之后，删除已保存的相邻节点的节点信息。优选的，其中，所述节点信息中还包括所述节点与所述相邻节点之间的场强信号的信号强度；则所述保存单元包括判断单元，用于判断所述场强信号的信号强度是否大于预置数值；处理单元，用于若所述场强信号的信号强度大于所述预置数值，将所述相邻节点的节点信息保存在所述节点的相邻关系表中，所述相邻关系表中保存了所述节点的节点信息与所述相邻节点的节点信息之间的对应关系，所述相邻节点的节点信息包括所述相邻节点的ID、层数及与所述节点之间的场强信号的信号强度；用于若所述场强信号的信号强度小于或等于所述预置数值，则丢弃所述相邻节点的节点信息；则所述发送单元具体用于将将已保存的相邻关系表发送给所述网管中心。优选的，所述网管中心包括发送单元，用于向节点发送组网信标；及用于向节点发送回收命令；接收单元，用于接收节点发送的包含所述节点的节点信息与相邻节点的节点信息之间的对应关系的相邻关系表；优化保存单元，用于所述网管中心对接收到的相邻关系表中的节点的节点信息与相邻节点的节点之间的对应关系进行优化处理，利用优化处理后的相邻关系表生成全网节点相邻关系记录表，并保存所述全网节点相邻关系记录表，所述全网节点相邻关系记录表中包含各个节点与相邻节点的节点信息之间的对应关系。从以上技术方案可以看出，本发明实施例具有以下优点网管中心向节点发送组网信标，接收到该组网信标的节点将该组网信标进行转发，且在组网信标转发过程中，若节点感知到相邻节点接收到该组网信标，则保存该相邻节点的节点信息，且在组网信标转发结束后，若节点接收到网管中心发送的回收命令，则将节点与相邻节点的节点信息之间的对应关系发送给网管中心，由网管中心处理及保存接收到的节点发送的节点与相邻节点的节点信息之间的对应关系，此外，节点还将删除已保存的相邻节点的节点信息，能够有效释放节点的存储空间，降低节点的资源占用率及路径计算复杂性。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例中自组织网络拓扑结构的一个示意图；图2为本发明实施例中节点相邻关系的建立方法的一个示意图；图3为本发明实施例中节点相邻关系的建立方法的另一示意图；图4为本发明实施例中网管中心建立节点的相邻关系的方法的示意图；图5为本发明实施例中节点相邻关系的建立系统的结构的示意图；图6为本发明实施例中节点的结构的示意图；图7为本发明实施例中网管中心的结构的示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例提供了一种节点相邻关系的建立方法及系统，用于自组织网络的节点关系的建立，通过网管中心统一处理及保存网络中各节点的节点信息与相邻节点的节点信息之间的对应关系，能够有效降低节点的资源占用率及路径计算复杂性。请参阅图1为自组织网络拓扑结构，图中虚线两端节点标识它们具有相邻相邻关系，这些虚线都以节点间无连接链路结构方式出现，即只有在信息分组传输开始前由网管中心临时建立，信息分组传输结束后立即自动终止连接。
·
在本发明实施例中，在网络创建开始时，网管中心将发布组网信标，接收到组网信标的节点将该组网信标进行转发，且在组网信标进行转发的过程中，转发组网信标的节点的相邻节点将感知其转发了组网信标，该相邻节点将保存该转发组网信标的节点的节点信息，具体请参阅图2，为本发明实施例中一种节点相邻关系的建立方法的实施例，包括201、在组网信标转发过程中，若节点感知到相邻节点接收到组网信标，则保存相邻节点的节点信息，节点信息包括相邻节点的ID及层数；在本发明实施例中，网管中心发布组网信标之后，组网信标将在网络中进行转发，且在组网信标转发过程中，若节点感知到相邻节点接收到组网信标，则将保存该相邻节点的节点信息，其中，节点信息包括相邻节点的身份标识码(ID, IDentity)及层数，该层数用于描述节点在网络中的层。例如，以图1为例，网管中心发送组网信标，首先接收到该组网信标的节点为第I层节点，包括节点6、节点9、节点55、节点60、节点246，若节点51感知到与其相邻的节点246接收到组网信标，则将获取节点246的节点信息，该节点信息为ID为246,层数为I。需要说明的是，在本发明实施例中，自组织网络中节点基于无线通信覆盖原理，能够感知到其周围的相邻节点所处的状态，因此，组网信标在转发过程中，若节点感知到其相邻节点接收到组网信标，即可保存该相邻节点的节点信息，在组网信标转发结束之后，每个节点中都将保存若干个与其相邻的节点的节点信息。202、在组网信标转发结束后，若节点接收到网管中心发送的回收命令，则将已保存的节点的节点信息与相邻节点的节点信息之间的对应关系发送给网管中心，由网管中心处理及保存接收到的节点发送的节点的节点信息与相邻节点的节点信息之间的对应关系;在本发明实施例中，组网信标转发结束之后，网管中心可发送回收命令，该回收命令用于指示节点将其保存的自身的节点信息与相邻节点的节点信息之间的对应关系发送给网管中心。若节点接收到网管中心发送的回收命令，则将已保存的节点的节点信息及相邻节点的节点信息之间的对应关系发送给网管中心，由网管中心处理及保存接收到的节点发送的节点的节点信息与相邻节点的节点信息之间的对应关系，其中，节点向上发送对应关系的路径是其接收到回收命令的路径的逆路径。203、节点删除已保存的相邻节点的节点信息。
在本发明实施例中，节点将自身的节点信息与相邻节点的节点信息之间的对应关系发送给网管中心之后，将删除已保存的相邻节点的节点信息，以释放自身的存储空间。在本发明实施例中，由网管中心发送组网信标，网络中的节点将接收到的组网信标进行转发，使得在转发过程中，若节点感知到相邻节点接收到该组网信标，则保存该相邻节点的节点信息，随着组网信标在网络中的持续转发，网络中的各个节点都将保存与其相邻的相邻节点的节点信息，在组网信标转发结束之后，网管中心将发送回收命令，接收到该回收命令的节点将自身的节点的节点信息与相邻节点的节点信息之间的对应关系发送给网管中心，并删除自身保存的相邻节点的节点信息，使得网管中心能够统一处理及保存网络中各节点节点信息与相邻节点的节点信息之间的对应关系，释放节点中的存储空间，降低节点的资源的占用率及路径计算复杂性。在本发明实施例中，在网络创建开始时，网管中心向节点发送组网信标，该组网信标在网络中进行转发，若节点接收到组网信标，则将根据该节点的ID及预置的时间基值确定该节点转发组网信标的时间点，且在在时间点到达时，向一层节点转发该组网信标，其中，预置的时间基值可以是时分多址(TDMA, Time Division Multiple Access)方式的时隙。例如以图1为例，网管中心将组网信标发送给第一层节点，包括节点6、节点9、节点60、节点246、及节点55，第一层节点接收到组网信标之后，将根据自身的ID及时隙确定发送的时间点，例如，确定节点6在Is之后发送组网信标、节点9在1. 5s之后发送组网信标等，通过利用节点的ID及预置的时间基值确定组网信标的发送时间，能够有效的避免网络中同一层节点同时发送组网信标造成的混乱，且为了避免同一节点对组网信标的多次转发造成的网络堵塞，节点在接收到组网信标时，还可判断自身是否已经转发过该组网信标，具体可根据组网信标的标识进行判断，若未转发过该组网信标，则执行根据节点的ID及预置的时间基值确定该节点转发组网信标的时间点的步骤，若已经转发过该组网信标，则丢弃组网信标，以避免同一节点对同一组网信标的重复转发。此外，在本发明实施例中，感知到相邻节点接收到组网信标的节点保存相邻节点的节点信息，具体请参阅图3，为本发明实施例中节点相邻关系的建立方法的实施例，包括301、在组网信标转发过程中，若节点感知到相邻节点接收到组网信标，则获取相邻节点的节点信息，节点信息包含相邻节点的ID、层数、及与该节点之间的场强信号的信号强度；在本发明实施例中，网管中心在发送组网信标之后，网络开始建立，且在组网信标的转发过程中，若节点感知到相邻节点接收到该组网信标，则将获取该相邻节点的节点信息，相邻节点的节点信息包括相邻节点的ID、层数、及与该节点之间的场强信号的信号强度，例如以图1为例，若节点51感知到节点246接收到组网信标，则获取节点246的节点信息，包括ID为246、层数为1，节点246与节点51之间的场强信号的信号强度为70。302、判断场强信号的信号强度是否大于预置数值，若是，则执行步骤303、若否，则执行步骤304 ；在本发明实施例中，为了避免节点的相邻关系表中保存了过多的相邻节点的节点信息，节点将对感知到的相邻节点进行优化，即通过判断场强信号的信号强度是否大于预置数值来决定是否保存该相邻节点的节点信息。303、将相邻节点的节点信息保存在节点的相邻关系表中，继续执行步骤305 ；
304、丢弃相邻节点的节点信息；在本发明实施例中，若相邻节点的场强信号的信号强度大于预置数值，则将该相邻节点的节点信息保存在节点的相邻关系表中，该相邻关系表用于保存节点的节点信息与其相邻的节点的节点信息之间的对应关系，例如以图1为例，若节点246的相邻节点为节点70、节点51、及网管中心，则节点246的相邻关系表中保存节点246的节点信息与节点70、节点51及网管中心之间的对应关系。在本发明实施例中，若相邻节点的场强信号的信号强度小于或等于预置数值，则说明节点至其相邻节点之间的路 径数据传输性能不理想，为了简化相邻关系，节点将放弃该相邻节点的节点信息。例如以图1为例，若节点100感知到节点246收到组网信标，但是节点100与节点246之间的场强信号的信号强度小于预置数值例如50，则节点100将丢弃获取到的节点246的节点信息。在本发明实施例中，随着组网信标在网络中的持续转发，将使得网络中的每个节点都将形成一个相邻节点表，且在相邻节点表中包含该节点的节点信息与其相邻节点的节点信息之间的对应关系。例如以图1为例，节点246的相邻节点表为
本节点ID 本节点层数相邻节点ID 相邻节点的层数场强信号的信
权利要求
1.一种节点相邻关系的建立方法，其特征在于，网管中心向节点发送组网信标，接收到所述组网信标的节点将所述组网信标进行转发，且所述节点相邻关系的建立方法包括在所述组网信标转发过程中，若节点感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；在所述组网信标转发结束后，若所述节点接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系；所述节点删除已保存的相邻节点的节点信息。
2.根据权利要求1所述的建立方法，其特征在于，所述接收到所述组网信标的节点将所述组网信标进行转发包括若节点接收到组网信标，则根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点；在所述时间点到达时，向下一层节点转发所述组网信标。
3.根据权利要求1或2所述的建立方法，其特征在于，所述根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点之前还包括所述节点判断是否已经发送过所述组网信标；若否，则执行所述根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点的步骤；若是，则丢弃所述组网信标。
4.根据权利要求1所述的建立方法，其特征在于，所述节点信息中还包括所述节点与所述相邻节点之间的场强信号的信号强度；则所述保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码 ID及层数包括判断所述场强信号的信号强度是否大于预置数值；若是，将所述相邻节点的节点信息保存在所述节点的相邻关系表中，所述相邻关系表中保存了所述节点的节点信息与所述相邻节点的节点信息之间的对应关系，所述相邻节点的节点信息包括所述相邻节点的ID、层数及与所述节点之间的场强信号的信号强度；若否，则丢弃所述相邻节点的节点信息。
5.根据权利要求4所述的建立方法，其特征在于，所述将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心包括所述节点将已保存的相邻关系表发送给所述网管中心。
6.根据权利要求4或5所述的建立方法，其特征在于，所述网管中心处理及保存接收到的节点发送的所述节点与相邻节点的ID及所述相邻节点的层数之间的对应关系包括网管中心接收节点发送的相邻关系表；所述网管中心对接收到的相邻关系表中的节点的节点信息与相邻节点的节点之间的对应关系进行优化处理，利用优化处理后的相邻关系表生成全网节点相邻关系记录表，并保存所述全网节点相邻关系记录表，所述全网节点相邻关系记录表中包含各个节点与相邻节点的节点信息之间的对应关系。
7.根据权利要求6所述的建立方法，其特征在于，所述网管中心对接收到的相邻关系表中的节点的相邻关系进行优化处理，包括在所述接收到的相邻关系表中，查找到层数为I的节点； i的起始值为2，执行以下步骤在所述接收到的相邻关系表中，查找到层数为i的N个节点的相邻关系表，其中N为正整数；η的起始值为I，执行以下步骤确定第i_l层中与第i层的第η的节点相邻的第一节点集合；查找所述第一节点集合中的节点的相邻关系表，确定第二节点集合，所述第二节点集合中包括所述第一节点集合中与所述第i层的第η个节点之间的场强信号的信号强度排在第m位之后的节点；从所述第二节点集合中的节点的相邻关系表中删除所述节点与所述第i层第η个节点的节点信息，且从所述第i层第η个节点的相邻关系表中删除所述第二节点集合中的节点的节点信息；若所述η小于N，则η=η+1，返回执行所述确定第i_l层中第i层的第η的节点相邻的第一节点集合的步骤；若所述η等于N，则i=i+l，返回执行所述在所述接收到的相邻关系表中，查找到层数为 i的N个节点的相邻关系表的步骤。
8.一种节点，其特征在于，包括保存单元，用于在组网信标转发过程中，若感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；发送单元，用于在所述组网信标转发结束后，若接收到所述网管中心发送的回收命令， 则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系；删除单元，用于在所述发送单元发送所述节点的节点信息与相邻节点的节点信息之间的对应关系之后，删除已保存的相邻节点的节点信息。
9.一种节点相邻关系的建立系统，其特征在于，包括网管中心，用于向节点发送组网信标；及用于向节点发送回收命令；节点，用于若接收到所述组网信标，将所述组网信标进行转发，及在所述组网信标转发过程中，若感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；及在所述组网信标转发结束后，若接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系；及删除已保存的相邻节点的节点信息。
10.根据权利要求9所述的建立系统，其特征在于，所述节点包括转发单元，用于若接收到组网信标，则将所述组网信标进行转发；保存单元，用于在所述组网信标转发过程中，若感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；发送单元，用于若接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关删除单元，用于在所述发送单元发送节点的节点信息与相邻节点的节点信息之间的对应关系之后，删除已保存的相邻节点的节点信息。
11.根据权利要求9或10所述的建立系统，其特征在于，所述节点信息中还包括所述节点与所述相邻节点之间的场强信号的信号强度；则所述保存单元包括判断单元，用于判断所述场强信号的信号强度是否大于预置数值；处理单元，用于若所述场强信号的信号强度大于所述预置数值，将所述相邻节点的节点信息保存在所述节点的相邻关系表中，所述相邻关系表中保存了所述节点的节点信息与所述相邻节点的节点信息之间的对应关系，所述相邻节点的节点信息包括所述相邻节点的 ID、层数及与所述节点之间的场强信号的信号强度；用于若所述场强信号的信号强度小于或等于所述预置数值，则丢弃所述相邻节点的节点信息；则所述发送单元具体用于将将已保存的相邻关系表发送给所述网管中心。
12.根据权利要求11所述的建立系统，其特征在于，所述网管中心包括发送单元，用于向节点发送组网信标；及用于向节点发送回收命令；接收单元，用于接收节点发送的包含所述节点的节点信息与相邻节点的节点信息之间的对应关系的相邻关系表；优化保存单元，用于所述网管中心对接收到的相邻关系表中的节点的节点信息与相邻节点的节点之间的对应关系进行优化处理，利用优化处理后的相邻关系表生成全网节点相邻关系记录表，并保存所述全网节点相邻关系记录表，所述全网节点相邻关系记录表中包含各个节点与相邻节点的节点信息之间的对应关系。
全文摘要
本发明实施例公开了节点相邻关系的建立方法及系统，用于无线自组织网络建立网络中的节点的相邻关系。本发明实施例方法包括在组网信标转发过程中，若节点感知到相邻节点接收到组网信标，则保存相邻节点的节点信息，节点信息包括相邻节点的身份标识码ID及层数；在组网信标转发结束后，若节点接收到网管中心发送的回收命令，则将已保存的节点的节点信息与相邻节点的节点信息之间的对应关系发送给网管中心，由网管中心处理及保存接收到的节点发送的节点的节点信息与相邻节点的节点信息之间的对应关系；节点删除已保存的相邻节点的节点信息，通过由网管中心统一管理及保存节点的相邻关系，能够有效的降低节点的资源占用率及路径计算复杂性。
文档编号H04W84/18GK103001792SQ20121037525
公开日2013年3月27日 申请日期2012年9月29日 优先权日2012年9月29日
发明者崔涛, 刘柱, 张孝龙 申请人:深圳市友讯达科技发展有限公司