CN106993320B - 基于多中继多跳的无线传感器网络协作传输路由方法 - Google Patents

基于多中继多跳的无线传感器网络协作传输路由方法 Download PDF

Info

Publication number
CN106993320B
CN106993320B CN201710172000.3A CN201710172000A CN106993320B CN 106993320 B CN106993320 B CN 106993320B CN 201710172000 A CN201710172000 A CN 201710172000A CN 106993320 B CN106993320 B CN 106993320B
Authority
CN
China
Prior art keywords
relay
node
nodes
transmission
link
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
Application number
CN201710172000.3A
Other languages
English (en)
Other versions
CN106993320A (zh
Inventor
解志斌
沈琴
苏胤杰
李效龙
田雨波
胡莹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JIANGSU TONGRUAN TECHNOLOGY Co.,Ltd.
Original Assignee
Jiangsu University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu University of Science and Technology filed Critical Jiangsu University of Science and Technology
Priority to CN201710172000.3A priority Critical patent/CN106993320B/zh
Publication of CN106993320A publication Critical patent/CN106993320A/zh
Application granted granted Critical
Publication of CN106993320B publication Critical patent/CN106993320B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • 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

Abstract

本发明公开了一种基于多中继多跳的无线传感器网络协作传输路由方法，包括：第一步，网络初始化阶段；第二步，数据准备阶段；第三步，中继节点个数选择阶段；第四步，数据传输阶段。本发明的基于多中继多跳的无线传感器网络协作传输路由方法是传感器网络中的普通节点将接收到的数据通过多中继多跳的传输方式以最小的发送功率发送给汇聚节点。通过给定的中断概率求出了最小的发送功率，同时还可以确定最佳的中继链路数以及每条链路上最佳的中继跳数。该方法可有效避免源节点发送功率过高导致的资源浪费，或发送功率过低导致的中断发生。确保不同的传输距离下都能找到使能量消耗最小的中继链路数及跳数，有效缓解能量消耗过快的问题。

Description

基于多中继多跳的无线传感器网络协作传输路由方法
技术领域
本发明涉及一种无线传感器网络协作传输方法，尤其涉及一种基于多中继多跳的无线传感器网络协作传输路由方法，属于无线传感器网络路由协议领域。
背景技术
无线传感器网络因其低成本、自组织、动态拓扑、易于部署以及高灵活性等特点得到快速发展和广泛应用，在国防安全、环境检测、医疗护理、智能交通等诸多领域都有广阔的应用前景。与此同时，无线传感器网络也面临着诸多挑战，其中最大的挑战就是无线传感器的供能问题。无线传感器节点通常采用电池供电，一次可使用的能量非常有限，因此在通信过程中，能量的有效利用就显得极其重要。
克服这些问题的最有效的技术之一是协作通信，协作通信可以通过分集增益来提高传输性能。目前，大多数研究已经证明了协作传输相对于非协作传输的优越性，而通过不同的中继节点选择方案可以达到不同的表现结果。Kim K J,Duong T Q和Poor H V在2013年IEEE Transactions Wireless Communications 12卷第2期发表论文“Outageprobability of single-carrier cooperative spectrum sharing systems withdecode-and-forward relaying and selection combining”，文献中指出，对采用分集技术的慢衰落信道而言，中断概率和中断容量是判断无线传感器网络性能好坏的重要标准。孙立悦，赵晓晖，虢明在2013年《通信学报》34卷第10期发表的“基于中断概率的协作通信中继选择与功率分配算法”，提出了一种基于信道统计特性的中继选择算法。该算法在中继选择之前对源节点和各个中继节点进行了功率优化，然后根据当前信噪比自适应地选择最优中继集合。Ganawath V P,Lal J D和Charhate S V等人于2015年在IEEE InternationalConference on Energy Systems and Applications发表论文“Optimum energy relayselection schemes for wireless sensor networks”，该文献是以降低中断概率为目的，找到一组最少数量的中继节点，将信息传送至目的节点。专利申请号为CN201610227684.8的中国专利公开了一种可保证协作通信中全局误码率性能的中继节点选择方法，其特点是每一个传输对根据信道条件选择其各自最优的中继进行信息传输。然而，在给定源节点与目的节点间距离的情况下，目前，大多数研究只考虑通过各种方法优化中继集合来达到降低能量消耗的目的，当源节点与目的节点之间的距离较长时，这类方法达到的节能效果并不明显。
现有的协作传输算法中只考虑多中继单跳的传输模式，未对多中继多跳传输模式进行深入研究。本发明针对这一不足，对中继跳数的确定方法进行研究，提出一种多中继多跳的协作传输方案，该方法在远距离传输下能有效缓解能量消耗过快的问题。同时本发明也对多中继多跳情况下最佳的中继链路数及每一条链路中的中继跳数的确定方法进行研究，确保不同的传输距离下都能找到使能量消耗最小的中继节点个数。
发明内容
本发明的目的是针对现有协作传输技术中只考虑多个中继单跳，导致远距离传输时节能效果并不理想的缺陷，提供一种基于多中继多跳的无线传感器网络协作传输路由方法，该方法能确保不同的传输距离下都能找到使能量消耗最小的中继链路数及每一条链路上的中继跳数，有效缓解能量消耗过快的问题。
本发明的目的通过以下技术方案予以实现：
一种基于多中继多跳的无线传感器网络协作传输路由方法，无线传感器网络包含源节点1、普通节点2、中继节点3、汇聚节点4，还包括源节点1通过中继节点3将数据传输至汇聚节点4的K条串行链路5，以及源节点1与汇聚节点4之间的直接传输链路6。
基于多中继多跳的无线传感器网络协作传输路由方法包括如下步骤：
第一步，网络初始化阶段：在监测区域内随机部署N(N＞0)个具有相同初始能量的普通节点，汇聚节点部署在网络四周的任一位置，所有普通节点将自身能量信息和位置信息发送给汇聚节点，汇聚节点根据普通节点的能量大小及位置信息决定每个节点所监控的区域。
第二步，数据准备阶段：汇聚节点计算出不同中继节点数目的情况下普通节点所需的最小发射功率并反馈给普通节点，普通节点所需的最小发射功率计算方法如下：
普通节点的最小发射功率由其与汇聚节点的距离以及传输过程中的中断概率决定，当接收端信噪比(SNR)低于允许解码错误的门限β时，中断将会产生，其中
Figure GDA0002274549470000031
RS为传输速率，RS＞0；为了保证传输性能达到一个标准，用U表示相关链路的可靠性，最高中断概率的定义为：pout≤1-U，其中U∈[0,1]，取U≥0.9；
K条链路中第k条可选链路每两个节点S→Ri,1,Ri,1→Ri,2,…,Ri,j→Ri,j+1,…,Ri,n-1→Ri,n,Ri,n→D之间数据全部传输成功视为第k条链路传输成功，其中K≥0，k＝1,2,…,K，S表示源节点，D表示汇聚节点；n表示每一条链路上中继跳数,n≥0,j＝1,2，…,n；
否则，视为发生中断，此时，第k条链路中断概率为
Figure GDA0002274549470000032
Π表示乘积符号；整个网络是由S与D间的直接传输链路以及K条中继链路组成，S与D间的直接传输链路以及K条中继链路的数据全部传输失败中断才会发生，即整个网络的中断概率可表示为
Figure GDA0002274549470000033
在这种传输方案中，任意两节点i,j之间的中断概率可表示为：
Figure GDA0002274549470000034
其中，di,j是i节点与j节点之间的距离；α为路径损耗指数，取1～5；hi,j为i,j节点间瑞利衰减信道；N0为噪声功率谱密度；Pi,j为i节点传送信息到j节点所需的功率；
任意节点i发送数据到相邻节点j所需的功率取决于两节点间的距离及路径衰落指数α，若源节点与汇聚节点间的距离dS,D已知，则i节点发送给j节点的功率Pi,j与PS,D的关系为：
Figure GDA0002274549470000035
此时，源节点的发射功率可以由上述相邻两节点i,j之间的中断概率、发射功率决定，如下式所示：
Figure GDA0002274549470000041
第三步，中继节点个数选择阶段：中继节点个数根据普通节点与汇聚节点的距离决定，汇聚节点根据多中继多跳方案每比特所需消耗能量计算出合理的中继链路数及跳数，选出若干条可行的链路集合，并反馈给普通节点；多中继多跳每比特所需消耗能量表示为：
Figure GDA0002274549470000042
其中，PAM＝η×PS,D为功率放大器的的能耗，取决于放大器的能量转换效率η、发射功率PS,D；Rb＝RSB为比特率b/s，B为系统带宽；PTX、PRX分别表示发射系统内部电路功耗值和接收系统的内部电路功耗值；通过不断调整K,n优化Eb，使Eb达到最小值的K,n即为最终所需最优链路数与跳数。
第四步，数据传输阶段：源节点经由优化后的拥有n跳的K条中继链路将数据传输至汇聚节点。
本发明的目的还可以通过以下技术措施来进一步实现：
前述基于多中继多跳的无线传感器网络协作传输路由方法，其中第三步中继节点选择阶段，基于启发式优化算法中的标准粒子群优化方法对K和n进行求解，包括以下步骤：
1)随机生成M个粒子，M≥N，初始化粒子速度vK(t)，vn(t)为一组随机数，初始化K和n的取值为一组随机正整数K×n≤N-1，并将此取值映射到粒子初始位置xK(t)，xn(t)；
2)计算源节点的最小发射功率PS,D：
Figure GDA0002274549470000051
3)计算每个粒子m,m∈M,的适应度函数：
Figure GDA0002274549470000052
求出其中最小的Ebm的值，保存相应中继链路数K以及中继节点跳数n为优化后的位置值；
4)更新粒子群：
a.若当前粒子适应度值优于上一时刻该粒子的适应度值，则更新当前粒子个体极值xlopt，
Figure GDA0002274549470000053
b.若当前粒子适应度值优于上一时刻全局最优的适应度值，则更新当前全局极值xgopt，
Figure GDA0002274549470000054
c.更新以下公式每个粒子的速度vK(t)，vn(t)和位置xK(t)，xn(t)，
Figure GDA0002274549470000055
Figure GDA0002274549470000056
xK(t)＝xK(t-1)+vK(t)
xn(t)＝xn(t-1)+vn(t)
其中，w∈[0,1]为惯性权重；r1和r2为[0,1]之间的随机数，这两个参数是用来保持群体的多样性；学习因子c1和c2是非负常数，其使粒子具有自我总结和向群体中优秀个体学习的能力，从而向自己的历史最优点以及群体内历史最优点靠近；
5)重复执行步骤2)-4)直到达到最大迭代次数；
6)当达到最大迭代次数时，映射全局最优粒子位置为最优的中继链路数K及每一条链路最优的跳数n，对应的Ebm为所需最小能量消耗值。
前述基于多中继多跳的无线传感器网络协作传输路由方法，其中第三步中继节点选择阶段，对K和n进行求解，采用人工鱼群算法。
前述基于多中继多跳的无线传感器网络协作传输路由方法，其中第三步中继节点选择阶段，对K和n进行求解，采用遗传算法。
前述基于多中继多跳的无线传感器网络协作传输路由方法，其中第三步中继节点选择阶段，对K和n进行求解，采用模拟退火算法。
与现有技术相比，本发明的有益效果是：本发明的路由方法是传感器网络中的普通节点将接收到的数据通过多中继多跳的传输方式以最小的发送功率发送给汇聚节点。通过给定的中断概率求出了最小的发送功率，同时还可以确定最佳的中继链路数以及每条链路上最佳的中继跳数。该方法可有效避免源节点发送功率过高导致的资源浪费，或发送功率过低导致的中断发生。确保不同的传输距离下都能找到使能量消耗最小的中继链路数及跳数，有效缓解能量消耗过快的问题。
附图说明
图1是本发明的无线传感器网络结构模型图；
图2是本发明的整体流程图；
图3是本发明选择最佳中继链路数及每一条链路中继跳数的流程图。
具体实施方式
下面结合附图和具体实施方式对本发明进一步说明。
本发明提出一种最小化发射功率以及最优化中继链路数及每条链路上的中继跳数的多中继多跳的协作传输方案。所依据的准则可以有效计算出整个网络中满足传输稳定性的最小发射功率，确保在不同的传输距离下都能找到使能量消耗最小的中继链路数及跳数，有效缓解能量消耗过快的问题。其具体实施方式如下：
本发明适用于大规模的无线传感器网络，网络包括多个普通节点和一个汇聚节点；中继节点从普通节点中产生；任一普通节点的功能是完成数据采集，将数据转发给选中的中继节点，通过中继节点将数据传输至汇聚节点。
如图1所示，无线传感器网络包含源节点1，即需将检测到的数据传输给汇聚节点的普通节点；普通节点2；选中的中继节点3；汇聚节点4；源节点1通过中继节点3将数据传输至汇聚节点4的K条串行链路5；源节点1与汇聚节点4之间的直接传输链路6。
本发明的基于多中继多跳的无线传感器网络协作传输路由方法，包括如下步骤：
一、网络初始化阶段
在监测区域内随机部署N(N＞0)个具有相同初始能量的普通节点，汇聚节点部署在网络四周的任一位置。所有普通节点将自身能量信息和位置信息发送给汇聚节点，汇聚节点根据普通节点的能量大小及位置信息决定每个节点所监控的区域。
二、数据准备阶段
汇聚节点根据以下方法计算出不同中继节点数目的情况下普通节点所需的最小发射功率，将这些数据反馈给普通节点。
普通节点所需最小发射功率计算方法如下：
普通节点的最小发射功率由其与汇聚节点的距离以及传输过程中的中断概率决定。当接收端信噪比(SNR)低于允许解码错误的一个门限β时，中断将会产生。其中
Figure GDA0002274549470000071
RS(RS＞0)为传输速率。为了保证传输性能达到一个标准，用U表示相关链路的可靠性，最高中断概率的定义为：pout≤1-U。其中U∈[0,1]，一般U≥0.9。
如图1所示，共有K(K≥0)条链路，当其中第k(k＝1,2,…,K)条可选链路每两个节点S→Ri,1,Ri,1→Ri,2,…,Ri,j→Ri,j+1,…,Ri,n-1→Ri,n,Ri,n→D之间数据全部传输成功视为第k条链路传输成功，否则，视为发生中断。其中，S表示源节点，即需将检测到的数据传输给汇聚节点的普通节点；D表示汇聚节点；n表示每一条链路上中继跳数,n≥0,j＝1,2，…,n。此时，第条链路中断概率为Π表示乘积符号。整个网络是由S与D间的直接传输链路以及K条中继链路组成，S与D间的直接传输链路以及K条中继链路的数据全部传输失败中断才会发生。即整个网络的中断概率可表示为
Figure GDA0002274549470000081
在这种传输方案中，任意两节点i,j之间的中断概率可表示为：
Figure GDA0002274549470000082
其中，di,j是i节点与j节点之间的距离；α为路径损耗指数，可取1～5；hi,j为i,j节点间的信道，本发明中特指瑞利衰减信道；N0为噪声功率谱密度；Pi,j为i节点传送信息到j节点所需的功率。
任意节点i发送数据到相邻节点j所需的功率取决于两节点间的距离及路径衰落指数α，若源节点与汇聚节点间的距离dS,D已知，则i节点发送给j节点的功率Pi,j与PS,D的关系为
Figure GDA0002274549470000083
此时，源节点的发射功率可以由上述任意两相邻节点i,j之间的中断概率、发射功率决定，如下式所示：
Figure GDA0002274549470000084
三、中继节点数选择阶段
中继节点数根据普通节点与汇聚节点的距离决定。汇聚节点根据多中继多跳方案每比特所需消耗能量计算出合理的中继链路数及跳数，选出若干条可行的链路集合，并反馈给普通节点。多中继多跳方案每比特所需消耗能量可表示为：
Figure GDA0002274549470000085
其中，PAM＝η×PS,D为功率放大器的的能耗，取决于放大器的能量转换效率η、发射功率PS,D；Rb＝RSB为比特率b/s，B为系统带宽。通过不断调整K,n从而优化Eb，此时，使其达到最小值的K,n即为最终所需最优链路数与跳数。K,n的最小值可通过多种优化算法得到，比如粒子群优化算法、人工鱼群算法、遗传算法、模拟退火算法等。
本实施例基于启发式优化算法对中继的链路数K以及跳数n进行求解，作为较佳实施方法，本发明基于启发式优化算法中的标准粒子群优化方法对K和n进行求解。
1.随机生成M个粒子(M≥N)。初始化粒子速度vK(t)，vn(t)为一组随机数，初始化K和n的取值为一组随机正整数(K×n≤N-1)，并将此取值映射到粒子初始位置xK(t)，xn(t)。
2.计算源节点的最小发射功率PS,D。
Figure GDA0002274549470000091
3.计算每个粒子m(m∈M)的适应度函数。
求出其中最小的Ebm的值，保存相应中继链路数K以及中继节点跳数n为优化后的位置值。
4.更新粒子群
a.若当前粒子适应度值优于上一时刻该粒子的适应度值，则更新当前粒子个体极值xlopt，
b.若当前粒子适应度值优于上一时刻全局最优的适应度值，则更新当前全局极值xgopt，
Figure GDA0002274549470000094
c.更新以下公式每个粒子的速度vK(t)，vn(t)和位置xK(t)，xn(t)。
Figure GDA0002274549470000101
Figure GDA0002274549470000102
xK(t)＝xK(t-1)+vK(t)
xn(t)＝xn(t-1)+vn(t)
其中，w∈[0,1]为惯性权重；r1和r2为[0,1]之间的随机数，这两个参数是用来保持群体的多样性；学习因子c1和c2是非负常数，其使粒子具有自我总结和向群体中优秀个体学习的能力，从而向自己的历史最优点以及群体内历史最优点靠近。
5.重复执行步骤2)-4)直到达到最大迭代次数。
6.当达到最大迭代次数时，映射全局最优粒子位置为最优的中继链路数K及每一条链路最优的跳数n。对应的Ebm为所需最小能量消耗值。
四、数据传输阶段
源节点经由优化后的拥有n跳的K条中继链路将数据传输至汇聚节点。
无线传感器网络信号的发射功率是根据传输过程中的中断概率来计算的。在很大程度上，网络的能耗决定于传输过程的可靠性以及传输数据的成功率，成功传输的数据越多，所需能耗也越多。当接收端信噪比低于允许解码错误的一个门限时，中断将会产生。根据多中继多跳的中断概率求出源节点的发射功率，即避免了功率过低导致中断发生，又避免了功率过高导致资源浪费。本发明利用粒子群优化算法推算出消耗能量最低情况下的中继链路数及每一条链路的中继跳数，避免了中继节点个数过多导致的网络能量消耗增大。
除上述实施例外，本发明还可以有其他实施方式，凡采用等同替换或等效变换形成的技术方案，均落在本发明要求的保护范围内。

