CN108064066A - 一种无线自组织网mac层协作最优中继选择方法 - Google Patents

一种无线自组织网mac层协作最优中继选择方法 Download PDF

Info

Publication number
CN108064066A
CN108064066A CN201810030510.1A CN201810030510A CN108064066A CN 108064066 A CN108064066 A CN 108064066A CN 201810030510 A CN201810030510 A CN 201810030510A CN 108064066 A CN108064066 A CN 108064066A
Authority
CN
China
Prior art keywords
node
groupings
relay node
candidate relay
candidate
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.)
Pending
Application number
CN201810030510.1A
Other languages
English (en)
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.)
Southeast University
Original Assignee
Southeast 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 Southeast University filed Critical Southeast University
Priority to CN201810030510.1A priority Critical patent/CN108064066A/zh
Publication of CN108064066A publication Critical patent/CN108064066A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种无线自组织网MAC层协作最优中继选择方法,包括:(1)每个候选中继节点侦听源节点发送的RTS分组和目的节点发送的CTS分组;(2)当侦听到RTS分组时,根据侦听到的RTS分组估计源节点到候选中继节点的瞬时信道参数as,i;(3)当侦听到CTS分组时,根据CTS分组估计候选中继节点到目的节点的瞬时信道参数ai.d,并立即设置定时器;(4)当候选中继节点定时器减到0时,如果信道空闲,则立即发送携带自身以及协作信息的flag分组;如果期间侦听到其他节点发送的flag分组或者目的节点发出的广播分组,则当前候选中继节点退出中继竞选。本发明不需要事前知道网络的拓扑结构的条件下,每个中继节点仅对本地信道做测量,能够快速选择出最优的中继节点。

Description

