CN105722235B - 基于遗传算法的高能效传感器节点调度方法 - Google Patents

基于遗传算法的高能效传感器节点调度方法 Download PDF

Info

Publication number
CN105722235B
CN105722235B CN201610085397.8A CN201610085397A CN105722235B CN 105722235 B CN105722235 B CN 105722235B CN 201610085397 A CN201610085397 A CN 201610085397A CN 105722235 B CN105722235 B CN 105722235B
Authority
CN
China
Prior art keywords
sensor
population
frequency band
spectrum sensing
fitness
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
Application number
CN201610085397.8A
Other languages
English (en)
Other versions
CN105722235A (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.)
Tianjin University
Original Assignee
Tianjin University
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 Tianjin University filed Critical Tianjin University
Priority to CN201610085397.8A priority Critical patent/CN105722235B/zh
Publication of CN105722235A publication Critical patent/CN105722235A/zh
Application granted granted Critical
Publication of CN105722235B publication Critical patent/CN105722235B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种基于遗传算法的高能效传感器节点调度方法，用于协作频谱感知中的传感器节点调度，包括：对待感知频段随机选择一个传感器，每个传感器被选择的概率正比于该传感器对此频段的频谱感知的检测概率，选择完成后将选择传感器记录到调度方案中；对所有频段完成传感器分配后，将当前生成的调度方案复制到一个新的种群个体的染色体上；在种群中的个体数量是否达到要求后，利用遗传算法选择出种群中适应度值最大的调度方案个体，作为方法最终得到的传感器节点调度方案。本发明可以延长网络的工作时间，提高协作频谱感知的能效。

Description