Claims (5)

1.一种基于多中继多跳的无线传感器网络协作传输路由方法，其特征在于，该方法包含下列步骤：
第一步，网络初始化阶段：在监测区域内随机部署N个具有相同初始能量的普通节点，N>0；汇聚节点部署在网络四周的任一位置，所有普通节点将自身能量信息和位置信息发送给汇聚节点，汇聚节点根据普通节点的能量大小及位置信息决定每个节点所监控的区域；
第二步，数据准备阶段：汇聚节点计算出不同中继节点数目的情况下普通节点所需的最小发射功率并反馈给普通节点，普通节点所需的最小发射功率计算方法如下：
普通节点的最小发射功率由其与汇聚节点的距离以及传输过程中的中断概率决定，当接收端信噪比低于允许解码错误的门限β时，中断将会产生，其中
Figure FDA0002274549460000011
RS为传输速率，RS＞0；为了保证传输性能达到一个标准，用U表示相关链路的可靠性，最高中断概率的定义为：pout≤1-U，其中U∈[0,1]，取U≥0.9；
K条链路中第k条可选链路每两个节点S→Rk,1,Rk,1→Rk,2,…,Rk,j→Rk,j+1,…,Rk,n-1→Rk,n,Rk,n→D之间数据全部传输成功视为第k条链路传输成功，其中K≥0，k＝1,2,…,K，S表示源节点，D表示汇聚节点；n表示每一条链路上中继跳数,n≥0,j＝1,2，…,n；
否则，视为发生中断，此时，第k条链路中断概率为
Figure FDA0002274549460000012
Π表示乘积符号；整个网络是由S与D间的直接传输链路以及K条中继链路组成，S与D间的直接传输链路以及K条中继链路的数据全部传输失败中断才会发生，即整个网络的中断概率可表示为
Figure FDA0002274549460000013
在这种传输方案中，任意两节点i,j之间的中断概率可表示为：
Figure FDA0002274549460000014
其中，di,j是i节点与j节点之间的距离；α为路径损耗指数，取1～5；hi,j为i,j节点间瑞利衰减信道；N0为噪声功率谱密度；Pi,j为i节点传送信息到j节点所需的功率；
任意节点i发送数据到相邻节点j所需的功率取决于两节点间的距离及路径衰落指数α，若源节点与汇聚节点间的距离dS,D已知，则i节点发送给j节点的功率Pi,j与PS,D的关系为：
Figure FDA0002274549460000021
此时，源节点的发射功率可以由上述任意两节点i,j之间的中断概率、发射功率决定，如下式所示：
Figure FDA0002274549460000022
第三步，中继节点个数选择阶段：中继节点个数根据普通节点与汇聚节点的距离决定，汇聚节点根据多中继多跳方案每比特所需消耗能量计算出合理的中继链路数及跳数，选出若干条可行的链路集合，并反馈给普通节点；多中继多跳每比特所需消耗能量表示为：
Figure FDA0002274549460000023
其中，PAM＝η×PS,D为功率放大器的的能耗，取决于放大器的能量转换效率η、发射功率PS,D；Rb＝RSB为比特率b/s，B为系统带宽；PTX、PRX分别表示发射系统内部电路功耗值和接收系统的内部电路功耗值；通过不断调整K,n优化Eb，使Eb达到最小值的K,n即为最终所需最优链路数与跳数；
第四步，数据传输阶段：源节点经由优化后的拥有n跳的K条中继链路将数据传输至汇聚节点。
2.如权利要求1所述的基于多中继多跳的无线传感器网络协作传输路由方法，其特征在于，所述第三步中继节点选择阶段，基于启发式优化算法中的标准粒子群优化方法对K和n进行求解，包括以下步骤：
1)随机生成M个粒子，M≥N，初始化粒子速度vK(t)，vn(t)为一组随机数，初始化K和n的取值为一组随机正整数K×n≤N-1，并将此取值映射到粒子初始位置xK(t)，xn(t)；
2)计算源节点的最小发射功率PS,D：
Figure FDA0002274549460000031
3)计算每个粒子m,m∈M,的适应度函数：
Figure FDA0002274549460000032
求出其中最小的Ebm的值，保存相应中继链路数K以及中继节点跳数n为优化后的位置值；
4)更新粒子群：
a.若当前粒子适应度值优于上一时刻该粒子的适应度值，则更新当前粒子个体极值xlopt，
Figure FDA0002274549460000033
b.若当前粒子适应度值优于上一时刻全局最优的适应度值，则更新当前全局极值xgopt，
Figure FDA0002274549460000034
c.更新以下公式每个粒子的速度vK(t)，vn(t)和位置xK(t)，xn(t)，
Figure FDA0002274549460000035
Figure FDA0002274549460000036
xK(t)＝xK(t-1)+vK(t)
xn(t)＝xn(t-1)+vn(t)
其中，w∈[0,1]为惯性权重；r1和r2为[0,1]之间的随机数，这两个参数是用来保持群体的多样性；学习因子c1和c2是非负常数，其使粒子具有自我总结和向群体中优秀个体学习的能力，从而向自己的历史最优点以及群体内历史最优点靠近；
5)重复执行步骤2)-4)直到达到最大迭代次数；
6)当达到最大迭代次数时，映射全局最优粒子位置为最优的中继链路数K及每一条链路最优的跳数n，对应的Ebm为所需最小能量消耗值。
3.如权利要求1所述的基于多中继多跳的无线传感器网络协作传输路由方法，其特征在于，所述第三步中继节点选择阶段，对K和n进行求解，采用人工鱼群算法。
4.如权利要求1所述的基于多中继多跳的无线传感器网络协作传输路由方法，其特征在于，所述第三步中继节点选择阶段，对K和n进行求解，采用遗传算法。
5.如权利要求1所述的基于多中继多跳的无线传感器网络协作传输路由方法，其特征在于，所述第三步中继节点选择阶段，对K和n进行求解，采用模拟退火算法。
CN201710172000.3A 2017-03-22 2017-03-22 基于多中继多跳的无线传感器网络协作传输路由方法 Active CN106993320B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710172000.3A CN106993320B (zh) 2017-03-22 2017-03-22 基于多中继多跳的无线传感器网络协作传输路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710172000.3A CN106993320B (zh) 2017-03-22 2017-03-22 基于多中继多跳的无线传感器网络协作传输路由方法

