CN109714803B - 一种障碍物感知的机会数据传输方法 - Google Patents
一种障碍物感知的机会数据传输方法 Download PDFInfo
- Publication number
- CN109714803B CN109714803B CN201910002136.9A CN201910002136A CN109714803B CN 109714803 B CN109714803 B CN 109714803B CN 201910002136 A CN201910002136 A CN 201910002136A CN 109714803 B CN109714803 B CN 109714803B
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- data transmission
- obstacle
- polygon
- 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
Images
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的剩余能量可以表示为
4.基于拍卖模型的候选集选择算法
在所提方法中,选择两类候选集CFS1和CFS2,CFS1为主候选集,CFS2备份候选集。CFS2为同时归属于多个候选集的节点集合。设源节点为拍卖人,候选集为投标人。设第i个投标人费用为vi,当i属于主候选集,i的价格为当i属于次候选集,i的价格为并且有所选的两个候选集合没有交集即故节点i的效用函数可表示为
因此,候选集的选择的标准主要考虑社会属性,能耗及期望传输次数,可以通过以下公式计算候选集选择标准的值(obstacle aware opportunistic transmission,OODT)。
在选择候选集时,我们根据以下路由度量标准阈值来保证所选的候选集为可靠通信节点,即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 (4)
1.一种障碍物感知的机会数据传输方法,其特征在于,包括如下步骤:S1、从计算几何角度遍历候选集节点的所有可能参与通信节点,包括网络系统建模及基于多边形单边界搜索的障碍物发现算法;S2、采用期望传输次数,能耗与基于单边界搜索获得节点数目的社会属性,并作为候选集选择标准;S3、采用基于拍卖理论的多层候选集选择算法进行选择;
步骤S1中,网络系统由主用户系统和次用户系统组成;其中,在次用户系统中,次用户之间的通信受它们之间的社会关系和主用户的影响;次用户使用当前PU未使用的信道;
网络中的信道采用时分复用技术,固定的时隙长为T,包括数据传输时长Tt和感知时长Ts;每个节点都配置相同的射频数R,并工作于半双工模式;信道的使用模型为独立ON/OFF模型,并满足指数分布;
所述基于多边形单边界搜索的障碍物发现算法包括:首先,采用多边形可视图,将多边形划分为可视部分和不可视部分,可视部分的节点都是互相可见的,而不可视部分的节点都是互不可见的;对多边形进行建模,并给出判断一个多边形是否可以单边界搜索的条件,以确定某一节点在障碍物环境下基于多边形单边界搜索的可能参与数据传输的候选节点数目,即所求的可视节点个数;所述判断一个多边形是否可以单边界搜索的条件是:多边形的每个边界点都在一条同侧双切线的内侧,或者都存在一条双右或左双切线,或者一些边界点在同侧双切线的内侧,其余的每个边界点都存在一条双右或左双切线。
2.如权利要求1所述的障碍物感知的机会数据传输方法,其特征在于,步骤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内的基于上述单边界搜索寻找的一跳邻居节点数目。
3.如权利要求2所述的障碍物感知的机会数据传输方法,其特征在于,节点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)均匀分布。
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 CN109714803A (zh) | 2019-05-03 |
CN109714803B true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110412983B (zh) * | 2019-08-01 | 2022-11-01 | 北京百度网讯科技有限公司 | 一种车辆避碰的检测方法及装置、车辆 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014068A (zh) * | 2010-12-16 | 2011-04-13 | 北京航空航天大学 | 一种基于非合作博弈的dtn网络机会路由合作激励方法 |
CN103841622A (zh) * | 2014-03-12 | 2014-06-04 | 东北大学 | 基于社会属性的中继自适应选择方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104661304A (zh) * | 2014-12-12 | 2015-05-27 | 河海大学 | 一种wsn中基于阈值优选的加权质心定位方法 |
CN104606886B (zh) * | 2014-12-25 | 2017-10-17 | 珠海金山网络游戏科技有限公司 | 一种分布式无碰撞移动规划的方法 |
CN105376791B (zh) * | 2015-12-02 | 2018-08-28 | 山东大学 | 基于sub-Voronoi图面积法的动态传感器网络覆盖空洞检测修复方法 |
-
2019
- 2019-01-02 CN CN201910002136.9A patent/CN109714803B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014068A (zh) * | 2010-12-16 | 2011-04-13 | 北京航空航天大学 | 一种基于非合作博弈的dtn网络机会路由合作激励方法 |
CN103841622A (zh) * | 2014-03-12 | 2014-06-04 | 东北大学 | 基于社会属性的中继自适应选择方法 |
Non-Patent Citations (4)
Title |
---|
Eyuphan Bulut等.Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks.《IEEE Transactions on Parallel and Distributed Systems》.2012,第23卷(第12期),第2254-2265页. * |
Kun Zhang等.AIM: An Auction Incentive Mechanism in Wireless Networks with Opportunistic.《2010 13th IEEE International Conference on Computational Science and Engineering》.2011,第28-33页. * |
Xiaoxiong Zhong等.ETOR: Energy and Trust aware Opportunistic Routing in Cognitive Radio Social Internet of Things.《GLOBECOM 2017 - 2017 IEEE Global Communications Conference》.2018,第1-6页. * |
李丽等.多边形的边界单线搜索特征.《湖南师范大学自然科学学报》.2010,第33卷(第4期),第19-24页. * |
Also Published As
Publication number | Publication date |
---|---|
CN109714803A (zh) | 2019-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tang et al. | Delay-minimization routing for heterogeneous VANETs with machine learning based mobility prediction | |
Khan et al. | Fuzzy-TOPSIS based cluster head selection in mobile wireless sensor networks | |
CN105960024B (zh) | 一种d2d通信中基于社交感知的用户发现及资源分配方法 | |
Chahal et al. | Optimal path for data dissemination in vehicular ad hoc networks using meta-heuristic | |
CN104661275B (zh) | 一种机会网络中数据传输方法 | |
CN101815326A (zh) | 基于协商的无线传感器网络任务分配方法 | |
CN101854697A (zh) | 一种无线网状网络中多约束服务质量控制路由方法和系统 | |
CN105050095B (zh) | 一种基于能量预测的异构无线传感网的拓扑构建方法 | |
CN110149672B (zh) | 一种改进的i-leach路由通信方法 | |
CN109714803B (zh) | 一种障碍物感知的机会数据传输方法 | |
Vargheese et al. | Design of fuzzy logic control framework for qos routing in manet | |
Lu et al. | Predictive contention window-based broadcast collision mitigation strategy for vanet | |
CN109729521B (zh) | 一种信任感知的安全机会数据传输方法 | |
Rana et al. | Comparative study of PEGASIS and PDCH protocols in wireless sensor network | |
Ren et al. | Joint spectrum allocation and power control in vehicular communications based on dueling double DQN | |
CN101895474B (zh) | 一种基于信息扩散的p2p网络路由控制方法 | |
Minhas et al. | Multiobjective routing for simultaneously optimizing system lifetime and source-to-sink delay in wireless sensor networks | |
Chaurasia et al. | EEM-CRP: Energy Efficient Meta-heuristic Cluster based Routing Protocol for WSNs | |
CN110417572B (zh) | 一种基于目标节点相遇概率预测消息传递节点的方法 | |
Chowdhury et al. | Non-cooperative game theory based congestion control in lossy WSN | |
CN112351400B (zh) | 一种基于改进强化学习的水下多模态网络路由策略生成方法 | |
Wang et al. | A Secure Clustering Routing Mechanism Based on Trust Evaluation in WSN | |
Liao et al. | Energy-Efficient and Link-Stability based Ant Colony Optimization Routing Protocol for Underwater Acoustic Networks | |
Janani et al. | Spectrum sensing based heed routing performance enhancement strategy for cognitive radio sensor networks | |
Kim et al. | Fuzzy logic based handoff scheme for heterogeneous vehicular mobile networks |
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 |
Granted publication date: 20200925 Termination date: 20220102 |
|
CF01 | Termination of patent right due to non-payment of annual fee |