CN104244441B - 水下传感器网络中多个认知节点接入频谱空洞的方法 - Google Patents
水下传感器网络中多个认知节点接入频谱空洞的方法 Download PDFInfo
- Publication number
- CN104244441B CN104244441B CN201410452742.8A CN201410452742A CN104244441B CN 104244441 B CN104244441 B CN 104244441B CN 201410452742 A CN201410452742 A CN 201410452742A CN 104244441 B CN104244441 B CN 104244441B
- Authority
- CN
- China
- Prior art keywords
- mtd
- channel
- node
- msub
- probability
- 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
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种水下传感器网络中多个认知节点接入频谱空洞的方法，该方法中，发送数据的认知节点称为源节点，接收数据的认知节点称为目的节点，水下传感器网络中各个信道的状态以一定的概率进行转换，在发送数据前，源节点要：更新概率向量；选择信道；感知信道；若感知结果允许接入a*，则向目的节点发送RTS报文，在RTS报文中同时发送Ω(t)，并对a*所在的位置进行标注；目的节点在接收到RTS报文后，进行信道分配；目的节点按照分配结果感知分配给自己的信道，并获得感知结果，若感知结果允许接入，则目的节点向源节点发送RTS报文，通知源节点系统的分配结果。本发明减少了认知节点接入频谱时的可能的冲突，可充分利用频谱资源。
Description
技术领域
本发明涉及一种水下传感器网络中多个认知节点接入频谱空洞的方法。
背景技术
水下传感器网络中使用声波进行通信。声信号在水下有带宽小，频谱紧张；信号传输距离长、延时长；具有多路径干扰等特点。水下传感器由电池供电，且不能频繁更换，这对系统的能耗提出了更高的要求。这些固有的特点使建立一个可靠高效、绿色友好的水下传输环境就显得十分迫切和必要。
目前在陆地通信中常采用认知无线电的技术，这是一种可以感知周围环境，及时调整发射机参数的无线电技术。认知节点可以感知未被使用的频谱，从而选择性能较好的信道进行接入。认知无线电为解决频谱资源的紧缺提供了一种方法。因此可以将认知技术引入水下。但在水下通信网络中，常常存在着多个认知节点，多个节点可能选择接入同一个信道。认知节点间出现碰撞会导致各个节点的通信失败，从而影响整个系统的性能，并消耗大量的能源。这在功耗受到严重限制的水下通信中是需要极力避免的。因此当网络中存在多个认知节点时，要确保认知节点间互不干扰。因此本发明提出了一种多个认知节点接入信道的频谱分配方法，以避免冲突，提高系统性能。
发明内容
本发明旨在克服现有技术的上述不足，提供一种可以避免水下通信中多个认知节点接入频谱时可能的冲突，并可提高系统容量的水下传感器网络中多个认知节点接入频谱空洞的方法。为了达到上述目的，本发明采用如下的技术方案：
一种水下传感器网络中多个认知节点接入频谱空洞的方法,设频谱空洞分成N个信道，有M对认知节点准备进行一对一的信息发送，在通信过程中，发送数据的认知节点称为源节点，接收数据的认知节点称为目的节点，水下传感器网络中各个信道的使用情况只有两种：“0”代表信道被主节点占用，“1”代表信道空闲，形成频谱空洞；各个信道的状态以一定的概率进行转换，设第i个信道在下一个时隙由占用转为空闲的概率为αi，下一个时隙继续保持空闲的概率为βi，所有准备接入频谱空洞的认知节点均保存概率向量Ω(t)，Ω(t)是一个行向量，共N个元素，Ω(t)＝[ω1(t)，ω2(t)，…，ωN(t)]，每个元素ωi(t)是这个认知节点认为第i个信道空闲的概率，认知节点在传输数据时采用RTS-CTS握手协议，该方法包括下列步骤：
a.在发送数据前，源节点要做以下工作：
(1)更新概率向量：概率向量Ω(t)中的每个元素ωi(t)按照ωi(t+1)＝ωi(t)βi+(1-ωi(t))αi进行更新，获得Ω(t+1)；
(2)选择信道：利用公式获得准备感知并优先接入的信道a*；
(3)感知信道：感知信道a*，并获得感知结果；
(4)若感知结果允许接入a*，则向目的节点发送RTS报文，在RTS报文中同时发送Ω(t)，并对a*所在的位置进行标注；
b.目的节点在接收到RTS报文后，按照下述步骤进行信道分配：
(1)将RTS报文中的概率向量Ω(t)分行排列，构成概率矩阵Ω,M个认知源节点，N个信道的系统对应的概率矩阵有M行，N列，如下式所示，其中ωij表示第i个节点认为第j个信道空闲的概率:
(2)通过概率矩阵Ω中被标记元素的位置判断冲突情况：若第j列中只有一个被标记的元素，出现在第i行，说明只有第i个节点选择接入信道j，没有和其他节点发生冲突；若第j列中有两个或两个以上的被标记元素，说明多个节点同时选择接入信道j，将导致信道冲突；
(3)分配信道：对于没有发生冲突的节点i和信道j，在概率矩阵Ω中划去第i行和第j列，设有m个没有冲突的信道和节点，概率矩阵Ω经过处理变为Ω'，Ω'有(M-m)行，(N-m)列；
对于发生冲突的信道，要在Ω'中列举出所有可能的信道分配情况，并将每个节点接入信道获得的容量相加，求出该分配方法的容量和，从中选择出容量和最大的分配方案，综合发生冲突和未发生冲突的信道，获得最后的分配结果；
(4)感知分配结果：目的节点按照分配结果感知分配给自己的信道，并获得感知结果，若感知结果允许接入，则目的节点向源节点发送CTS报文，通知源节点系统的分配结果；
c.源节点接收CTS后，先判断是否为自己先前选择接入的信道，若是，则直接在选择的信道上发送DATA；若不是,则仍需要感知分配的信道，若允许发送，则开始发送DATA；
d.目的节点收到DATA后，发送ACK，同时按照下式修改概率向量，作为下一次发送数据前的概率向量：
本发明提出的水下传感器网络中多个认知节点接入频谱空洞的方法，预测频谱空闲的概率，并使用RTS-CTS握手过程在源节点和目的节点间确认了信道机会，使得各个节点可以无冲突地接入信道，并获得最大的系统容量，针对未被充分利用的水下声谱，减少了认知节点接入频谱时的可能的冲突，以达到充分利用频谱资源的目的。
附图说明
图1是信道的占用和空闲两种状态之间的转移概率示意图。
图2多个认知节点接入频谱空洞的帧结构。
图3是多个认知节点接入频谱空洞的流程图。
具体实施方式
下面结合附图和实施例对本发明进行说明。
在水下通信系统中，水中的发声生物和部分固定的传感器节点有优先使用频谱资源的特权，他们是主节点。但频谱资源并不是每时每刻都被占用，没有被使用的信道就形成了频谱空洞。同时系统中还存在这大量可以移动的传感器节点。他们能主动感知频谱并进行动态接入，构成了认知节点。本发明考虑认知节点利用频谱空洞进行通信的场景。设频谱空洞可以分成N个信道，有M对认知节点准备进行一对一的信息发送。在通信过程中，发送数据的认知节点可以称为源节点，接收数据的认知节点为目的节点。
系统中各个信道的使用情况只有两种：“0”代表信道被主节点占用，“1”代表信道空闲，形成频谱空洞。信道的状态可以以一定的概率进行转换。设第i个信道在下一个时隙由占用转为空闲的概率为αi，下一个时隙继续保持空闲的概率为βi。具体转移情况如图1所示。
本发明要求所有准备接入频谱空洞的认知节点均保存概率向量Ω(t)，Ω(t)是一个行向量，共N个元素，Ω(t)＝[ω1(t)，ω2(t)，…，ωN(t)]，每个元素ωi(t)是这个节点认为第i个信道空闲的概率。认知节点在传输数据时采用RTS-CTS握手协议。
本发明的具体流程如下：
1.在发送数据前，源节点要做以下工作：
(1)更新概率向量：概率向量Ω(t)中的每个元素ωi(t)按照ωi(t+1)＝ωi(t)βi+(1-ωi(t))αi进行更新，获得Ω(t+1)
(2)选择信道：利用公式获得准备感知并优先接入的信道a*
(3)感知信道：感知信道a*，并获得感知结果；
(4)若感知结果允许接入a*，则向目的节点发送RTS报文。在RTS报文中应同时发送Ω(t)，并对a*所在的位置进行标注。
2.目的节点在接收到RTS报文后，按照下述步骤进行信道分配。
(1)将RTS报文中的概率向量Ω(t)分行排列，构成概率矩阵Ω。M个认知源节点，N个信道的系统对应的概率矩阵有M行，N列，如下式所示，其中ωij表示第i个节点认为第j个信道空闲的概率。
若第i个节点在自己的概率向量中标注了第j个元素，则合成概率矩阵后，被标注的元素的位置为第i行，第j列，具体表示第i个节点选择接入第j个信道。
(2)通过概率矩阵中被标记元素的位置判断冲突情况。具体来说，若第j列中只有一个被标记的元素，出现在第i行，说明只有第i个节点选择接入信道j，没有和其他节点发生冲突；若第j列中有两个或两个以上的被标记元素，说明多个节点同时选择接入信道j，这必将导致信道冲突。
(3)分配信道。对于没有发生冲突的节点i和信道j，需要在矩阵中划去第i行和第j列。设有m个没有冲突的信道和节点，矩阵经过处理变为Ω'。Ω'有(M-m)行，(N-m)列。
对于发生冲突的信道，要在Ω'中列举出所有可能的信道分配情况，并将每个节点接入信道获得的容量相加，求出该分配方法的容量和，从中选择出容量和最大的分配方案。综合发生冲突和未发生冲突的信道，获得最后的分配结果。
(4)感知分配结果。目的节点按照分配结果感知分配给自己的信道，并获得感知结果。若感知结果允许接入，则目的节点向源节点发送CTS报文，通知源节点系统的分配结果；
3.源节点接收CTS后，先判断是否为自己先前选择接入的信道。若是，则直接在选择的信道上发送DATA；若不是,则仍需要感知分配的信道，若允许发送，则开始发送DATA；
4.目的节点收到DATA后，发送ACK，同时按照下式修改概率向量，作为下一次发送数据前的概率向量。
Claims (1)
1.一种水下传感器网络中多个认知节点接入频谱空洞的方法,设频谱空洞分成N个信道，有M对认知节点准备进行一对一的信息发送，在通信过程中，发送数据的认知节点称为源节点，接收数据的认知节点称为目的节点，水下传感器网络中各个信道的使用情况只有两种：“0”代表信道被主节点占用，“1”代表信道空闲，形成频谱空洞；各个信道的状态以一定的概率进行转换，设第i个信道在下一个时隙由占用转为空闲的概率为αi，下一个时隙继续保持空闲的概率为βi，所有准备接入频谱空洞的认知节点均保存概率向量Ω(t)，Ω(t)是一个行向量，共N个元素，Ω(t)＝[ω1(t),ω2(t),…,ωN(t)]，每个元素ωi(t)是这个认知节点认为第i个信道空闲的概率，认知节点在传输数据时采用RTS-CTS握手协议，该方法包括下列步骤：
a.在发送数据前，源节点要做以下工作：
(1)更新概率向量：概率向量Ω(t)中的每个元素ωi(t)按照ωi(t+1)＝ωi(t)βi+(1-ωi(t))αi进行更新，获得Ω(t+1)，ωi(t)是节点认为第i个信道空闲的概率；
(2)选择信道：利用公式获得准备感知并优先接入的信道a*；
(3)感知信道：感知信道a*，并获得感知结果；
(4)若感知结果允许接入a*，则向目的节点发送RTS报文，在RTS报文中同时发送Ω(t)，并对a*所在的位置进行标注；
b.目的节点在接收到RTS报文后，按照下述步骤进行信道分配：
(1)将RTS报文中的概率向量Ω(t)分行排列，构成概率矩阵Ω,M个认知源节点，N个信道的系统对应的概率矩阵有M行，N列，如下式所示，其中ωij表示第i个节点认为第j个信道空闲的概率:
<mrow>
<mi>&Omega;</mi>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>&omega;</mi>
<mn>11</mn>
</msub>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mn>12</mn>
</msub>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mrow>
<mn>1</mn>
<mi>N</mi>
</mrow>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>&omega;</mi>
<mn>21</mn>
</msub>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mn>22</mn>
</msub>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mrow>
<mn>2</mn>
<mi>N</mi>
</mrow>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>&omega;</mi>
<mrow>
<mi>M</mi>
<mn>1</mn>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mrow>
<mi>M</mi>
<mn>1</mn>
</mrow>
</msub>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mrow>
<mi>M</mi>
<mi>N</mi>
</mrow>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>;</mo>
</mrow>
(2)通过概率矩阵Ω中被标记元素的位置判断冲突情况：若第j列中只有一个被标记的元素，出现在第i行，说明只有第i个节点选择接入信道j，没有和其他节点发生冲突；若第j列中有两个或两个以上的被标记元素，说明多个节点同时选择接入信道j，将导致信道冲突；
(3)分配信道：对于没有发生冲突的节点i和信道j，在概率矩阵Ω中划去第i行和第j列，设有m个没有冲突的信道和节点，概率矩阵Ω经过处理变为Ω'，Ω'有(M-m)行，(N-m)列；
对于发生冲突的信道，要在Ω'中列举出所有可能的信道分配情况，并将每个节点接入信道获得的容量相加，求出该分配方法的容量和，从中选择出容量和最大的分配方案，综合发生冲突和未发生冲突的信道，获得最后的分配结果；
(4)感知分配结果：目的节点按照分配结果感知分配给自己的信道，并获得感知结果，若感知结果允许接入，则目的节点向源节点发送CTS报文，通知源节点系统的分配结果；
c.源节点接收CTS后，先判断是否为自己先前选择接入的信道，若是，则直接在选择的信道上发送DATA；若不是,则仍需要感知分配的信道，若允许发送，则开始发送DATA；
d.目的节点收到DATA后，发送ACK，同时按照下式修改概率向量，作为下一次发送数据前的概率向量：
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410452742.8A CN104244441B (zh) | 2014-09-05 | 2014-09-05 | 水下传感器网络中多个认知节点接入频谱空洞的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410452742.8A CN104244441B (zh) | 2014-09-05 | 2014-09-05 | 水下传感器网络中多个认知节点接入频谱空洞的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104244441A CN104244441A (zh) | 2014-12-24 |
| CN104244441B true CN104244441B (zh) | 2018-05-04 |
Family
ID=52231553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410452742.8A Expired - Fee Related CN104244441B (zh) | 2014-09-05 | 2014-09-05 | 水下传感器网络中多个认知节点接入频谱空洞的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104244441B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105357158A (zh) * | 2015-10-26 | 2016-02-24 | 天津大学 | 水下认知网络中节点准确高效接入多信道的方法 |
| CN105657840A (zh) * | 2016-01-05 | 2016-06-08 | 天津大学 | 一种水下传感器网络中获得最大通信容量的信道分配方法 |
| CN109039499B (zh) * | 2018-08-14 | 2021-10-08 | 深圳市智慧海洋科技有限公司 | 一种水下认知声学网络的频谱管理方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3896125B2 (ja) * | 2003-04-30 | 2007-03-22 | 三星電子株式会社 | 無線アドホックネットワークにおけるパケットフラッディングの遂行方法 |
| CN101600255A (zh) * | 2009-06-10 | 2009-12-09 | 东南大学 | 用于多信道无线网络的信道选择接入方法 |
-
2014
- 2014-09-05 CN CN201410452742.8A patent/CN104244441B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3896125B2 (ja) * | 2003-04-30 | 2007-03-22 | 三星電子株式会社 | 無線アドホックネットワークにおけるパケットフラッディングの遂行方法 |
| CN101600255A (zh) * | 2009-06-10 | 2009-12-09 | 东南大学 | 用于多信道无线网络的信道选择接入方法 |
Non-Patent Citations (3)
| Title |
|---|
| SPECTRUM PREDICTION IN COGNITIVE RADIO NETWORKS;XIAOSHUANG XING等;《IEEE》;20131231;全文 * |
| Time Slotted Based Cognitive MAC Protocols for Multi-Channel Wireless ad hoc Networks;A. Masrub等;《IEEE》;20121231;全文 * |
| 一种基于马尔科夫链的水下频谱预测方法;张艳莉等;《广东轻工职业技术学院学报》;20121231;第11卷(第4期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104244441A (zh) | 2014-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11877275B2 (en) | Method for adaptively setting reference signal pattern in wireless communication system, and apparatus therefor | |
| US10645721B2 (en) | Channel sounding for frequency division duplex system | |
| CN114079528B (zh) | 一种感知方法及其装置 | |
| US11516063B2 (en) | Method for determining link availability for IAB node, and node using same | |
| JP6351726B2 (ja) | Ｌｔｅとの適応ｔｔｉ共存のためのシステムおよび方法 | |
| DE102015013858B4 (de) | Bandinterner Vollduplex-Betrieb | |
| EP3869895B1 (en) | System and method for radio access virtualization | |
| CN105191216B (zh) | 用于多流聚合的缓冲区状态报告的系统和方法 | |
| US10893524B2 (en) | System and method for OFDMA resource management in WLAN | |
| WO2019237979A1 (zh) | 一种信号传输方法及装置 | |
| WO2022022688A1 (zh) | 一种同步信号块的传输方法和通信装置 | |
| CN109921889A (zh) | 用于通信系统中的公共控制信道的系统和方法 | |
| CN110268647A (zh) | 用于具有可扩展分层架构的低延迟无线通信的方法和系统 | |
| RU2011144381A (ru) | Устройство и способ передачи данных, компьютерная программа и система передачи данных | |
| US20220330278A1 (en) | Method for transmitting and receiving sidelink signal in wireless communication system | |
| CN112425105B (zh) | 窄带无线通信系统中发送/接收信号和信道的方法及其装置 | |
| TW201707407A (zh) | 裝置、方法、及程式 | |
| US20230015159A1 (en) | Method and apparatus for multiple access | |
| CN104244441B (zh) | 水下传感器网络中多个认知节点接入频谱空洞的方法 | |
| CN114270950A (zh) | 侧链路通信中的通信资源选择 | |
| US20120155352A1 (en) | Wireless local area communication system | |
| US12069703B2 (en) | Method and device for selecting resource related to sidelink in NR V2X | |
| US20220417877A1 (en) | Method and device for selecting synchronization reference in nr v2x | |
| US20210235322A1 (en) | Data transmission method and device | |
| US11916824B2 (en) | Method and terminal for transmitting feedback signal in wireless communication system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180504 Termination date: 20180905 |