CN111031469A - 一种基于位置感知的IPv6无线传感网络中数据转发方式 - Google Patents

一种基于位置感知的IPv6无线传感网络中数据转发方式 Download PDF

Info

Publication number
CN111031469A
CN111031469A CN201911050770.6A CN201911050770A CN111031469A CN 111031469 A CN111031469 A CN 111031469A CN 201911050770 A CN201911050770 A CN 201911050770A CN 111031469 A CN111031469 A CN 111031469A
Authority
CN
China
Prior art keywords
node
forwarding
data
candidate
destination
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
CN201911050770.6A
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
CERNET Corp
Original Assignee
Southeast University
CERNET Corp
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, CERNET Corp filed Critical Southeast University
Priority to CN201911050770.6A priority Critical patent/CN111031469A/zh
Publication of CN111031469A publication Critical patent/CN111031469A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/027Services making use of location information using location based information parameters using movement velocity, acceleration information
    • 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/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • 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

本发明公开了一种基于位置感知的IPv6无线传感网络中数据转发方式,针对当前节点所在的地理位置进行区域划分,结合节点运动的时间特征、距离信息和运动方向信息,提出了一个新变量,对候选节点进行综合评估,从而选出最合适的转发节点,提高了转发策略的准确性,降低了执行时间,减少了网络负载。

Description

