本发明专利技术涉及一种基于能量梯度和APIT网格的GPSR路由算法，其特征在于：汇聚节点在平面直角坐标系X轴和Y轴上的位置为（1000,1000）；无线传感器节点组包括300个无线传感器节点（后简称“节点”），分别用Node( )表示，=1,2,…,300；无线传感器节点组中有N个节点分布在400*400的事件区域中,事件区域在平面直角坐标系上对应的x轴和y轴范围分别为0～400和0～400。其改善热点路由造成的网络节点能耗不均的问题，通过预先设定节点能量阈值来减少全网节点死亡数，从而延长整个网络生命周期，提高数据传输效率。
【技术实现步骤摘要】
本专利技术设及一种基于能量梯度和AP口网格的GPSR路由算法，属于无线传感器网 络
技术介绍
GPSR协议作为一种基于地理位置的健壮的路由协议，GPSR协议省去了建立、维护 和存储路由表的过程，并且数据传输时延小，在无线adhoc和传感器网络中担任了重要的 角色。在拓扑结构自由变化的adhoc网络中，GPSR路由协议仅通过多个单跳的拓扑信息 建立路由，利用平面周边转发法，改进了洪泛路由盲目性和开销大的缺陷。在一个随机配置 的无线传感器网络(简称WSN)中，GPSR可通过边界转发策略有效地解决路由空洞问题。 然而在WSN的实际应用中，节点的生存能力往往决定了整个网络的生命周期，节 点能耗越小，网络生命周期越长。在静态的网络拓扑结构中，一旦第一个数据包从汇聚节点 通过一个长的路径到达目的节点，就造成热点路由问题，导致网络中能量消耗不均衡，缩短 网络寿命。GPSR路由协议使用贪婪算法建立路由，当某个节点需要向目的节点转发数据的时 候，首先在自己的所有邻居节点中选择一个距目的节点欧氏距离最近的节点作为下一跳， 然后将数据发送给该节点。该过程一直重复，直到数据到达目的节点。转发的过程中，如果 出现路由空洞问题，则选择用右手法则通过边界进行数据转发，从而解决空洞问题。但是在 路由建立过程中，如果建立的路径太长造成之后所有数据包一直沿该一条路径进行传输， 形成热点路由。本文对WSN中热点路由问题进行研究，分析WSN中各节点路径能耗全网节 点能量消耗，研究一种利用节点能量阔值来判断节点消耗，通过不断更新路径，改善热点路 由问题。
技术实现思路
[000引本专利技术的目的在于提供了一种基于能量梯度和APIT网格的GPSR路由算法，其改 善热点路由造成的网络节点能耗不均的问题，通过预先设定节点能量阔值来减少全网节点 死亡数，从而延长整个网络生命周期，提高数据传输效率。本专利技术的技术方案是该样实现的；基于能量梯度和AP口网格的GPSR路由算法， 包括汇聚节点，无线传感器节点组，其特征在于；汇聚节点在平面直角坐标系X轴和Y轴上 的位置为（1000, 1000);无线传感器节点组2包括300个无线传感器节点（后简称"节点")， 分别用Node0'）表示，i=1，2,…，300。Node(I'）随机分布在1000*1000的网络区域中， (X, ,K)表示NodeU)在平面直角坐标系上的X轴和y轴坐标；无线传感器节点组中有N 个节点分布在400*400的事件区域中，事件区域在平面直角坐标系上对应的X轴和y轴范 围分别为0~400和0~400。无线传感器节点组2中的300个节点和汇聚节点1的通信 半径均为250。 其具体的实现步骤如下： 1、对于无线传感器节点Node(f)，它的初始能量用表示，当前能量用 表示，功率放大器的能耗用6。^的表示，自由空间消耗的能量用斬_(!'.)表示，发射电路消耗 的能量用Eg扣,t(〇表示，i=1，2,…，300。 2、汇聚节点将自己在平面直角坐标系下的X轴和y轴坐标发送给无线传感器节点 组中的300个节点，无线传感器节点组2中300个节点记录汇聚节点1的X轴和y轴坐标。[000引 3、对于事件区域中N个节点，用gygjjj.w表不，S=1, 2,…N，CYg,)表不节点 Event(C)在平面直角坐标系上的X轴坐标和y轴坐标。根据公式【主权项】I.基于能量梯度和APIT网格的GPSR路由算法，包括汇聚节点，无线传感器节 点组，其特征在于：汇聚节点在平面直角坐标系X轴和Y轴上的位置为（1000, 1000); 无线传感器节点组包括300个无线传感器节点（后简称"节点")，分别用Node( f )表示，;I =1，2,…，300 Aodeq )随机分布在1000*1000的网络区域中，ip表示 Node (1')在平面直角坐标系上的X轴和y轴坐标；无线传感器节点组中有N个节点分布在 400*400的事件区域中，事件区域在平面直角坐标系上对应的X轴和y轴范围分别为0~ 400和0~400 ;无线传感器节点组中的300个节点和汇聚节点1的通信半径均为250 ; 其具体的实现步骤如下： 1) 、对于无线传感器节点Node(i )，它的初始能量用⑴表示，当前能量用 表示，功率放大器的能耗表示，自由空间消耗的能量用表示，发 射电路消耗的能量用表示，￡ =1，2,…，300 ; 2) 、汇聚节点1将自己在平面直角坐标系下的X轴和y轴坐标发送给无线传感器节点 组中的300个节点，无线传感器节点组中300个节点记录汇聚节点的X轴和y轴坐标； 3) 、对于事件区域中N个节点，用Eventfej表示，e =1，2, "·Ν，（Ze , ??)表示节点 Event ( e )在平面直角坐标系上的X轴坐标和y轴坐标；根据公式计算￡￥6_(#)到汇聚节点1的距离,用〇_3(€)表示，6=1，2，"，；将0_5(〇按照数 值从小到大排序并形成e所对应的点集队列Queue U)，/=1，2,…，N ;将Queue中Queue (1) 作为目的节点，记该点为D，,fZd ,以表示目的节点D在平面直角坐标系下的X轴坐标和y 轴坐标； 4) 、将汇聚节点1作为其到目的节点D的查询路径R的起点，记为节点R(I)，无线传 感器网络中将非事件区域300-N个节点随机排列，构成非事件区域节点组，非事件区域 节点组中的节点用Point 0表示，z =1，2,…，300-N，Yz)表示非事件区域节点组 Point (Z)在平面直角坐标系上的x y _坐标； 根据公式计算Point (?到汇聚节点1的距离，z=l，2,…，300-N，设满足Si(X)彡250的非 事件区域节点组中的节点有M个，用Neighborl (I1 )表示，& =1，2,…，M，（AFh , Fh)表示 Neighborl Oi )在平面直角坐标系上的X轴和y轴坐标，根据公式计算Λ =1，2,…，M，如果Djr(M)是D_ T φ 最小数值，那么 Neighborl ( w ) 作为查询路径R的第二个节点用R(2)表示，在平面直角坐标系上的X轴和y轴坐标为 (RJ2 f RY2 )； 5) 、根据公式计算Point⑵到R(2)的距离S2(X>，z=l，2,…，300-N，设满足S2(^|彡250m的非 事件区域节点组中的节点有L个，用Neighbor2(/ )表示，/ =1，2,…，L，Clj , g.)表示 Neighbor2(i )在平面直角坐标系上的X轴和y轴坐标，根据公式计算=1，2,…，匕如果是D-R中最小数值，那么Neighbor2(/』）作为 查询路径R的第三个节点R(3); 6) 、重复步骤5,寻找查询路径R中的节点R (a)，3 < α ?，R( )为目的节点D时， 产寻结束，查询路径R长fc，共有fc个节点，依次为R (1)，R (2)，···，!?（ fc ); 7 )、事件区域中除目的节点D外剩余N-1个节点，构成非目的节点组，非目的 节点组中的节点用U_D @表示，k=l, 2,…，N-1, (Xk , Yk)表示非目的节点组U_ D (Ic)在平面直角坐标系上的X y軸坐标本文档来自技高网...
【技术保护点】
基于能量梯度和APIT网格的GPSR路由算法，包括汇聚节点，无线传感器节点组，其特征在于：汇聚节点在平面直角坐标系X轴和Y轴上的位置为（1000,1000）；无线传感器节点组包括300个无线传感器节点（后简称“节点”），分别用Node()表示，=1,2,…,300；Node()随机分布在1000*1000的网络区域中，（）表示Node()在平面直角坐标系上的x轴和y轴坐标；无线传感器节点组中有N个节点分布在400*400的事件区域中,事件区域在平面直角坐标系上对应的x轴和y轴范围分别为0～400和0～400；无线传感器节点组中的300个节点和汇聚节点1的通信半径均为250；其具体的实现步骤如下：1）、对于无线传感器节点Node()，它的初始能量用表示，当前能量用表示，功率放大器的能耗用表示，自由空间消耗的能量用表示，发射电路消耗的能量用表示，=1,2,…,300；2）、汇聚节点1将自己在平面直角坐标系下的x轴和y轴坐标发送给无线传感器节点组中的300个节点，无线传感器节点组中300个节点记录汇聚节点的x轴和y轴坐标；3）、对于事件区域中N个节点，用表示，=1,2,…N，（）表示节点Event()在平面直角坐标系上的x轴坐标和y轴坐标；根据公式计算到汇聚节点1的距离表示,=1,2,…N；将()按照数值从小到大排序并形成所对应的点集队列Queue(l)，l=1,2,…,N；将Queue中Queue(1)作为目的节点，记该点为D，表示目的节点D在平面直角坐标系下的x轴坐标和y轴坐标；4）、将汇聚节点1作为其到目的节点D的查询路径R的起点，记为节点R(1)，无线传感器网络中将非事件区域300‑N个节点随机排列，构成非事件区域节点组，非事件区域节点组中的节点用Point表示，=1,2,…,300‑N，（）表示非事件区域节点组Point；根据公式计算Point到汇聚节点1的距离，z=1,2,…,300‑N，设满足≤250的非事件区域节点组中的节点有M个，用Neighbor1 ()表示，=1,2,…,M，（）表示Neighbor1()在平面直角坐标系上的x轴和y轴坐标，根据公式计算，=1,2,…,M，如果是最小数值，那么Neighbor1 ()作为查询路径R的第二个节点用R(2)表示，在平面直角坐标系上的x轴和y轴坐标为（）；5）、根据公式计算Point到R(2)的距离，z=1,2,…,300‑N，设满足≤250m的非事件区域节点组中的节点有L个，用Neighbor2()表示，=1,2,…,L，（）表示Neighbor2()在平面直角坐标系上的x轴和y轴坐标，根据公式计算，=1,2,…,L，如果是中最小数值，那么Neighbor2()作为查询路径R的第三个节点R(3)；6）、重复步骤5，寻找查询路径R中的节点R (a)，，R()为目的节点D时，产寻结束，查询路径R长，共有个节点，依次为R (1),R (2),…,R()；7）、事件区域中除目的节点D外剩余N‑1个节点，构成非目的节点组，非目的节点组中的节点用U_D表示，k=1,2,…,N‑1,表示非目的节点组U_D，根据公式计算，k=1,2,…,N‑1；8）、目的节点D将汇聚节点1沿查询路径R传来的数据洪泛传给非目的节点组U_D中的N‑1个节点，根据公式式中，的值为大于等于3000且小于等于4000的整数，计算目的节点D到非目的节点组中N‑1个节点消耗的能量，用表示，k=1,2,…,N‑1；根据公式计算目的节点D当前剩余能量，用表示，式中=1,2,…N‑1；9）、根据公式式中，的值为大于等于3000且小于等于4000的整数，计算事件区域中N‑1个节点每个节点到目的节点D的能量消耗，用表示，=1,2,…,N‑1；根据公式计算事件区域中N‑1个节点中每个节点当前剩余能量，用表示，=1,2,…,N‑1；10）、将查询路径R中个节点从后往前重新排列，构成反向路径R’，R’(1)= R(), R’(2)= R(),…, R’(b)= R()；目的节点D把收集到的数据沿反向路径R’传送到汇聚节点，反向路径R’的起点R’(1)为事件区域中目的节点D，终点R’()是汇聚节点，R’中的各节点在平面直角坐标系上的坐标用()表示，=1,2,…,；11）、根据公式式中，s=1,2,…,‑1，计算反向路径R’中每两个节点之间的距离，用表示，=1,2,…,‑1；12）、根据公式式中，的值为大于等于3000且小于等于4000的整数，计算反向查询路径R’中每个节点的能量消耗，用表示，=1,2,…,‑1；根据公式计算反向查询路径R’中每个节点当前剩余能量，用表示，=1,2,…,‑1；13）、依次重复步骤10~12，直到至少出现以下两种情况中的一个：(1)如果事件区域中的目的节点D当前剩余能量小于等于0，从Queue中选择Qu...
【技术特征摘要】
【专利技术属性】
技术研发人员：冯欣，刘壮，张昕，张剑飞，韩成，张晶晶，李腾，王雁龙，杨文龙，
申请(专利权)人：长春理工大学，
类型：发明
国别省市：吉林;22
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。