Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN102833810 A
Publication typeApplication
Application numberCN 201110163628
Publication date19 Dec 2012
Filing date17 Jun 2011
Priority date17 Jun 2011
Publication number201110163628.X, CN 102833810 A, CN 102833810A, CN 201110163628, CN-A-102833810, CN102833810 A, CN102833810A, CN201110163628, CN201110163628.X
Inventors皮鹏, 刘扬诗祺, 孙健
Applicant美新微纳传感系统有限公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Route addressing method for wireless sensor network
CN 102833810 A
Abstract
The invention discloses a route addressing method for a wireless sensor network, which comprises the following steps that: at one route updating time interval, each node counts the number of received data packets and the number of lost data packets for each neighbour node so as to calculate a receiving quality characteristic estimated value and a sending quality characteristic estimated value between the node and each neighbour node; and according to the receiving quality characteristic estimated value and the sending quality characteristic estimated value, each node sequentially calculates a link total consumption value between the node and each neighbour node and the neighbour node with the minimum link total consumption value is selected as a father node from the neighbour nodes. According to the invention, the accuracy of searching the optical route can be effectively improved; system resources are consumed a little; the requirement on hardware is low; and the route addressing method is suitable to apply in an embedded system with poor operational capability.
Claims(10)  translated from Chinese
1. 一种无线传感器网络的路由寻址方法,其特征在于:所述方法包括以下步骤: 在一个路由更新时间间隔内,每个节点统计出对于每个邻居节点的接收数据包个数,和丢失数据包个数,由此计算出所述节点与每个邻居节点之间的接收质量特征估值和发送质量特征估值; 根据所述接收质量特征估值和发送质量特征估值,每个节点依次计算出与每个邻居节点之间的链路总消耗值,从中选择链路总消耗值最小的邻居节点作为父节点。 Routing and method of wireless sensor networks, wherein: the method comprising the steps of: a routing update interval, each node statistics of the number of packets received for each neighbor node, and The number of lost data packets, thereby calculating the reception quality characteristic features valuation and transmission quality between the node and the valuation of each neighbor node; quality characteristics based on the received transmission quality valuation and valuation characteristics, each node in order to calculate the total value of the link between the consumption of each neighbor node, choose the smallest link total consumption value of neighboring nodes as a parent node.
2.根据权利要求I所述的无线传感器网络的路由寻址方法,其特征在于:所述节点的接收质量特征估值的计算方法为, RQ = RN/(RN+LN), 其中RQ为接收质量特征估值,RN为接收数据包个数,LN为丢失数据包个数。 2. The method of routing and I said wireless sensor networks claim, wherein: the calculation method of receiving quality characteristic valuation of the node, RQ = RN / (RN + LN), which RQ is received quality characteristics valuation, RN to receive a number of packets, LN for the number of packets lost.
3.根据权利要求I所述的无线传感器网络的路由寻址方法,其特征在于:所述节点的发送质量特征估值为其邻居节点的接收质量特征估值。 3. The method of routing and I said wireless sensor networks claim, wherein: transmission quality characteristic of the node's valuation of its neighbor nodes receiving quality characteristic valuation.
4.根据权利要求I或2或3所述的无线传感器网络的路由寻址方法,其特征在于:所述节点与每个邻居节点之间的链路总消耗值的计算方法为, 4. The method according to the routing address I or wireless sensor network according to claim 2 or claim 3, wherein: Calculation of the total consumption value of the link between the node and each neighboring node,
Figure CN102833810AC00021
其中NodeCost为节点与邻居节点之间的链路总消耗值,PCost为父节点消耗值,PNodeCost为节点与父节点之间的链路消耗值,RQ为接收质量特征估值,SQ为发送质量特征估值。 Where NodeCost between neighboring nodes link nodes and total consumption value, PCost parent node consumption values, PNodeCost consumption values for the link between nodes and parent node, RQ to receive a quality characteristic valuation, SQ to send quality characteristics valuation.
5.根据权利要求I所述的无线传感器网络的路由寻址方法,其特征在于:所述节点定期将接收质量特征估值和发送质量特征估值广播给各个节点和网关。 5. The method of routing and I said wireless sensor networks claim, wherein: the node to periodically send reception quality characteristic valuation and the valuation of broadcast quality characteristics for each node and gateway.
6.根据权利要求I所述的无线传感器网络的路由寻址方法,其特征在于:所述节点的发送数据包中包含一个固定的16位的整形数序列号,所述序列号每次发送前会递增。 6. The method of routing and I said wireless sensor networks claim, wherein: the node sending packets contain a fixed number of 16-bit integer sequence number, the serial number each time you send before incremented.
7. 一种存储于处理器可读的存储媒介中的无线传感器网络的路由寻址方法的计算机程序产品,其特征在于:所述无线传感器网络的路由寻址方法程序包括能使处理器执行以下操作的指令: 在一个路由更新时间间隔内,每个节点统计出对于每个邻居节点的接收数据包个数,和丢失数据包个数,由此计算出所述节点与每个邻居节点之间的接收质量特征估值和发送质量特征估值; 根据所述接收质量特征估值和发送质量特征估值,每个节点依次计算出与每个邻居节点之间的链路总消耗值,从中选择链路总消耗值最小的邻居节点作为父节点。 A stored in the processor readable storage medium of wireless sensor networks routing computer program product addressing method, wherein: the wireless sensor network routing addressing method enables the processor to perform the following procedures include instruction: Within a routing update interval, each node statistics of the number of packets received for each of the neighbor nodes, and the number of lost data packets between the node and each neighbor node thus calculated The reception quality and transmission quality characteristic features valuation valuation; valuation based on the reception quality and transmission quality characteristic features valuation, each node in turn calculate the total value of the link between the node and each neighbor, from which to choose link total consumption value of the minimum neighbor node as a parent node.
8.根据权利要求7所述的存储于处理器可读的存储媒介中的无线传感器网络的路由寻址方法的计算机程序产品,其特征在于:所述节点的接收质量特征估值的计算方法为, RQ = RN/(RN+LN), 其中RQ为接收质量特征估值,RN为接收数据包个数,LN为丢失数据包个数。 8. The memory 7, wherein the processor readable storage medium of wireless sensor network routing method of addressing a computer program product of claim, wherein: the calculation method of receiving quality characteristic valuation of the node , RQ = RN / (RN + LN), which receive quality characteristics RQ valuation, RN to receive a number of packets, LN for the number of packets lost.
9.根据权利要求7所述的存储于处理器可读的存储媒介中的无线传感器网络的路由寻址方法的计算机程序产品,其特征在于:所述节点与每个邻居节点之间的链路总消耗值的计算方法为, The storage storage media according to claim 7, wherein the processor readable wireless sensor networks routing computer program product addressing method, wherein: a link between the node and each neighbor node Calculation of total consumption value,
Figure CN102833810AC00031
其中NodeCost为节点与邻居节点之间的链路总消耗值,PCost为父节点消耗值,PNodeCost为节点与父节点之间的链路消耗值,RQ为接收质量特征估值,SQ为发送质量特征估值。 Where NodeCost between neighboring nodes link nodes and total consumption value, PCost parent node consumption values, PNodeCost consumption values for the link between nodes and parent node, RQ to receive a quality characteristic valuation, SQ to send quality characteristics valuation.
10.根据权利要求7所述的存储于处理器可读的存储媒介中的无线传感器网络的路由寻址方法的计算机程序产品,其特征在于:所述节点定期将接收质量特征估值和发送质量特征估值广播给各个节点和网关。 10. The memory storage media according to claim 7, wherein the processor readable wireless sensor networks routing computer program product addressing method, wherein: the node to periodically send reception quality characteristics valuation and quality features valuations broadcast to each node and gateway.
Description  translated from Chinese