一种基于位置感知的IPv6无线传感网络中数据转发方式
技术领域
本发明涉及一种基于位置感知的IPv6无线传感网络中数据转发方式,属于无线传感网络的技术领域。
背景技术
移动群智感知(Mobile CrowdSensing,MCS)是一种新的网络模式,其在过去几年中引起了研究者的广泛关注。大规模的群智感知任务需要许多移动用户来执行,这很难由单个或几个用户完成。MCS带来了许多有吸引力的应用方向,例如,空气污染监测,噪声水平映射,交通拥堵收集和路边停车信息检测等。这些系统没有在用户身上配备传感器,而是利用了智能设备上的嵌入式传感器(例如GPS、摄像头、麦克风和加速度计)。通常,MCS活动成员可以分为两种类型:任务发布者和参与者。他们彼此协作以执行群智感知任务。
移动群智感知也可以被视为参与式感知网络或机会式感知网络。在机会网络中,参与者通过有效的激励机制得到了很好的组织,以非介入性方式执行传感数据的收集和转发。通过短距离通信方法(例如,WiFi、蓝牙)实现多跳传输来转发数据,以避免蜂窝网络的高通信成本。因此,每一跳的中继选择对于机会性群智感知的最终表现至关重要。
与机会网络中的数据分发类似,任务分发的高延迟(由间歇性的节点联系引起)对任务执行的性能施加了限制。本发明提出了一种基于存储转发策略的机会网络中的扩展路由方案,以提高传输性能。此外,大多数现有的机会路由算法可以分为两类:基于泛洪的算法和基于转发的算法。现有数据转发算法主要集中在利用节点历史信息来进行转发决策。同时本发明引入了移动节点的地理位置信息,以提高数据转发的准确性。尽管上述方案不能直接应用于群智感知场景,但在设计数据转发策略时,我们可以将其作为参考。
机会转发的传输等待时间和网络工作量取决于几个因素,例如地理位置,节点联系和节点移动性。因此,我们的目标是通过利用节点的移动性特征来设计一种高效的机会转发方案,以提高群智感知任务执行的性能。目前大多数转发算法都是基于几何距离的,其中出发点与目的地之间的距离被认为是进行路由选择的最重要指标。传统的算法的主要缺点在于,它们几乎没有考虑将移动用户的位置信息、联系机会和移动模式结合起来,由于高机动性和复杂的道路结构导致拓扑结构频繁变化,传统的算法并不能高效、正确地解决无线传感网络下的数据存储转发问题。
发明内容
本明所要解决的技术问题在于针对IPv6无线传感网络中数据转发,利用节点的有效位置信息,提出一种基于位置感知的高效转发方法,解决现有数据转发算法大量的转发开销和转发成功率低的问题。
本发明为解决上述技术问题采用以下技术方案:
本发明提供一种基于位置感知的IPv6无线传感网络中数据转发方式,包括以下步骤:
步骤1、根据包含数据节点的当前位置和目的地位置,如图1所示,构造以当前位置和目的地位置为对角线顶点的矩形候选区域,将矩形候选区域内的数据节点选为候选节点;
步骤2、对于第i个候选节点ni,计算ni与到目的地位置的数据节点p的偏差角度θ(ni,p);
步骤3、根据对应的偏差角度、节点移动速度、节点距离目的地位置的距离,从候选节点中选取转发节点,具体为:
3.1,定义第i个候选节点ni对应的V值为:
Figure BDA0002255285260000021
其中,α是一个设定常量参数,vmax是数据节点的最大移动速度,
Figure BDA0002255285260000022
是ni到p的向量,distmax是候选节点中距离目的地位置dp的最大距离;
3.2,选择对应V值最大且相对当前数据节点V值至少提升ξ倍的候选节点作为转发节点,若不存在这样的候选节点则在原地等待,否则执行步骤4;其中,ξ为设定常量参数;
步骤4、如果转发节点不是目的地位置的数据节点,则返回步骤1;如果转发节点为目的地位置的数据节点,则完成转发数据流程。
作为本发明的进一步技术方案,所述步骤2中,计算偏差角度θ(ni,p)采取公式:
Figure BDA0002255285260000023
其中,
Figure BDA0002255285260000024
为ni的移动速度,
Figure BDA0002255285260000025
为ni的位置,dp为目的地位置,
Figure BDA0002255285260000026
为从ni到p的向量。
作为本发明的进一步技术方案,步骤3.1中α=0.8。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:
1)本发明提出了一种基于位置感知的IPv6无线传感网络中数据转发方式,提高了任务执行的成功率,最大程度地减少任务的完成时间,减少网络负载,我们的方案在任务执行成功率,执行时间和网络负载方面均优于传统算法;
2)本发明以传统算法为参考,针对节点所在的地理位置进行区域划分,大大降低了候选节点的数量。本发明结合节点运动的时间特征、距离信息和运动方向信息,提出了一个新变量,对候选节点进行综合评估,从而选出最合适的转发节点,提高了转发策略的准确性,降低了执行时间,减少了网络负载。
附图说明
图1为本发明中无线传感网络的转发去与划分示意图。
图2为本发明中备选转发方案示意图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明:
本发明公开一种基于位置感知的IPv6无线传感网络中数据转发方式,包括以下步骤:
步骤1、根据包含数据节点的当前位置和目的地位置,如图1所示,构造以当前位置和目的地位置为对角线顶点的矩形选区域,将候选区域内的节点选为候选节点。
具体的,候选区域是一个矩形区域,假设当前位置的数据节点为A,坐标为(xA,yA),目的地位置的数据节点为S,坐标为(xS,yS),候选区域是以A和S为对角线顶点矩形区域,如图1所示,该区域上的任意一点(x,y)满足下面的约束条件:
Figure BDA0002255285260000031
候选节点是位于上述矩形区域内的数据节点。数据转发的原则是将数据转发给有更高可能性到达目的地位置的数据节点。显然候选区域内的数据节点较候选区域外的数据节点有更高的可能性到达目的地。
步骤2、对于第i个候选节点ni,计算ni与到目的地位置的数据节点p的偏差角度θ(ni,p)。
具体的,首先提取节点ni的移动速度
Figure BDA0002255285260000032
然后根据节点ni的位置
Figure BDA0002255285260000033
和目的地位置dp可以得到从节点ni到p的向量
Figure BDA0002255285260000034
则偏差角度θ(ni,p)可表示为:
Figure BDA0002255285260000035
偏差角度越小意味着到达目的地和完成任务的可能性越大,转发节点应倾向于选择偏差角度较小的节点。
步骤3、根据偏差角度、节点移动速度、节点距离目的地距离信息从候选节点中选择合适的节点作为转发节点。
如图2所示的备选转发方案,具体的,转发节点选择应倾向于选择移动速度较高,偏差角度较小,距离目的地较近的节点,因为更快的移动速度意味着到达目的地的时间可能更短,偏离目的地角度越小意味着到达目的地和完成任务的可能性越大,选择距离目的地较近的节点更可能减小网络负载。下面引入将移动速度、偏离角度和距离统一量化考虑的V值定义:
Figure BDA0002255285260000041
其中,α是一个常量,vmax是数据节点的最大移动速度,distmax是候选节点中距离目的地位置dp的最大距离。
可以看出,V值越大,则说明一个候选节点越适合作为转发节点。考虑到数据的转发有成本,若某候选节点的V值仅略大于当前节点的V值(需要说明的是,当前节点指的是当前数据所在的数据节点),则可以选择不转发,原地等待,直至出现合适的转发节点。最后,转发节点的选择策略可以描述为:选择对应V值最大且相对当前数据节点V值至少提升ξ倍的候选节点作为转发节点,若不存在这样的候选节点则在原地等待,直到存在符合要求的可以作为转发节点的候选节点。
步骤4、如果转发节点不是目的地位置的数据节点,则返回步骤1;如果转发节点为目的地位置的数据节点,则完成转发数据流程。
以上所述,仅为本发明中的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉该技术的人在本发明所揭露的技术范围内,可理解想到的变换或替换,都应涵盖在本发明的包含范围之内,因此,本发明的保护范围应该以权利要求书的保护范围为准。

