wsn中约束移动轨迹的数据汇聚路由协议设计与仿真

《wsn中约束移动轨迹的数据汇聚路由协议设计与仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、CivilAviationUniversityofChina毕业设计(论文)专业：计算机科学与技术学号：学生姓名：所属学院：计算机学院指导教师：二〇一一年六月中国民航大学本科生毕业设计(论文)WSN中约束移动轨迹的数据汇聚路由协议设计与仿真DesigningandSimulatingofEfficientDataGatheringRoutingProtocolswithConstraintPathofWSN专业：计算机科学与技术学生姓名：学号：学院：计算机学院指导教师：2011年6月中国民航大学本科毕业设计（论文）创见性声明本人声明：所呈交的毕业论文是本人在指导教师的指导下进行的工作和

2、取得的成果，论文中所引用的他人已经发表或撰写过的研究成果，均加以特别标注并在此表示致谢。与我一同工作的同志对本论文所做的任何贡献也已在论文中作了明确的说明并表示谢意。毕业论文作者签名：签字日期：年月日本科毕业设计（论文）版权使用授权书本毕业设计（论文）作者完全了解中国民航大学有关保留、使用毕业设计（论文）的规定。特授权中国民航大学可以将毕业设计（论文）的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交毕业设计（论文）的复印件和磁盘。（保密的毕业论文在解密后适用本授权说明）毕业论文作者签名：指导教师签名：签字

3、日期：年月日签字日期：年月中国民航大学本科毕业设计（论文）摘要无线传感器网络(wirelesssensornetworks，简称WSNs)是由能量及资源有限的大量节点构成具有数据采集、检测、控制的强有力的自组织网络形式，在有限的能量约束下，降低无线传感器能量消耗，提高数据采集效率是研究和应用无线传感器网络的热点。在sink移动轨迹固定的传感器网络中，由于sink有限的通信时间和节点的随机分布，使得很难兼顾数据采集量的提高和整体能耗的降低。为了解决该问题，提出了一种最大数据量最短路径(maximumamountshortestpath，简称MASP)数据采集方法。MASP对网络中成员节点

4、与sub-sink节点之间的匹配关系进行集中式优化。采用0-1线性规划方法对MASP问题进行形式化描述，提出了一种基于二维染色体编码的遗传算法进行求解，并给出了相应的数据通信协议设计。另外，MASP可以扩展支持低密度网络和多sink点网络。基于MATLAB分析的数据结果表明，MASP在能耗利用率方面要远远优于最短路径树方法(shortestpathtree，简称SPT)。关键词：WSN；传感器网络；移动sink轨迹固定；数据采集；能耗利用率中国民航大学本科毕业设计（论文）AbstractWirelesssensornetworks(wirelesssensornetworks,refe

5、rredtoasWSNs)isaself-organizingnetworkwithdatacollection,detectionandcontrol，Thenetworkisconstitutedbyalargenumberofnodesoflimitedenergyandresources.Itisahotspotofresearchingandapplyingwirelesssensornetworkthatreducetheenergyconsumptionofwirelesssensorandprolongsurvivaltimeandnetworktransmission

6、networkreliability，stability.Insensornetworkswithapath-fixedmobilesink,duetothelimitedcommunicationtimeofthemobilesinkandrandomdeploymentofthesensornodes,itisquitedifficulttoincreasetheamountofdatacollectedandreduceenergycomsumptionsimultaneously.Toaddresstheproblem,thispaperproposesadatacollect

7、ionschemecalledmaximumamountshortestpath(MASP),whichisalsoapplicableinsensornetworkswithlowdensityandmultiplesinks.DataanalysisunderMATLABshowsthatMASPoutperformsshortestpathtree(SPT)andstaticsinkmethodsintermsofenergyutiliz