无线传感器网络的路由寻址方法 Wireless sensor network routing addressing method

技术领域 Technical Field

[0001] 本发明涉及ー种无线传感器网络的路由寻址方法。 [0001] The present invention relates ー kinds of wireless sensor network routing addressing method.

背景技术 Background

[0002] 无线传感器网络(Wireless Sensor Network, WSN),是由部署在监测区域内的大量微型传感器节点组成,通过无线通信方式形成的ー个多跳自组织网络。 [0002] Wireless sensor networks (Wireless Sensor Network, WSN), is deployed in the region to monitor a large number of micro-sensor nodes through wireless communications ー formed a multi-hop ad hoc networks. 其以低功耗、低成本、分布式和自组织的特点为我们带来了一场信息感知的变革。 In its characteristic low power, low cost, distributed and self-organization brought about a change in the perception of information for us.

[0003] 各种能被传感器感知的物理參量(如温度、湿度、震动、加速度、ニ氧化碳浓度等),以各种多媒体形式的数据(如video、image、audio等),通过WSN节点的自组网,远程采集、传输至监控端。 [0003] The physical parameters of various sensors that can be perceived (such as temperature, humidity, vibration, acceleration, Ni concentration of carbon monoxide, etc.) to various forms of multimedia data (such as video, image, audio, etc.), by WSN nodes MANET, remote collection, transmission to the monitoring client. 无线传感器网络作为物联网(Internet of Thing, IOT)的重要组成部分,目前在精准农业、林业监测、智能建筑、智能交通、智能家居等领域正逐渐展开应用。 Wireless sensor networks as an important part of the Internet of Things (Internet of Thing, IOT), now in precision agriculture, forestry monitoring, intelligent buildings, intelligent transportation, smart home and other areas are increasingly deployed.