Publications (2)

Publication Number Publication Date
CN106993320A CN106993320A (zh) 2017-07-28
CN106993320B true CN106993320B (zh) 2020-02-07

Family

ID=59413254

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710172000.3A Active CN106993320B (zh) 2017-03-22 2017-03-22 基于多中继多跳的无线传感器网络协作传输路由方法

Country Status (1)

Country Link
CN (1) CN106993320B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108064063A (zh) * 2017-12-26 2018-05-22 江苏金陵机械制造总厂 一种基于能量距离比的传感网路由实现方法
CN109089273B (zh) * 2018-09-26 2021-08-20 西南科技大学 一种Ad-Hoc网络中基于状态转换概率的中继选择方法
CN110445566B (zh) * 2019-08-07 2021-08-24 东北大学 一种面向工业物联网数据可靠传输的资源分配方法
CN110708736B (zh) * 2019-10-24 2021-04-06 东南大学 一种基于能效中继选择的动态路由方法与系统
CN111885666A (zh) * 2020-06-30 2020-11-03 科大讯飞股份有限公司 一种多中继协作传输方法及装置
CN112601183B (zh) * 2020-11-19 2023-04-18 广东沃科融合通讯有限公司 时隙数和中继次数设置方法、装置、电子设备和存储介质
CN112888041B (zh) * 2020-12-30 2022-04-15 电子科技大学 一种基于非均匀节点部署的无线传感器网络通信方法
CN112996073B (zh) * 2021-01-12 2022-10-28 西安电子科技大学 无线传感器低功耗低时延路径式协同计算方法
CN113194491B (zh) * 2021-04-30 2022-06-07 合肥工业大学 一种基于多目标的多跳无线网络拓扑优化方法
CN113490221B (zh) * 2021-07-05 2022-08-16 长沙理工大学 基于启发式算法的可持续无线传感器网络系统构建方法
CN115843081A (zh) * 2022-06-20 2023-03-24 西安电子科技大学 一种面向Sidelink标准的联合路由与资源分配方法
CN116761225B (zh) * 2023-08-17 2023-11-14 湖南天联城市数控有限公司 一种无线传感网络可靠传输方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102665250A (zh) * 2012-05-11 2012-09-12 北京邮电大学 无线传感器网络确定传输方式的方法及装置
CN103078795A (zh) * 2012-12-29 2013-05-01 天津大学 提高无线网络吞吐量的协作路由方法
CN104301964A (zh) * 2014-10-21 2015-01-21 常熟市第一人民医院 基于组合预测的自适应机会协作控制方法
CN105120503A (zh) * 2015-07-17 2015-12-02 杭州电子科技大学 无线传感器网络中一种高能效节点协作传输方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102665250A (zh) * 2012-05-11 2012-09-12 北京邮电大学 无线传感器网络确定传输方式的方法及装置
CN103078795A (zh) * 2012-12-29 2013-05-01 天津大学 提高无线网络吞吐量的协作路由方法
CN104301964A (zh) * 2014-10-21 2015-01-21 常熟市第一人民医院 基于组合预测的自适应机会协作控制方法
CN105120503A (zh) * 2015-07-17 2015-12-02 杭州电子科技大学 无线传感器网络中一种高能效节点协作传输方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种总发射功率最小化的协作MAC协议;芮雄丽等;《南京邮电大学学报》;20150430;第35卷(第2期);全文 *

