CN109714803A - 一种障碍物感知的机会数据传输方法 - Google Patents
一种障碍物感知的机会数据传输方法 Download PDFInfo
- Publication number
- CN109714803A CN109714803A CN201910002136.9A CN201910002136A CN109714803A CN 109714803 A CN109714803 A CN 109714803A CN 201910002136 A CN201910002136 A CN 201910002136A CN 109714803 A CN109714803 A CN 109714803A
- Authority
- CN
- China
- Prior art keywords
- node
- candidate set
- barrier
- data transfer
- transfer method
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种障碍物感知的机会数据传输方法。所述方法主要包括以下步骤:1)从计算几何角度遍历候选集节点的所有可能参与通信节点,包括网络系统建模及基于多边形单边界搜索的障碍物发现算法;2)采用期望传输次数,能耗与基于单边界搜索获得节点数目的社会属性,并作为候选集选择标准;3)采用基于拍卖理论的多层候选集选择算法进行选择。本发明以计算几何与拍卖理论为基础,能够实现障碍物环境下最优的候选集选择,在无线数据传输方面有着极为广阔的应用前景。
Description
技术领域
本发明涉及一种障碍物感知的机会数据传输方法,属于数据传输领域。
背景技术
随着物联网设备的剧增,越来越多的数据传输采用无线网络传输。候选集的选择在无线网络的数据传输中扮演着重要的角色,而现实环境中,无线网络的数据传输会受到障碍物的影响,在此类环境下如何以最小成本候选集选择的策略更是受到研究人员的广泛关注。
对于机会数据传输问题,目前对该类问题相对成熟,但大多数是假设无障碍物的环境中进行建模及求解,而且没有考虑频谱资源的紧张程度,无法实现网络资源利用率最大化。因此,设计一种障碍物感知的机会数据传输方法,是无线网络数据传输领域的必然需求。
发明内容
本发明的目的是以计算几何和拍卖理论为基础,提出一种高效的障碍物感知的机会数据传输方法。
为达到上述目的,本发明的实施方式或系统架构如图1所示,文字描述如下:所述方法主要包括以下步骤:1)从计算几何角度遍历候选集节点的所有可能参与通信节点,包括网络系统建模及基于多边形单边界搜索的障碍物发现算法;2)采用期望传输次数,能耗与基于单边界搜索获得节点数目的社会属性,并作为候选集选择标准;3)采用基于拍卖理论的多层候选集选择算法进行选择。
附图说明
图1是本发明实施例的网络体系结构图。
图2是本发明实施例的流程图。
具体实施方式
如图2所示,本实施例包括如下步骤:S1、从计算几何角度遍历候选集节点的所有可能参与通信节点;S2、采用期望传输次数,能耗与基于单边界搜索获得节点数目的社会属性,并作为候选集选择标准;S3、采用基于拍卖理论的多层候选集选择算法进行选择。其中步骤S1又包括:,包括网络系统建模及基于多边形单边界搜索的障碍物发现算法。
1.网络系统建模
在发明中,我们考虑的网络拓扑结构如附图1所示,它由主用户系统和次用户系统组成。其中,在次用户系统中,次用户之间的通信受它们之间的社会关系和主用户(primaryuser,PU)的影响。次用户(secondary user,SU)使用当前PU未使用的信道。如果存在障碍物时,此时的通信必须考虑这一因素,为了减小障碍物对通信的影响,需采用避开障碍物去选择数据传输节点,在数据从次用户2,SU2传输至次用户8(用(SU2->SU8)表示)过程中,因为存在障碍物它会选择次用户7(SU7)为中继节点进行数据传输,而不考虑次用户6(SU6)。
在本实施例所提方法中,网络中的信道采用的是时分复用技术,固定的时隙长为T,包括数据传输时长Tt和感知时长Ts。网络中有C个信道,nums个SU和nump个PU。每个节点都配置相同的射频数R,并工作于半双工模式。信道的使用模型为独立ON/OFF模型,并满足指数分布,速率参数分别为λbusy和λidle。
2.基于多边形单边界搜索的障碍物发现算法
为了更可靠更快地传输数据,必须尽可能地发现一个节点在障碍物存在的情况下,其下一跳节点中,那些是可靠有效的节点。首先,采用多边形可视图,简称为V图即将多边形划分为可视部分和不可视部分,可视部分的节点都是互相可见的,而不可视部分的节点都是互不可见的。对多边形进行建模,并给出判断一个多边形是否可以单边界搜索的条件:1,多边形的每个边界点p都在一条同侧双切线的内侧,或者都存在一条双右(左)双切线,或者或者一些边界点在同侧双切线的内侧,其余的每个边界点都存在一条双右(左)双切线;基于此给出了搜索算法,主要核心思想为:每一个边界节点根据上述搜索条件按顺时针搜索其连接的可视节点并统计可视节点的个数,其算法的时间复杂度为O(n)(时间复杂度计算值),其中n为构成多边形的节点数目。因此,通过此方法可以确定某一节点在障碍物环境下基于多边形单边界搜索的可能参与数据传输的候选节点数目(即上述所求的可视节点个数)。
3.基于障碍物与能耗的候选集选择标准
在现实生活中,携带智能设备的人(即本文中的SU)通常拥有一定的社会关系,如拥有相同的兴趣,家庭关系等。因此,可以通过历史信息来刻画节点间的社会关系,比如相遇频繁率,社会相似度等。本方法采用以下社会关系(social ties,ST)来描述节点间的社会属性,进而用以加快数据传输进程。
STi,j(T)=χSPMi,j(T)+(1-χ)socsimi,j(T) (1)
其中SPMi,j(T)为节点i和j之间在时间段T内的社会关系度量标准,
其中f(t)为下一次节点i和节点j相遇停留时间。χ(∈[0,1])为权重因子。socsimi,j(T)为节点i和j之间在时间段T内社会相似度,它可以通过以下公式计算:
socsimi,j(T)=comi,j(T)/(ni(T)+nj(T)) (3)
其中comi,j(T)为节点i和j之间在时间段T内相同的邻居节点数目,ni(T)和nj(T)分别为节点i和j在时间段T内的基于上述单边界搜索寻找的一跳邻居节点数目。
在数据传输过程中必须消耗一定的能量,故假设EiC(T)为节点i在时间段T内成功传输一个数据包至其下游节点消耗的能量,主要包括三部分:转发数据包能耗EiF(T),收到/监听一个数据包的能耗EiR(T)发送一个ACK包的能耗EiACK(T)(这三部分是假设设定的)。因此我们有:
EiC(T)=EiF(T)+ni(T)×EiR(T)+EiACK(T) (4)
其中ni(T)为节点i在时间段T内的一跳邻居节点数目。同时,假设能量消耗满足(0,1)均匀分布。
因此,节点i的剩余能量可以表示为
其中EiT(T)为节点i的初始能量,fn为节点i中总流数目,m为节点i中对应类型流的数目,为节点i中第j类业务流k处于等待的所有字节数,pktsize为包大小。
4.基于拍卖模型的候选集选择算法
在所提方法中,选择两类候选集CFS1和CFS2,CFS1为主候选集,CFS2备份候选集。CFS2为同时归属于多个候选集的节点集合。设源节点为拍卖人,候选集为投标人。设第i个投标人费用为vi,当i属于主候选集,i的价格为当i属于次候选集,i的价格为并且有所选的两个候选集合没有交集即
故节点i的效用函数可表示为
(拍卖模型中效用的计算公式)在候选集中CFS选择一组节点CFS′使得u0(CFS′)为所有节点子集中最大化。
因此,候选集的选择的标准主要考虑社会属性,能耗及期望传输次数,可以通过以下公式计算候选集选择标准的值(obstacle aware opportunistic transmission,OODT)。
其中ETXi,j(T)为节点i和j之间在时间段T内的期望传输次数ETX(ExpectedTransmission Count),为权重参数,并且有
在选择候选集时,我们根据以下路由度量标准阈值来保证所选的候选集为可靠通信节点,即OODTi,j(T)≥OODTthreshold(T)。在实际中,OODTthreshold(T)可表示为:
其中N(i)为节点i一跳候选集。
因此,根据上述建立的拍卖模型,节点i的平均转发代价可表示为
其中ETXi为节点i至目的节点D的ETX。
根据上述假设EiC为(0,1)均匀分布,我们可得
其中ETXs为源节点s至目的节点D的ETX,Einitial为初始能量。同时易知vi为(0,1)均匀分布。
根据贝叶斯纳什均衡可得节点i的期望利润:
其中P(bi<(b(vj))节点i出最低价格的概率,b(v)为策略函数,且为关于v的严格单调递增函数。
根据vi的特性,我们可得:
P(bi<(b(vj))=P(Φ(bi)<vj)=1-Φ(bi) (12)
和
其中Φ(b)为b(v)的反函数。
因此,我们有
故可以求得最优出价
同时,可以依据这个价格来确定转发优先级:拥有低价格的节点具有较高转发优先级。
因此,通过公式6-7,可以求得每一个节点的候选集,从而可以确定整个网络节点传输的候选集。选完候选集之后,根据公式8-14,可以确定候选集中节点中基于拍卖模型的最优出价函数,进而确定转发数据的优先级,实现数据高效地传输。
Claims (10)
1.一种障碍物感知的机会数据传输方法,其特征在于,包括如下步骤:S1、从计算几何角度遍历候选集节点的所有可能参与通信节点,包括网络系统建模及基于多边形单边界搜索的障碍物发现算法;S2、采用期望传输次数,能耗与基于单边界搜索获得节点数目的社会属性,并作为候选集选择标准;S3、采用基于拍卖理论的多层候选集选择算法进行选择。
2.如权利要求1所述的障碍物感知的机会数据传输方法,其特征在于,步骤S1中,网络系统由主用户系统和次用户系统组成;其中,在次用户系统中,次用户之间的通信受它们之间的社会关系和主用户的影响;次用户使用当前PU未使用的信道。
3.如权利要求2所述的障碍物感知的机会数据传输方法,其特征在于,网络中的信道采用时分复用技术,固定的时隙长为T,包括数据传输时长Tt和感知时长Ts;每个节点都配置相同的射频数R,并工作于半双工模式;信道的使用模型为独立ON/OFF模型,并满足指数分布。
4.如权利要求3所述的障碍物感知的机会数据传输方法,其特征在于,所述基于多边形单边界搜索的障碍物发现算法包括:首先,采用多边形可视图,将多边形划分为可视部分和不可视部分,可视部分的节点都是互相可见的,而不可视部分的节点都是互不可见的;对多边形进行建模,并给出判断一个多边形是否可以单边界搜索的条件,以确定某一节点在障碍物环境下基于多边形单边界搜索的可能参与数据传输的候选节点数目,即所求的可视节点个数。
5.如权利要求4所述的障碍物感知的机会数据传输方法,其特征在于,步骤S2中,采用以下社会关系来描述节点间的社会属性,进而用以加快数据传输进程;
STi,j(T)=χSPMi,j(T)+(1-χ)socsimi,j(T)
其中SPMi,j(T)为节点i和j之间在时间段T内的社会关系度量标准,
其中f(t)为下一次节点i和节点j相遇停留时间;χ(∈[0,1])为权重因子;socsimi,j(T)为节点i和j之间在时间段T内社会相似度,它通过以下公式计算:
socsimi,j(T)=comi,j(T)/(ni(T)+nj(T));
其中comi,j(T)为节点i和j之间在时间段T内相同的邻居节点数目,ni(T)和nj(T)分别为节点i和j在时间段T内的基于上述单边界搜索寻找的一跳邻居节点数目。
6.如权利要求5所述的障碍物感知的机会数据传输方法,其特征在于,节点i在时间段T内成功传输一个数据包至其下游节点消耗的能量EiC(T)包括三部分:转发数据包能耗EiF(T)、收到/监听一个数据包的能耗EiR(T)发送一个ACK包的能耗EiACK(T),有:
EiC(T)=EiF(T)+ni(T)×EiR(T)+EiACK(T)
其中ni(T)为节点i在时间段T内的一跳邻居节点数目;同时,假设能量消耗满足(0,1)均匀分布;
7.如权利要求6所述的障碍物感知的机会数据传输方法,其特征在于,节点i的剩余能量表示为:
其中EiT(T)为节点i的初始能量,fn为节点i中总流数目,m为节点i中对应类型流的数目,为节点i中第j类业务流k处于等待的所有字节数,pktsize为包大小。
8.如权利要求7所述的障碍物感知的机会数据传输方法,其特征在于,步骤S3中,候选集的选择的标准主要考虑社会属性,能耗及期望传输次数,通过以下公式计算候选集选择标准的值:
其中ETXi,j(T)为节点i和j之间在时间段T内的期望传输次数ETX(ExpectedTransmission Count),为权重参数,并且有
9.如权利要求8所述的障碍物感知的机会数据传输方法,其特征在于,求得每一个节点的候选集,从而确定整个网络节点传输的候选集。
10.如权利要求9所述的障碍物感知的机会数据传输方法,其特征在于,选完候选集之后,确定候选集中节点中基于拍卖模型的最优出价函数,进而确定转发数据的优先级,实现数据高效地传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910002136.9A CN109714803B (zh) | 2019-01-02 | 2019-01-02 | 一种障碍物感知的机会数据传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910002136.9A CN109714803B (zh) | 2019-01-02 | 2019-01-02 | 一种障碍物感知的机会数据传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109714803A true CN109714803A (zh) | 2019-05-03 |
CN109714803B CN109714803B (zh) | 2020-09-25 |
Family
ID=66260727
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910002136.9A Expired - Fee Related CN109714803B (zh) | 2019-01-02 | 2019-01-02 | 一种障碍物感知的机会数据传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109714803B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110412983A (zh) * | 2019-08-01 | 2019-11-05 | 北京百度网讯科技有限公司 | 一种车辆避碰的检测方法及装置、车辆 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104606886A (zh) * | 2014-12-25 | 2015-05-13 | 珠海金山网络游戏科技有限公司 | 一种分布式无碰撞移动规划的方法 |
CN104661304A (zh) * | 2014-12-12 | 2015-05-27 | 河海大学 | 一种wsn中基于阈值优选的加权质心定位方法 |
CN105376791A (zh) * | 2015-12-02 | 2016-03-02 | 山东大学 | 基于sub-Voronoi图面积法的动态传感器网络覆盖空洞检测修复方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014068B (zh) * | 2010-12-16 | 2012-12-19 | 北京航空航天大学 | 一种基于非合作博弈的dtn网络机会路由合作激励方法 |
CN103841622A (zh) * | 2014-03-12 | 2014-06-04 | 东北大学 | 基于社会属性的中继自适应选择方法 |
-
2019
- 2019-01-02 CN CN201910002136.9A patent/CN109714803B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104661304A (zh) * | 2014-12-12 | 2015-05-27 | 河海大学 | 一种wsn中基于阈值优选的加权质心定位方法 |
CN104606886A (zh) * | 2014-12-25 | 2015-05-13 | 珠海金山网络游戏科技有限公司 | 一种分布式无碰撞移动规划的方法 |
CN105376791A (zh) * | 2015-12-02 | 2016-03-02 | 山东大学 | 基于sub-Voronoi图面积法的动态传感器网络覆盖空洞检测修复方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110412983A (zh) * | 2019-08-01 | 2019-11-05 | 北京百度网讯科技有限公司 | 一种车辆避碰的检测方法及装置、车辆 |
CN110412983B (zh) * | 2019-08-01 | 2022-11-01 | 北京百度网讯科技有限公司 | 一种车辆避碰的检测方法及装置、车辆 |
Also Published As
Publication number | Publication date |
---|---|
CN109714803B (zh) | 2020-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kiani et al. | Efficient intelligent energy routing protocol in wireless sensor networks | |
CN101267404B (zh) | 一种Ad Hoc网络中基于助理的分簇方法 | |
CN103052130B (zh) | 一种基于粗糙集的无线多媒体传感器网络数据融合方法 | |
CN109949160A (zh) | 一种区块链的分片方法及装置 | |
CN104010343A (zh) | 智能抄表系统无线网络优化方法 | |
CN102497679A (zh) | 一种无线传感器网络静态分簇算法 | |
CN102299854A (zh) | 一种面向机会网络环境的多目标路由决策系统 | |
CN103648142B (zh) | 基于自我推荐信誉评测的无线传感器网络路由方法 | |
CN105246117A (zh) | 一种适用于移动无线传感网的节能路由协议的实现方法 | |
CN101252543B (zh) | 一种应用于无线传感器网络的快速数据融合算法 | |
CN101321184B (zh) | 一种实现无线传感器网络查询的方法和数据传回的方法 | |
CN104994508A (zh) | 一种认知无线mesh网络资源分配及路由方法 | |
Lekhraj et al. | Multi criteria decision making based energy efficient clustered solution for wireless sensor networks | |
CN109714803A (zh) | 一种障碍物感知的机会数据传输方法 | |
CN107040884A (zh) | 一种基于邻域强连通性的移动自组网数据传输方法 | |
Chen et al. | A LEACH-based WSN energy balance routing algorithm | |
CN109729521B (zh) | 一种信任感知的安全机会数据传输方法 | |
CN110417572B (zh) | 一种基于目标节点相遇概率预测消息传递节点的方法 | |
CN104053207B (zh) | 一种无线传感器网络空间查询方法 | |
CN103037422A (zh) | 移动自组网的动态自适应业务恢复方法及装置 | |
CN100440832C (zh) | 一种自组织网络骨干结构的构建方法 | |
Sohaib et al. | Intelligent energy efficient resource allocation for URLLC services in IoV networks | |
Wu et al. | A Fuzzy‐Logic‐Based Double Q‐Learning Routing in Delay‐Tolerant Networks | |
CN109769283B (zh) | 一种msn下基于亲缘关系的分族分层机会路由方法 | |
Jain et al. | COMPARATIVE PERFORMANCE ANALYSIS OF TEEN SEP LEACH ERP EAMMH AND PEGASIS ROUTING PROTOCOLS |
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 | ||
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: 20200925 Termination date: 20220102 |