[0004]目前无线传感器网络技术中涉及路由寻址的方法有很多种,但是都在自组网和自动寻找路由中存在一些缺陷,包括寻找最佳路由不够准确,在计算过程中耗费系统资源比较大,以及在硬件资源比较少的嵌入式系统中使用效果不理想等。 [0004] There are many ways of wireless sensor network technology involved in route addressing, but in self-networking and automatic routing to find there are some flaws, including finding the best route is not accurate enough, consuming system resources during the calculation compare large, and the use of the hardware resources of embedded systems is relatively small effect is not ideal.

发明内容 DISCLOSURE

[0005] 本发明所要解决的技术问题是,克服现有无线传感器网络的路由寻址方法精度较低,耗费系统资源较大,以及在嵌入式设备中使用效果不理想的缺陷,提供一种准确、高效、稳定的无线传感器网络的路由寻址方法。 [0005] The technical problem to be solved by the present invention is to overcome the existing wireless sensor network routing and less precise methods, consume large system resources, as well as for use in embedded devices is not satisfied with the defect, providing an accurate efficient, robust wireless sensor network routing addressing method.

[0006] 为解决上述技术问题,本发明提供一种新的无线传感器网络的路由寻址方法,所述方法包括以下步骤: [0006] In order to solve the above technical problem, the present invention provides a new wireless sensor network routing address, said method comprising the steps of:

[0007] 在一个路由更新时间间隔内,每个节点统计出对于每个邻居节点的接收数据包个数,和丢失数据包个数,由此计算出所述节点与每个邻居节点之间的接收质量特征估值和发送质量特征估值; [0007] In a routing update interval, each node statistics of the number of packets received for each of the neighbor nodes, and the number of lost data packets between the node and each neighbor node thus calculated the reception quality and the transmission quality characteristic features valuation valuation;

[0008] 根据所述接收质量特征估值和发送质量特征估值,每个节点依次计算出与每个邻居节点之间的链路总消耗值,从中选择链路总消耗值最小的邻居节点作为父节点。 [0008] According to the reception quality and the transmission quality characteristic features valuation estimates, each node in turn calculate the total value of the link between the node and each neighbor, from which to select a link minimum total consumption value as a neighbor node the parent node.

[0009] 进ー步的,在不同实施方式中,其中节点的接收质量特征估值的计算方法为, [0009] step into ー In various embodiments, wherein calculation method of valuation node receiving quality characteristic is,

[0010] RQ = RN/(RN+LN), [0010] RQ = RN / (RN + LN),

[0011] 其中RQ为接收质量特征估值,RN为接收数据包个数,LN为丢失数据包个数。 [0011] wherein RQ to receive quality characteristics valuation, RN to receive a number of packets, LN for the number of packets lost.

[0012] 进ー步的,在不同实施方式中,其中节点的发送质量特征估值为其邻居节点的接收质量特征估值。 [0012] step into ー In various embodiments, wherein the received transmission quality characteristics of quality characteristics of its neighbor nodes nodes valuation estimates.