Claims (3)

1.一种基于位置感知的IPv6无线传感网络中数据转发方式,其特征在于,包括以下步骤:
步骤1、根据包含数据节点的当前位置和目的地位置,如图1所示,构造以当前位置和目的地位置为对角线顶点的矩形候选区域,将矩形候选区域内的数据节点选为候选节点;
步骤2、对于第i个候选节点ni,计算ni与到目的地位置的数据节点p的偏差角度θ(ni,p);
步骤3、根据对应的偏差角度、节点移动速度、节点距离目的地位置的距离,从候选节点中选取转发节点,具体为:
3.1,定义第i个候选节点ni对应的V值为:
Figure FDA0002255285250000011
其中,α是一个设定常量参数,vmax是数据节点的最大移动速度,
Figure FDA0002255285250000012
是ni到p的向量,distmax是候选节点中距离目的地位置dp的最大距离;
3.2,选择对应V值最大且相对当前数据节点V值至少提升ξ倍的候选节点作为转发节点,若不存在这样的候选节点则在原地等待,否则执行步骤4;其中,ξ为设定常量参数;
步骤4、如果转发节点不是目的地位置的数据节点,则返回步骤1;如果转发节点为目的地位置的数据节点,则完成转发数据流程。
2.根据权利要求1所述的一种基于位置感知的IPv6无线传感网络中数据转发方式,其特征在于,所述步骤2中,计算偏差角度θ(ni,p)采取公式:
Figure FDA0002255285250000013
其中,
Figure FDA0002255285250000014
为ni的移动速度,
Figure FDA0002255285250000015
为ni的位置,dp为目的地位置,
Figure FDA0002255285250000016
为从ni到p的向量。
3.根据权利要求1所述的一种基于位置感知的IPv6无线传感网络中数据转发方式,其特征在于,步骤3.1中α=0.8。
CN201911050770.6A 2019-10-31 2019-10-31 一种基于位置感知的IPv6无线传感网络中数据转发方式 Pending CN111031469A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911050770.6A CN111031469A (zh) 2019-10-31 2019-10-31 一种基于位置感知的IPv6无线传感网络中数据转发方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911050770.6A CN111031469A (zh) 2019-10-31 2019-10-31 一种基于位置感知的IPv6无线传感网络中数据转发方式