基于遗传算法的高能效传感器节点调度方法
技术领域
本发明属于无线传感器网络(WSNWireless SensorNetwork)的传感器节点调度领域，特别是针对传感器辅助认知无线电网络中的高能效传感器调度问题。
背景技术
无线传感器网络是一种资源受限的网络，由于传感器节点的电池供电的，网络的生存时间受到了电池电量的严重限制。因此，传感器网络需要高能效的节点调度算法延长网络的生存时间。节点调度是在完成监控任务的前提下，通过减少处于工作状态的节点数量，达到节省节点能量和延长网络生存期的一类调度方法。该类方法一般将节点的状态划分为活动和休息两种。节点在活动时，完成感知、通信和处理等任务；在休息时，会处于某种程度的休眠状态。随着无线通信技术的不断发展，人们对于无线频谱资源的需求也越来越迫切，认知无线电(Cognitive Radio,CR)，作为一种可以大幅提高频谱利用率的技术，受到广泛关注。频谱感知技术是认知无线电系统中最为重要的部分之一。协作频谱感知技术通过使用位于不同位置多个节点同时进行频谱感知，融合多个节点的感知结果，大幅提高了频谱感知的精度。区别于使用次级用户终端进行频谱感知，传感器辅助认知无线电网络使用专门负责频谱感知的传感器节点进行频谱感知。传感器节点根据认知基站的分配的频段进行频谱感知，完成频谱感知后将结果上报给认知基站。当传感器网络中的传感器数量很多时，可以将传感器分成若干个子集，每个周期内在可以达到感知精度要求的条件下，仅只使用一部分的传感器进行协作频谱感知，让剩余的传感器工作于休眠模式，这样的传感器节点调度算法可以大幅度延长网络的工作时间，提高协作频谱感知的能效。
发明内容
本发明的目的是提供一种可以延长网络的工作时间，提高协作频谱感知的能效的传感器节点调度方法。本发明的技术方案如下：
一种基于遗传算法的高能效传感器节点调度方法，用于协作频谱感知中的传感器节点调度，包括下列步骤：
1)从未分配传感器的待感知频段中选择一个频段。
2)为此频段随机选择一个传感器，每个传感器被选择的概率正比于该传感器对此频段的频谱感知的检测概率，选择完成后将选择传感器记录到调度方案中。
3)计算步骤2)中的频段使用已选择的传感器计算协作频谱感知后的检测概率，如果协作频谱感知后的检测概率大于等于要求的检测概率并且为该频段选择的传感器数量大于传感器数量的最小值，则表示完成此频段的传感器选择；
4)如果所有频段都已完成传感器分配，则将当前生成的调度方案复制到一个新的种群个体的染色体上，清空当前调度方案，否则返回步骤1)；
5)查看种群中的个体数量是否达到要求，如果未达到要求，则返回步骤1)；
6)根据适应度函数计算种群中所有个体的适应度。
7)每个个体根据适应度值的大小随机选择另外一个个体进行交叉操作。
8)每个个体根据变异概率进行变异操作。
9)计算变异后操作后所有个体的适应度。
10)将交叉前的种群和变异后的种群合并为一个大种群，按照适应度的值从中概率性的选择下一次迭代时的初始种群。
11)如果达到最大迭代次数，则停止迭代，否则执行步骤5)。
12)选择出种群中适应度值最大的调度方案个体，作为方法最终得到的传感器节点调度方案。
所述的基于遗传算法的高能效传感器节点调度方法，计算适应度值的适应度函数可以为：
Figure BDA0000924313830000021
其中M为需要感知的频段的个数，Ttotal为一个帧周期的总时间，Ts为一个帧周期内频谱感知的总时间，Tr为一个传感器上报感知结果消耗的时间，C0为主用户空闲时一个频段的通信容量，θmn为节点调度方案矩阵中m行n列的元素，Pf为频谱感知的虚警率。
本发明提出的高能效传感器节点调度方法，随机性的产生许多调度方案个体，组成调度方案种群，通过种群内的遗传迭代寻找最优的传感器节点调度方案，能够高能效地为每个频段分配传感器，达到高能效协作频谱感知的目标。
附图说明
图1为本发明方法流程框图。
图2为传感器辅助认知无线电网络示意图。
图3为认知网络运行的帧周期图。
具体实施方式
为了进一步说明本发明，下面结合图2和图3给出一个具体实例。本实例仅限于说明本发明的一种实施方法，不代表对本发明覆盖范围的限制。
传感器辅助认知无线电网络的模型如图2所示。认知无线电网络和主用户网络部署在同一地区。主用户网络包含主用户基站(Primary Base Station,PBS)和主用户(Primer User,PU)，认知无线电网络包含认知基站(Cognitive Base Station,CBS)，次用户(Secondary user,SU)和负责频谱感知的传感器网络。传感器网络中包含大量的传感器节点(Sensornode)。在网络中，频段数量为M，传感器的数量为N。在真实应用场景，传感器部署在一个很大的区域内，信道条件很复杂。在网络模型中假设不同传感器对同一频段的信噪比(SNR)不同，并且同一个传感器对于不同频段也有不同的信噪比。
认知网络的工作在时间上以帧为最小单位。如图3所示，每个一帧包含三个部分：频谱感知时间段(Sensing period)，上报结果时间段(Reporting period)和数据传输时间段(Transmission period)。频谱感知时间段的时间和每一帧的总时间都是固定的。在感知时间段中传感器依次感知认知基站分配的频段，之后进入休眠模式直至上报结果时间段开始。上报结果时间段内传感器上传感知的结果。之后传感器进入休眠模式，次用户网络开始通信直至下一帧开始。传感器以帧为周期进行协作频谱感知，直至传感器电池耗尽，无法达到要求的感知精度。
遗传算法中的适应度函数为：
Figure BDA0000924313830000031
其中M为需要感知的频段的个数，Ttotal为一个帧周期的总时间，Ts为一个帧周期内频谱感知的总时间，Tr为一个传感器上报感知结果消耗的时间，C0为主用户空闲时一个频段的通信容量，θmn为节点调度方案矩阵中m行n列的元素，Pf为频谱感知的虚警率。
具体的高能效协作频谱感知过程描述如下：
步骤一：在频谱感知开始之前，N个传感器通过控制信道将所有M个频段的信噪比γm,n上传给认知基站。认知基站根据传感器上传的信噪比M×N，使用公式
Figure BDA0000924313830000041
计算对应的频谱感知检测概率Pdm,n。其中，τm,n是传感器n对于频段m的感知时间，γm,n是传感器n接收到的主用户在频段m上信号的信噪比，pf是频谱感知的虚警率。
步骤二：认知基站查看遗传算法种群中的个体数量是否达到预先设置的数量，这里设置为100，如果达到要求则执行步骤六，否则执行步骤三。
步骤三：检查当前正在构造的多频段传感器节点调度方案，调度方案用M×N的矩阵表示，如果所有频段都已完成了传感器分配，则将调度方案复制到一个新的种群个体的染色体上，清空当前调度方案执行步骤二，否则执行步骤四。
步骤四：从未分配传感器的待感知频段中选择一个频段。
步骤五：为此频段随机选择一个传感器，每个传感器被选择的概率正比于该传感器对此频段的频谱感知的检测概率，选择完成后将选择传感器记录到调度方案中，记录规则为：如果传感器n被频段m选择，调度方案矩阵中m行n列的元素置1，否则为0。
步骤六：计算步骤五中的频段使用已选择的传感器进行协作频谱感知后的检测概率，如果协作频谱感知后的检测概率大于等于要求的检测概率并且为该频段选择的传感器数量大于传感器数量的最小值，则表示完成此频段的传感器选择，执行步骤三，否则重复步骤五。
步骤七：根据适应度函数计算种群中每个节点调度方案个体的适应度值。
步骤八：种群的每个方案个体随机选择另一个个体进行交叉操作。个体被选择的概率正比于个体的适应度。交叉采用单点交叉，随机生成交叉的行数，以矩阵中的行为小单位进行交叉。
步骤九：种群的每个方案个体根据变异概率进行变异操作。变异操作具体为从个体的方案矩阵中随机选出一行，为该行对应的频段重新生成一个分配方案，替代该行。
步骤十：根据适应度函数计算变异后操作后所有个体的适应度值。
步骤十一：将变异后的种群与交叉之前的种群合并为一个总的种群，根据适应度为所有个体排序，其中适应度最大的四分之一直接记录到下一次迭代的初始种群中，从剩下的四分之三中根据适应度值随机选出四分之一记录到下一次迭代的初始种群中。
步骤十二：如果未达到迭代次数则执行步骤六，否者从最终的种群中选择出适应度值最大的传感器节点调度方案个体，作为方法最终得出的传感器节点调度方案。