[0013] 进ー步的,在不同实施方式中,其中节点与每个邻居节点之间的链路总消耗值的计算方法为, [0013] step into ー, in various embodiments, wherein the total consumption value calculated link between the node and each neighboring node is,

[0014] NodeCost = PCost+PNodeCost, [0014] NodeCost = PCost + PNodeCost,

η η

[0015] PCos t = YjPNode(I)Cost Q = 0,1,2,3......η), [0015] PCos t = YjPNode (I) Cost Q = 0,1,2,3 ...... η),

O[0016] PNodeCost = I/(RQ*SQ), O [0016] PNodeCost = I / (RQ * SQ),

[0017] 其中NodeCost为节点与邻居节点之间的链路总消耗值,PCost为父节点消耗值,PNodeCost为节点与父节点之间的链路消耗值,RQ为接收质量特征估值,SQ为发送质量特征估值。 [0017] where the total consumption value NodeCost link between the node and the neighboring node, PCost parent node consumption values, PNodeCost consumption values for the link between the node and the parent node, RQ to receive a quality characteristic valuation, SQ is transmission quality characteristic valuation.

[0018] 进ー步的,在不同实施方式中,其中节点定期将接收质量特征估值和发送质量特征估值广播给各个节点和网关。 [0018] step into ー In various embodiments, where the nodes periodically send reception quality characteristic valuation and the valuation of broadcast quality characteristics for each node and gateway.

[0019] 进ー步的,在不同实施方式中,其中节点的发送数据包中包含ー个固定的16位的整形数序列号,所述序列号每次发送前会递增。 [0019] step into ー In various embodiments, wherein the transmission packet node contains ー fixed 16-bit integers serial number, the serial number is incremented each time before sending it.

[0020] 进ー步的,本发明涉及的另ー个方面,提供了一种存储于处理器可读的存储媒介中的无线传感器网络的路由寻址方法的计算机程序产品,所述无线传感器网络的路由寻址方法程序包括能使处理器执行以下操作的指令: [0020] Step into ー, ー present invention relates to another aspect, there is provided a computer program product stored in a processor readable storage medium of wireless sensor network routing addressing method, the wireless sensor networks The route addressing method enables the processor to perform the program includes the following instruction:

[0021] 在一个路由更新时间间隔内,每个节点统计出对于每个邻居节点的接收数据包个数,和丢失数据包个数,由此计算出所述节点与每个邻居节点之间的接收质量特征估值和发送质量特征估值; [0021] In a routing update interval, each node statistics of the number of packets received for each of the neighbor nodes, and the number of lost data packets between the node and each neighbor node thus calculated the reception quality and the transmission quality characteristic features valuation valuation;

[0022] 根据所述接收质量特征估值和发送质量特征估值,每个节点依次计算出与每个邻居节点之间的链路总消耗值,从中选择链路总消耗值最小的邻居节点作为父节点。 [0022] According to the reception quality and the transmission quality characteristic features valuation estimates, each node in turn calculate the total value of the link between the node and each neighbor, from which to select a link minimum total consumption value as a neighbor node the parent node.

[0023] 进ー步的,在不同实施方式中,其中节点的接收质量特征估值的计算方法为, [0023] step into ー In various embodiments, wherein calculation method of valuation node receiving quality characteristic is,

[0024] RQ = RN/ (RN+LN), [0024] RQ = RN / (RN + LN),

[0025] 其中RQ为接收质量特征估值,RN为接收数据包个数,LN为丢失数据包个数。 [0025] wherein RQ to receive quality characteristics valuation, RN to receive a number of packets, LN for the number of packets lost.

[0026] 进ー步的,在不同实施方式中,其中节点与每个邻居节点之间的链路总消耗值的计算方法为, [0026] step into ー, in various embodiments, wherein the total consumption value calculated link between the node and each neighboring node is,

