《一种无线传感器网络空间查询方法.pdf》由会员分享，可在线阅读，更多相关《一种无线传感器网络空间查询方法.pdf（16页完整版）》请在专利查询网上搜索。
1、10申请公布号CN104053207A43申请公布日20140917CN104053207A21申请号201410280743922申请日20140620H04W40/10200901H04W40/22200901H04W52/02200901H04W84/1820090171申请人江苏大学地址212013江苏省镇江市京口区学府路301号72发明人周莲英蒋大飞郭远喻志浩夏凡54发明名称一种无线传感器网络空间查询方法57摘要本发明公开了一种无线传感器网络空间查询方法，该算法首先依据节点剩余能量及节点之间的连通性，选择有效的查询路线，然后根据最大剩余能量选择次查询节点分担信息收集与处理任务，以进一。
2、步降低查询路线上节点的能耗；最后利用位置路由协议，绕过节点之间的空白区域，将查询消息发送下去，保持查询路线的连通性，提高查询的成功率。通过提出的改进的EIWQE与IWQE算法进行仿真对比得知，查询成功率、查询遍及率和节点能耗的均匀度方面有了很大的提高。51INTCL权利要求书1页说明书8页附图6页19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书8页附图6页10申请公布号CN104053207ACN104053207A1/1页21一种无线传感器网络空间查询方法，其特征在于，包括如下步骤步骤1，初始化无线传感器网络，确定查询区域，根据查询区域的形状，设定收集数据路线，使收集数据。
3、路线尽可能大的覆盖查询区域；步骤2，从所述收集数据路线的起点开始，比较靠近收集数据路线相邻节点的剩余能量，选择剩余能量最高的节点作为最佳节点，并将所述最佳节点作为查询节点QNODE；步骤3，所述查询节点QNODE对相邻节点进行广播查询，通过次查询节点DQNODE收集相邻节点所返回的部分查询区域中的查询结果，经过处理后将部分查询区域中的查询结果发送给所述查询节点QNODE；步骤4，所述查询节点QNODE将处理后的部分查询区域中的查询结果发送到查询路线上的下一个查询节点，然后下一个查询节点再往下依次传递数据信息，直到路线结束，将所有的信息收集整理后，返回综合查询结果。2根据权利要求1所述的无线传感。
4、器网络空间查询方法，其特征在于，所述步骤3的具体工作步骤为A查询节点QNODE将查询消息包含查询区域、路线、查询字段等信息广播至其相邻节点；B在查询节点QNODE周围节点中选择一个剩余能量最高的节点作为次查询节点DQNODE，然后次查询节点DQNODE接收相邻节点所返回的部分查询区域中的查询结果；C次查询节点DQNODE接收到相邻节点发送来的部分查询区域中的查询结果后，将所接收到的数据信息进行压缩处理；D次查询节点DQNODE将压缩简化后的数据信息发送给查询节点QNODE，在此过程中查询节点QNODE只进行了数据的传递，而不需要进行数据的处理。3根据权利要求1所述的无线传感器网络空间查询方法，。
5、其特征在于，所述步骤4中当出现查询节点之间的距离超过通信距离致使线路中断的时候，则通过位置路由协议GPSR增加中继节点来绕过中断区域，通过增加中继节点使查询节点的压缩信息经由其他节点传递到下一个查询节点。4根据权利要求1所述的无线传感器网络空间查询方法，其特征在于，还包括将基于路线的空间范围聚集查询处理算法IWQE和与增强型IWQE空间查询算法EIWQE进行对比验证的环节。5根据权利要求4所述的无线传感器网络空间查询方法，其特征在于，所述对比验证环节中通过失效节点数与查询区域大小两个方面的影响，分别对基于路线的空间范围聚集查询处理算法IWQE与增强型IWQE空间查询算法EIWQE的查询准确率、。
6、查询遍及率和和节点剩余能量的标准差进行对比验证。权利要求书CN104053207A1/8页3一种无线传感器网络空间查询方法技术领域0001本发明属计算机网络应用技术领域，具体涉及一种基于改进算法的无线传感器网络空间的查询方法。背景技术0002无线传感器网络由若干节点组成，这些节点可用于感应、存储和传递环境数据。所谓无线传感器网络的空间查询技术即是按照某种策略，查询处理一片区域内的环境信息。在森林、战场等环境下，受条件制约，很难补充节点能量，加之一些因素造成的某些节点能耗过大，节约与均衡节点能耗就成了空间查询技术需解决的问题。0003目前，人们提出了一种基于树的时空聚集查询处理算法CHENB，L。
7、IANGW，ZHOUR，ETALENERGYEFCIENTTOPKQUERYPROCESSINGINWIRELESSSENSORNETWORKSC/PROCEEDINGSOFTHE19THACMINTERNATIONALCONFERENCEONINFORMATIONANDKNOWLEDGEMANAGEMENTSIACMPRESS，2010329338，它依赖于树形拓扑结构，当网络拓扑频繁变化时，维护树形拓扑的能耗较大。另外一种基于路线的空间范围聚集查询处理算法IWQEITINERARYBASEDWINDOWQUERYEXECUTIONXUY，LEEWC，XUJ，ETALPROCESSINGWI。
8、NDOWQUERIESINWIRELESSSENSORNETWORKSC/DATAENGINEERING，2006SIIEEE，200670，其核心思想是沿一条或多条查询路线遍历查询区域的所有节点从而计算出最终的查询结果，查询路线根据网络拓扑动态生成，因而能有效地克服网络拓扑变化对查询处理的影响。但是该方法在特殊情况下也存在两个问题1若查询路线上节点剩余能量过低，会导致节点失效，查询结果丢失；2消息传递时，相邻节点相距偏远，会导致通信传输中断。为了更好的使用IWQE进行无线传感器网络的数据查询功能，需要在实际应用中解决以上两个问题。发明内容0004本发明的目的是提供了一种解决现有技术所存在的查。
9、询路线上节点选择不当节点剩余能量过低或查询节点相距偏远而导致通信传输中断、查询结果丢失的EIWQE算法增强型IWQE空间查询算法，从而使得查询数据更加准确、可靠。0005本发明的技术方案为一种无线传感器网络空间查询方法，包括如下步骤0006步骤1，初始化无线传感器网络，确定查询区域，根据查询区域的形状，设定收集数据路线，使收集数据路线尽可能大的覆盖查询区域；0007步骤2，从所述收集数据路线的起点开始，比较靠近收集数据路线相邻节点的剩余能量，选择剩余能量最高的节点作为最佳节点，并将所述最佳节点作为查询节点QNODE；0008步骤3，所述查询节点QNODE对相邻节点进行广播查询，通过次查询节点D。
10、QNODE收集相邻节点所返回的部分查询区域中的查询结果，经过处理后将部分查询区域中的查询结果发送给所述查询节点QNODE；0009步骤4，所述查询节点QNODE将处理后的部分查询区域中的查询结果发送到查询说明书CN104053207A2/8页4路线上的下一个查询节点，然后下一个查询节点再往下依次传递数据信息，直到路线结束，将所有的信息收集整理后，返回综合查询结果。0010进一步，所述步骤3的具体工作步骤为0011A查询节点QNODE将查询消息包含查询区域、路线、查询字段等信息广播至其相邻节点；0012B在查询节点QNODE周围节点中选择一个剩余能量最高的节点作为次查询节点DQNODE，然后次查。
11、询节点DQNODE接收相邻节点所返回的部分查询区域中的查询结果；0013C次查询节点DQNODE接收到相邻节点发送来的部分查询区域中的查询结果后，将所接收到的数据信息进行压缩处理；0014D次查询节点DQNODE将压缩简化后的数据信息发送给查询节点QNODE，在此过程中查询节点QNODE只进行了数据的传递，而不需要进行数据的处理。0015进一步，所述步骤4中当出现查询节点之间的距离超过通信距离致使线路中断的时候，则通过位置路由协议GPSR增加中继节点来绕过中断区域，通过增加中继节点使查询节点的压缩信息经由其他节点传递到下一个查询节点。0016除了上述4个步骤外，还包括将基于路线的空间范围聚集查。
12、询处理算法IWQE和与增强型IWQE空间查询算法EIWQE进行对比验证的环节。0017进一步，所述对比验证环节中通过失效节点数与查询区域大小两个方面的影响，分别对基于路线的空间范围聚集查询处理算法IWQE与增强型IWQE空间查询算法EIWQE的查询准确率、查询遍及率和和节点剩余能量的标准差进行对比验证。0018本发明的有益效果是通过提出的改进的EIWQE与IWQE算法进行仿真对比得知，查询成功率、查询遍及率和节点能耗的均匀度方面有了很大的提高，具体体现为00191以剩余能量为查询路线上节点选择基础。由于无线传感器网络节点的通信能耗最大，随着时间的运行，部分节点的能耗已经所剩无几。如果查询路线上。
13、选择这些节点，会耗尽节点能量，导致节点失效，查询结果中断。将节点的剩余能量作为查询路线上节点选择的衡量指标，将会降低节点失效的概率，增加查询成功率。00202通过增加中继节点，保证查询路线的连通性。当某个区域相邻节点间距超过通信距离时，利用位置路由协议GREEDYPERIMETERSTATELESSROUTING，通过增加中继节点绕过该区域。通过增加中继节点，使节点的查询消息能够经由其他节点达到节点，可以保持查询路线的连通性。00213选择相邻节点分摊查询能耗，即在查询路线上节点的周围选择一个次查询节点，次查询节点负责接收查询路线上节点周围节点的消息，并进行数据的压缩处理；次查询节点接收周围节。
14、点发送来得数据，并将所接收到的数据进行压缩，将简化后的数据发送给查询路线上节点，在此过程只需要进行数据的传递，而不需要进行数据的处理，且减少了节点的信息传递能耗。附图说明0022图1IWQE算法示意图；0023图2查询路线上节点的选择示意图；0024图3IWQE算法中节点距离偏远导致通信中断示意图；说明书CN104053207A3/8页50025图4EIWQE算法增加中继节点保持路线连通性示意图；0026图5IWQE算法中信息收集与处理任务由查询路线的节点承担示意图；0027图6EIWQE算法中信息收集与处理任务由次查询节点承担示意图；0028图7EIWQE算法流程图；0029图8失效节点数对。
15、算法查询成功率的影响对比图；0030图9失效节点数对算法查询遍及率的影响对比图；0031图10失效节点对算法节点能耗的均匀度的影响对比图；0032图11查询区域大小对算法查询成功率的影响对比图；0033图12查询区域大小对算法查询遍及率的影响对比图；0034图13查询区域大小对算法节点能耗的均匀度的影响对比图。具体实施方式0035下面结合附图对本发明的具体实施方式作进一步的描述00361、IWQE算法简介0037对于空间范围查询，基于路线数据收集的空间查询算法IWQE算法首先利用位置路由协议将查询消息发送至查询区域内的一个节点，然后该节点沿着一条根据网络拓扑动态生成的路线收集查询区域内节点的数。
16、据。路线上的节点查询节点首先将查询消息包含查询区域、路线、聚集函数和查询字段等信息广播至其相邻节点数据节点；紧接着，数据节点收到查询消息后将其感知数据发送给查询节点，最后查询节点对本地的感知数据、从上一个查询节点接收到的部分查询结果和数据节点的感知数据进行聚集运算，生成新的部分查询结果，并将其发送给下一个查询节点，如此继续直到收集到查询区域内所有节点的感知数据。对查询区域内节点的感知数据进行聚集运算，计算出最终查询，最后利用位置路由协议将其返回至其查询节点。0038如图1所示，节点S为查询消息发起的节点，这个节点接收到用户发送来的查询报文。节点S沿着节点R1、R2将查询消息发送到兴趣区域。在兴。
17、趣区域内，查询路线经过节点P1P13，并将查询消息与查询结果向下传递。在查询消息在兴趣区域传递过程中，查询节点发送查询广播给其邻居节点。邻居节点按照收到的查询信息，收集需要查询的数据，并将数据返回给这些查询节点。最后节点P13将查询消息与查询结果经由节点R3和R4返回给查询节点S。0039IWQE空间查询算法，沿着一条或者多条路线遍历查询区域的所有节点有效克服了网络拓扑变化对查询处理的影响。但仍然存在以下几个不足的地方00401查询节点的能耗过大。IWQE空间查询算法，路线的选择根据基于两点，一是最接近理想查询路线的点，二是延时最小的节点。由于无线传感器网络节点通信的能耗最大，随着时间的运行，。
18、有些节点的剩余能耗已经很小。并且由于查询节点需要进行信息的查询、收集和传递，节点能耗过大。因此对节点造成大量的能耗。如果还选择这些节点作为下一条查询节点，将造成整个系统能耗发生倾斜，影响整个无线传感器网络的生命周期。同时如果查询节点失效，查询结果将会丢失导致查询处理过程无法继续进行。00412当查询区域存在相邻节点间距超过通信距离时，无法得到正确的查询结果。在无线传感器网络中，由于传感节点的部署或是节点失效等问题，导致相邻两个有效节点之说明书CN104053207A4/8页6间的距离超过了他们的通信半径，这样节点信息就无法继续传递下去，最终查询消息失败。00422、本发明提出的优化算法EIWQ。
19、E0043该算法首先依据节点剩余能量及节点之间的连通性，选择有效的查询路线，然后根据最大剩余能量选择次查询节点分担信息收集与处理任务，以进一步降低查询路线上节点的能耗；最后利用位置路由协议，绕过节点之间的空白区域，将查询消息发送下去，保持查询路线的连通性，提高查询的成功率。0044本方法根据无线传感器仿真工具OMNET模拟无线传感器环境得出数据，并使用MATLAB对所得数据进行作图对比分析，本发明的具体步骤如下0045本发明的技术方案为一种无线传感器网络空间查询方法，包括如下步骤0046步骤1，初始化无线传感器网络，确定查询区域，根据查询区域的形状，设定收集数据路线，使收集数据路线尽可能大的覆。
20、盖查询区域；0047步骤2，从所述收集数据路线的起点开始，比较靠近收集数据路线相邻节点的剩余能量，选择剩余能量最高的节点作为最佳节点，并将所述最佳节点作为查询节点QNODE；0048步骤3，所述查询节点QNODE对相邻节点进行广播查询，通过次查询节点DQNODE收集相邻节点所返回的部分查询区域中的查询结果，经过处理后将部分查询区域中的查询结果发送给所述查询节点QNODE；0049步骤4，所述查询节点QNODE将处理后的部分查询区域中的查询结果发送到查询路线上的下一个查询节点，然后下一个查询节点再往下依次传递数据信息，直到路线结束，将所有的信息收集整理后，返回综合查询结果。0050进一步，所述步。
21、骤3的具体工作步骤为0051A查询节点QNODE将查询消息包含查询区域、路线、查询字段等信息广播至其相邻节点；0052B在查询节点QNODE周围节点中选择一个剩余能量最高的节点作为次查询节点DQNODE，然后次查询节点DQNODE接收相邻节点所返回的部分查询区域中的查询结果；0053C次查询节点DQNODE接收到相邻节点发送来的部分查询区域中的查询结果后，将所接收到的数据信息进行压缩处理；0054D次查询节点DQNODE将压缩简化后的数据信息发送给查询节点QNODE，在此过程中查询节点QNODE只进行了数据的传递，而不需要进行数据的处理。0055进一步，所述步骤4中当出现查询节点之间的距离超过。
22、通信距离致使线路中断的时候，则通过位置路由协议GPSR增加中继节点来绕过中断区域，通过增加中继节点使查询节点的压缩信息经由其他节点传递到下一个查询节点。0056除了上述4个步骤外，还包括将基于路线的空间范围聚集查询处理算法IWQE和与增强型IWQE空间查询算法EIWQE进行对比验证的环节。0057进一步，所述对比验证环节中通过失效节点数与查询区域大小两个方面的影响，分别对基于路线的空间范围聚集查询处理算法IWQE与增强型IWQE空间查询算法EIWQE的查询准确率、查询遍及率和和节点剩余能量的标准差进行对比验证。0058下面进一步就上述4个步骤的具体情况进行详细介绍。0059为了实现更长的网络寿。
23、命，提高查询的成功率和查询遍及率，将节点的综合性能进行考虑，实现节点能耗的均匀分配，改进后的EIWQE算法的具体思路和特点如下说明书CN104053207A5/8页700601以剩余能量为查询路线上节点选择的基础。由于无线传感器网络查询路线上节点的通信能耗最大，随着时间的运行，部分节点的能耗已经所剩无几。如果查询路线上选择这些节点，会耗尽节点能量，导致节点失效，查询结果中断。将节点的剩余能量作为查询路线上节点选择的衡量指标，将会降低节点失效的概率，增加查询成功率。0061如图2所示，节点C收到节点A、B、E发送的信息，将信息压缩处理之后发送到下一个查询节点QNODE。选择QNODE时，节点E、。
24、D、H和F都是备选节点。首先节点C先将剩余能量低于平均能耗节点的节点D去掉。然后按照查询路线与节点的时延，节点C选择节点性能更好的节点H作为QNODE，最后的查询路线为EHJMP。这样保护了能耗低的节点D，防止低能量的节点过早用完能量，增加节点的使用寿命。同时能降低传输路线由于节点能量耗尽至节点失效，最终导致传输路线断开，提升了网络的鲁棒性。00622通过增加中继节点，保证查询路线的连通性。当某个区域相邻节点间距超过通信距离导致线路中断时，利用位置路由协议GREEDYPERIMETERSTATELESSROUTING绕过该区域，通过增加中继节点，使节点的查询消息能够经由其他节点达到查询节点，可。
25、以保持查询路线的连通性。如图3所示，查询路线由节点C传递到节点J时，节点J发送查询消息给相邻节点。可是节点J在查询路线上的相邻节点失效，且最近的下一个节点S距离节点J超过了传感器节点的通信范围，导致查询线路中断，查询消息不能正常返回。0063若能够增加中继节点，使节点J的查询消息能够经由其他节点达到节点S，则可以保持查询路线的连通性。如图4所示，当节点J需要发送给下一个查询节点时，发现路线上没有可以传输的节点，路线上的节点S超过了节点J的通信范围。按照GPSR协议，由节点组成的多变型如图4中的阴影部分，节点将按照这个图形的轮廓传递信息。节点J将查询消息经由这个多边形的边界传递到节点S处。节点S。
26、收到查询消息，将查询消息经查询路线传递给下一个查询节点。图4中的查询路线改变，保持了查询路线上节点能够将查询消息传递给下一个查询节点，增加了查询的成功率。00643选择次查询节点分摊查询能耗。在查询节点周围，选择一个次查询节点DQNODE。如图5所示，查询路线上的节点C需要发送查询信息给周围节点，周围节点A、B与E收到查询信息后，这些节点感应周围需要采集的信息。节点C接收来自周围节点的信息，将信息压缩、处理后，将信息发送到下一个QNODE。对于节点C，发送查询信息能耗3EPT，接收数据能耗3EPT，压缩处理数据能耗ED，以及将消息传递给下一个节点H的能耗EPT。节点C所需消耗的总能耗为7EPT。
27、ED。传输路线上的节点能耗压力太大，容易造成节点C的失效。0065如图6所示，在查询路线上节点C的周围选择一个次查询节点B，节点B负责接收节点C周围节点的消息，并进行数据的压缩处理。节点B接收节点A、E、C发送来的数据，节点B将所接收到的数据进行压缩，将简化后的数据发送给C。节点C，只需要进行数据的传递，而不需要进行数据的处理，且减少了节点C的信息传递能耗。节点C的能耗为3EPT。0066EIWQE算法流程图如图7所示。初始化无线传感器网络，确定查询区域，根据查询区域的形状，设定收集数据路线，使收集数据路线尽可能大的覆盖查询区域；从所述收集数据路线的起点开始，比较靠近收集数据路线相邻节点的剩余。
28、能量，选择剩余能量最高的节点作为最佳节点，并将所述最佳节点作为查询节点QNODE；此后查询节点QNODE进行广播查询，收集其周围相邻节点的数据信息；通过比较相邻节点的剩余能量，选择剩余能量说明书CN104053207A6/8页8最高的节点作为次查询节点DQNODE；此时，次查询节点DQNODE进行信息的收集压缩处理，然后返回部分查询区域中的查询结果，将部分查询区域中的查询结果发送给查询节点QNODE；对处理后的结果连同查询消息发往下一个查询节点，直至完成全部路线。在选择路线时，若路线中断，则可以通过GPSR协议增加中继节点，保持查询路线的正常进行；路线选择结束返回的查询结果为综合查询结果，综合。
29、查询结果为全部查询区域中节点的查询数据统计结果。0067下面给出仿真实验所依据的能耗计算公式0068假设ETX为每个报文传输的能耗，且为常数。ERE为接收每个报文的能耗。假设无线通信模块发送和接收1字节数据的能量消耗公式为ETXL，ERX，其中10PJ/BITM2，45NJ/BIT，135NJ/BIT，2，L为传输距离。我们假设一个节点传输报文时，并不是需要接收的节点才接收报文，所有在传递范围内的节点都接收报文数据。这部分占用了无线传感器网络中的大部分能耗。这样传递一个报文的能耗EPT为00690070上面EIJPT是一个报文从节点I传递到节点J的能量消耗。EITR是节点I传递一个报文所消耗的。
30、能量，是节点I的所有相邻节点接收节点I所发送报文消耗的能量综合。这一阶段的能耗可以使用公式1算出。转发阶段的能量消耗EINJ可以表示为0071EINJI1NPEIJPT20072字母I表示的是从SINK节点到目标节点之间的节点数量。NP表示一条查询消息在相邻两个节点之间所需要发送的报文的数量。在兴趣区域内泛洪消息给D个节点，需要NPD次的传递。这样在传播阶段的能耗EDIS为0073EDISNPDEIJPT30074在无线传感器网络中需要节点将信息收集，在聚合阶段需要D次传递才能将信息收集。每个节点将传递一次消息。报文中存在两个值，一个是从其他节点接收的消息的总和，还有一个是收到消息的个数。这样。
31、在聚合阶段的能耗EAGR为0075EAGRDEIJPT40076在SINK节点与目标节点之间有I个节点，返回阶段的能耗ERES为0077ERESI1EIJPT50078感应阶段的能耗不去计算，这样在无线传感器中处理一个空间查询所需要的能耗EREQ为0079EREQEINJEDISEAGRERES60080本发明使用无线传感器仿真工具OMNET模拟无线传感器环境得出数据，根据所得数据使用MATLAB作图并分析。实验从带宽与节点数目两个方面的影响，分别对比了IWQE与EIWQE的查询准确率、查询遍及率和和节点剩余能量的标准差。参数如表1所示。0081表1仿真参数设计0082说明书CN1040532。
32、07A7/8页90083实验结果分析如下0084在实际环境如战场、森林等环境中，由于环境的恶劣，致使无线传感器网路中存在失效节点，这些节点影响着查询路线的正常进行。另一方面，用户关心的查询区域的大小随着用户的改变而改变。在不同的情况下，用户所关心的查询区域的大小不同，通过失效节点数与查询区域大小两个方面的影响，分别对IWQE与EIWQE的查询准确率、查询遍及率和和节点剩余能量的标准差进行对比验证。0085A、失效节点数对算法的影响对比0086本组实验对比IWQE与EIWQE算法在不同的失效节点下的查询成功率，查询遍及率与节点能耗的标准差。采用表1中的实验参数，实验结果如下。00871查询成功率。
33、0088查询成功率定义为CSCT/ZC，ZC表示发送查询的总次数，CT表示能够返回的查询的次数。0089由图8可知，IWQE与EIWQE的查询成功率都随着失效节点的数目的增加而降低。IWQE任意一个查询节点失效会导致查询结果的全部丢失且无法返回查询结果。所以IWQE算法的查询成功率随着节点失效数目的增多而急剧下降。而EIWQE算法降低了查询节点的发送与接收的工作，减少了查询节点的能耗，使查询节点更加稳定。且GPSR协议也能降低查询处理过程中断的概率，因而其查询成功率随着失效节点数目的增大较缓慢的下降。00902查询遍及率0091查询遍及率的定义为ZLCJ/ZJ，其中CJ表示查询区域内且被算法遍。
34、历到的节点数目，ZJ表示查询区域内的节点数目。0092由图9可知，IWQE与EIWQE的查询遍及率都随着失效节点的数目的增加而降低。IWQE算法由于失效节点数目增加，造成相邻通信节点之间的的距离增大，节点之间不能通信，查询路线上错过一些有效节点。而EIWQE算法将GPSR算法加入其中，当失效节点增加时，EIWQE算法也能够借助边缘节点，达到距离偏远的节点，能够收集到数据。00933节点剩余能量的标准差0094节点剩余能量的标准差定义为其中EI表示每个节点的剩余能量，表示节点的剩余平均能量。该参数反映了节点能耗的均匀度，影响网络的寿命。说明书CN104053207A8/8页100095由图10可。
35、知，EIWQE算法的标准差明显低于IWQE的值。因为EIWQE将查询过程中节点需要消耗的能量分配给了其他节点，让其他节点处理查询节点本应该处理的过程，减小了查询节点的能耗。并且EIWQE算法在选择查询节点时也先以剩余能量为监测条件，增加了网络寿命。IWQE算法在查询过程中大量消耗了查询节点的能量，且没有考虑查询节点当前能量值，导致节点的能量耗尽较快。0096B、查询区域大小对算法影响的对比0097本组实验对比IWQE与EIWQE算法在不同的查询区域大小下的查询成功率，查询遍及率与节点能耗的标准差。采用表1中的实验参数，实验结果如下。00981查询成功率0099由图11可知，IWQE与EIWQE。
36、算法的查询成功率随着查询区域大小的降低。且IWQE算法下降剧烈，EIWQE下降缓慢。这是因为随着查询区域的增大，算法执行过程中遇到的失效节点的概率增加。导致查询成功率下降。IWQE算法中，任意查询节点失效都会导致查询中止，而EIWQE算法降低了查询节点失效的概率，且有GPSR路由协议的参与，查询成功率大大增加。01002查询遍及率0101由图12可知，EIWQE的查询结果质量平均要好于IWQE。因为EIWQE使用了GPSR路由协议，所以它的查询的范围相对优于IWQE。当查询区域小的时候查询区域内节点空间小，遇到间隔较远的节点的概率低。随着查询面积的增大，查询区域中会出现更多的距离超过通信距离的。
37、节点。这时EIWQE算法使用GPSR协议能绕过这些空白区域，将比较远的节点数据收集起来，提高了查询结果质量。01023节点剩余能量的标准差0103由图13可知，EIWQE算法中节点能耗均分分配给了各个节点。将节点的剩余能量作为选择节点的衡量标准，大大降低了EIWQE节点的剩余能量的标准差。而IWEQ算法中查询节点能耗过大，导致网络能耗不均与，网络寿命减少。0104本发明的主要贡献在于研究了无线传感器空间查询算法，在基于路线的IWQE算法的基础上提出了EIWQE算法。改进的EIWQE算法既对查询线路上的节点提出了一种更为合理的选择方式，又对查询节点的能耗进行了分担，使得无线传感器网络在同样的情况。
38、下获得了更高的查询成功率以及更长的网络寿命；此外，本发明还基于OMNET平台对改进后的算法进行了仿真，并且对该算法与IWQE算法在查询成功率、查询遍及率和节点能耗的均匀度三个方面进行了对比分析。对比仿真结果表明，本发明提出的EIWQE算法在查询成功率，延长网络寿命方面较已有的查询算法均有明显的改进。0105应理解上述实施例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。说明书CN104053207A101/6页11图1图2图3图4图5说明书附图CN104053207A112/6页12图6说明书附图CN104053207A123/6页13图7说明书附图CN104053207A134/6页14图8图9说明书附图CN104053207A145/6页15图10图11说明书附图CN104053207A156/6页16图12图13说明书附图CN104053207A16。