基于数据聚合的无线传感器网络路由算法研究.pdf

《基于数据聚合的无线传感器网络路由算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINAMASTERTHESISFORPROFESSIONALDEGREE201222020686*A~~m¥~~~~~~~*A~~~m~~*fr~~~I~&~1~1¥J11Jf~~*oit.S~ftf~Q,~7X~~§3U1Jo~t;FB:~03&i~t~t-tlr7J~~,itX9='/G~15;!t11P.AB~tt~BJtm~tti¥J11JfJ1:~5JLill~-E115~~~~~WttA~~;ttB~Wm~~~~~~~W~ffltl~~~o~R

2、-~I~~~~~*~~fff~~ffM~~~B~~X~~7~~~iJl.~ff~~i~j~ofFir~~:"1$)~~~B~:2CIt~5JjfB*~&~x~ir~~TM~~w~*~~~~oo,~m~~~xI¥J~Jef£,:fltl.i~H¥1#~00*ff~ff!HlBJGtJLftJJ!~itXI¥J~Jnftf:~o~~,ftW~x~~oo~mOOo*A~~~~~~*~ey~~~~~xi¥J~$BJZ$~~~~A~~~mwmff~*'m~*m~m,~m~am~!!1tti¥R1*1f,~c~~fiLitX:o分类号密级注1UDC学位论文基

3、于数据聚合的无线传感器网络路由算法研究（题名和副题名）蔡济杨（作者姓名）指导教师罗俊海副教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士专业学位类别工程硕士工程领域名称电子与通信工程提交论文日期2015.03论文答辩日期2015.05.06学位授予单位和日期电子科技大学2015年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。RESEARCHESONWIRELESSSENSORNETWORKSBASEDONDATAAGGREGATIONAMasterThesisSubmittedtoUniversityofElect

4、ronicScienceandTechnologyofChinaMajor:MajorofEngineeringAuthor:CaiJiyangAdvisor:AssociateProfessorLuoJunhaiSchool:SchoolofElectronicEngineering摘要摘要无线传感器网络通过在目标区域内部署大量的传感器节点来对该区域的对象进行监测，节点感知到的数据具有较强的相关性和冗余性，直接将这些数据传回基站会浪费大量的能量并造成网络的数据拥塞。由于传感器节点的能量十分有限且不易补充，有效利用网络中节点能量是无线传感器网络的

5、挑战之一。无线传感器网络具有以数据为中心、面向应用、资源受限以及多跳自组织网络等特点，这就决定了其与传统网络存在较大的差异，也使得其面临许多挑战。本文围绕无线传感器网络的数据路由算法以及节点定位算法进行研究，主要研究了基于数据聚合的路由算法和非测距的节点定位算法。在无线传感器网络中，使用数据聚合技术延长网络生命周期的关键在于均衡网络中节点能量的消耗以及减少网络负载。本文对此进行研究，在对现有的数据聚合路由算法系统分析的基础上，结合最大限度的减少网络能量消耗和减少网络数据拥塞的目标，研究了一种基于虚拟力的数据聚合路由算法(VFE)。VFE算法，将消

6、耗势能场算法与虚拟力算法有机的结合起来。在数据聚合过程中，首先假设每个节点周围的邻居节点都会对该节点有一个虚拟力作用，虚拟力吸引该节点将数据传输给邻居节点，然后利用消耗势能场提供的梯度信息，选择沿消耗势能场方向产生最大虚拟力的节点作为数据的聚合、转发节点。在无线传感器网络的许多应用中，数据信息都与数据的位置息息相关，如果没有这些位置信息，节点感知的数据也毫无用处。传统的GPS定位系统面临着能耗高、成本高、容易受环境影响等问题。本文根据无线传感器网络受成本、功耗、体积等因素的限制，在满足定位精确度条件的同时算法要易实现、低功耗、低复杂度。本文研究了

7、一种非测距的TDV-Hop算法，TDV-Hop算法通过对DV-Hop算法平均每跳距离计算的改进，使节点估算的与信标节点的距离更加接近真实值，即使在信标节点数量较少的情况下也能有较好的定位精确度。在本文的最后将TDV-Hop定位算法与VFE算法结合在一起，降低了VFE算法计算节点之间距离的能量消耗，从而延长网络的生命周期，使网络能够更加可靠、有效的运行。关键词：无线传感器网络，数据聚合，虚拟力，节点定位IABSTRACTABSTRACTInwirelesssensornetworks(WSNs),alargenumberofsensornodesd

8、eployedwithinthetargetareatomonitoringthisarea.Inthisareasensornodes