[ [

Figure CN102833810AD00051

[0029] PNodeCost = I/(RQ*SQ), [0029] PNodeCost = I / (RQ * SQ),

[0030] 其中NodeCost为节点与邻居节点之间的链路总消耗值,PCost为父节点消耗值,PNodeCost为节点与父节点之间的链路消耗值,RQ为接收质量特征估值,SQ为发送质量特征估值。 [0030] where the total consumption value NodeCost link between the node and the neighboring node, PCost parent node consumption values, PNodeCost consumption values for the link between the node and the parent node, RQ to receive a quality characteristic valuation, SQ is transmission quality characteristic valuation.

[0031] 进ー步的,在不同实施方式中,其中节点定期将接收质量特征估值和发送质量特征估值广播给各个节点和网关。 [0031] step into ー In various embodiments, where the nodes periodically send reception quality characteristic valuation and the valuation of broadcast quality characteristics for each node and gateway.

[0032] 与现有技术相比,本发明提供一种新的用于无线传感器网络中各节点之间自动寻找最佳路由的方法,能够有效提高寻找最佳路由的精度,且耗费系统资源较少,对硬件要求较低,大大增加无线传感器网络稳定性,可靠性和高效性。 [0032] Compared with the prior art, the present invention provides a novel method for automatic search between the wireless sensor network each node the best route, can effectively improve the accuracy of finding the best route, and time-consuming system resources are small, low hardware requirements, greatly increasing the wireless sensor network stability, reliability and efficiency. 本发明涉及的路由寻址方法是动态计算,逐步求精,每一次只进行简单的计算,当工作一段时间,对数据进行积累后,会达到高精度的最佳路由寻址,很适合在运算能力不强的嵌入式系统中应用。 Routing and method of the present invention relates to a dynamic calculations, stepwise refinement, each time only a simple calculation, after working for some time, the data accumulated, it will achieve the best precision route addressing, it is suitable in operation not strong embedded systems applications.

附图说明 Brief Description

[0033] 图I为本发明实施例涉及的无线传感器网络路由寻址方法的原理示意图。 [0033] FIG. I the present invention, a wireless sensor network routing principles addressing method according to an example of FIG. 具体实施方式 DETAILED DESCRIPTION

[0034] 无线传感器网络中,每个节点都会定时发送不同种类的广播包,如路由数据包、邻居列表信息包、网络健康信息包等,其中最核心的,必不可少的广播包是路由数据包。 [0034] The wireless sensor network, each node will periodically send different types of broadcast packets, such as routing data packets, the neighbor list information packet, the network of health information package, of which the core, essential broadcast packet routing data package. 路由数据包包含了本节点的父节点号(如果没有找到父节点,则该处为OxFFFF),路径消耗值,以及本节点的邻居列表信息,而邻居列表信息包括本节点对应的邻居节点的节点号,本节点与此邻居节点之间接收质量特征估值。 Routing packets contain the parent node number of this node (if the parent is not found, then where is OxFFFF), path consumption values, as well as neighbors of the node list information, and the neighbor list information including the node of the node corresponding neighbor node reception quality characteristics between the valuation number, the local node and the neighbor node. 节点的发送数据包中包含ー个固定的16位的整形数序列号,该序列号每次发数前会递增,这样,在一个路由更新时间间隔内,每个节点都能够统计出接收到邻居节点发送的数据包个数,以及邻居节点已发出,但本节点没有接收到的数据包的个数,也就是丢失数据包个数。 Send packet node contains ー fixed 16-bit integers serial number, the serial number is incremented each time before the onset of the number, so that within a routing update interval, each node can receive the neighbor statistics the number of packets sent by the nodes, as well as the neighboring node has been issued, but the number of the node does not receive the packet, which is the number of packets lost. 由此计算出本节点对于每个邻居节点的接收质量特征估值: Thereby calculating the current node for receiving quality characteristics of each neighbor node Valuation:

[0035] RQ = RN/(RN+LN), (I) [0035] RQ = RN / (RN + LN), (I)

[0036] 其中RQ为接收质量特征估值,RN为接收数据包个数,LN为丢失数据包个数。 [0036] wherein RQ to receive quality characteristics valuation, RN to receive a number of packets, LN for the number of packets lost. 而节点的发送质量特征估值为其邻居节点的接收质量特征估值; [0037] 同时节点定期将这些特征估值通过邻居列表信息广播出去。 The transmission quality feature nodes valuation characteristics of its neighbor nodes receiving quality valuation; [0037] node periodically while the valuation of these features through the neighbor list information broadcast.

[0038] 每个节点得到本节点与邻居节点之间的接收质量特征估值和发送质量特征估值后,在内存中储存一定数量的邻居列表信息,动态维护与每个邻居节点之间的接收和发送质量信息。 [0038] Each node obtains reception quality characteristics between the local node and the neighboring node features valuation estimates and transmission quality, the store a certain number of neighbor list information in memory, and dynamic maintenance received between each neighbor node and transmission quality information. 这些信息用来计算当前连接的路径消耗。 This information is used to calculate the path of the current connection consumption.

[0039] 每个节点会定期更新路由,即寻找最佳父节点。 [0039] Each node will periodically update the routing, namely finding the best parent. 最佳父节点的唯一标准就是整个路由路径的消耗值最小。 The best parent node is the only criterion consumption value of the entire routing path is minimized. 节点进行路由更新时,先依次计算与所有邻居节点之间的链路总消耗值,然后选择链路消耗值最小的邻居节点作为父节点。 When a node routing updates, first turn calculate the total value of the link between the node and all the neighbors, and then select the link consume the minimum value neighbor node as a parent node.

[0040] 根据所述接收质量特征估值和发送质量特征估值,每个节点依次计算出与每个邻居节点之间的链路总消耗值,从中选择链路总消耗值最小的邻居节点作为父节点。 [0040] According to the reception quality and the transmission quality characteristic features valuation estimates, each node in turn calculate the total value of the link between the node and each neighbor, from which to select a link minimum total consumption value as a neighbor node the parent node. 其中节点与每个邻居节点之间的链路总消耗值的计算方法为, Which calculated the total consumption value link between nodes and each node is a neighbor,

[0041] 节点与每个邻居节点之间的链路总消耗值=父节点消耗值+节点与父节点之间的链路消耗值 [0041] The link between total consumption value of the node and each neighbor node = parent consumption value + link between consumption value and the parent node

[0042] NodeCost = PCost+PNodeCost, (2) [0042] NodeCost = PCost + PNodeCost, (2)

[0043] 父节点消耗值=网关到该父节点路由中所有相邻节点之间链路消耗值总知 [0043] parent consumption value = gateway to the parent route link between all adjacent nodes total consumption value known

η η

[0044] PCost = YjPNode(I)Cost (i = 0,1,2,3......η), (3) [0044] PCost = YjPNode (I) Cost (i = 0,1,2,3 ...... η), (3)

O O

[0045] 节点与父节点之间的链路消耗值=Iパ接收质量特征估值*发送质量特征估值) [0045] the link between the consumption value node and the parent node = I * SUPER reception quality transmission quality characteristic features valuation valuation)

