CN103516818B - A kind of address distribution method based on the netted network integration of isomery - Google Patents
A kind of address distribution method based on the netted network integration of isomery Download PDFInfo
- Publication number
- CN103516818B CN103516818B CN201210206339.8A CN201210206339A CN103516818B CN 103516818 B CN103516818 B CN 103516818B CN 201210206339 A CN201210206339 A CN 201210206339A CN 103516818 B CN103516818 B CN 103516818B
- Authority
- CN
- China
- Prior art keywords
- address
- node
- gateway
- signaling
- network
- 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.)
- Expired - Fee Related
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种基于异构网状网络融合的地址分配方法,所述的基于异构网状网络融合的地址分配方法根据新加入传感节点自身相关信息及路由节点信息计算出一条最优的路径来为其提供接入服务;通过基站提供的地址映射表尽快从网关获得网络分配地址及接入相关信息;所述地址映射表用于描述在蜂窝网与传感网融合架构下,移动终端成为移动网关后蜂窝端通信地址与传感网络端通信地址和通信信道之间的映射关系。通过本发明所述方法,不仅可以减少传感网之间的能量消耗及信令消耗,而且可以减少入网时延,以及保证偏远节点的快速入网。
The present invention provides an address allocation method based on the integration of heterogeneous mesh networks. The address allocation method based on the integration of heterogeneous mesh networks calculates an optimal address according to the relevant information of the newly added sensor node itself and the information of the routing node. path to provide access services for it; through the address mapping table provided by the base station, obtain the network allocation address and access related information from the gateway as soon as possible; the address mapping table is used to describe the mobile terminal After becoming a mobile gateway, the mapping relationship between the communication address of the cellular terminal and the communication address and communication channel of the sensor network. The method of the invention can not only reduce energy consumption and signaling consumption between sensor networks, but also reduce network access delay and ensure fast network access of remote nodes.
Description
技术领域technical field
本发明属于移动无线通信技术领域,涉及一种地址分配方法,特别涉及一种基于异构网状网络融合的地址分配方法。The invention belongs to the technical field of mobile wireless communication, and relates to an address allocation method, in particular to an address allocation method based on fusion of heterogeneous mesh networks.
背景技术Background technique
无线传感器网络是一种新兴的、极具发展潜力的网络技术,这种网络可以将大量简单的节点大冗余地随机部署在某个地区,节点之间通过自组织地组网,能够协作地实时监测、感知和采集网络分布区域内的各种复杂环境或监测对象的信息,并对这些信息进行网内处理,从而获得详尽而准确的信息并传送给后台骨干网服务器或者相关观测者。Wireless sensor network is an emerging network technology with great development potential. This network can randomly deploy a large number of simple nodes in a certain area with large redundancy. Real-time monitoring, sensing and collecting information of various complex environments or monitoring objects in the network distribution area, and processing these information in the network, so as to obtain detailed and accurate information and transmit it to the background backbone network server or related observers.
在无线传感网络应用中,传感节点入网需要获得网关或协调器许可并分配网络地址。一般而言,网状网络的覆盖范围远远大于其他拓扑结构网络,因此,随着网络规模的扩大,当网络边缘处有节点需要加入时,接入请求消息需要经过多跳到达网关或者协调器,这样将消耗大量的能量和信道资源,增加了网络冲突概率,端到端接入延时也相应增大,导致中间路由节点能量的过快消耗,影响网络生命周期,使网络性能下降。In wireless sensor network applications, sensor nodes need to obtain permission from the gateway or coordinator and assign network addresses to access the network. Generally speaking, the coverage of a mesh network is much larger than that of other topological networks. Therefore, as the network scale expands, when a node at the edge of the network needs to join, the access request message needs to go through multiple hops to reach the gateway or coordinator. , which will consume a large amount of energy and channel resources, increase the probability of network conflicts, and increase the end-to-end access delay accordingly, resulting in excessive energy consumption of intermediate routing nodes, affecting the network life cycle and degrading network performance.
通常,网状结构的无线传感网络覆盖范围都相对较大,且由网关/协调器集中为传感节点分配16位网络地址。当与网关距离相对较远的节点入网时,需要发送接入请求到网关,网关决定是否接收新节点的加入并分配网络地址。接入请求信令通过多跳的路由到达网关,这便使接入过程的延时增大,而且将消耗较多的信令传输能量,加速了中间路由节点的能量消耗,影响网络的生命周期。Usually, the coverage area of the wireless sensor network with the mesh structure is relatively large, and the gateway/coordinator centrally assigns 16-bit network addresses to the sensor nodes. When a node relatively far from the gateway enters the network, it needs to send an access request to the gateway, and the gateway decides whether to accept the addition of the new node and assigns a network address. The access request signaling reaches the gateway through a multi-hop route, which increases the delay of the access process and consumes more signaling transmission energy, which accelerates the energy consumption of intermediate routing nodes and affects the life cycle of the network .
传统算法的一般步骤包括:The general steps of the traditional algorithm include:
1.当有新加入的传感节点入网时,广播接入请求。1. When a new sensor node joins the network, broadcast an access request.
2.收到接入请求的所有路由节点或网关将回复个域网(PAN,Personal AreaNetwork)地址和LQI值。2. All routing nodes or gateways that receive the access request will reply with a personal area network (PAN, Personal Area Network) address and LQI value.
3.中继的路由节点根据LQI值选择最优的下一跳节点并发送接入请求。3. The relay routing node selects the optimal next-hop node according to the LQI value and sends an access request.
4.下一跳节点根据路由表将接入请求发送给网关。4. The next hop node sends the access request to the gateway according to the routing table.
5.如果网内节点数量超过阈值,网关将发送拒绝回复,否则,网关将发送接收回复并分配16位网络地址。5. If the number of nodes in the network exceeds the threshold, the gateway will send a rejection reply, otherwise, the gateway will send a reception reply and assign a 16-bit network address.
其中,无线网状传感网络是由散布在一定地理区域的大量静态节点组成,由网关发起初始组网,传感节点根据链路质量(LQI,Link Quality Indication)以自组织方式选择一条最优的路由路径,经过多跳传递入网请求到远端网关节点。通常情况下,这些节点具备类似的能量、储存、计算和传输能力,即节点是同构的,其数据流向多表现出“多对一”的特征。Among them, the wireless mesh sensor network is composed of a large number of static nodes scattered in a certain geographical area. The gateway initiates the initial networking. The routing path, through multi-hop transmission network request to the remote gateway node. Usually, these nodes have similar energy, storage, computing, and transmission capabilities, that is, the nodes are isomorphic, and their data flows mostly show the characteristics of "many-to-one".
随着网络规模的扩大及传输入网请求跳数的增多,传统算法将不可避免地在网关处形成瓶颈节点,使接入延时增大,导致网络性能下降。With the expansion of the network scale and the increase in the number of hops for incoming and outgoing network requests, the traditional algorithm will inevitably form a bottleneck node at the gateway, increasing the access delay and degrading network performance.
发明内容Contents of the invention
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种基于异构网状网络融合的地址分配方法,用于解决现有技术中入网请求跳数增多会消耗大量能量和信道资源、增加网络冲突概率、增大端到端接入延时而导致中间路由节点能量的过快消耗的问题。In view of the above-mentioned shortcomings of the prior art, the purpose of the present invention is to provide an address allocation method based on the integration of heterogeneous mesh networks, which is used to solve the problem of consuming a large amount of energy and channel resources when the number of network access requests increases in the prior art. The problem of increasing the probability of network conflict and increasing the end-to-end access delay leads to the excessive consumption of energy of intermediate routing nodes.
为实现上述目的及其他相关目的,本发明提供一种基于异构网状网络融合的地址分配方法,包括:In order to achieve the above purpose and other related purposes, the present invention provides an address allocation method based on heterogeneous mesh network fusion, including:
步骤1,新加入传感节点广播入网请求信令;Step 1, newly added sensor nodes broadcast network access request signaling;
步骤2,收到入网请求信令的路由节点计算所述新加入传感节点到达网关的最小跳数;所述路由节点计算出最小跳数后,发送入网请求回复信令给所述新加入传感节点;Step 2, the routing node receiving the network access request signaling calculates the minimum number of hops for the newly added sensor node to reach the gateway; after the routing node calculates the minimum hop number, sends a network access request reply signaling to the newly added sensor node sense node;
所述路由节点根据功能函数计算所述新加入传感节点到所述路由节点的最小跳数;所述功能函数为:The routing node calculates the minimum number of hops from the newly added sensing node to the routing node according to a functional function; the functional function is:
HC(i)=Function(FlagU(i),FlagO(i))H C (i)=Function(Flag U (i), Flag O (i))
HG(i)=min(HW(i),HC(i))H G (i) = min (H W (i), H C (i))
其中,N是发送入网请求回复信令的路由节点的个数;i大于等于1且小于等于N;FlagU(i)表示发送入网请求回复信令的路由节点i是否为UE,如果路由节点i为UE,则FlagU(i)=1,否则为FlagU(i)=0;FlagO (i)表示入网请求回复信令的路由节点i一跳范围内是否存在UE,如果存在UE,则FlagO(i)=1,否则FlagO(i)=0;如果路由节点i本身为UE,FlagO(i)=0;HC(i)为路由节点i通过蜂窝网到达网关的最小跳数;HW(i)为路由节点i通过传感网到达网关的最小跳数,如果路由节点i为网关,则HW(i)=0;HG(i)为路由节点i当前能到达网关的最小跳数,如果HW(i)=HC(i),则将选择有UE参与传输的路径作为路由节点i的地址分配路径;Wherein, N is the number of routing nodes sending network access request reply signaling; i is greater than or equal to 1 and less than or equal to N; Flag U (i) indicates whether routing node i sending network access request reply signaling is UE, if routing node i If it is a UE, then Flag U (i)=1, otherwise it is Flag U (i)=0; Flag O (i) indicates whether there is a UE within one hop of the routing node i of the network access request reply signaling, if there is a UE, then Flag O (i)=1, otherwise Flag O (i)=0; if routing node i itself is a UE, Flag O (i)=0; H C (i) is the minimum hop for routing node i to reach the gateway through the cellular network H W (i) is the minimum number of hops for routing node i to reach the gateway through the sensor network. If routing node i is a gateway, then H W (i) = 0; H G (i) is the current reachability of routing node i The minimum hop count of the gateway, if H W (i) = H C (i), then the path with UE involved in the transmission will be selected as the address allocation path of routing node i;
步骤3,所述新加入传感节点收到入网请求回复信令后,选择到达网关跳数最少的路径上的路由节点作为入网节点,并向所述入网节点发送地址请求信令;Step 3, after the newly added sensor node receives the network access request reply signaling, select the routing node on the path with the least hops to the gateway as the network access node, and send the address request signaling to the network access node;
步骤4,当所述入网节点收到地址请求信令后,将所述地址请求信令通过到达网关跳数最少的路径传递给网关;如果到达网关跳数最少的路径为蜂窝网链路,则执行步骤5;如果到达网关跳数最少的路径中不存在UE或没有选择到合适的传输路径,那么入网节点将运用传统方法通过普通的路由节点传递地址请求信令给地址分配节点;Step 4, after the network access node receives the address request signaling, transmit the address request signaling to the gateway through the path with the least hops to the gateway; if the path with the least hops to the gateway is a cellular network link, then Execute step 5; if there is no UE in the path with the least hops to the gateway or no suitable transmission path is selected, then the network access node will use the traditional method to transmit the address request signaling to the address allocation node through the ordinary routing node;
步骤5,所述入网节点将所述地址请求信令传输给位于所述蜂窝网链路中的UE,UE通过蜂窝网端口发送地址请求信令给地址分配节点,从所述地址分配节点获取地址;Step 5, the network access node transmits the address request signaling to the UE located in the cellular network link, the UE sends the address request signaling to the address allocation node through the cellular network port, and obtains an address from the address allocation node ;
步骤6,如果所述网关发现负载已经超出阈值,则向地址分配节点回复拒绝响应信令,否则向地址分配节点回复接受响应信令;Step 6, if the gateway finds that the load has exceeded the threshold, then reply a rejection response signaling to the address assignment node, otherwise reply an acceptance response signaling to the address assignment node;
步骤7,所述UE通过传感网端口将所述接受响应信令发送给所述新加入传感节点。Step 7, the UE sends the acceptance response signaling to the newly added sensor node through a sensor network port.
优选地,所述地址分配节点为基站或网关。Preferably, the address allocation node is a base station or a gateway.
优选地,所述地址分配节点为基站时,所述基于异构网状网络融合的地址分配方法属于非D2D通信模式,步骤5至7的实现过程为:Preferably, when the address allocation node is a base station, the address allocation method based on heterogeneous mesh network fusion belongs to the non-D2D communication mode, and the implementation process of steps 5 to 7 is as follows:
步骤A1,位于所述蜂窝网链路中的UE通过蜂窝网端口发送地址请求信令给基站;Step A1, the UE located in the cellular network link sends an address request signaling to the base station through a cellular network port;
步骤A2,基站收到所述地址请求信令后,查询基站自身存储的地址映射表,找到被请求的网关地址后,将所述地址请求信令发送给所述被请求的网关;所述地址映射表包括网关地址、个域网信道和个域网地址;其中,所述网关地址为网关在蜂窝网络端口的通信地址;所述个域网信道为网关及其所在的个域网在传感网络中所占用的信道;信道与Zigbee标准一致,用于传感节点传输数据和相关控制信令;所述个域网地址为16位个域网地址;Step A2, after the base station receives the address request signaling, it queries the address mapping table stored by the base station itself, and after finding the address of the requested gateway, sends the address request signaling to the requested gateway; the address The mapping table includes a gateway address, a personal area network channel and a personal area network address; wherein, the gateway address is the communication address of the gateway at the cellular network port; the personal area network channel is the gateway and the personal area network where the sensor is The channel occupied in the network; the channel is consistent with the Zigbee standard, and is used for the sensor node to transmit data and related control signaling; the personal area network address is a 16-bit personal area network address;
步骤A3,如果所述网关发现负载已经超出阈值,则向基站回复拒绝响应信令,否则向基站回复接受响应信令,所述接受响应信令包括分配给所述新加入传感节点的地址;Step A3, if the gateway finds that the load has exceeded the threshold, then reply a rejection response signaling to the base station, otherwise reply an acceptance response signaling to the base station, the acceptance response signaling includes the address assigned to the newly added sensor node;
步骤A4,基站将所述接受响应信令发送给所述UE;Step A4, the base station sends the acceptance response signaling to the UE;
步骤A5,所述UE通过传感网端口将所述接受响应信令发送给所述新加入传感节点。Step A5, the UE sends the acceptance response signaling to the newly added sensor node through a sensor network port.
优选地,所述地址分配节点为网关时,所述基于异构网状网络融合的地址分配方法为D2D通信模式,步骤5至7的实现过程为:Preferably, when the address allocation node is a gateway, the address allocation method based on heterogeneous mesh network integration is a D2D communication mode, and the implementation process of steps 5 to 7 is as follows:
步骤B1,所述UE通过D2D模式向网关发送地址请求信令;Step B1, the UE sends an address request signaling to the gateway through the D2D mode;
步骤B2,如果所述网关发现负载已经超出阈值,则向UE回复拒绝响应信令,否则将回复接受响应信令并分配地址,所述接受响应信令包括分配给所述新加入传感节点的地址;Step B2, if the gateway finds that the load has exceeded the threshold, it will reply a rejection response signaling to the UE, otherwise it will reply an acceptance response signaling and assign an address, and the acceptance response signaling includes the address assigned to the newly added sensor node address;
步骤B3,所述UE通过传感网端口将所述接受响应信令发送给所述新加入传感节点。优选地,所述地址请求信令包括信道信息、网关所在个域网地址、新加入传感节点的父节点地址以及新加入传感节点的扩展地址。Step B3, the UE sends the acceptance response signaling to the newly added sensor node through a sensor network port. Preferably, the address request signaling includes channel information, the personal area network address of the gateway, the address of the parent node of the newly added sensor node, and the extended address of the newly added sensor node.
优选地,所述路由节点包括UE和网关。Preferably, the routing node includes a UE and a gateway.
优选地,所述入网请求回复信令包含参数HG(i)和FlagP(i);FlagP(i)表示路由节点i是否选择通过蜂窝网路径模式进行地址分配,如果是,则FlagP(i)=1;否则FlagP(i)=0。Preferably, the network access request reply signaling includes parameters H G (i) and Flag P (i); Flag P (i) indicates whether routing node i chooses to perform address allocation through the cellular network path mode, and if so, Flag P (i)=1; otherwise Flag P (i)=0.
优选地,所述接受响应信令包括分配给所述新加入传感节点的地址。Preferably, the acceptance response signaling includes an address assigned to the newly added sensor node.
优选地所述新加入传感节点成功接收所述接受响应信令后,所述接受响应信令中包含分配的16位网络地址。Preferably, after the newly added sensor node successfully receives the acceptance response signaling, the acceptance response signaling includes the assigned 16-bit network address.
如上所述,本发明所述的基于异构网状网络融合的地址分配方法,在蜂窝网与传感网融合的架构下,移动终端的引入具有以下有益效果:As mentioned above, the address allocation method based on the fusion of heterogeneous mesh networks described in the present invention, under the framework of the fusion of cellular network and sensor network, the introduction of mobile terminals has the following beneficial effects:
1、减少由于接入带来的传感网能量的消耗及信令的消耗;1. Reduce the energy consumption and signaling consumption of the sensor network caused by access;
2、减少入网时延;2. Reduce network access delay;
3、保证偏远节点的快速入网。3. Ensure fast access to the network for remote nodes.
附图说明Description of drawings
图1显示为本发明蜂窝网与传感网融合的地址分配方法的应用场景示意图;Fig. 1 shows the schematic diagram of the application scene of the address allocation method of the fusion of cellular network and sensor network of the present invention;
图2显示为本发明非D2D模式入网及分配地址方法的应用场景示意图;FIG. 2 is a schematic diagram of an application scenario of the non-D2D mode network access and address allocation method of the present invention;
图3显示为本发明非D2D模式入网及地址分配方法信令流程图;FIG. 3 shows a signaling flow chart of the non-D2D mode network access and address allocation method of the present invention;
图4显示为本发明D2D模式入网及分配地址方法的应用场景示意图;FIG. 4 is a schematic diagram of an application scenario of the D2D mode network access and address allocation method of the present invention;
图5显示为本发明D2D模式入网及地址分配方法信令流程图。FIG. 5 shows a signaling flow chart of the D2D mode network access and address allocation method of the present invention.
元件标号说明Component designation description
1 基站1 base station
2 服务器2 servers
3 移动终端3 mobile terminals
4 网关/协调器4 Gateway/Coordinator
5 路由节点5 routing nodes
6 新加入传感节点6 Newly added sensor nodes
具体实施方式Detailed ways
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。Embodiments of the present invention are described below through specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention.
请参阅附图。需要说明的是,本实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。Please refer to attached picture. It should be noted that the diagrams provided in this embodiment are only schematically illustrating the basic idea of the present invention, and only the components related to the present invention are shown in the diagrams rather than the number, shape and shape of the components in actual implementation. Dimensional drawing, the type, quantity and proportion of each component can be changed arbitrarily during actual implementation, and the component layout type may also be more complicated.
本发明所述的基于异构网状网络融合的地址分配方法具有两种实现模式:一种为UE通过蜂窝网端口向基站请求获取地址,即非D2D模式;另一种是UE通过蜂窝网向网关直接请求获取地址,即D2D模式。下面结合实施例和附图对本发明进行详细说明。The address allocation method based on the fusion of heterogeneous mesh networks described in the present invention has two implementation modes: one is that the UE requests an address from the base station through a cellular network port, that is, non-D2D mode; The gateway directly requests to obtain the address, that is, the D2D mode. The present invention will be described in detail below in conjunction with the embodiments and the accompanying drawings.
实施例一Embodiment one
本实施例以图1所示的应用场景为例对非D2D模式的基于异构网状网络融合的地址分配方法进行具体说明。图1所示应用场景中包括基站1、服务器2、移动终端3、网关/协调器4、路由节点5及新加入传感节点6,如图1所示,小节点代表路由节点5,大节点代表新加入传感节点6。This embodiment takes the application scenario shown in FIG. 1 as an example to specifically describe the non-D2D mode address allocation method based on heterogeneous mesh network fusion. The application scenario shown in Figure 1 includes base station 1, server 2, mobile terminal 3, gateway/coordinator 4, routing node 5 and newly added sensor node 6, as shown in Figure 1, the small node represents the routing node 5, and the large node Represents the newly added sensor node 6.
请参阅图2和图3,分别为非D2D模式入网及分配地址方法的应用场景示意图和信令流程图,图2所示应用场景中包括服务器基站1、基站服务器2、移动终端3、网关/协调器4、路由节点5及终端新加入传感节点6,其中,小节点代表路由节点5,大节点代表新加入传感节点6,如图所示,步骤包括:Please refer to Figure 2 and Figure 3, which are respectively a schematic diagram of the application scenario and a signaling flow chart of the non-D2D mode network access and address allocation method. The application scenario shown in Figure 2 includes server base station 1, base station server 2, mobile terminal 3, gateway/ The coordinator 4, the routing node 5 and the terminal newly join the sensor node 6, wherein the small node represents the routing node 5, and the large node represents the newly added sensor node 6, as shown in the figure, the steps include:
S11,新加入传感节点向路由节点广播入网请求信令;S11, the newly added sensor node broadcasts a network access request signaling to the routing node;
S12,收到入网请求信令的路由节点计算所述新加入传感节点到达网关的最小跳数;所述路由节点可以是UE,也可以是网关或普通路由节点,即UE可以接收到入网请求信令,网关也可以接收到入网请求信令;路由节点计算出最小跳数后,发送入网请求回复信令给所述新加入传感节点;S12, the routing node that receives the network access request signaling calculates the minimum hops from the newly added sensor node to the gateway; the routing node can be a UE, or a gateway or a common routing node, that is, the UE can receive the network access request Signaling, the gateway can also receive the network access request signaling; after the routing node calculates the minimum hop count, send the network access request reply signaling to the newly added sensor node;
路由节点根据功能函数和相关参数计算所述新加入传感节点到所述路由节点的最小跳数,计算过程如下:The routing node calculates the minimum number of hops from the newly added sensor node to the routing node according to the function function and related parameters, and the calculation process is as follows:
所述功能函数为:Described functional function is:
HC(i)=Function(FlagU(i),FlagO(i)) (1≤i≤N) (1)H C (i)=Function(Flag U (i), Flag O (i)) (1≤i≤N) (1)
HG(i)=min(HW(i),HC(i)) (1≤i≤N) (2)H G (i) = min (H W (i), H C (i)) (1≤i≤N) (2)
其中,N是发送入网请求回复信令的路由节点的个数;FlagU(i)表示发送入网请求回复信令的路由节点i是否为UE,如果路由节点i为UE,则FlagU(i)=1,否则为FlagU(i)=0;FlagO(i)表示入网请求回复信令的路由节点i一跳范围内是否存在UE,如果存在UE,则FlagO(i)=1,否则FlagO(i)=0;如果路由节点i本身为UE,FlagO(i)=0;HC(i)为路由节点i通过蜂窝网到达网关的最小跳数,最小跳数是通过FlagU(i)和FlagO(i)的值及上述功能函数(1)和(2)计算得到;HW(i)为路由节点i通过传感网到达网关的最小跳数,如果路由节点i为网关,则HW(i)=0;HG(i)为路由节点i当前能到达网关的最小跳数,如果HW(i)=HC(i),则将选择有UE参与传输的路径为路由节点i的地址分配路径。本发明所述相关参数包括但不限于本实施例所述内容。所述入网请求回复信令包含但不限于参数HG(i)和FlagP(i);FlagP(i)表示路由节点i是否选择通过蜂窝网路径模式进行地址分配,如果是,则FlagP(i)=1;否则FlagP(i)=0。Wherein, N is the number of routing nodes sending network access request reply signaling; Flag U (i) indicates whether routing node i sending network access request reply signaling is UE, if routing node i is UE, then Flag U (i) =1, otherwise it is Flag U (i)=0; Flag O (i) indicates whether there is UE within one hop range of the routing node i of the network access request reply signaling, if there is UE, then Flag O (i)=1, otherwise Flag O (i)=0; if the routing node i itself is a UE, Flag O (i)=0; H C (i) is the minimum number of hops for routing node i to reach the gateway through the cellular network, and the minimum number of hops is through Flag U (i) and Flag O (i) and the above functional functions (1) and (2) are calculated; H W (i) is the minimum number of hops from routing node i to the gateway through the sensor network, if routing node i is gateway, then H W (i) = 0; H G (i) is the minimum number of hops that routing node i can reach the gateway at present, if H W (i) = H C (i), then the UE will be selected to participate in the transmission Path assigns a path to the address of routing node i. The relevant parameters described in the present invention include but are not limited to the content described in this embodiment. The network access request reply signaling includes but is not limited to parameters H G (i) and Flag P (i); Flag P (i) indicates whether routing node i chooses to perform address allocation through the cellular network path mode, and if so, Flag P (i)=1; otherwise Flag P (i)=0.
S13,所述新加入传感节点收到入网请求回复信令后,选择到达网关跳数最少的路径上的路由节点作为入网节点,并向所述入网节点发送地址请求信令。S13. After receiving the network access request reply signaling, the newly added sensor node selects a routing node on the path with the least hops to the gateway as a network access node, and sends an address request signaling to the network access node.
S14,当所述入网节点收到地址请求信令后,将所述地址请求信令通过已选的传输路径(即到达网关跳数最少的路径)传递给网关;如果所述已选的传输路径为蜂窝网链路FlagP(i),则执行步骤S15;如果所述已选的传输路径中不存在UE或没有选择到合适的传输路径,那么入网节点将运用传统方法通过普通的路由节点传递地址请求信令给基站,获取地址进而加入传感网。S14. After the network access node receives the address request signaling, transmit the address request signaling to the gateway through the selected transmission path (that is, the path with the least number of hops to the gateway); if the selected transmission path is the cellular network link Flag P (i), then execute step S15; if there is no UE in the selected transmission path or no suitable transmission path is selected, then the network access node will use the traditional method to pass through the common routing node The address request signaling is sent to the base station to obtain the address and then join the sensor network.
S15,所述入网节点将所述地址请求信令传输给位于所述蜂窝网链路中的UE,所述UE通过蜂窝端口发送地址请求信令给基站,从所述基站获取地址。所述地址请求信令包括信道信息、网关所在个域网地址、新加入传感节点的父节点地址以及新加入传感节点的扩展地址。S15. The network access node transmits the address request signaling to the UE located in the cellular network link, and the UE sends the address request signaling to the base station through a cellular port, and obtains an address from the base station. The address request signaling includes channel information, the personal area network address where the gateway is located, the parent node address of the newly added sensor node, and the extended address of the newly added sensor node.
S16,基站收到所述地址请求信令后,查询基站自身存储的地址映射表,找到被请求的网关地址后,将所述地址请求信令发送给所述被请求的网关。所述地址映射表用于描述在蜂窝网与传感网融合架构下,所述移动终端成为移动网关后蜂窝端通信地址与传感网络端通信地址和通信信道之间的映射关系。网络初始化时,所述网关向基站汇报个域网消息,基站通过地址映射表管理网络消息,所述地址映射表包括网关地址、个域网信道和个域网地址,如表1所示,所述网关地址定义了网关在蜂窝网络端口的通信地址;所述个域网信道为网关及其所在的个域网在传感网络中所占用的信道。信道与Zigbee标准一致,将用于工业,医疗以及科学研究使用的2.4GHz频段划分为16个无重叠的信道,用于传感节点传输数据和相关控制信令;所述个域网地址为16位个域网地址,个域网地址与Zigbee标准一致。S16. After receiving the address request signaling, the base station queries the address mapping table stored by the base station itself, and after finding the address of the requested gateway, sends the address request signaling to the requested gateway. The address mapping table is used to describe the mapping relationship between the communication address of the cellular terminal and the communication address and communication channel of the sensor network after the mobile terminal becomes a mobile gateway under the fusion architecture of the cellular network and the sensor network. When the network is initialized, the gateway reports the personal area network message to the base station, and the base station manages the network message through the address mapping table, and the address mapping table includes the gateway address, the personal area network channel and the personal area network address, as shown in Table 1, the The gateway address defines the communication address of the gateway on the cellular network port; the personal area network channel is the channel occupied by the gateway and the personal area network where it is located in the sensor network. The channel is consistent with the Zigbee standard, and the 2.4GHz frequency band used for industrial, medical and scientific research is divided into 16 non-overlapping channels for sensor nodes to transmit data and related control signaling; the personal area network address is 16 Personal area network address, the personal area network address is consistent with the Zigbee standard.
表1:地址映射表Table 1: Address Mapping Table
S17,如果所述被请求的网关发现负载已经超出阈值,则向基站回复拒绝响应信令,否则向基站回复接受响应信令,所述接受响应信令包括分配给所述新加入传感节点的地址。S17, if the requested gateway finds that the load has exceeded the threshold, then reply to the base station with a rejection response signaling, otherwise reply to the base station with an acceptance response signaling, the acceptance response signaling includes address.
S18,基站将所述接受响应信令发送给位于所述蜂窝网链路中的UE。S18. The base station sends the acceptance response signaling to the UE located in the cellular network link.
S19,位于所述蜂窝网链路中的UE通过传感网端口将所述接受响应信令发送给所述新加入传感节点。如果所述新加入传感节点成功接收所述接受响应信令,则所述接受响应信令中包含分配的16位网络地址。S19, the UE located in the cellular network link sends the acceptance response signaling to the newly added sensor node through a sensor network port. If the newly added sensor node successfully receives the acceptance response signaling, the acceptance response signaling includes the allocated 16-bit network address.
步骤S15至S19用于实现UE通过蜂窝网端口向基站获取地址。Steps S15 to S19 are used to realize that the UE obtains an address from the base station through a cellular network port.
本发明所述基于异构网状网络融合的地址分配方法是通过基站辅助实现的地址分配及接入,减少了传感网之间的能量消耗及信令消耗,而且减少了入网的时延,保证了偏远节点的快速入网。The address allocation method based on the fusion of heterogeneous mesh networks in the present invention realizes address allocation and access through base station assistance, which reduces energy consumption and signaling consumption between sensor networks, and reduces network access delay. It ensures fast access to the network for remote nodes.
实施例二Embodiment two
本实施例提供了一种基于异构网状网络融合的地址分配方法,该方法是利用UE通过蜂窝网向网关直接获取地址,即UE和网关支持D2D模式,而且UE端保存了网关地址信息。请参阅图4和图5,分别为D2D模式入网及分配地址方法的应用场景示意图和信令流程图,图4所示应用场景中包括服务器基站1、基站服务器2、移动终端3、网关/协调器4、路由节点5及终端新加入传感节点6,其中,小节点代表路由节点5,大节点代表新加入传感节点6,如图所示,实现所述基于异构网状网络融合的地址分配方法的步骤包括:This embodiment provides an address allocation method based on the fusion of heterogeneous mesh networks. The method uses the UE to directly obtain the address from the gateway through the cellular network, that is, the UE and the gateway support the D2D mode, and the UE saves the gateway address information. Please refer to Figure 4 and Figure 5, which are respectively a schematic diagram of the application scenario and a signaling flow chart of the D2D mode network access and address allocation method. The application scenario shown in Figure 4 includes server base station 1, base station server 2, mobile terminal 3, gateway/coordination device 4, routing node 5, and terminal newly added sensor node 6, wherein the small node represents the routing node 5, and the large node represents the newly added sensor node 6, as shown in the figure, the realization of the fusion based on heterogeneous mesh network The steps of the address allocation method include:
S21,新加入传感节点广播入网请求信令;S21, the newly added sensor node broadcasts a network access request signaling;
S22,所有收到入网请求信令的路由节点计算所述新加入传感节点到达网关的最小跳数,所述路由节点计算出最小跳数后,发送入网请求回复信令给所述新加入传感节点。所述路由节点根据功能函数和相关参数计算所述新加入传感节点到所述路由节点的最小跳数,计算过程如下:S22. All routing nodes that receive the network access request signaling calculate the minimum hops from the newly added sensor node to the gateway, and after the routing node calculates the minimum hops, send the network access request reply signaling to the newly added sensor node sense node. The routing node calculates the minimum number of hops from the newly added sensor node to the routing node according to the function function and related parameters, and the calculation process is as follows:
所述功能函数为:Described functional function is:
HC(i)=Function(FlagU(i),FlagO(i)) (1≤i≤N) (3)H C (i)=Function(Flag U (i), Flag O (i)) (1≤i≤N) (3)
HG(i)=min(HW(i),HC(i)) (1≤i≤N) (4)H G (i)=min(H W (i), H C (i)) (1≤i≤N) (4)
其中,N是发送入网请求回复信令的路由节点的个数;FlagU(i)表示发送入网请求回复信令的路由节点i是否为UE,如果路由节点i为UE,则FlagU(i)=1,否则为FlagU(i)=0;FlagO(i)表示入网请求回复信令的路由节点i一跳范围内是否存在UE,如果存在UE,则FlagO(i)=1,否则FlagO(i)=0;如果路由节点i本身为UE,FlagO(i)=0;HC(i)为路由节点i通过蜂窝网到达网关的最小跳数,最小跳数是通过FlagU(i)和FlagO(i)的值及上述功能函数(3)和(4)计算得到;HW(i)为路由节点i通过传感网到达网关的最小跳数,如果路由节点i为网关,则HW(i)=0;HG(i)为路由节点i当前能到达网关的最小跳数,如果HW(i)=HC(i),则将选择有UE参与传输的路径为路由节点i的地址分配路径。本发明所述相关参数包括但不限于本实施例所述内容。所述入网请求回复信令包含但不限于参数HG(i)和FlagP(i);FlagP(i)表示路由节点i是否选择通过蜂窝网路径模式进行地址分配,如果是,则FlagP(i)=1;否则FlagP(i)=0。Wherein, N is the number of routing nodes sending network access request reply signaling; Flag U (i) indicates whether routing node i sending network access request reply signaling is UE, if routing node i is UE, then Flag U (i) =1, otherwise it is Flag U (i)=0; Flag O (i) indicates whether there is UE within one hop range of the routing node i of the network access request reply signaling, if there is UE, then Flag O (i)=1, otherwise Flag O (i)=0; if the routing node i itself is a UE, Flag O (i)=0; H C (i) is the minimum number of hops for routing node i to reach the gateway through the cellular network, and the minimum number of hops is through Flag U (i) and Flag O (i) values and the above functional functions (3) and (4) are calculated; H W (i) is the minimum number of hops from routing node i to the gateway through the sensor network, if routing node i is gateway, then H W (i) = 0; H G (i) is the minimum number of hops that routing node i can reach the gateway at present, if H W (i) = H C (i), then the UE will be selected to participate in the transmission Path assigns a path to the address of routing node i. The relevant parameters described in the present invention include but are not limited to the content described in this embodiment. The network access request reply signaling includes but is not limited to parameters H G (i) and Flag P (i); Flag P (i) indicates whether routing node i chooses to perform address allocation through the cellular network path mode, and if so, Flag P (i)=1; otherwise Flag P (i)=0.
S23,所述新加入传感节点收到入网请求回复信令后,选择到达网关跳数最少的路径上的路由节点作为入网节点,并向所述入网节点发送地址请求信令。S23. After receiving the network access request reply signaling, the newly added sensor node selects a routing node on the path with the least hops to the gateway as a network access node, and sends an address request signaling to the network access node.
S24,当所述入网节点收到地址请求信令后,将所述地址请求信令通过已选的传输路径(即到达网关跳数最少的路径)传递给网关;如果所述已选的传输路径为蜂窝网链路FlagP(i),则执行步骤25;如果所述已选的传输路径中不存在UE或没有选择到合适的传输路径,那么入网节点将运用传统方法通过普通的路由节点传递地址请求信令给网关,获取地址进而加入传感网。S24. After the network access node receives the address request signaling, transmit the address request signaling to the gateway through the selected transmission path (that is, the path with the least number of hops to the gateway); if the selected transmission path is the cellular network link Flag P (i), then perform step 25; if there is no UE in the selected transmission path or no suitable transmission path is selected, then the network access node will use the traditional method to transmit the The address request signaling is sent to the gateway to obtain the address and then join the sensor network.
S25,所述入网节点将所述地址请求信令传输给位于所述蜂窝网链路中的UE,所述UE通过蜂窝网端口发送地址请求信令给网关,从所述网关获取地址。S25. The network access node transmits the address request signaling to the UE located in the cellular network link, and the UE sends the address request signaling to the gateway through a cellular network port, and obtains an address from the gateway.
S26,如果所述网关发现负载已经超出阈值,则向UE回复拒绝响应信令,否则将回复接受响应信令并分配地址,所述接受响应信令包括分配给所述新加入传感节点的地址。S26. If the gateway finds that the load has exceeded the threshold, it will reply a rejection response signaling to the UE, otherwise it will reply an acceptance response signaling and assign an address, and the acceptance response signaling includes the address assigned to the newly added sensor node .
S27,UE通过传感网端口将所述接受响应信令发送给所述新加入传感节点。如果所述新加入传感节点成功接收所述接受响应信令,则所述接受响应信令包含分配的16位网络地址。S27, the UE sends the acceptance response signaling to the newly added sensor node through the sensor network port. If the newly added sensor node successfully receives the acceptance response signaling, the acceptance response signaling includes the allocated 16-bit network address.
本发明的保护范围不限于以上步骤的先后顺序,只要根据本发明所述设置实现无线网状传感器网与蜂窝网融合的地址分配方法均属于本发明的保护范围。The protection scope of the present invention is not limited to the order of the above steps, as long as the address allocation method for realizing the integration of the wireless mesh sensor network and the cellular network is set according to the present invention, all belong to the protection scope of the present invention.
本发明所述方法应用于无线传感器自组织网络系统,可以具体应用于基于高负载的移动应用场景中,例如,火车站、医院或大型购物中心等,在这些应用场景中,移动终端的引入将有助于蜂窝网的协助下,提高普通传感节点的入网效率,改善传感网的性能。The method of the present invention is applied to a wireless sensor self-organizing network system, and can be specifically applied to high-load-based mobile application scenarios, such as railway stations, hospitals, or large shopping centers. In these application scenarios, the introduction of mobile terminals will It is helpful to improve the network access efficiency of ordinary sensor nodes and improve the performance of the sensor network with the assistance of the cellular network.
综上所述,本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。To sum up, the present invention effectively overcomes various shortcomings in the prior art and has high industrial application value.
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。The above-mentioned embodiments only illustrate the principles and effects of the present invention, but are not intended to limit the present invention. Anyone skilled in the art can modify or change the above-mentioned embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or changes made by those skilled in the art without departing from the spirit and technical ideas disclosed in the present invention should still be covered by the claims of the present invention.
Claims (9)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210206339.8A CN103516818B (en) | 2012-06-20 | 2012-06-20 | A kind of address distribution method based on the netted network integration of isomery |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210206339.8A CN103516818B (en) | 2012-06-20 | 2012-06-20 | A kind of address distribution method based on the netted network integration of isomery |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103516818A CN103516818A (en) | 2014-01-15 |
| CN103516818B true CN103516818B (en) | 2018-11-30 |
Family
ID=49898835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210206339.8A Expired - Fee Related CN103516818B (en) | 2012-06-20 | 2012-06-20 | A kind of address distribution method based on the netted network integration of isomery |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103516818B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112954652B (en) | 2014-10-17 | 2024-06-25 | 三星电子株式会社 | Method and system for handling device-to-device (D2D) communications |
| CN105282770A (en) * | 2015-07-16 | 2016-01-27 | 北京中科瑞峰科技有限公司 | Wireless self-healing networking optimization and self-inspection method |
| CN105959977B (en) * | 2015-12-17 | 2019-09-10 | 北京邮电大学 | Without the hybrid synchronous one step process containing support node in D2D Mesh network under honeycomb covering scene |
| CN105873027B (en) * | 2016-04-13 | 2019-03-29 | 南京大学 | A kind of planing method of static state Zigbee network |
| CN106060822B (en) * | 2016-08-18 | 2019-09-17 | 中国联合网络通信集团有限公司 | Access the method, enhancing equipment and sensor network of sensor node |
| CN108718281B (en) * | 2018-04-18 | 2021-04-13 | 全球能源互联网研究院有限公司 | A node access method and device integrating multiple communication modes |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1893377A (en) * | 2005-07-05 | 2007-01-10 | 中国人民解放军信息工程大学 | Routing method of hybrid network formed by honeycomb network and self-combining network |
| CN101400105A (en) * | 2007-09-25 | 2009-04-01 | 株式会社Ntt都科摩 | Adaptive gateway discovery method and gateway |
| CN102404719A (en) * | 2011-12-26 | 2012-04-04 | 南京邮电大学 | Automatic address configuration method for heterogeneous wireless sensor network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008047459A1 (en) * | 2006-10-17 | 2008-04-24 | Panasonic Corporation | System and method for mobility in multihop networks |
-
2012
- 2012-06-20 CN CN201210206339.8A patent/CN103516818B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1893377A (en) * | 2005-07-05 | 2007-01-10 | 中国人民解放军信息工程大学 | Routing method of hybrid network formed by honeycomb network and self-combining network |
| CN101400105A (en) * | 2007-09-25 | 2009-04-01 | 株式会社Ntt都科摩 | Adaptive gateway discovery method and gateway |
| CN102404719A (en) * | 2011-12-26 | 2012-04-04 | 南京邮电大学 | Automatic address configuration method for heterogeneous wireless sensor network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103516818A (en) | 2014-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Peng et al. | AHBP: An efficient broadcast protocol for mobile ad hoc networks | |
| CN103516818B (en) | A kind of address distribution method based on the netted network integration of isomery | |
| US8982708B1 (en) | Priority aware dynamic routing protocol for ad-hoc networks | |
| CN102291448B (en) | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network | |
| CN103957570B (en) | A kind of network communicating system and its method for routing for electric power load control | |
| WO2015090057A1 (en) | Method and device for transmitting and receiving routing information and routing information processing system | |
| CN103517321A (en) | Heterogeneous network fusion-based interference collection and suppression method | |
| US11659622B2 (en) | Directed forwarding information sharing between devices in a mesh network | |
| Mu et al. | Performance analysis of the ZigBee networks in 5G environment and the nearest access routing for improvement | |
| TWI426811B (en) | Mobile ad hoc network and method for establishing routing thereof | |
| Rehman et al. | Efficient delay and energy based routing in cognitive radio ad hoc networks | |
| CN102480692B (en) | An On-Demand Multicast Routing Method with Distributed Bandwidth Constraints in Wireless Ad Hoc Networks | |
| CN103052072A (en) | Method for realizing dynamic channel resource allocation by superframe and allocation of hybrid network | |
| CN103298153B (en) | Nested type cellular radio sensor network and network-building method | |
| Shi et al. | An area-based offloading policy for computing offloading in MEC-assisted wireless mesh network | |
| Jamali et al. | Comparative analysis of ad hoc networks routing protocols for multimedia streaming | |
| Totani et al. | An efficient broadcast-based information transfer method based on location data over MANET | |
| CN113747539B (en) | Topology Control Method of TDMA Mobile Ad Hoc Network Based on Smart Antenna | |
| Kasamatsu et al. | A broadcasting method considering battery lifetime and distance between nodes in MANET | |
| Mohindra et al. | An energy‐efficient clustering approach for collaborative data forwarding in heterogeneous MANET | |
| Selvakanmani et al. | Overview and literature survey on routing protocols for mobile cognitive radio ad hoc networks | |
| CN107889081A (en) | D2D Ad Hocs are by method and system | |
| Mao et al. | Laar: Long-range radio assisted ad-hoc routing in manets | |
| CN114258112A (en) | AP (Access Point) election method and device and computer readable storage medium | |
| Ho et al. | An efficient broadcast technique for vehicular networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181130 Termination date: 20200620 |