CN106162786B - 移动sink的平滑路径规划方法以及装置 - Google Patents
移动sink的平滑路径规划方法以及装置 Download PDFInfo
- Publication number
- CN106162786B CN106162786B CN201610524270.1A CN201610524270A CN106162786B CN 106162786 B CN106162786 B CN 106162786B CN 201610524270 A CN201610524270 A CN 201610524270A CN 106162786 B CN106162786 B CN 106162786B
- Authority
- CN
- China
- Prior art keywords
- mobile sink
- sensor node
- reference point
- straight line
- sink
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明公开了一种移动sink的平滑路径规划方法及装置,方法包括:在监测区域部署一定数目的节点,确定移动sink需访问的多个节点;获取移动sink的当前坐标和待其依次访问的多个传感器节点的坐标;实时获取当前移动sink、第一和第二传感器节点之间的第一角平分线;获取第一角平分线的参考点,根据参考点获取位于第一传感器节点感知范围内的移动sink的第一平滑圆弧路径;以此类推,依次实时获取当前移动sink、第N‑1和第N传感器节点之间的第N‑1角平分线,N>2;根据第N‑1角平分线参考点获取位于第N‑1传感器节点感知范围内的移动sink的第N‑1平滑圆弧路径。该方法能够快速收集网络中的数据,且比较节能。
Description
技术领域
本发明涉及无线传感器网络领域,特别涉及一种移动sink的平滑路径规划方法以及装置。
背景技术
在无线传感器网络中,通常采用汇聚节点(sink)收集网络中感知节点的数据,汇聚节点有二种,一种是静止的;另一种汇聚节点具有移动性,称之为移动sink。网络节点以特定地方式部署在监测区域,在传统的无线传感器网络中,把静止的汇聚节点部署在监测区域的中心,然后利用它收集监测区域的数据,如图1所示。
基于静止汇聚节点的无线传感器网络中,把静止汇聚节点部署在网络区域的中心时,网络性能是最佳的,网络时延是最低的,但是静止汇聚节点的外围所有的网络节点传输数据给汇聚节点时,都需要静止汇聚节点附近的网络节点转发数据,网络节点的能耗主要来源于通信消耗,通信消耗主要来源于数据转发所消耗的能量,因此会导致汇聚节点附近的网络节点过早的死亡,这种现象被称为“能量空洞”,一旦静止汇聚节点周围出现“能量空洞”,“能量空洞”外围所有数据将不能够传输到汇聚节点,限制了网络寿命。目前主要有二种方法来解决这个问题:1)采用分簇路由技术,一类典型的分蔟路由协议是LEACH及其改进协议,这类分簇路由较传统的平面及结构路由可以有效均衡网络能耗,延长网络寿命,但是簇头往往需要消耗更多能量来处理簇内节点的数据,并且动态选择簇头将增加额外的开销,也存在不足之处。2)采用移动sink,sink可自由在监测区域内移动,通过直接移动到传感器节点附近收集数据,可以减少长距离的数据传输给中继节点带来的负担,能大大延长网络寿命。虽然这种方式会有一定的数据延时,但在延时容忍网络中还是有很好的前景。此外,在大规模网络中,要保证网络的连通性具有一定难度,特别是节点稀疏的网络,引入移动sink可以有效解决网络连通问题,由于sink可以移动收集数据,故不需要保证网络全局连通。
基于移动sink的无线传感器网络可以按移动轨迹的类型分成三类:1)移动sink的移动轨迹是随机的;2)移动sink的移动轨迹是固定的;3)移动sink的移动轨迹是动态变化的,即移动轨迹是随着待访问节点或者网络状态的变化而变化的。三类移动轨迹如图2、3、4所示。
申请号为CN201410584230.7的发明专利文献公开了一种基于马尔科夫模型选择Sink路径的数据收集方法此发明专利提出了一种基于马尔科夫模型选择sink路径的数据收集方法,首先把监测区域进行划分成多个子区域,然后利用马尔科夫模型预测节点位置,其次根据预测得到的节点数目期望值对网络区域赋予优先级。再对各区域进行数据融合,最后得到最优的移动sink节点运动轨迹。
申请号为CN201310646561.4的发明专利文献公开了一种基于贪心路径的移动sink节点数据收集方法,此发明专利提出了一种贪心的移动sink节点数据收集方法,首先把无线传感器网络划分成若干个大小均衡的簇,移动sink沿着以确定的路径重复访问每个簇的簇头节点,然后簇头直接传送数据给移动sink或者通过附近簇头以多跳的方式发送给移动sink。
综上所述,以上二种技术都是移动sink驻留式数据收集技术,即移动sink的移动轨迹沿折线运动到达被访问节点处需停留一段时间进行数据采集,该类技术存在以下不足之处:第一,移动sink需要在驻留点停留以收集数据,增加了网络时延;第二,移动sink的移动轨迹都是折线,移动路径较长,需要消耗更多的移动能量;第三,移动sink的移动轨迹是固定的。
公开于该背景技术部分的信息仅仅旨在增加对本发明的总体背景的理解,而不应当被视为承认或以任何形式暗示该信息构成已为本领域一般技术人员所公知的现有技术。
发明内容
本发明的目的在于提供一种移动sink的平滑路径规划方法以及装置,其能够以较短路径在均速移动中从传感器节点收集数据,从而克服现有移动sink收集网络中移动sink的移动路径较长、数据收集较慢且耗能的缺点。
为实现上述目的,根据本发明一方面,提供了一种移动sink的平滑路径规划方法,包括以下步骤:
S100:在监测区域部署一定数目的传感器节点,并确定移动sink需要访问的多个传感器节点;
S101:获取移动sink的当前位置坐标和待所述移动sink依次访问的多个传感器节点的位置坐标;
S102:实时获取当前所述移动sink、所述第一传感器节点和所述第二传感器节点之间的第一角平分线;
S103:获取所述第一角平分线的参考点,根据参考点获取位于所述第一传感器节点的感知范围内的所述移动sink的第一平滑圆弧路径;
S104:以此类推,依次实时获取当前所述移动sink、所述第N-1传感器节点和所述第N传感器节点之间的第N-1角平分线,其中,N>2;
S105:获取所述第N-1角平分线的参考点,根据参考点获取位于所述第N-1传感器节点的感知范围内的所述移动sink的第N-1平滑圆弧路径。
优选地,上述技术方案中,步骤S101具体包括:
设A1为移动sink当前所在位置,设所述移动sink依次访问的传感器节点所在位置分别为A2,A3,···,An,以直线A2A3的方向为x轴的正方向建立直角坐标系,则各节点的位置坐标分别为A1(x1,y1),A2(x2,y2),A3(x3,y3),···,An(xn,yn)。
优选地,上述技术方案中,步骤S102具体包括:
若直线A2A1的方向的斜率存在确定值;
在∠A1A2A3的角平分线A2A0上取一个参考点A0,设A0的坐标为A0(x0,y0),直线A2A1的斜率K,角平分线A2A0的斜率为K',则K与K'满足以下关系:
由公式(1)可以求解出或者由此可以得到角平分线A2A0方程为:
优选地,上述技术方案中,步骤S103还包括:
将所述第一角平分线与所述移动sink的第一平滑圆弧路径的交叉点C点落于被访问传感器节点A2的感知范围以内,使直线A2C的长度小于传感器节点A2的感知半径r,则直线A2C的长度需满足公式(3):
其中,参数a的变化范围从0到1,调整a能够使直线A2C的长度小于感知半径r,并使得移动sink在传感器节点A2的感知范围内的移动过程中完成数据采集;
同时,参考点A0的坐标满足以下式子:
根据公式(3)和公式(4)可以求解出参考点A0的坐标值,以参考点A0为圆心,以直线A0C为半径构建移动sink落入在坐标系内的平滑圆弧路径。
优选地,上述技术方案中,步骤S102还包括:
当直线A2A1垂直A2A3时,直线A2A1的斜率K为无穷大,A1的坐标为(0,y1),参考点A0的x和y的坐标值相等,即x0=y0;
步骤S103还包括:将所述第一角平分线与所述移动sink的第一平滑圆弧路径的交叉点C点落于被访问传感器节点A2的感知范围以内,使直线A2C的长度小于传感器节点A2的感知半径r,则直线A2C的长度需满足公式(5):
其中,参数a的变化范围从0到1,调整a能够使直线A2C的长度小于感知半径r,并使得移动sink在传感器节点A2的感知范围内的移动过程中完成数据采集;
根据点参考点A0的x和y的坐标值相等和公式(5)可求出参考点A0的坐标值;以参考点A0为圆心,A0C为半径构建移动sink落入在坐标系内的平滑圆弧路径。
为了实现上述目的,根据本发明另一方面,本发明提供了一种移动sink的平滑路径规划装置,具体包括:
节点部署模块,用于在监测区域部署一定数目的传感器节点,并确定移动sink需要访问的多个传感器节点;
坐标获取模块,用于获取移动sink的当前位置坐标和待所述移动sink依次访问的多个传感器节点的位置坐标;
平分线获取模块,用于实时获取当前所述移动sink、所述第一传感器节点和所述第二传感器节点之间的第一角平分线;
路径获取模块,用于获取所述第一角平分线的参考点,根据参考点获取位于所述第一传感器节点的感知范围内的所述移动sink的第一平滑圆弧路径;
其中,以此类推,依次实时获取当前所述移动sink、所述第N-1传感器节点和所述第N传感器节点之间的第N-1角平分线,其中,N>2;所述路径获取模块获取所述第N-1角平分线的参考点,根据参考点获取位于所述第N-1传感器节点的感知范围内的所述移动sink的第N-1平滑圆弧路径。
与现有技术相比,本发明具有如下有益效果:
1.本发明根据移动sink和依次待访问的两个传感器节点位置坐标获取由该三个位置坐标构成的角平分线,并获取角平分线的参考点,根据参考点获取能满足移动sink完成数据收集任务的平滑圆弧移动路径,并以此类推获取移动sink访问多个传感器节点并进行数据收集的平滑圆弧路径,与现有驻留式移动sink数据收集技术相比,因移动sink访问传感器节点的路径为平滑圆弧路径,使得移动sink的移动路径长度更短,并能够让移动sink沿平滑圆弧路径均速连续移动以使平均移动速度更快,数据收集更高效,更节能。
2.本发明通过设置参数a,可以调整在移动过程中采集数据的时间从而适应网络待收集数据量的变化,对网络状态的变化具有较好的适应性。
3.本发明根据无线传感器网络数据收集中存在的实际问题建立了数学模型,通过完整的数学分析找到了解决问题的实际有效方法,具有较强的科学性。
4.本发明所提供的方法适用于无线传感器网络中利用移动sink收集网络数据的各种情况包括移动sink的移动轨迹是随机的、固定的和动态变化的情况,并且能与采用移动sink收集数据的各种路由技术匹配,具有很好的适用性和扩展性。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是静态汇聚节点的系统图。
图2是现有移动sink的随机移动轨迹示意图。
图3是现有移动sink的固定移动轨迹示意图。
图4是现有移动sink的动态移动轨迹示意图。
图5是根据本发明移动sink的平滑路径规划方法的流程图。
图6是根据本发明构建连续式移动sink的移动轨迹第一示意图。
图7是根据本发明无线传感器网络划分示意图。
图8是根据本发明无线传感器网络选取待访问传感器节点示意图。
图9是根据本发明构建连续式移动sink的移动轨迹第二示意图。
图10是根据本发明移动sink的平滑路径规划方法的装置结构图。
具体实施方式
下面结合附图,对本发明的具体实施方式进行详细描述,但应当理解本发明的保护范围并不受具体实施方式的限制。
如图5所示,移动sink的平滑路径规划方法包括以下步骤:
S100:在监测区域部署一定数目的传感器节点,并确定移动sink需要访问的多个传感器节点;
S101:获取移动sink的当前位置坐标和待移动sink依次访问的多个传感器节点的位置坐标;
S102:实时获取当前移动sink、第一传感器节点和第二传感器节点之间的第一角平分线;
S103:获取第一角平分线的参考点,根据参考点获取位于第一传感器节点的感知范围内的移动sink的第一平滑圆弧路径;
S104:以此类推,依次实时获取当前移动sink、第N-1传感器节点和第N传感器节点之间的第N-1角平分线,其中,N>2;
S105:获取第N-1角平分线的参考点,根据参考点获取位于第N-1传感器节点的感知范围内的移动sink的第N-1平滑圆弧路径,最后,将第一平滑圆弧路径,···,第N-1平滑圆弧路径构成连续式的移动sink的圆弧移动轨迹,移动sink的移动路径是动态变化的。
进一步,示出该实施例中移动sink的平滑路径规划案例,具体如下:
如图6所示,首先,以直线A2A3的方向为x轴的正方向建立直角坐标系。设移动sink当前所在位置坐标为A1(x1,y1),下一个访问传感器节点的位置坐标为A2(x2,y2),再接下去访问传感器节点的位置坐标为A3(x3,y3),···,最后访问传感器节点的位置坐标为An(xn,yn)。
第一种情况:若直线A2A1的斜率存在确定值;
在∠A1A2A3的角平分线上取一个参考点A0,设参考点A0的坐标为A0(x0,y0),求出直线A2A1的斜率K,同理可以设直线A2A0的斜率为K',由于直线A2A0是∠A1A2A3的角平分线,K与K'满足以下关系:
由以上公式(1)可以求解出或者(舍去),由此可以得到角平分线A2A0的方程为
为了保证传感器节点能够将数据成功传递给移动sink,移动sink的第一平滑圆弧路径与所述第一角平分线的交叉点C点必须落于被访问传感器节点A2的感知范围以内,其中,传感器节点A2的感知半径为r,即直线A2C的长度小于感知半径r,则直线A2C的长度需满足公式(3):
其中,参数a的变化范围从0到1,调整a可以使直线A2C的长度小于感知半径r,同时使移动sink在节点A2感知范围内的移动过程中完成数据采集的任务。
同时,点A0的坐标满足以下式子:
根据公式(3)和公式(4)可以求解出参考点A0的坐标值。获取参考点A0的坐标值后,则为从传感器节点A2收集数据所规划的平滑圆弧路径即为以参考点A0为圆心,A0C为半径且落入在坐标系内的平滑圆弧路径,即为图6所示的B-C-D。
第二种情况:直线A2A1垂直A2A3时,直线A2A1的斜率K是无穷大,即A1的坐标为(0,y1),参考点A0的x和y的坐标值相等,即x0=y0;
同理,为了保证被访问的节点能够将数据成功传递给移动sink,移动sink的第一平滑圆弧路径与所述第一角平分线的交叉点C点落于被访问传感器节点A2的感知范围以内,其中,传感器节点A2的感知半径为r,即直线A2C的长度小于感知半径r,则直线A2C的长度需满足公式(5):
其中,参数a的变化范围从0到1,调整a可以使直线A2C的长度小于感知半径r,同时使移动sink在传感器节点A2感知范围内的移动过程中完成数据采集的任务。
根据点A0的纵坐标与横坐标相等和公式(5)可求出参考点A0的坐标值。同理,以参考点A0为圆心,A0C为半径作相应的圆弧即可获得移动sink能够成功接收传感器节点A2的数据的平滑圆弧路径,这里不再赘述。
值得说明的是,在步骤S100和S101中,访问传感器节点选取方法可以为:把无线传感器网络划分成若干个大小相等的子网(或簇),如图7所示,根据每个子网中所有节点的坐标计算出每个子网的重心坐标。设每个簇的重心坐标为(Xg,Yg),因此,可以根据公式(6)计算出每个簇的重心坐标:
选择离重心坐标最近的网络节点作为子网的簇头,如图8所示,但不限于此,本发明适用于各种采用移动sink收集网络数据的环境,具有较好的扩展性,使得应用范围更加广泛。
现有的研究中,移动sink的移动方式都是驻留式的,驻留式的移动方向为:A1-B-A2-D-A3(见图9);而本发明中的移动sink的移动方式是连续的,连续式的移动方向为:A1-B-C-D-A3(见图9);设驻留式的移动路径的长度为L,连续式移动轨迹的长度为L',两者的长度之差为
ΔL=L-L' (7)
即
对公式(8)求导,得到:
显然,函数ΔL的倒数是恒大于零的函数,即函数L是一个递增函数,当θ=0,ΔL=0,所以当θ大于0时,函数ΔL是大于的0的函数,所以移动sink的驻留式移动轨迹长度比移动sink的连续式移动路径更长。
依次类推,构建完第一段平滑圆弧路径后,再次获取实时当前移动sink的位置坐标以及依次待访问的第二传感器节点和第三传感器节点的位置坐标,构建方法与上述一致,可以在D-A3-A4折线路径构建成圆弧,构建后的结果如图9所示,这里不再赘述构建过程。
综上所述,本发明在基于移动sink的无线传感器网络中,根据移动sink和依次待访问的两个传感器节点位置坐标获取由该三个位置坐标构成的角平分线,并选取角平分线的参考点,根据参考点获取移动sink满足能够获取传感器节点的数据的平滑圆弧路径,并以此类推获取移动sink访问多个待访问的传感器节点平滑路径,与现有移动sink数据收集技术相比,因移动sink访问多个待访问的传感器节点的路径为平滑圆弧路径,使得移动sink的移动路径长度更短,并能够让移动sink沿平滑圆弧路径连续均速移动进行数据收集,因此,比较驻留式的移动sink数据收集技术本方法能使移动sink的平均移动速度更快,数据收集更高效,可以降低网络的时延,均衡网络能耗,达到延长网络的生存周期,增加了网络的吞吐量。
同时,本发明根据网络实际情况建立了数学模型,完成了严密的数学推导,具有较强的科学性,并且,本发明所提供的方法适用于无线传感器网络中利用移动sink收集网络数据的各种情况,包括移动sink的移动轨迹是随机的、固定的和动态变化的,并且能与采用移动sink收集数据的各种路由方法匹配,具有很好的适用性和扩展性。
根据本实施例的另一方面,如图10所示,还提供了一种移动sink的平滑路径规划装置,具体包括:
节点部署模块10,用于在监测区域部署一定数目的传感器节点,并确定移动sink需要访问的多个传感器节点;
坐标获取模块20,用于获取移动sink的当前位置坐标和待移动sink依次访问的多个传感器节点的位置坐标;
平分线获取模块30,用于实时获取当前移动sink、第一传感器节点和第二传感器节点之间的第一角平分线;
路径获取模块40,获取第一角平分线的参考点,根据参考点获取位于第一传感器节点的感知范围内的移动sink的第一平滑圆弧路径;
其中,以此类推,平分线获取模块30依次实时获取当前移动sink、第N-1传感器节点和第N传感器节点之间的第N-1角平分线,其中,N>2;路径获取模块40获取第N-1角平分线的参考点,根据参考点获取位于第N-1传感器节点的感知范围内的移动sink的第N-1平滑圆弧路径,最后,将第一平滑圆弧路径,···,第N-1平滑圆弧路径构成连续式的移动sink的圆弧移动轨迹,移动sink的移动路径是动态变化的。
本发明能有多种不同形式的具体实施方式,上面以图1-图10为例结合附图对本发明的技术方案作举例说明,这并不意味着本发明所应用的具体实例只能局限在特定的流程或实施例结构中,本领域的普通技术人员应当了解,上文所提供的具体实施方案只是多种优选用法中的一些示例,任何体现本发明权利要求的实施方式均应在本发明技术方案所要求保护的范围之内。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (2)
1.一种移动sink的平滑路径规划方法,其特征在于,包括以下步骤:
S100:在监测区域部署一定数目的传感器节点,并确定移动sink需要访问的多个传感器节点;
S101:获取移动sink的当前位置坐标和待所述移动sink依次访问的多个传感器节点的位置坐标;
S102:实时获取当前所述移动sink、第一传感器节点和第二传感器节点之间的第一角平分线;
S103:获取所述第一角平分线的参考点,根据参考点获取位于所述第一传感器节点的感知范围内的所述移动sink的第一平滑圆弧路径;
S104:以此类推,依次实时获取当前所述移动sink、第N-1传感器节点和第N传感器节点之间的第N-1角平分线,其中,N>2;
S105:获取所述第N-1角平分线的参考点,根据参考点获取位于所述第N-1传感器节点的感知范围内的所述移动sink的第N-1平滑圆弧路径;
其中,步骤S101具体包括:
设A1为移动sink当前所在位置,所述移动sink依次访问的传感器节点所在位置分别为A2,A3,···,An,以直线A2A3的方向为x轴的正方向建立直角坐标系,则各节点的位置坐标分别为
其中,步骤S102具体包括:
若直线A2A1的方向的斜率存在确定值;
在∠A1A2A3的角平分线A2A0上取一个参考点A0,设A0的坐标为直线A2A1的斜率K,角平分线A2A0的斜率为K',则K与K'满足以下关系:
由公式(1)可以求解出或者由此可以得到角平分线A2A0方程为:
其中,步骤S103包括:
将所述第一角平分线与所述移动sink的第一平滑圆弧路径的交叉点C点落于被访问传感器节点A2的感知范围以内,使直线A2C的长度小于传感器节点A2的感知半径r,则直线A2C的长度需满足公式(3):
其中,参数a的变化范围从0到1,调整a能够使直线A2C的长度小于感知半径r,并使得移动sink在传感器节点A2的感知范围内的移动过程中完成数据采集;
同时,参考点A0的坐标满足以下式子:
根据公式(3)和公式(4)可以求解出参考点A0的坐标值,以参考点A0为圆心,以直线A0C为半径构建移动sink落入在坐标系内的平滑圆弧路径;
其中,步骤S102还包括:
当直线A2A1垂直A2A3时,直线A2A1的斜率K为无穷大,A1的坐标为(0,y1),参考点A0的x和y的坐标值相等,即x0=y0;
步骤S103还包括:将所述第一角平分线与所述移动sink的第一平滑圆弧路径的交叉点C点落于被访问传感器节点A2的感知范围以内,使直线A2C的长度小于传感器节点A2的感知半径r,则直线A2C的长度需满足公式(5):
其中,参数a的变化范围从0到1,调整a能够使直线A2C的长度小于感知半径r,并使得移动sink在传感器节点A2的感知范围内的移动过程中完成数据采集;
根据参考点A0的x和y的坐标值相等和公式(5)可求出参考点A0的坐标值;以参考点A0为圆心,A0C为半径构建移动sink落入在坐标系内的平滑圆弧路径。
2.一种移动sink的平滑路径规划装置,其特征在于,具体包括:
节点部署模块,用于在监测区域部署一定数目的传感器节点,并确定移动sink需要访问的多个传感器节点;
坐标获取模块,用于获取移动sink的当前位置坐标和待所述移动sink依次访问的多个传感器节点的位置坐标;
平分线获取模块,用于实时获取当前所述移动sink、第一传感器节点和第二传感器节点之间的第一角平分线;
路径获取模块,用于获取所述第一角平分线的参考点,根据参考点获取位于所述第一传感器节点的感知范围内的所述移动sink的第一平滑圆弧路径;
其中,以此类推,依次实时获取当前所述移动sink、第N-1传感器节点和第N传感器节点之间的第N-1角平分线,其中,N>2;所述路径获取模块获取所述第N-1角平分线的参考点,根据参考点获取位于所述第N-1传感器节点的感知范围内的所述移动sink的第N-1平滑圆弧路径;
所述坐标获取模块具体包括:
设A1为移动sink当前所在位置,所述移动sink依次访问的传感器节点所在位置分别为A2,A3,···,An,以直线A2A3的方向为x轴的正方向建立直角坐标系,则各节点的位置坐标分别为
所述角平分线获取模块具体包括二种情况:
第一种情况:直线A2A1方向的斜率存在确定值;
在∠A1A2A3的角平分线上取一个参考点A0,设A0的坐标为求出直线A2A1的斜率K,同理可以设角平分线A2A0的斜率为K',则K与K'满足以下关系:
由公式(6)可以求解出或者由此可以得到角平分线A2A0方程为:
所述路径获取模块具体包括:
将所述第一角平分线与所述移动sink的第一平滑圆弧路径的交叉点C点落于被访问传感器节点A2的感知范围以内,使直线A2C的长度小于传感器节点A2的感知半径r,则直线A2C的长度需满足公式(8):
其中,参数a的变化范围从0到1,调整a能够使直线A2C的长度小于感知半径r,并使得移动sink在传感器节点A2的感知范围内的移动过程中完成数据采集;
同时,参考点A0的坐标满足以下式子:
根据公式(8)和公式(9)可以求解出参考点A0的坐标值,以参考点A0为圆心,以直线A0C为半径构建移动sink落入在坐标系内的平滑圆弧路径;
所述平分线获取模块还包括:
第二种情况:直线A2A1垂直直线A2A3时,直线A2A1的斜率K为无穷大,即A1的坐标为(0,y1),参考点A0的x和y的坐标值相等,即x0=y0;
所述路径获取模块还包括:将所述第一角平分线与所述移动sink的第一平滑圆弧路径的交叉点C点落于被访问传感器节点A2的感知范围以内,使直线A2C的长度小于传感器节点A2的感知半径r,则直线A2C的长度需满足公式(10):
其中,参数a的变化范围从0到1,调整a可以使直线A2C的长度小于感知半径r,并使得移动sink在传感器节点A2的感知范围内的移动过程中完成数据采集;
根据参考点A0的x和y的坐标值相等和公式(10)可求出参考点A0的坐标值;以参考点A0为圆心,A0C为半径构建移动sink落入在坐标系内的平滑圆弧路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610524270.1A CN106162786B (zh) | 2016-06-30 | 2016-06-30 | 移动sink的平滑路径规划方法以及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610524270.1A CN106162786B (zh) | 2016-06-30 | 2016-06-30 | 移动sink的平滑路径规划方法以及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106162786A CN106162786A (zh) | 2016-11-23 |
CN106162786B true CN106162786B (zh) | 2019-10-11 |
Family
ID=58062845
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610524270.1A Active CN106162786B (zh) | 2016-06-30 | 2016-06-30 | 移动sink的平滑路径规划方法以及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106162786B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113867357B (zh) * | 2021-10-12 | 2022-04-26 | 河南嘉晨智能控制股份有限公司 | 一种工业车辆的低时延路径规划算法 |
CN115509240A (zh) * | 2022-11-21 | 2022-12-23 | 合肥井松智能科技股份有限公司 | 一种基于可通行区域的路径规划方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101865993A (zh) * | 2009-10-30 | 2010-10-20 | 中国人民解放军炮兵学院 | 一种基于二值传感器自组网的目标跟踪方法 |
CN102158988A (zh) * | 2011-04-14 | 2011-08-17 | 北京交通大学 | 一种有向传感器网络强栅栏覆盖判定方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8514767B2 (en) * | 2011-01-12 | 2013-08-20 | International Business Machines Corporation | Wireless sensor network information swarming |
CN103477608A (zh) * | 2011-04-13 | 2013-12-25 | 瑞萨移动公司 | 经由移动网关的传感器网络信息采集 |
CN102724730A (zh) * | 2012-07-09 | 2012-10-10 | 上海电机学院 | 一种无线传感器网络基于数据融合的多径路由方法及装置 |
-
2016
- 2016-06-30 CN CN201610524270.1A patent/CN106162786B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101865993A (zh) * | 2009-10-30 | 2010-10-20 | 中国人民解放军炮兵学院 | 一种基于二值传感器自组网的目标跟踪方法 |
CN102158988A (zh) * | 2011-04-14 | 2011-08-17 | 北京交通大学 | 一种有向传感器网络强栅栏覆盖判定方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106162786A (zh) | 2016-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105979558B (zh) | 一种基于云的无人机集群通信系统 | |
CN105553780B (zh) | 一种城市场景中有基础设施的车联网连通性模型推演方法 | |
CN104640168B (zh) | 基于q学习的车载自组织网络路由方法 | |
Pathirana et al. | Location estimation and trajectory prediction for cellular networks with mobile base stations | |
US10893458B2 (en) | Sensor node for selecting and transmitting a data packet to a relay node | |
CN103716803B (zh) | 一种无线传感器网络中继节点部署方法 | |
CN106162786B (zh) | 移动sink的平滑路径规划方法以及装置 | |
CN113115399B (zh) | 一种异构无人机自组织网络的路由优化方法 | |
CN108737509A (zh) | 一种基于增强现实的智能数据中心机器人巡视系统 | |
CN105592472A (zh) | 无线传感器网络拓扑方法 | |
Yalçın et al. | BTA-MM: Burst traffic awareness-based adaptive mobility model with mobile sinks for heterogeneous wireless sensor networks | |
CN109600815A (zh) | 一种实现数据转发的方法、装置及存储设备、程序产品 | |
Huo et al. | A UAV mobile strategy in mobile ad hoc networks | |
CN106714265B (zh) | 基于dtn算法的网络节点预测方法和装置 | |
CN105959964B (zh) | 数据收集方法 | |
CN110267321A (zh) | 三维场景中的贪婪多播路由协议设计方法 | |
CN102448164B (zh) | 一种基于传感器网络定位的视频跟踪方法及系统 | |
CN106161118A (zh) | 一种无线传感网中能量均衡的k‑跳分簇路由方法 | |
Cheng et al. | Research on the prediction-based clustering method in the community of medical vehicles for connected health | |
CN105430620B (zh) | 一种移动无线传感网络的数据收集方法 | |
CN109005523A (zh) | 一种车联网的跨层路由方法、装置及电子设备 | |
Alam et al. | Bio-inspired smog sensing model for wireless sensor networks based on intracellular signalling | |
Christakos | Sensor networks applied to the problem of building evacuation: An evaluation in simulation | |
Nugroho et al. | Male-silkmoth-inspired routing algorithm for large-scale wireless mesh networks | |
CN109743790A (zh) | 一种高动态移动自组织网络拓扑变化感知方法 |
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 |