[0046] PNodeCos t = I/(RQ*SQ), (4) [0046] PNodeCos t = I / (RQ * SQ), (4)

[0047] 网关节点的消耗值为O。 [0047] gateway node consumption is O.

[0048] 请參图I所示,节点I为网关节点,节点2,3,4,5互为邻居节点。 [0048] Refer to Figure I shows how node I is a gateway node on 2,3,4,5 mutual neighbors. 通过各个节点的接收质量特征估值和发送质量特征估值,计算出节点与父节点之间的链路消耗值,如节点2与节点I之间的链路消耗值为20,节点3与节点I之间的链路消耗值为15,节点2与节点3之间的链路消耗值为15,节点4与节点2之间的链路消耗值为18,节点4与节点3之间的链路消耗值为15,节点5与节点3之间的链路消耗值为28,节点5与节点4之间的链路消耗值为10,节点5与节点2之间的链路消耗值为25。 By receiving quality characteristics of each node features valuation estimates and transmission quality, link consumption value is calculated between nodes and parent node, such as the link consume between node 2 and node I is 20, the node 3 and the node I link between consumption is 15, the link consume between Node 2 and Node 3 is 15, the node 4 and node link between the consumption of 2 is 18, chain 4 between the nodes and node 3 Road consumption value of 15, the link between the consumption of the node 3 and node 5 is 28, the link between the consumption of 4 and node 5 is a node 10, the node 5 and the consumption of the link between Node 2 is 25 .