一种无线自组织网MAC层协作最优中继选择方法
技术领域
本发明涉及MAC层协作领域,尤其涉及一种无线自组织网MAC层协作最优中继选择方法。
背景技术
无线自组织网MAC层协作中最基本的也是最关键的问题是:协作或者不协作,即何时协作;如果协作,如何选择最好的协作节点。前者需要节点知道所在网络环境(如信道条件等)以及其他节点位置,但这对于节点频繁移动的网络(如ad-hoc网络)来说是非常具有挑战性的。尤其在ad-hoc中,没有中央控制器,很难及时获得CSI,其实时性也很难保证。在协作通信中,最简单的场景是单中继单向中继***中,从M个可以使用的中继节点中选择一个最优的节点来协作源和目的节点传输,因此选择最优协作节点的协议的优与劣直接决定着协作带来的收益。
为解决此问题,已有大量的方法被提出,如通过侦听控制节点的传输,建立邻接点的信息表,中继节点或者源节点可根据传输情况以及信息表决定是否需要协作。但在移动网络中,信息表中的信息往往是滞后的,很多时候都是过时的信息,如果需要获得实时信息,将增加***的更多开销;为此一种负反馈的方法被提出,当源和中继节点收到目的节点发送的NACK时,将会触发协作传输,相比于前者,更适合时变信道的网络。此外当需要协作时,为了更快的选出一个最优的中继节点,需要一个合适的中继选择算法。中继选择算法不但保证选择最优的中继节点,还应该考虑到隐藏和暴露终端问题、移动环境自适应问题、以及选择尽可能降低冲突等问题。目前已有的中继节点算法可以分为主动方案(proactiveschemes)和被动方案(reactive scheme)。主动方案中每个节点通过侦听周围节点的控制分组,建立节点的信息表,并且定期广播自己的信息表,源节点需要协作时,通过查找信息表找到最好的中继节点,当信道的变化快于信息表的跟新的时候,此方法将失效。另外每个节点需要大量的缓冲区存储邻接点的信息,增加内存消耗,此类方案主要有Z.Hao andC.Guohong提出的rDCF、L.Pei等提出的CoopMAC,M.Khalid等人提出的2rcMAC、Q.Chen等提出的D-CoopMAC。被动方案是基于瞬时信道的信息,如果源和目的直接传输失败,有能力协作的中继节点自动进入竞争最优中继节点阶段,因此被动方案更能适应于移动网络中,但是中继节点的选择过程会带来***的开销,此类方案主要有G.Tao等人提出的CRBAR,Z.Yong等人提出的LC-MAC、S.Hangguan等人提出的Cross-layer MAC。此外在不需要网络拓扑信息的情况下,Bletsa等人提出了基于网络路径选取的一种简单的协作分集方法。由于是对瞬时信道的条件的测量,而不是依赖于协作表,所以这种方法可以使用于无线自组织网络中。
发明内容
发明目的:本发明针对现有技术存在的问题,提供一种无线自组织网MAC层协作最优中继选择方法。
技术方案:本发明所述的无线自组织网MAC层协作最优中继选择方法包括:
(1)每个候选中继节点侦听源节点发送的RTS分组和目的节点发送的CTS分组;
(2)当候选中继节点侦听到RTS分组时,根据侦听到的RTS分组估计源节点到候选中继节点的瞬时信道参数as,i
(3)当候选中继节点侦听到CTS分组时,根据CTS分组估计候选中继节点到目的节点的瞬时信道参数ai.d,并立即设置一个定时器,定时器初始值为其中λ是一个常量,单位为ms,hi为两个路径中的最差信道,即取as,i和ai.d的最小值hi=min{|asi|2,|aid|2};
(4)当候选中继节点定时器减到0时,如果此时信道空闲,则作为中继立即发送携带自身以及协作信息的flag分组;如果期间侦听到其他节点发送的flag分组或者目的节点发出的广播分组,则当前候选中继节点选择退出中继竞选。
其中,所述flag分组用于通知所有的候选中继节点,已选择最优的中继节点。
有益效果:本发明与现有技术相比,其显著优点是:本发明提出了一种无线自组织网MAC层协作最优中继节点选择方案,不需要事前知道网络的拓扑结构的条件下,每个中继节点仅对本地信道做测量,在***需要协作时,能够快速选择出最优的中继节点。
附图说明
图1是本发明所适用的单中继单向中继传输***模型图。
具体实施方式
一、技术问题
本实施例的场景为:单中继单向中继传输***模型如图1所示。从M个可选中继节点中选择一个最优节点来协作源和目的传输,as,d、as,i、ai,d分别表示对源到目的节点、源到中继节点i以及中继节点i到目的节点的信道参数值,在无线自组织网中,他们随时间变化,可将变化速率建模为与信道相干时间成反比的多普勒频移。|as,d|2、|as,i|2、|ai,d|2分别表示各个相应信道增益。在瑞利衰落信道中,假设对任意i∈[1,M],as,i、ai,d是独立瑞利随机变量(不是同分布),因此|as,i|2、|ai,d|2是独立指数随机变量,其分布参数用βi,1、βi,2表示,因此有
技术问题主要如下:如何选择最优中继节点。最优中继节点如何进行协作。如何降低最优中继选择冲突概率。
二、技术方法
为了解决上述技术问题,本实施例提供了一种无线自组织网MAC层协作最优中继选择方法,包括:
(1)每个候选中继节点侦听源节点发送的RTS分组和目的节点发送的CTS分组;
(2)当候选中继节点侦听到RTS分组时,根据侦听到的RTS分组估计源节点到候选中继节点的瞬时信道参数as,i
(3)当候选中继节点侦听到CTS分组时,根据CTS分组估计候选中继节点到目的节点的瞬时信道参数ai.d,并立即设置一个定时器,定时器初始值为其中λ是一个常量,单位为ms,hi为两个路径中的最差信道,即取as,i和ai.d的最小值hi=min{|asi|2,|aid|2};
(4)当候选中继节点定时器减到0时,如果此时信道空闲,则作为中继立即发送携带自身以及协作信息的flag分组;如果期间侦听到其他节点发送的flag分组或者目的节点发出的广播分组,则当前候选中继节点选择退出中继竞选。其中,所述flag分组用于通知所有的候选中继节点,已选择最优的中继节点。
以上所揭露的仅为本发明一种较佳实施例而已,不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。

Claims (2)