Claims (1)

1.一种基于遗传算法的高能效传感器节点调度方法，用于协作频谱感知中的传感器节点调度，包括下列步骤：
1)从未分配传感器的待感知频段中选择一个频段；
2)为此频段随机选择一个传感器，每个传感器被选择的概率正比于该传感器对此频段的频谱感知的检测概率，选择完成后将选择传感器记录到调度方案中；
3)计算步骤2)中的频段使用已选择的传感器计算协作频谱感知后的检测概率，如果协作频谱感知后的检测概率大于等于要求的检测概率并且为该频段选择的传感器数量大于传感器数量的最小值，则表示完成此频段的传感器选择，否则，重复步骤2)；
4)如果所有频段都已完成传感器分配，则将当前生成的调度方案复制到一个新的种群个体的染色体上，清空当前调度方案，否则，返回步骤1)；
5)查看种群中的个体数量是否达到要求，如果未达到要求，则返回步骤1)；
6)根据适应度函数计算种群中所有个体的适应度，计算适应度值的适应度函数为：
Figure FDA0003235832040000011
其中M为需要感知的频段的个数，N为传感器数量，Ttotal为一个帧周期的总时间，Ts为一个帧周期内频谱感知的总时间，Tr为一个传感器上报感知结果消耗的时间，C0为主用户空闲时一个频段的通信容量，θmn为节点调度方案矩阵中m行n列的元素，Pf为频谱感知的虚警率；
7)每个个体根据适应度值的大小随机选择另外一个个体进行交叉操作；
8)每个个体根据变异概率进行变异操作；
9)计算变异后操作后所有个体的适应度；
10)将变异后的种群与交叉之前的种群合并为一个总的种群，根据适应度为所有个体排序，其中适应度最大的四分之一直接记录到下一次迭代的初始种群中，从剩下的四分之三中根据适应度值随机选出四分之一记录到下一次迭代的初始种群中；
11)如果达到最大迭代次数，则停止迭代，否则执行步骤5)；
12)选择出种群中适应度值最大的调度方案个体，作为方法最终得到的传感器节点调度方案。
CN201610085397.8A 2016-02-15 2016-02-15 基于遗传算法的高能效传感器节点调度方法 Expired - Fee Related CN105722235B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610085397.8A CN105722235B (zh) 2016-02-15 2016-02-15 基于遗传算法的高能效传感器节点调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610085397.8A CN105722235B (zh) 2016-02-15 2016-02-15 基于遗传算法的高能效传感器节点调度方法

Publications (2)

Publication Number Publication Date
CN105722235A CN105722235A (zh) 2016-06-29
CN105722235B true CN105722235B (zh) 2021-10-22

Family

