CN105873163B - 一种能量优化的无线传感器网络路由方法 - Google Patents
一种能量优化的无线传感器网络路由方法 Download PDFInfo
- Publication number
- CN105873163B CN105873163B CN201610340195.3A CN201610340195A CN105873163B CN 105873163 B CN105873163 B CN 105873163B CN 201610340195 A CN201610340195 A CN 201610340195A CN 105873163 B CN105873163 B CN 105873163B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- sink
- route
- acyclic graph
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种能量优化的无线传感器网络路由方法,该方法包括以下步骤:网络中待传输数据节点确定自身是否为有向无环图成员节点;当待传输数据节点为无环图成员节点时,节点直接向其所在无环图的Sink节点发送数据;当待传输数据节点不为无环图成员节点时,节点向其周围邻居节点通过增长式多播发送路由请求;若查找到Sink节点或无环图成员节点,则Sink节点或有向无环图成员节点针对收到的路由请求回复一个路由响应信息;网络中待传输数据节点根据路由响应信息选择一个Sink节点进行数据发送。本方法能够在多移动Sink节点存在的情况下,有效的减少路由消息的发送并实现网络中待传输数据节点与Sink节点之间的数据通信,延长了网络寿命。
Description
技术领域
本发明属于通信技术领域,涉及一种能量优化的无线传感器网络路由方法。
背景技术
IPv6无线传感网中,由于RPL树形路由协议的影响,使得网络中靠近Sink节点的节点将面临更多的数据传输任务,随着频繁的到Sink节点的数据传输,越靠近Sink节点的节点,其能耗就越快,最终造成Sink节点周围出现能量空洞。因此,平衡网络的能耗将是延长IPv6无线传感网生存周期的一项重要的技术。
现有技术中,多个Sink节点通过随机的进行移动并在小范围内组成路由拓扑完成网络数据的收集。其中路由拓扑内的节点直接将数据传输给Sink节点,路由拓扑之外的节点通过Sink节点查找后,将需要发送的数据传输给Sink节点。
然而该方法具有以下缺点:路由拓扑之外的节点在进行Sink节点查找时,是通过泛洪式广播的方式进行,能量消耗较大。且当路由拓扑之外的节点查找到Sink节点并进行数据传输时,此Sink节点有可能已经移动到另一个位置,从而造成了数据的丢失。
发明内容
有鉴于此,本发明的目的在于提供一种能量优化的无线传感器网络路由方法,该方法能够实现低能耗的网络节点对Sink节点的查找,保证节点数据传输的成功性,同时可以降低网络能耗开销,保证数据传输的可靠性。
为达到上述目的,本发明提供如下技术方案:
一种能量优化的无线传感器网络路由方法,该方法包括以下步骤:
S1:网络节点确定自身是否为有向无环图的成员节点;
S2:当待传输数据节点为无环图成员节点时,节点直接向其所在无环图的Sink节点发送数据;
S3:当待传输数据节点不为无环图成员节点时,节点向其周围邻居节点通过增长式多播发送路由请求,若增长式多播达到最大跳数仍未找到Sink节点或有向无环图成员节点则广播路由请求至整个网络;
S4:若通过增长式多播查找到Sink节点或无环图成员节点,则Sink节点或有向无环图成员节点针对收到的路由请求回复一个路由响应信息;
S5:网络中待传输数据节点根据路由响应信息选择一个Sink节点进行数据发送。
进一步,在步骤S3中,所述节点通过增长式多播发送路由请求之前,还包括节点为增长式多播预设一个最大跳数;所述增长式多播达到最大跳数时,若最后收到此路由请求的节点不为有Sink节点或无环图成员节点则丢弃此路由请求信息,并向原路由请求节点返回一个路由查找失败消息。
进一步,在步骤S3中,所述增长式多播,具体包括以下步骤:
S31:节点确定邻接值最大的邻居节点,将路由请求信息发送给此节点,所述邻接值为节点一跳范围内的邻居节点数;
S32:邻接值最大的邻居节点确定其自身邻居节点中邻接值最大的两个邻居节点并转发路由请求至这个两个邻居节点;
S33:邻接值最大两个邻居节点确定其自身邻居节点中邻接值最大的三个邻居节点,并转发路由请求至这三个邻居节点;
S34:节点按照此规则依次转发路由请求至其邻居节点直到达到最大多播跳数或已找到Sink节点或无环图成员节点。
进一步,所述节点选择邻接值最大的节点进行转发路由请求时,应选择除去路由请求来源节点之外的其他邻居节点;若节点的邻居节点数小于应转发的节点数,则转发路由请求到节点的所有邻居节点。
进一步,在步骤S4中,Sink节点或有向无环图成员节点针对收到的路由请求回复一个路由响应信息,所述路由信息包括Sink节点的移动信息和Sink节点在当前有向无环图的剩余停留时间以及Sink节点到源路由请求节点的跳数。
进一步,在步骤S5中,所述网络中待传输数据节点根据路由响应信息选择一个Sink节点进行数据发送,具体包括:
S51:节点筛选出Sink节点剩余停留时间大于传输时间的节点;
S52:节点在筛选出的节点中选择Sink节点到自身跳数最小的Sink节点进行数据发送。
进一步,在步骤S51中,所述传输时间为Sink节点到源路由请求节点的跳数乘以平均每跳传输时间。
进一步,所述网络中待传输数据节点根据路由响应信息选择一个Sink节点进行数据发送之前,还包括:所述节点在发送路由请求信息后应等待T时间以收集T时间内返回的路由信息。
进一步,所述节点等待时间T应根据网络情况设定,且若节点在T时间内未收到任何响应信息,节点应再次通过增长式多播发送路由请求信息。
本发明的有益效果在于:本发明所提供的方法能够在多移动Sink节点存在的情况下,有效的减少路由消息的发送并实现网络中待传输数据节点与Sink节点之间的数据通信,延长了网络寿命。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为本发明实施例中能量优化的无线传感器网络路由方法的网络拓扑示意图;
图2为根据本发明实施例的能量优化的无线传感器网络路由方法的示意性流程图;
图3为本发明实施例中增长式多播的流程图;
图4为本发明所述的能量优化的无线传感器网络路由方法的流程图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
本发明实施例中提供的技术方案,应用的网络拓扑如图1所示,移动Sink节点在限定跳数的范围内通过RPL协议建立一个有向无环图,属于有向无环图的成员节点直接向Sink节点发送数据,有向无环图之外的节点通过查找Sink节点或有向无环图成员节点从而向Sink节点发送数据。移动Sink节点在停留一段时间后,会移动到另一个位置,通过RPL协议建立新的有向无环图。
图2是根据本发明实施例的能量优化的无线传感器网络路由方法的示意性流程图。本实施例的能量优化的无线传感器网络路由方法应用于IPv6无线传感网中,具体的,如图2所示,本发明实施例可包含如下步骤:
步骤101、网络节点确定自身是否为有向无环图的成员节点。
由于移动Sink节点只在一定跳数范围内维持一个有向无环图,且网络中有多个移动Sink节点,网络由多个有向无环图组成。故网络中部分节点属于有向无环图,而另一部分节点则在有向无环图之外。根据节点是否曾已经加入到有向无环图中判断节点是否为有向无环图的成员节点。
步骤102、当待传输数据节点为无环图成员节点时,节点直接向其所在无环图的Sink节点发送数据。
当待传输数据节点为有向无环图成员节点时,节点直接将数据发送给父节点,父节点再向上一直发送给Sink节点。
步骤103、当待传输数据节点不为无环图成员节点时,节点向其周围邻居节点通过增长式多播发送路由请求,若增长式多播达到最大跳数仍未找到Sink节点或有向无环图成员节点则广播路由请求至整个网络。
当待传输数据节点不为无环图成员节点时,节点需查找Sink节点以将数据发送给Sink节点,其中增长式多播具体步骤如图3所示。当增长式多播达到最大跳数且最后一跳的节点不为Sink节点或有向无环图成员节点时,最后一跳节点丢弃此路由请求信息并向源路由请求节点回复一个查找失败信息,源节收到此查找失败信息后则直接广播路由请求信息至整个网络。
步骤104、若通过增长式多播查找到Sink节点或无环图成员节点,则Sink节点或有向无环图成员节点针对收到的路由请求回复一个路由响应信息。
收到路由请求信息的Sink节点或无环图成员节点向源路由请求节点回复一个路由响应信息,路由响应信息包含Sink节点在当前无环图的停留时间以及此Sink节点到源路由请求节点的跳数。
步骤105、网络中待传输数据节点根据路由响应信息选择一个Sink节点进行数据发送。
源节点根据路由响应信息首选筛选出Sink节点停留时间大于传输时间的路径。然后源节点在筛选出的节点中选择Sink节点到自身跳数最小的Sink节点进行数据发送。其中传输时间为Sink节点到源路由请求节点的跳数乘以平均每跳传输时间。
本实施例中,节点多播路由请求后应等待T时间,以收集更多的路由信息,从而在收到的路由消息中根据节点的移动信息和到Sink节点的路径长短选择更优的Sink节点进行数据交互。
本实施例提供的能量优化的无线传感器网络路由方法,可在节点进行移动Sink节点或无环图成员节点查找时,对节点的查找路径进行定向的控制,从减小了因节点泛洪式广播查找引起的较大的能耗开销。节点与移动Sink节点进行数据交互时,可选择路径最小且在节点的发送周期内不会移动的Sink节点进行数据交互,从而减小了因为Sink节点移动引起的丢包。
图3为本发明实施例中增长式多播的流程图。如图3所示,本发明实施例中增长式多播包含如下步骤:
步骤201、节点确定其邻居节点中邻接值最大的邻居节点,并将路由请求信息发送给此节点。
节点的邻接值为节点自身的邻居节点数,网络中每一个节点都可以有一个邻接值。节点选择邻接值最大的邻居节点进行路由请求信息的转发,使得节点在查找Sink节点或无环图成员节点时具有更大的几率查找到Sink节点或无环图成员节点。
步骤202、收到此路由请求信息的节点确定其自身邻居节点中邻接值最大的两个邻居节点并发送路由请求信息至这个两个邻居节点。
节点在选择邻接值最大的邻居节点时,应选择除源路由请求节点之外的其他邻居节点。从而避免当路由请求来源节点邻接值最大时,节点又将路由请求信息发送回路由请求来源节点的情况。
步骤203、收到此路由请求信息的两个节点确定其自身邻居节点中邻接值最大的三个邻居节点,并多播路由请求至这三个邻居节点。收到路由请求的节点按此规则分别进行多播。
节点在发送此路由请求信息时,将当次多播时选择的邻居节点数加入到路由请求信息中。收到路由请求信息的节点在多播路由请求时,在选择邻接值最大的邻居节点数时,在上一次多播选择的邻居节点数上加一,以在节省能量的基础上扩大Sink节点或无环图成员节点的查找范围。
步骤204、增长式多播达到最大跳数或已找到Sink节点或无环图成员节点。
当增长式多播达到最大跳数时,且最后一跳节点不为Sink节点或无环图成员节点时,节点直接将路由请求信息丢弃。若在查找的过程中,查找到Sink节点或无环图成员节点,Sink节点或无环图成员节点停止转发路由请求信息并返回路由响应信息给源路由发送节点。
本实施例中的增长式多播通过对节点的路由请求信息多播路径进行定向的控制,增大了节点查找到Sink节点或无环图成员节点的几率。并减少路由请求信息的发送数量,减小节点在查找Sink节点或无环图成员节点时的能耗。
图4是本发明实施例提供的能量优化的无线传感器网络路由方法的流程图。
步骤301、源节点有数据要发送。
步骤302、确定此源节点是否为任一无环图的成员节点。若此源节点为无环图成员节点则执行步骤308;若此源节不为任一无环图成员节点,则执行步骤303。
步骤303、源节点为增长式多播预设一个最大跳数。
步骤304、增长式多播查找Sink节点或无环图成员节点。
步骤305、判断增长式多播是否找到Sink节点或无环图成员节点。若找到Sink节点或无环图成员节点,则执行步骤306;若没有找到Sink节点或无环图成员节点,则执行步骤309。
步骤306、源节点发送路由请求后等待T时间,在T时间内是否收到多个路由响应消息。若在T时间内收到多个路由响应信息,则执行步骤307;若在T时间内只收到一个路由响应信息,则执行步骤308。
步骤307、源节点选择Sink节点停留时间大于传输时间且到Sink节点跳数最小的路径。
步骤308、源节点发送数据到Sink节点。
步骤309、判断增长式多播的多播跳数是否达到最大跳数。若未达到最大,则执行步骤304;若达到最大,则执行步骤310。
步骤310、源节点广播路由请求至整个网络。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (8)
1.一种能量优化的无线传感器网络路由方法,其特征在于:该方法包括以下步骤:
S1:网络节点确定自身是否为有向无环图的成员节点;Sink节点在限定跳数的范围内通过RPL协议建立一个有向无环图,属于有向无环图的成员节点直接向Sink节点发送数据,有向无环图之外的节点通过查找Sink节点或有向无环图成员节点从而向Sink节点发送数据;移动Sink节点在停留一段时间后,会移动到另一个位置,通过RPL协议建立新的有向无环图;
S2:当网络节点为有向无环图成员节点时,网络节点直接向其所在有向无环图的Sink节点发送数据;
S3:当网络节点不为有向无环图成员节点时,网络节点向其周围邻居节点通过增长式多播发送路由请求,若增长式多播达到最大跳数仍未找到Sink节点或有向无环图成员节点则广播路由请求至整个网络;
在步骤S3中,所述增长式多播,具体包括以下步骤:
S31:网络节点确定邻接值最大的邻居节点,将路由请求信息发送给此网络节点,所述邻接值为网络节点一跳范围内的邻居节点数;
S32:邻接值最大的邻居节点确定其自身邻居节点中邻接值最大的两个邻居节点并转发路由请求至这个两个邻居节点;
S33:邻接值最大两个邻居节点确定其自身邻居节点中邻接值最大的三个邻居节点,并转发路由请求至这三个邻居节点;
S34:网络节点按照此规则依次转发路由请求至其邻居节点直到达到最大多播跳数或已找到Sink节点或有向无环图成员节点;
S4:若通过增长式多播查找到Sink节点或有向无环图成员节点,则Sink节点或有向无环图成员节点针对收到的路由请求回复一个路由响应信息;
S5:网络中的网络节点根据路由响应信息选择一个Sink节点进行数据发送。
2.根据权利要求1所述的一种能量优化的无线传感器网络路由方法,其特征在于:在步骤S3中,所述网络节点通过增长式多播发送路由请求之前,还包括网络节点为增长式多播预设一个最大跳数;所述增长式多播达到最大跳数时,若最后收到此路由请求的网络节点不为Sink节点或有向无环图成员节点则丢弃此路由请求信息,并向原路由请求节点返回一个路由查找失败消息。
3.根据权利要求1所述的一种能量优化的无线传感器网络路由方法,其特征在于:所述网络节点选择邻接值最大的网络节点进行转发路由请求时,应选择除去路由请求来源网络节点之外的其他邻居节点;若网络节点的邻居节点数小于应转发的节点数,则转发路由请求到网络节点的所有邻居节点。
4.根据权利要求1所述的一种能量优化的无线传感器网络路由方法,其特征在于:在步骤S4中,Sink节点或有向无环图成员节点针对收到的路由请求回复一个路由响应信息,所述路由响应信息包括Sink节点的移动信息和Sink节点在当前有向无环图的剩余停留时间以及Sink节点到源路由请求节点的跳数。
5.根据权利要求1所述的一种能量优化的无线传感器网络路由方法,其特征在于:在步骤S5中,所述网络中的网络节点根据路由响应信息选择一个Sink节点进行数据发送,具体包括:
S51:网络节点筛选出Sink节点剩余停留时间大于传输时间的Sink节点;
S52:网络节点在筛选出的Sink节点中选择Sink节点到自身跳数最小的Sink节点进行数据发送。
6.根据权利要求5所述的一种能量优化的无线传感器网络路由方法,其特征在于:在步骤S51中,所述传输时间为Sink节点到源路由请求节点的跳数乘以平均每跳传输时间。
7.根据权利要求6所述的一种能量优化的无线传感器网络路由方法,其特征在于:所述网络中的网络节点根据路由响应信息选择一个Sink节点进行数据发送之前,还包括:所述网络节点在发送路由请求信息后应等待T时间以收集T时间内返回的路由信息。
8.根据权利要求7所述的一种能量优化的无线传感器网络路由方法,其特征在于:所述网络节点等待时间T应根据网络情况设定,且若网络节点在T时间内未收到任何响应信息,网络节点应再次通过增长式多播发送路由请求信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610340195.3A CN105873163B (zh) | 2016-05-20 | 2016-05-20 | 一种能量优化的无线传感器网络路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610340195.3A CN105873163B (zh) | 2016-05-20 | 2016-05-20 | 一种能量优化的无线传感器网络路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105873163A CN105873163A (zh) | 2016-08-17 |
CN105873163B true CN105873163B (zh) | 2019-03-22 |
Family
ID=56635530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610340195.3A Active CN105873163B (zh) | 2016-05-20 | 2016-05-20 | 一种能量优化的无线传感器网络路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105873163B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770833B (zh) * | 2017-10-27 | 2020-10-27 | 上海感悟通信科技有限公司 | 无线自组织网络系统的组网方法及其介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102695180A (zh) * | 2011-03-23 | 2012-09-26 | 中兴通讯股份有限公司 | 混合sink节点WSN及其数据收集方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7693064B2 (en) * | 2005-10-24 | 2010-04-06 | Cisco Technology, Inc. | Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics |
-
2016
- 2016-05-20 CN CN201610340195.3A patent/CN105873163B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102695180A (zh) * | 2011-03-23 | 2012-09-26 | 中兴通讯股份有限公司 | 混合sink节点WSN及其数据收集方法 |
Non-Patent Citations (2)
Title |
---|
VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks;Abdul Waheed Khan et al.;《IEEE SENSORS JOURNAL》;20150131;第15卷(第1期);全文 |
基于移动sink节点的路由协议的比较与分析;张惠麒等;《计算机科学》;20140630;第41卷(第6A期);全文 |
Also Published As
Publication number | Publication date |
---|---|
CN105873163A (zh) | 2016-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6990075B2 (en) | Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks | |
CN106332213B (zh) | 一种减少ZigBee无线传输网络路由跳数的方法 | |
Tareq et al. | Mobile ad hoc network energy cost algorithm based on artificial bee colony | |
Khan et al. | A novel approach for reliable route discovery in mobile ad-hoc network | |
CN103260211B (zh) | 一种改进的aomdv路由方法 | |
Sampath et al. | An ACO algorithm for effective cluster head selection | |
Rahman et al. | Notice of violation of IEEE publication principles: clustering schemes in MANETs: performance evaluation, open challenges, and proposed solutions | |
Zhang et al. | Dynamic path planning design for mobile sink with burst traffic in a region of WSN | |
CN106034322A (zh) | 一种移动自组网中基于链路质量的路由切换方法 | |
CN104936249A (zh) | 一种适用于无线网络的路由自愈方法 | |
CN104301912A (zh) | 一种路径通断的检测方法和装置 | |
US20120155322A1 (en) | Method And Apparatus For Network Node Discovery | |
Abid et al. | New data aggregation approach for time-constrained wireless sensor networks | |
CN105050149A (zh) | 用于解决Zigbee树型网络拥塞问题的路由方法 | |
CN104754649A (zh) | 一种数据传输方法与无线Mesh节点 | |
CN105873163B (zh) | 一种能量优化的无线传感器网络路由方法 | |
Behera et al. | Routing protocols | |
CN103209207B (zh) | 一种对等网络系统的普通节点寻找与维护邻居节点方法 | |
Li et al. | Reliable ant colony routing algorithm for dual‐channel mobile ad hoc networks | |
Saghian et al. | Efficient QoS-Aware Middleware for Resource Discovery in Mobile Ad Hoc Networks. | |
Badal et al. | A energy efficient approach to DSR based routing protocol for ad hoc network | |
Jain et al. | Energy aware routing for spatio-temporal queries in sensor networks | |
Xie et al. | Leader based group routing in disconnected mobile ad hoc networks with group mobility | |
CN101409905A (zh) | 一种基于任播方式的移动多跳分组无线网络路由方法 | |
Tewari et al. | Optimized hybrid ant colony and greedy algorithm technique based load balancing for energy conservation in WSN |
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 |