Also Published As

Publication number Publication date
CN106993320A (zh) 2017-07-28

Similar Documents

Publication Publication Date Title
CN106993320B (zh) 基于多中继多跳的无线传感器网络协作传输路由方法
Liu et al. A new multi-path routing protocol based on cluster for underwater acoustic sensor networks
CN108966239B (zh) 一种基于能量空洞度部署中继节点的方法
CN101335717B (zh) Ad Hoc网络中能量均衡路由协议的实现方法
CN113141592B (zh) 一种长生命周期的水声传感器网络自适应多路径路由方法
CN103200598A (zh) 一种基于粒子群优化的无线传感器网络分簇方法
Tiwari et al. Modified DEEC: A varying power level based clustering technique for WSNs
Sadiq et al. An Energy-Efficient Cross-Layer approach for cloud wireless green communications
CN103634913A (zh) 基于分簇的多跳多信道认知无线传感网络的通信方法
Abderrahim et al. Energy-Efficient Transmission Technique based on Dijkstra Algorithm for decreasing energy consumption in WSNs
CN110932969A (zh) 一种智能电网高级量测系统ami网络抗干扰攻击路由算法
Baba et al. Improving the network life time of a wireless sensor network using the integration of progressive sleep scheduling algorithm with opportunistic routing protocol
CN109120535B (zh) 一种自组织拓扑的光通信网络系统及其拓扑自组织方法
Thenmozhi et al. Energy efficinet cluster head selection and data convening in wireless sensor networks
WO2020181695A1 (zh) 基于贝叶斯分类器的能量采集中继系统自适应调制方法
Zhao et al. MLRS-RL: An energy efficient multi-level routing strategy based on reinforcement learning in multimodal UWSNs
Alla et al. Hierarchical adaptive balanced routing protocol for energy efficiency in heterogeneous wireless sensor networks
Li et al. An Energy-efficient hierarchical routing protocol for long range transmission in wireless sensor networks
Bansal et al. Energy-efficient multilevel clustering protocol for underwater wireless sensor networks
Harold et al. Enhanced Power Control MAC Protocol for Wireless Ad Hoc Networks
Wu et al. Energy-aware routing for wireless sensor networks by AHP
Suriya Praba et al. Energy measure semigraph-based connected edge domination routing algorithm in wireless sensor networks
Zhang et al. Body-to-body network routing algorithm based on link comprehensive stability
Abderrahim et al. Multihop transmission strategy to improve energy efficiency in WSNs
Yang et al. Big data-oriented intelligent control algorithm for marine communication transmission channel

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20201225