ID=56155871

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610085397.8A Expired - Fee Related CN105722235B (zh) 2016-02-15 2016-02-15 基于遗传算法的高能效传感器节点调度方法

Country Status (1)

Country Link
CN (1) CN105722235B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106789740B (zh) * 2016-11-11 2019-12-10 中国人民解放军海军航空大学 按任务优先级序贯拍卖的多平台传感器协同管理方法
CN112817298B (zh) * 2021-01-05 2022-02-15 广州市华颉电子科技有限公司 一种汽车域控制器的接口功能综合测试调度方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110052154A (ko) * 2009-11-12 2011-05-18 인하대학교 산학협력단 무선 인지 시스템을 위한 유전자 알고리즘 기반의 동적 주파수 선택 시스템 및 방법
CN103401626A (zh) * 2013-08-23 2013-11-20 西安电子科技大学 基于遗传算法的协作频谱感知优化方法
CN103987051A (zh) * 2014-04-28 2014-08-13 南京邮电大学 基于无线传感器网络可靠感知的频谱共享方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100232380A1 (en) * 2009-03-10 2010-09-16 Nec Laboratories America, Inc. System and method for utilizing spectrum operation modes in dynamic spectrum access systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110052154A (ko) * 2009-11-12 2011-05-18 인하대학교 산학협력단 무선 인지 시스템을 위한 유전자 알고리즘 기반의 동적 주파수 선택 시스템 및 방법
CN103401626A (zh) * 2013-08-23 2013-11-20 西安电子科技大学 基于遗传算法的协作频谱感知优化方法
CN103987051A (zh) * 2014-04-28 2014-08-13 南京邮电大学 基于无线传感器网络可靠感知的频谱共享方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Sensing-Throughput Tradeoff for cognitive Radio Networks;Liang Ying-Chang等;《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》;20080430;第7卷(第4期);第1326-1336页 *
无线移动传感器网络中动态频谱分配及协同策略;邓曙光等;《东南大学学报(自然科学版)》;20111120;第41卷(第06期);第1119-1125页 *

Also Published As

Publication number Publication date
CN105722235A (zh) 2016-06-29

Similar Documents

Publication Publication Date Title
CN103987051B (zh) 基于无线传感器网络可靠感知的频谱共享方法
CN102638863B (zh) 一种无线传感器网络中的移动目标跟踪方法
Sotheara et al. Effective data gathering and energy efficient communication protocol in wireless sensor networks employing UAV
CN112956256A (zh) 监听或发送唤醒信号的方法和装置及通信设备
CN103947280B (zh) 用于减轻通信冲突的方法和设备
JP2017510195A5 (zh)
CN102291191B (zh) 一种频谱感知方法
Panchal et al. RCH-LEACH: Residual energy based cluster head selection in LEACH for wireless sensor networks
CN104412632B (zh) 一种在无线局域网系统中改变aid的方法
CN105722235B (zh) 基于遗传算法的高能效传感器节点调度方法
CN103929255A (zh) 一种基于多信道的认知用户能效优化方法
CN111278161B (zh) 基于能量采集与深度强化学习的wlan协议设计与优化方法
CN104486767B (zh) 异构蜂窝网络中基于分簇的动态abs干扰抑制方法
CN105578483B (zh) 基于无线传感器网络的高能效协作频谱感知方法
CN104158604B (zh) 一种基于平均共识的分布式协作频谱感知方法
Khasawneh et al. Sureness efficient energy technique for cooperative spectrum sensing in cognitive radios
Yang et al. Energy-efficient design of spectrum prediction in cognitive radio networks: Prediction strategy and communication environment
CN108631895B (zh) 一种基于贝叶斯博弈的频谱感知次用户激励方法
CN106788818B (zh) 基于认知功能和传感器节点分离的crsn频谱感知方法
CN104968001A (zh) 一种能量有效的协作频谱感知方法
Cho et al. An energy-efficient cluster-based routing in wireless sensor networks
CN110708735B (zh) 异构认知无线传感器网络分簇路由方法
CN101815250B (zh) 一种调整寻呼分组数目的方法和设备
Salameh et al. A two-level cluster-based cognitive radio sensor network: System architecture, hardware design, and distributed protocols
CN106576394A (zh) 基站控制设备以及基站控制设备的操作方法

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

Granted publication date: 20211022

Termination date: 20220215

CF01 Termination of patent right due to non-payment of annual fee