Publications (1)

Publication Number Publication Date
CN111031469A true CN111031469A (zh) 2020-04-17

Family

ID=70204641

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911050770.6A Pending CN111031469A (zh) 2019-10-31 2019-10-31 一种基于位置感知的IPv6无线传感网络中数据转发方式

Country Status (1)

Country Link
CN (1) CN111031469A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114221932A (zh) * 2021-10-26 2022-03-22 北京邮电大学 IPv6活跃地址安全性评估方法及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106211257A (zh) * 2016-07-08 2016-12-07 广州大学 一种基于地理位置的能量采集无线传感器网络路由算法
CN106535280A (zh) * 2016-11-29 2017-03-22 华南理工大学 一种基于地理位置的车联网机会路由方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106211257A (zh) * 2016-07-08 2016-12-07 广州大学 一种基于地理位置的能量采集无线传感器网络路由算法
CN106535280A (zh) * 2016-11-29 2017-03-22 华南理工大学 一种基于地理位置的车联网机会路由方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YIFAN XU ET AL.: "Location-Aware Worker Selection for Mobile Opportunistic Crowdsensing in VANETs", 《GLOBECOM 2017-2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114221932A (zh) * 2021-10-26 2022-03-22 北京邮电大学 IPv6活跃地址安全性评估方法及电子设备
CN114221932B (zh) * 2021-10-26 2022-09-30 北京邮电大学 IPv6活跃地址安全性评估方法及电子设备

Similar Documents

Publication Publication Date Title
Qi et al. SDN-enabled social-aware clustering in 5G-VANET systems
Chatzigiannakis et al. Sink mobility protocols for data collection in wireless sensor networks
Sahu et al. BAHG: Back-bone-assisted hop greedy routing for VANET's city environments
Chatzigiannakis et al. Efficient data propagation strategies in wireless sensor networks using a single mobile sink
CN105208616B (zh) 车载自组织网络中基于道路拓扑的自适应多副本路由方法
Zhang et al. A new method of fuzzy multicriteria routing in vehicle ad hoc network
Chang et al. An obstacle-free and power-efficient deployment algorithm for wireless sensor networks
Wu et al. Sensor communication area and node extend routing algorithm in opportunistic networks
Ma et al. Energy efficiency on location based applications in mobile cloud computing: a survey
Zhao et al. A SVM based routing scheme in VANETs
CN102036338A (zh) 一种基于数据驱动链路估计的传感器网络实时路由方法
CN107454649B (zh) VANETs中基于密度估计的1-hop和2-hop簇并存的自适应分簇法
CN103763193A (zh) 车载自组织网络中选择喷发范围的多副本路由方法
CN103973789A (zh) 一种联合车辆历史信用及当前状态的vanet成簇方法
Kumar et al. Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems
Urra et al. An approach driven by mobile agents for data management in vehicular networks
CN106102116A (zh) 机会网络中基于节点传输性能的自适应转发方法
Borsetti et al. Virtual data mules for data collection in road-side sensor networks
Wichmann et al. Smooth path construction for data mule tours in wireless sensor networks
Chen et al. Directional controlled fusion in wireless sensor networks
CN111031469A (zh) 一种基于位置感知的IPv6无线传感网络中数据转发方式
Pandey et al. Energy conservation and efficient data collection in WSN-ME: a survey
Alomari et al. A scheme for using closest rendezvous points and Mobile Elements for data gathering in wireless sensor networks
Ota et al. Dynamic itinerary planning for mobile agents with a content-specific approach in wireless sensor networks
Gowthami et al. Intelligent Trajectory for Mobile Element in WSNs with Obstacle Avoidance

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200417