[0049] 以节点5为例说明,节点5到网关节点的路由有多条,节点5在路由更新时,依次计算与所有邻居节点之间的链路总消耗值。 [0049] In an example node 5, 5 to the gateway routing node of multiple nodes, node 5 when routing updates, and then click calculate the total value of the link between all neighbors. 如, For example,

[0050] 节点5与节点3之间的链路总消耗值=父节点(节点3)消耗值+与节点5与父节点(节点3)之间的链路消耗值=网关到节点3路由中所有相邻节点之间链路消耗值总和=15+28 = 43, [0050] node 5 and node link between total consumption value 3 = parent node (Node 3) consumption value + 5 and the parent node to node link consumption value (Node 3) = gateway to the node between 3 routes the sum of the link between consumption values for all neighboring nodes = 15 + 28 = 43,

[0051] 节点5与节点4之间的链路总消耗值=父节点(节点4)消耗值+与节点5与父节点(节点4)之间的链路消耗值=网关到节点4路由中所有相邻节点之间链路消耗值总和=30+10 = 40, [0051] node 5 and node link between total consumption value 4 = parent node (node 4) consumption value + 5 and the parent node to node link consumption value (node 4) = gateway to the node between 4 route the sum of all the link between adjacent nodes consumption value = 30 + 10 = 40,

[0052] 节点5与节点2之间的链路总消耗值=父节点(节点2)消耗值+与节点5与父节点(节点2)之间的链路消耗值=网关到节点2路由中所有相邻节点之间链路消耗值总和=20+25 = 45, [0052] node 5 and node link between total consumption value 2 = parent node (Node 2) consumption value + 5 and the parent node to node link consumption value (Node 2) = gateway to the node between the 2 routes the sum of the link between all adjacent nodes consumption value = 20 + 25 = 45,

[0053] 然后节点5选择链路消耗最小的邻居节点,即节点4作为父节点。 [0053] and then select the link node 5 consume the smallest neighbor node, Node 4 as a parent node. 由此实现节点5到网关节点I传送的最佳路由,即节点5到节点4,再到节点3,最后到网关节点I。 Thereby enabling the node to the gateway node 5 best route I conveyed that node 5 to node 4, to node 3, and finally to the gateway node I.

[0054] 本发明涉及的无线传感器网络的路由寻址方法,所有节点能够自动寻找最佳路由,加入网络,并且能够在当前路由中的某个父节点出现故障后,自动更换另ー个有效路由,从而保证了最大的数据传输的安全性。 [0054] The present invention relates to a wireless sensor network routing addressing method, all nodes can automatically find the best route to join the network, and can be a parent node in the current route after a failure, the automatic replacement of another valid routing ー, thus ensuring the maximum safety of data transmission.

[0055] 以上所述仅为本发明的较佳实施方式,本发明的保护范围并不以上述实施方式为限,但凡本领域普通技术人员根据本发明掲示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范围内。 [0055] The above-described preferred embodiments of the present invention, the scope of the present invention is not limited to the embodiments described above, provided that those of ordinary skill kei shows an equivalent modification or change of content made in accordance with the present invention, are The book records within the scope of the claims should be included.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN101645829A *7 Aug 200810 Feb 2010中国科学院计算技术研究所Method and system for forwarding network data by wireless sensor
CN101754319A *10 Dec 200823 Jun 2010华为技术有限公司;清华大学Routing method, routing device and routing system
US20090168653 *31 Dec 20072 Jul 2009St Pierre Robert PMethod and Apparatus for Mesh Routing
Non-Patent Citations
Reference
1 *NOUHA BACCOUR: "F-LQE A Fuzzy Link Quality Estimator for Wireless Sensor Networks", 《THE 7TH EUROPEAN CONFERENCE ON WIRELESS SENSOR NETWORKS (EWSN 2010)》, 31 December 2010 (2010-12-31)
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
WO2017118383A1 *4 Jan 201713 Jul 2017Huawei Technologies Co., Ltd.Device and method for balanced ad-hoc network formation
Classifications
International ClassificationH04W84/18, H04W40/04
Cooperative ClassificationY02B60/50
Legal Events
DateCodeEventDescription
19 Dec 2012C06Publication
6 Feb 2013C10Entry into substantive examination
2 Mar 2016C12Rejection of a patent application after its publication