无线传感器网络中动态空间聚集查询研究

《无线传感器网络中动态空间聚集查询研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中师范大学硕士学位论文无线传感器网络中动态空间聚集查询研究姓名：丰大洋申请学位级别：硕士专业：计算机软件与理论指导教师：易宝林20080501⑨硕士学位论文MASTER‘STHESIS摘要无线传感器网络(wirelessSensorNetworks，简称wSN)集传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术等技术于一体，协作地进行实时监测、感知和采集网络分布区域内的各种环境或监测对象的信息，这些信息通过无线的方式被发送，并以多跳的网络方式传送到需要这些信息的用户。传感器网络可以使人们在任何时间、地点和任何环境条件下获取大量详实而可靠的信息。因

2、此，这种网络系统可以被广泛地应用于国防军事、国家安全、环境监测、交通管理、医疗卫生、制造业、反恐抗灾等领域。本文主要探讨如何处理wSN中动态空间窗口聚集查询问题，这种动态性体现在用户节点和传感器节点在网络中具有移动性。现有的静态路由协议和聚集算法不能直接应用，因为维持动态网络的固定框架(树结构，簇头等)可能会导致过多的能耗、消息重载、包丢失和传输延迟。因此本文提出一种新的位置可知和基于拉式的动态窗口聚集查询处理策略。首先，查询消息从user节点动态路由到窗口区域阶段，采用改进的无状态的隐式地理转发(IGF)协议，在面向目标窗口60度角区域内通过竞争机制推出

3、候选节点来转发查询信息直至目标区域。其次，为减少消息的冲撞和延迟，在目标窗口内节点散播查询信息和聚集数据阶段，提出了一种高效的基于传感器广播直径的聚集查询(DwAQ)算法：散播查询和聚集数据在目标窗口内沿两个方向并发执行。最后，考虑到用户节点位置变化，本文使用基于代理和基于预测的方法把聚集结果从查询窗口区域返回给节点user。基于代理方案中，在用户节点所在初始区域中确定一个代理节点，当用户节点迁出该区域前，代理节点监测用户节点所在的位置并在聚集结果到来时把该结果路由给用户节点；基于预测方案中，根据用户节点的运动参数信息来预测用户节点的位置，从而将处理结果重

4、新转发给该节点。仿真结果表明，随着目标窗口变大，本文提出的DwAQ聚集算法在查询准确性和延迟上有一定的优越性；在返回数据阶段，随着节点动态性加强，本文提出的TP算法较粗S算法具有耗能少、查询延迟小的优点。关键词：无线传感器网络：窗口聚集查询：IGF协议：DwAQ算法AbstractWirelesssenSornet、)lirork、vIlichismadebymeconvergenceofSensortecllnology，embeddedcomputetecllIl0109y，distributed耐b鼬撕onprocessingandco删硎0ntec

5、llllology，isaIloveltedmologya_boutreal-tiIllemoIlitoring，acqlli血gandprocessingirIfo衄atioIl’suchinfomaljonissentthrou曲晰relessandmulti-hopn咖ork位msmissiont0t11eSeuSerSinneed．SenSornetworkSwillena_blepeopleat弛ytiIne觚d觚yplaceaccesst0largen啪berofdetail狃dreliablei幽mation．nerefore，suchane

6、t、VorksyStemcanbewidelyusedi11t：hemilitaryfornationaldefense，nationalSe吼lri哆，enviro啪entalmoIlitoring，倘cmanagement，healthcare，m删faCt岫l岛anti—ten．orismdisaSterareasandsoon．Inthispaper，we证yestigatehowt0processSpatialaggreg撕onque哆oVerdy删cgeoseI啪rnet、^rofkSwhercbotllthesirlknodemldsenSo

7、rnodesmaymoVear0Ⅷ1d．Theexisting贼icroutingprotocolsandaggregationalgoritllmsarenotaVajlabledirectlyt0thiscaSe，becauSed)，IlaIIlicf-r锄eworkfortllemajnten锄ceofafixed咖rk(仃eestructure，acIuSterorleader)mayleadt0excessiVeenergyconsuIllption'meSsageoVerloads，packetlossesandtranSmissionla_t

8、ency．Sowepresentanovelloc撕onaware