1.一种无线自组织网MAC层协作最优中继选择方法,其特征在于该方法包括:
(1)每个候选中继节点侦听源节点发送的RTS分组和目的节点发送的CTS分组;
(2)当候选中继节点侦听到RTS分组时,根据侦听到的RTS分组估计源节点到候选中继节点的瞬时信道参数as,i
(3)当候选中继节点侦听到CTS分组时,根据CTS分组估计候选中继节点到目的节点的瞬时信道参数ai.d,并立即设置一个定时器,定时器初始值为其中λ是一个常量,单位为ms,hi为两个路径中的最差信道,即取asi和ai.d的最小值hi=min{|asi|2,|aid|2};
(4)当候选中继节点定时器减到0时,如果此时信道空闲,则作为中继立即发送携带自身以及协作信息的flag分组;如果期间侦听到其他节点发送的flag分组或者目的节点发出的广播分组,则当前候选中继节点选择退出中继竞选。
2.根据权利要求1所述的无线自组织网MAC层协作最优中继选择方法,所述flag分组用于通知所有的候选中继节点,已选择最优的中继节点。
CN201810030510.1A 2018-01-12 2018-01-12 一种无线自组织网mac层协作最优中继选择方法 Pending CN108064066A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810030510.1A CN108064066A (zh) 2018-01-12 2018-01-12 一种无线自组织网mac层协作最优中继选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810030510.1A CN108064066A (zh) 2018-01-12 2018-01-12 一种无线自组织网mac层协作最优中继选择方法

Publications (1)

Publication Number Publication Date
CN108064066A true CN108064066A (zh) 2018-05-22

Family

ID=62141581

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810030510.1A Pending CN108064066A (zh) 2018-01-12 2018-01-12 一种无线自组织网mac层协作最优中继选择方法

Country Status (1)

Country Link
CN (1) CN108064066A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103326769A (zh) * 2013-06-18 2013-09-25 北京航空航天大学 多节点协作传输的方法和***
US20130279398A1 (en) * 2012-04-23 2013-10-24 Electronics And Telecommunications Research Institute Method of selecting relay node in mobile ad-hoc network
WO2016044185A2 (en) * 2014-09-15 2016-03-24 Qualcomm Incorporated Enhanced rts/cts enablement and detection
CN106992837A (zh) * 2016-01-20 2017-07-28 华为技术有限公司 多天线数据传输的方法、网络设备、终端设备及***

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130279398A1 (en) * 2012-04-23 2013-10-24 Electronics And Telecommunications Research Institute Method of selecting relay node in mobile ad-hoc network
CN103326769A (zh) * 2013-06-18 2013-09-25 北京航空航天大学 多节点协作传输的方法和***
WO2016044185A2 (en) * 2014-09-15 2016-03-24 Qualcomm Incorporated Enhanced rts/cts enablement and detection
CN106992837A (zh) * 2016-01-20 2017-07-28 华为技术有限公司 多天线数据传输的方法、网络设备、终端设备及***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张祥: "无线自组织网MAC层协作协议研究", 《中国优秀硕士学位论文全文数据库-信息科技辑》 *

Similar Documents

Publication Publication Date Title
US7266085B2 (en) Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
JP5777112B2 (ja) 通信システム、スレーブノード、ルート構築方法及びプログラム
CN101296180A (zh) 基于吞吐量性能的无线Mesh网络自适应路由方法
CN107852362A (zh) 网格路径选择
CN103108371B (zh) 单天线多信道认知无线传感器网络路由控制方法
CN101969680A (zh) 无线网状网络路由实现方法和无线网状网络节点
CN111479305B (zh) 一种基于智能天线的tdma移动自组织网络mac层路由方法
Lin et al. A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks
Lei et al. Performance analysis and comparison of routing protocols in mobile ad hoc network
CN105007570A (zh) 一种基于olsr协议的移动自组织网络拥塞控制方法
Jeng et al. Release-time-based multi-channel MAC protocol for wireless mesh networks
Chen et al. Self-selective routing for wireless ad hoc networks
CN106658647B (zh) 一种基于干扰感知的中继选择算法
CN105072586A (zh) 嵌入式无线自组织网络中对广播消息的转发的管理方法
CN104053208A (zh) 无线自组网中基于信道分配的路由方法、装置
Bemmoussat et al. Efficient routing protocol to support QoS in wireless mesh network
CN101854641A (zh) 认知Mesh网络路由方法
KR101473868B1 (ko) 컨텐츠 중심 네트워킹 환경에서 노드들 사이의 통신 방법 및 노드
CN108064066A (zh) 一种无线自组织网mac层协作最优中继选择方法
CN110268739A (zh) 接入控制方法、装置及可读存储介质
Mahiddin et al. An efficient gateway routing scheme for disaster recovery scenario
Escrig Splitting algorithm for DMT optimal cooperative MAC protocols in wireless mesh networks
Yamazaki et al. Ant-inspired backoff-based opportunistic routing for ad hoc networks
CN101668311A (zh) 移动Ad Hoc网络的路由方法
CN101431800A (zh) 移动通信***、无线线路控制装置及方法、移动机、交换机

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180522