CN101562862A - 一种无线传感器网络能量均衡的路由方法 - Google Patents
一种无线传感器网络能量均衡的路由方法 Download PDFInfo
- Publication number
- CN101562862A CN101562862A CNA2009100434194A CN200910043419A CN101562862A CN 101562862 A CN101562862 A CN 101562862A CN A2009100434194 A CNA2009100434194 A CN A2009100434194A CN 200910043419 A CN200910043419 A CN 200910043419A CN 101562862 A CN101562862 A CN 101562862A
- Authority
- CN
- China
- Prior art keywords
- node
- energy
- routing
- routing table
- 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.)
- Granted
Links
Images
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
本发明公开了一种无线传感器网络能量均衡的路由方法,本发明的路由算法把传感器网络构成一个按最小跳数分层的网络,且使用多跳传输和直接与汇聚节点通信的混合传输策略。在多跳传输时,使用改进的基于多路径路由的最大能量路径算法。本方法利用节点直接传输和逐跳转发相结合的混合传输方式来消除sink附近区域能量消耗热点问题,在逐跳转发时采用改进的最大能量路径机制来解决局部区域的能量平衡问题,该最大能量路径机制又采用了多路径路由方式,因此,该算法很好的实现了网络全局范围内的能量均衡使用,有效的延长了网络的生命周期。
Description
技术领域
本发明属于无线传感器网络通信技术领域,具体涉及一种无线传感器网络能量均衡的路由方法。
背景技术
无线传感器网络是由大量低功耗、多功能的微型无线传感器协同组织起来的一种特殊的Ad Hoc网络,它具有自组织、多跳路由、动态拓扑、硬件资源和电源容量有限、节点数目众多而分布密集、以数据为中心(即以数据本身作为查询或传输线索,而不同于以地址为中心的互联网)等特点,可应用于军事、环境、健康、家庭、商业等领域。由于无线传感器网络节点能量极为有限,部分节点非常容易因能耗过大而导致网络分裂,从而丧失其感知覆盖能力。因此,如何提高无线传感器节点能量使用的效率,避免单个或部分节点能量的过度使用,成为无线传感器研究的一个至关重要的方面。目前传感器领域关于能量如何高效使用的方法涉及到数据融合、功率控制、路由等方面。
在路由方面,主要是通过有效的路由算法来实现节点能量的均衡使用。由于多路径路由在路由过程中可以选择不同的路径,能够平衡节点能量的消耗,因此近年来对多路径路由的研究较多。但是,越靠近sink(汇聚节点)的节点,需要转发的数据越多,能量消耗也越多,从而造成能量消耗热点,多路径路由也不能解决sink节点附近区域能量消耗热点问题。
发明内容
本发明的所要解决的技术问题是提供一种无线传感器网络能量均衡的路由方法,以克服现有的无线传感器网络中节点能量使用不均衡、网络生命周期短的缺点。
为解决上述技术问题,本发明所采用的技术方案为:
一种无线传感器网络能量均衡的路由方法,该无线传感器网络由一个汇聚节点和多个节点通信连接而成;其特征在于,该无线传感器网络能量均衡的路由方法包括以下步骤:
1)将无线传感器网络按最小跳数分层,形成一个按最小跳数分层的网络;
2)创建每一个节点的多跳路由表;
每个所述的节点v维护一个路由表,表中记录可能的下一跳路由节点(u1,u2,…,un),以及它们到汇聚节点路径的能量值(p(u1),p(u2),…,p(un)),并且记录p(u*),p(u*)=max(p(u1),p(u2),…,p(un));汇聚节点向网络广播带hs=0,p(s)=∞的路由创建消息,其中hs表示汇聚节点的最小跳数,p(s)表示汇聚节点的能量;当节点v把节点u加入节点v的路由表的同时,也记录下节点u的路径能量p(u);p(u)的计算公式为p(u)=min(e(u),p(x*)),其中e(u)为节点u的剩余能量,p(x*)为u的下一跳节点到汇聚节点的所有最小跳数路径的能量的最大值,同时将p(u)与p(u*)进行比较,如果p(u)大于p(u*),则令p(u*)=p(u);否则p(u*)的值不变;
3)计算转发概率pi; 其中,E[gi]=N·Di,N为无线传感器网络节点总数,Di为第i层节点占总节点数的比例,E[gi]为第i层节点发送自己产生的负载所消耗的平均能量; 其中 E[fi]为第i层节点转发其它层节点数据所消耗的平均能量,这里公式中的E[f1]就是i为1时的E[fi],式中的n表示第n层,即按跳数分为第1层直到第n层;
4)节点i以pi的概率向下一节点转发数据,以1-pi的概率向汇聚节点直接发送数据;
5)对路由表进行维护和更新:
节点u发送数据时在数据包中加入它的更新的路径能量,利用无线通信的侦听机制,路由表中包含u的节点v更新p(u),同时更新p(u*),并查看p(v)是否有所变化,如果有变化则广播带p(v)的消息,如果没有变化则什么都不做,路由表中含有v且收到广播消息的节点则做同样的检测,依次类推下去;完成对路由表的维护和更新;返回到步骤4)。
步骤1)中的按最小跳数分层的网络的创建方法为:
令hv为节点v的到汇聚节点的最小跳数;初始时,汇聚节点的最小跳数hs=0,其它节点u的最小跳数hu设为无穷大;汇聚节点向网络广播带hs的路由创建消息;节点u从节点v接收到一个路由创建消息后,从中取出hv进行以下比较:
若hv>hu-1,u什么都不做;
若hv=hu-1,u把v加入到它的路由表中;
若hv<hu-1,u清空路由表中已有的内容,并把v加入路由表中;然后,节点u设置hu=hv+1,并重新广播带hu的路由创建消息给节点u的邻居节点;
路由创建消息按照以上规则传播,最后建成按最小跳数分层的网络。
本发明的有益效果:
本发明的路由方法把传感器网络构成一个按最小跳数分层的网络,且使用多跳传输和直接与sink通信的混合传输策略。在多跳传输时,使用改进的基于多路径路由的最大能量路径算法。
本方法利用节点直接传输和逐跳转发相结合的混合传输方式来消除sink附近区域能量消耗热点问题,在逐跳转发时采用改进的最大能量路径机制来解决局部区域的能量平衡问题,该最大能量路径机制又采用了多路径路由方式,因此,该方法很好的实现了网络全局范围内的能量均衡使用,有效的延长了网络的生命周期。
附图说明
图1是本发明的无线传感器网络能量均衡的路由算法的流程图;
图2为多路径分层网络。
具体实施方式
以下结合附图对本发明作进一步说明。
实施例1:
如图1所示,首先,在网络工作前,通过初始化把网络构造成按最小跳数分层的网络。到汇聚节点最小跳数为1的节点集合称为传感器网络的第一层,到汇聚节点最小跳数为N的节点集合称为传感器网络的第N层。这样,围绕汇聚节点从里到外依次形成按最小跳数分层的网络。实现方法如下:
令hv为节点v的到sink节点的最小跳数。初始时,sink节点设置hs=0,其它节点u的hu设为无穷大。sink节点向网络广播带hs的路由创建消息。节点u从节点v接收到一个路由创建消息后,从中取出hv进行一下比较:
如果hv>hu-1,u什么都不做。
如果hv=hu-1,u把v加入到它的路由表中。
如果hv<hu-1,u清空路由表中已有的内容,并把v加入路由表中。然后,u设置hu=hv+1,并重新广播带hu的路由创建消息给它的邻居节点。
路由创建消息按照以上规则传播,最后可建成根据最小跳数分层的网络.
在多跳传输时,使用改进的基于多路径路由的最大能量路径算法。首先声明两个定义。
最弱节点:一条路径上的所有节点中剩余能量最小的节点。
路径能量:该路径中最弱节点的剩余能量值。
定义节点w到汇聚节点的路径为所有最小跳数路径中能量最大的路径,设该路径能量为p(w),则p(w)=min(e(w),p(u*)),其中e(w)为节点w的剩余能量,p(u*)为w的下一跳节点到汇聚节点的所有最小跳数路径的能量的最大值。
本发明的多跳路由创建如下:
每个节点v维护一个路由表,表中记录可能的下一跳路由节点(u1,u2,…,un),以及它们到汇聚节点路径的能量值(p(u1),p(u2),…,p(un)),并且记录p(u*),p(u*)=max(p(u1),p(u2),…,p(un))。在构造分层网络的同时进行路由的创建。sink节点向网络广播带hs=0,p(s)=∞的路由创建消息。当节点v把u加入v的路由表的同时,也记录下p(u)的值(p(u)的计算公式为p(u)=min(e(u),p(x*)),其中e(u)为节点u的剩余能量,p(x*)为u的下一跳节点到汇聚节点的所有最小跳数路径的能量的最大值),同时与p(u*)进行比较,如果其值大于p(u*),则令p(u*)=p(u)。否则p(u*)不变。这样,随着按最小跳数分层的网络的构成,能量均衡路由的创建也随之完成。
本发明的多跳路由维护如下:
节点u发送数据时在数据包中加入它的更新的路径能量,利用无线通信的侦听机制。路由表中包含u的节点v更新p(u),同时更新p(u*),并查看p(v)是否有所变化,如果有变化则广播带p(v)的消息,如果没有变化则什么都不做,路由表中含有v且收到广播消息的节点则做同样的检测,依次类推下去。
由于节点选择能量最大的路径来传输数据,避免了能量较小的节点过早死亡导致网络不连通,上述方法构建的多跳路由在局部区域较好的实现了能量的均衡使用,但是没有在全局区域实现。例如在能量消耗热点区域(sink附近区域的节点),没有实现与其它区域节点能量的均衡使用,这些节点会因为能量消耗过多而过早的死亡。而在最外围区域的节点,因为无需转发或转发其它节点的数据较少,其能量消耗相对较低。本发明采用逐跳转发和直接转发相结合的混合传输模式来传输数据以解决上述问题。基本思想是:每个节点以概率选择直接传输或逐跳转发数据,最外围区域的节点,由于无需转发或转发别的节点的数据较少,可以较大概率选择直接传输,从而减轻中间区域节点的负载;中间区域的节点则以几乎逐跳转发数据;而靠近sink区域的节点也可以较低的概率直接与sink节点进行通信,因为它们与sink的距离较小,直接与sink通信消耗的能量有限。为此,计算每个节点逐跳转发的概率pi是实现层间能量均衡数据传输的关键。
本发明计算pi算法如下:
即满足:
定义1:E[gi]=N·Di,其中N为无线传感器网络节点总数,Di为第i层节点占总节点数的比例,E[gi]为第i层节点发送自己产生的负载所消耗的平均能量。
定义2:
定义3:E[hi]=E[gi]+E[fi] (2)
定义4:E[fi-1]=piE[hi] (3)
由式(2)(3)可得:
具体的一个实例如图2,在图2中,h代表各节点所在层次,e为各节点本身的剩余能量,节点e到汇聚节点有两条最小跳数路径e→b→a→s,e→d→c→s。路径b→a→s的能量为节点a的剩余能量值,所以p(b)=35,路径d→c→s的能量为节点c的剩余能量值,p(d)=10。所以p(u*)=max(p(b),p(d))=35,p(e)=min(e(e),p(u*))=35。当通过概率pi选择通过多跳转发数据时,节点e不是选择剩余能量最大的节点d作为下一跳节点,而是选择路径e→b→a→s来传输数据,从而避免了节点c过早的死亡而导致网络的不连通。同时,节点e可以通过概率1-pi选择直接转发数据。pi按照公式(4)来计算。
Claims (2)
1.一种无线传感器网络能量均衡的路由方法,该无线传感器网络由一个汇聚节点和多个节点通信连接而成;其特征在于,该无线传感器网络能量均衡的路由方法包括以下步骤:
1)将无线传感器网络按最小跳数分层,形成一个按最小跳数分层的网络;
2)创建每一个节点的多跳路由表;
每个所述的节点v维护一个路由表,表中记录可能的下一跳路由节点(u1,u2,…,un),以及它们到汇聚节点路径的能量值(p(u1),p(u2),…,p(un)),并且记录p(u*),p(u*)=max(p(u1),p(u2),…,p(un));汇聚节点向网络广播带hs=0,p(s)=∞的路由创建消息,其中hs表示汇聚节点的最小跳数,p(s)表示汇聚节点的能量;当节点v把节点u加入节点v的路由表的同时,也记录下节点u的路径能量p(u);p(u)的计算公式为p(u)=min(e(u),p(x*)),其中e(u)为节点u的剩余能量,p(x*)为u的下一跳节点到汇聚节点的所有最小跳数路径的能量的最大值,同时将p(u)与p(u*)进行比较,如果p(u)大于p(u*),则令p(u*)=p(u);否则p(u*)的值不变;
3)计算转发概率pi; 其中,E[gi]=N·Di, N为无线传感器网络节点总数,Di为第i层节点占总节点数的比例,E[gi]为第i层节点发送自己产生的负载所消耗的平均能量; 其中 E[fi]为第i层节点转发其它层节点数据所消耗的平均能量,其中公式中的E[f1]就是i为1时的E[fi],式中的n表示第n层;
4) 节点i以pi的概率向下一节点转发数据,以1-pi的概率向汇聚节点直接发送数据;
5)对路由表进行维护和更新:
节点u发送数据时在数据包中加入它的更新的路径能量,利用无线通信的侦听机制,路由表中包含u的节点v更新p(u),同时更新p(u*),并查看p(v)是否有所变化,如果有变化则广播带p(v)的消息,如果没有变化则什么都不做,路由表中含有v且收到广播消息的节点则做同样的检测,依次类推下去;完成对路由表的维护和更新;返回到步骤4)。
2.根据权利要求1所述的无线传感器网络能量均衡的路由方法,其特征在于,步骤1)中的按最小跳数分层的网络的创建方法为:
令hv为节点v的到汇聚节点的最小跳数;初始时,汇聚节点的最小跳数hs=0,其它节点u的最小跳数hu设为无穷大;汇聚节点向网络广播带hs的路由创建消息;节点u从节点v接收到一个路由创建消息后,从中取出hv进行以下比较:
若hv>hu-1,u什么都不做;
若hv=hu-1,u把v加入到它的路由表中;
若hv<hu-1,u清空路由表中已有的内容,并把v加入路由表中;然后,节点u设置hu=hv+1,并重新广播带hu的路由创建消息给节点u的邻居节点;
路由创建消息按照以上规则传播,最后建成按最小跳数分层的网络。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100434194A CN101562862B (zh) | 2009-05-15 | 2009-05-15 | 一种无线传感器网络能量均衡的路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100434194A CN101562862B (zh) | 2009-05-15 | 2009-05-15 | 一种无线传感器网络能量均衡的路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101562862A true CN101562862A (zh) | 2009-10-21 |
CN101562862B CN101562862B (zh) | 2010-09-29 |
Family
ID=41221431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100434194A Expired - Fee Related CN101562862B (zh) | 2009-05-15 | 2009-05-15 | 一种无线传感器网络能量均衡的路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101562862B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101951657A (zh) * | 2010-09-14 | 2011-01-19 | 华为技术有限公司 | 数据路由的方法和传感器节点 |
CN102076048A (zh) * | 2010-12-16 | 2011-05-25 | 浙江工业大学 | 基于节点位置动态变化的无线传感网络路由控制方法 |
CN102238561A (zh) * | 2011-07-20 | 2011-11-09 | 夏士雄 | 基于能量有效的分层协作覆盖模型的节点部署方法 |
CN102413509A (zh) * | 2011-11-09 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 一种wsn中的时延受限能耗均衡数据采集树构建方法 |
CN102413537A (zh) * | 2010-09-26 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 无线传感网的多汇聚节点间负载均衡路由方法 |
CN102665171A (zh) * | 2012-05-25 | 2012-09-12 | 重庆大学 | 基于大规模wsn突发事件监测的路由控制方法 |
CN102781063A (zh) * | 2012-08-03 | 2012-11-14 | 武汉科技大学 | 基于局部网络介数的wsn能量均衡路由建立的方法 |
CN103347289A (zh) * | 2013-07-19 | 2013-10-09 | 上海交通大学 | 利用频谱空间可重用性的单路径路由方法 |
CN103796236A (zh) * | 2013-12-11 | 2014-05-14 | 西安电子科技大学 | 一种基于cstf模型的分层多路径wsn更新方法 |
CN104333883A (zh) * | 2014-10-16 | 2015-02-04 | 南京邮电大学 | 一种改进的无线传感器网络能量多路径路由方法 |
CN106332249A (zh) * | 2016-08-22 | 2017-01-11 | 南方科技大学 | 控制方法和控制装置 |
CN106792745A (zh) * | 2016-12-02 | 2017-05-31 | 中国科学院上海微系统与信息技术研究所 | 一种面向无线自组织网的节点分层路由调度方法及系统 |
CN106792912A (zh) * | 2017-01-13 | 2017-05-31 | 国家电网公司 | 一种基于aodv的改进路由方法及装置 |
CN110278596A (zh) * | 2018-03-13 | 2019-09-24 | 国基电子(上海)有限公司 | 无线感测网络合并系统及方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7729285B2 (en) * | 2005-03-22 | 2010-06-01 | Itt Manufacturing Enterprises, Inc. | Energy-efficient network protocol and node device for sensor networks |
CN101360051B (zh) * | 2008-07-11 | 2011-07-20 | 西安电子科技大学 | 一种能量高效的无线传感器网络路由方法 |
-
2009
- 2009-05-15 CN CN2009100434194A patent/CN101562862B/zh not_active Expired - Fee Related
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101951657A (zh) * | 2010-09-14 | 2011-01-19 | 华为技术有限公司 | 数据路由的方法和传感器节点 |
CN101951657B (zh) * | 2010-09-14 | 2013-03-20 | 华为技术有限公司 | 数据路由的方法和传感器节点 |
CN102413537B (zh) * | 2010-09-26 | 2014-05-14 | 中国科学院上海微系统与信息技术研究所 | 无线传感网的多汇聚节点间负载均衡路由方法 |
CN102413537A (zh) * | 2010-09-26 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 无线传感网的多汇聚节点间负载均衡路由方法 |
CN102076048A (zh) * | 2010-12-16 | 2011-05-25 | 浙江工业大学 | 基于节点位置动态变化的无线传感网络路由控制方法 |
CN102238561A (zh) * | 2011-07-20 | 2011-11-09 | 夏士雄 | 基于能量有效的分层协作覆盖模型的节点部署方法 |
CN102238561B (zh) * | 2011-07-20 | 2015-09-02 | 夏士雄 | 基于能量有效的分层协作覆盖模型的节点部署方法 |
CN102413509A (zh) * | 2011-11-09 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 一种wsn中的时延受限能耗均衡数据采集树构建方法 |
CN102665171A (zh) * | 2012-05-25 | 2012-09-12 | 重庆大学 | 基于大规模wsn突发事件监测的路由控制方法 |
CN102665171B (zh) * | 2012-05-25 | 2014-10-29 | 重庆大学 | 基于大规模wsn突发事件监测的路由控制方法 |
CN102781063A (zh) * | 2012-08-03 | 2012-11-14 | 武汉科技大学 | 基于局部网络介数的wsn能量均衡路由建立的方法 |
CN102781063B (zh) * | 2012-08-03 | 2014-08-13 | 武汉科技大学 | 基于局部网络介数的wsn能量均衡路由建立的方法 |
CN103347289A (zh) * | 2013-07-19 | 2013-10-09 | 上海交通大学 | 利用频谱空间可重用性的单路径路由方法 |
CN103347289B (zh) * | 2013-07-19 | 2015-09-23 | 上海交通大学 | 利用频谱空间可重用性的单路径路由方法 |
CN103796236B (zh) * | 2013-12-11 | 2017-07-14 | 西安电子科技大学 | 一种基于cstf模型的分层多路径wsn更新方法 |
CN103796236A (zh) * | 2013-12-11 | 2014-05-14 | 西安电子科技大学 | 一种基于cstf模型的分层多路径wsn更新方法 |
CN104333883A (zh) * | 2014-10-16 | 2015-02-04 | 南京邮电大学 | 一种改进的无线传感器网络能量多路径路由方法 |
CN106332249A (zh) * | 2016-08-22 | 2017-01-11 | 南方科技大学 | 控制方法和控制装置 |
CN106332249B (zh) * | 2016-08-22 | 2020-04-21 | 南方科技大学 | 控制方法和控制装置 |
CN106792745A (zh) * | 2016-12-02 | 2017-05-31 | 中国科学院上海微系统与信息技术研究所 | 一种面向无线自组织网的节点分层路由调度方法及系统 |
CN106792745B (zh) * | 2016-12-02 | 2020-07-31 | 中国科学院上海微系统与信息技术研究所 | 一种面向无线自组织网的节点分层路由调度方法及系统 |
CN106792912B (zh) * | 2017-01-13 | 2018-06-19 | 国家电网公司 | 一种基于aodv的改进路由方法及装置 |
CN106792912A (zh) * | 2017-01-13 | 2017-05-31 | 国家电网公司 | 一种基于aodv的改进路由方法及装置 |
CN110278596A (zh) * | 2018-03-13 | 2019-09-24 | 国基电子(上海)有限公司 | 无线感测网络合并系统及方法 |
CN110278596B (zh) * | 2018-03-13 | 2023-02-14 | 富联国基(上海)电子有限公司 | 无线感测网络合并系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101562862B (zh) | 2010-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101562862B (zh) | 一种无线传感器网络能量均衡的路由方法 | |
CN103916942B (zh) | 一种降低功耗的leach协议改进方法 | |
CN103220216B (zh) | 一种基于区域划分的无线体域网路由方法 | |
CN105323818B (zh) | 基于网络区域划分和距离的节能分簇路由方法 | |
CN101188535B (zh) | 基于二叉树的无线传感器网络分簇能量均衡路由确定方法 | |
CN104394566B (zh) | 一种基于模糊决策的低功耗自适应分簇多跳无线传感器网络拓扑控制方法 | |
Singh et al. | Low latency and energy efficient routing-aware network coding-based data transmission in multi-hop and multi-sink WSN | |
CN105120474B (zh) | 基于能量采集无线传感器网络的能量管理方法 | |
CN101917750B (zh) | 最小努力交付的跨区虚拟簇多跳路由方法 | |
CN107257572A (zh) | 一种无线传感网的分簇路由方法 | |
CN101917335B (zh) | 一种保证服务质量的体域网多跳协作能量均衡路由方法 | |
CN102264114B (zh) | 一种ZigBee传感网树路由低开销优化方法 | |
CN101170499B (zh) | 一种自组织网络上的组合服务执行路径的选择方法 | |
CN108521633A (zh) | 基于k均值的矿井环境无线传感网分簇路由方法 | |
CN101640944B (zh) | 无线传感器分簇多跳通信方法 | |
CN106792973A (zh) | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 | |
CN103298056B (zh) | 一种无线路由协议方法 | |
CN104469879B (zh) | 一种动态k值分簇路由方法 | |
CN104301965A (zh) | 一种无线传感器网络非均匀分簇节点调度方法 | |
CN103781143A (zh) | 一种能效优化的簇树分层无线传感网路由方法 | |
Malek et al. | Improved the energy of Ad Hoc on-demand distance vector routing protocol | |
CN103347288A (zh) | 一种无线传感器网络不等宽度分层路由协议方法 | |
CN107371188A (zh) | 一种可控簇规模的能耗均衡路由方法 | |
CN108337713A (zh) | 基于改进k均值的矿井无线传感网非均匀分簇路由方法 | |
CN109041162A (zh) | 一种基于势博弈的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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100929 Termination date: 20140515 |