Address after: Room 502-2, building 5, No. 49, Wengang South Road, Yannan high tech Zone, Yancheng City, Jiangsu Province 224000 (CNx)

Patentee after: YANCHENG YIDONG TECHNOLOGY SERVICE Co.,Ltd.

Address before: 212003, No. 2, Mengxi Road, Zhenjiang, Jiangsu

Patentee before: JIANGSU University OF SCIENCE AND TECHNOLOGY

Effective date of registration: 20201225

Address after: Room 206 (CNx), xifuhe digital intelligent innovation community Exhibition Center building, 49 Wengang South Road, Yannan high tech Zone, Yancheng City, Jiangsu Province

Patentee after: Yancheng Yannan high tech Zone xifuhe digital intelligent industry development Co.,Ltd.

Address before: Room 502-2, building 5, No. 49, Wengang South Road, Yannan high tech Zone, Yancheng City, Jiangsu Province 224000 (CNx)

Patentee before: YANCHENG YIDONG TECHNOLOGY SERVICE Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210903

Address after: 224000 area 1, science and technology innovation building, wisdom Valley, science and Education City, Xindu street, Chengnan New District, Yancheng City, Jiangsu Province (CND)

Patentee after: JIANGSU TONGRUAN TECHNOLOGY Co.,Ltd.

Address before: Room 206 (CNx), xifuhe digital intelligent innovation community Exhibition Center building, 49 Wengang South Road, Yannan high tech Zone, Yancheng City, Jiangsu Province

Patentee before: Yancheng Yannan high tech Zone xifuhe digital intelligent industry development Co.,Ltd.

TR01 Transfer of patent right