论文算法开题报告

开题报告根据毕业论文选题，简明扼要地说明该选题的目的、目前相关课题研究的现状、课题的研究背景、研究方法、必要的数据等。由于开题报告是用文字体现的课题总构想，因而篇幅不宜过长，但需把课题研究的主要内容、研究方法、研究思路等主要问题说清楚。开题报告的撰写提纲主要包含内容与要求、前言、方案比较与评价、开展预期效果及指标、实施进度安排、参考文献等六个方面。（1）开题报告内容与要求根据毕业设计（论文）任务书的具体要求，学生在指导教师的引导下查阅资料，进行材料收集、归纳、总结、提炼和运用，完成课题开题报告。①明确内容及要求开题报告中要简要介绍毕业设计（论文）研究的主要内容，包括主要研究对象、主要方法和最终实现形式等，突出研究的核心或重点，强调研究的新意或亮点。开题报告中要提出毕业设计（论文）研究的具体要求，包括课题整体要求、技术参数要求、评价指标要求、课题研究成果形式要求、撰写格式要求、学生知识能力与素质提升要求等，突出毕业设计（论文）工作的科学性、正确性、规范性与全面性特点。②提出研究方案根据任务书要求，灵活运用检索的文献资料，根据选题研究现状及阶段性成果，充分利用现有实验实训设备及条件，提出初步方案，通过分析、对比和论证，确定课题的研究方案。③确定实施步骤根据毕业设计（论文）的要求及内容，确定课题开展的关键步骤，如电气自动化技术专业的毕业设计课题，一般按照总体方案设计、硬件系统设计及实现、软件系统设计及实现、系统综合调试四个步骤来完成课题的主体工作。④制定进度安排根据毕业设计（论文）课题难易程度，以选题、调研、收集资料为第一阶段，论证、开题为第二阶段，设计、实施与毕业设计（论文）撰写为第三阶段，毕业设计（论文）修改、定稿、提交纸质文本、答辩为第四阶段，制定合理的进度时间安排。⑤说明预期成果针对不同专业特点，不同选题要求，在开题报告中需给出课题完成后的预期效果，女调研报告、电子产品、系统样机、仿真系统等，并应附有相关的评价指标参数。⑥完成开题报告。学生根据上述内容，参考检索的文献资料，完成毕业设计（论文）开题报告的撰写并提交。指导教师对学生毕业设计（论文）的开题报告进行审核，从研究内容的正确性、研究方法的合理性、研究方案的可行性、实施步骤的连贯性等综合评价，如符合要求则同意开题，否则要求学生对开题报告进行修改，整改后需重新审核，直到合格。（2）开题报告前言主要包括课题研究的目的、意义、背景现状、文献综述、研究思路及创新点等。研究目的及意义一般可从现实需要方面去论述，指出生活、生产实际中存在的问题需要去研究、去解决，通过课题开展拟产生的实际作用、理论和学术价值等。研究的现状是对前期选题时材料收集基本情况的概述，指出相关论文、论著等涉及本选题的内容，曾经做过的相关研究、取得的研究成果等，指出有待进一步研究的问题，确定选题研究的平台（起点）、特色或突破点。（3）方案比较与评价课题方案比较与评价是课题研究方案的制定、比较、评价与确定。在明确所需解决的问题后，提出解决问题的思路和方案，要有创新点，或者有新意的论点、算法和关键技术等。针对同一选题会有不同角度解决问题的方案，而方案的选择是通过比较方法进行的。在开题：报告中，首先要阐述针对课题研究所拟定的几种实施方案，说明选择或设计这些方案的原因、优缺点、创新点等，从实施难度程度、现有条件、时间要求、预期研究成果等多方面对方案进行比较、分析，扬长避短，制定行之有效的研究方案，强调其他方案的优势在此方案中如何体现、不足之处如何得到克服，突出说明最后完成的工作拟达到的性能指标和创新点。如果学生课题是团队课题的子项目，要明确说明在团队中承担的主要任务，与其他子课题之间的关系以及对团队的主要贡献等。（4） 预期效果及指标确定解决问题的思路和方案后，要对研究方案实施后的预期成果进行评估，主要包括课题开展拟取得的研究成果、阶段性效果、性能指标、研究结果类型等内容。阶段性预期效果和整体预期效果必领要与先前制定的课题内容与要求相符合。呈现毕业设计（论文）研究效果有多种形式，如调查报告、实验报告、研究报告、论文、经验总结、调查表、测试表、产品、样机、微机软件、仿真系统、教学设计、录像带等，其中调查报告、研究报告、论文是课题研究成果最主要的表现形式。课题不同，研究成果的内容、形式也不一样，但无论形式是什么，课题研究必须有成果（或阶段性成果）。（5） 进度安排。课题实施进度安排是毕业设计（论文）在时间上的前后顺序。高职院校学生毕业设计（论文）实践教学环节的时间安排大约为8周。若按8周时间计算，建议毕业设计（论文） ：第一阶段，选题、调研、收集资料为2周；  第二阶段，论证、开题为2周时间；  第三阶段，设计、实施、写作（初稿）为3周；  第四阶段，修改、定稿、打印、答辩为1周。（6）参考文献与撰写的毕业设计（论文）正文后所列参考文献不同，开题报告中所列举的参考文献应体现不同专业、不同时期、甚至不同国家已有研究情况；应选择重要的、经典的、有代表性的文献资料；应列出至少十种已阅读的、与毕业设计（论文）课题紧密相关的、并在课题开展中拟需引用的参考文献；应主要体现课题核心内容是否具备了研究课题的基础条件；学生是否全面深刻地把握了课题研究的基本情况等关键文献资料，不可随便罗列一些教材书目。

随着个人素质的提升，需要使用报告的情况越来越多，报告具有成文事后性的特点。写起报告来就毫无头绪？下面是我整理的硕士论文开题报告，仅供参考，欢迎大家阅读。

课题名称：基于信任管理的WSN安全数据融合算法的研究

一、立论依据

课题来源、选题依据和背景情况、课题研究目的、理论意义和实际应用价值。

1、课题来源。

国家自然科学基金资助项目（60873199）。

2、选题依据。

无线传感器网络具有硬件资源（存储能力、计算能力等）有限，电源容量有限，拓扑结构动态变化，节点众多难于全面管理等特点，这些特点给理论研究人员和工程技术人员提出了大量具有挑战性的研究课题，安全数据融合即为其一。虽然目前的研究已经取得了一些成果，但仍然不能满足应用的需求。无线传感器网络是以数据为中心的网络，如何保证其数据融合的安全性还是一个有待解决的问题。基于此，提出了本课题的研究。

3、背景情况。

微电子技术、计算技术和无线通信等技术的进步，推动了低功耗多功能传感器的快速发展，使其在微小体积内能够集成信息采集、数据处理和无线通信等多种功能。无线传感器网络就是由部署在监测区域内大量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳的自组织的网络系统，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并发送给数据处理中心或基站。传感器网络被广泛的应用于军事、环境监测和预报、健康护理、智能家居、建筑物状态监控、复杂机械监控、城市交通，以及机场、大型工业园区的安全监测等领域。

传感器网络由大量传感器节点组成，收集的信息量大，存在冗余数据。传感器节点的计算能力、存储能力、通信能量以及携带的能量都十分有限，数据融合就是针对冗余数据进行网内处理，减少数据传输量，是减少能耗地重要技术之一。传感器网络中，将路由技术与数据融合技术结合是一个重要的问题。数据融合可以减少数据量，减轻数据汇聚过程中的网络拥塞，协助路由协议延长网络的生存时间。因而可以数据为中心的路由技术中应用数据融合技术。在战场等非可信环境或对可靠性要求非常高的环境中，数据融合也带来了风险。例如，敌人可以俘获节点获取节点中的所有信息，从而完全控制节点的行为，伪造和篡改数据。传统网络中的安全技术需要大量的存储空间和计算量，不适合能量、计算能力、存储空间都十分有限的传感器网络。因此必须设计适合传感器网络具有较强安全性的数据融合技术。

4、课题研究目的。

通过对无线传感器网络安全数据融合技术的研究，消除传感器中存在的、大量冗余数据，有效节省传感器节点能量消耗，延迟节点和网络的工作寿命，在有节点被捕获成为恶意节点情况下，及时检测恶意节点，消除恶意节点发送的恶意数据对数据融合的不良影响，保障了传感器网络数据融合过程的可靠性，维护传感器网络的正常工作。

5、理论意义。

无线传感器网络安全技术的研究涵盖了非常多的研究领域，安全数据融合技术是其中一个重要研究课题。本文把信任管理机制加入到传感器网络安全数据融合过程中，研究设计一种传感器节点信任值的计算方法，有效识别节点状态，实现可靠的数据融合。

6、实际应用价值。

对于工作在敌方环境中的无线传感器网络，传感器节点容易被地方捕获成为恶意节点，节点内存储的密钥等加密暴露，导致传统的基于加密和认证的无线传感器网络安全措施失效，在这种情况下，本研究可以可以及时识别恶意节点，保证传感器网络数据融合的可靠性，有效减少网络负载，延长网络工作寿命。

二、文献综述

国内外研究现状、发展动态；所阅文献的查阅范围及手段。

1、国内外研究现状、发展动态。

传感器网络与众不同的特点导致传感器网络与传统网络有极大不同。传感器网络的安全数据汇聚是要解决加密传输和数据汇聚的协调问题，实现数据的安全处理和传输。传统有线网络和无线网络的安全技术并不适用于传感器网络，这吸引了众多研究人员研究适合传感器网络的安全技术，并且提出了许多适合传感器网络的安全技术。安全数据融合算法是WSN安全性研究的重要方面，一直以来受到研究人员的重视，并取得了一定的研究成果。目前已有的研究成果如下：

（1）PerrigA等人提出了一种有效的WSN数据加密方法和广播认证方法，为WSN安全性研究作出了基础性工作。

（2）CAMH等人提出了一种基于模式码的能量有效安全数据融合算法，算法用簇头节点通过自定义的模式码的选取来组织传感器节的发送冗余数据实现数据融合，并且使用同态加密体重保证了数据在传输过程中的机密性。改方法对于每类数据类型需要保存和维护一个查找表，一旦查找表信息暴露，该安全方案将会失效。

（3）PrzydatekB等人提出的基于数据统计规律的数据融合算法，算法使用高效的`抽样和迭代的证明来保证有多个恶意节点发送错误数据的情况下，保证基站能够判定查询结果的准确性。但是该方法对于每种聚集函数都需要一个复杂的算法，为证明数据准确性，聚集节点需向基站发送大量参数，能量消耗太大。

（4）MahimkarA等人研究在WSN中使用椭圆曲线密码实现数据加密和安全数据融合。但是在传感器节的十分有限的情况下，使用公钥密码体系使节点能量消耗更加迅速，缩短网络的寿命。

WSN的信任管理是在WSN管理的基础上提出的，主要研究对节点进行信任值评估，借助信任值增强WSN的安全性。传统的基于密码体系的安全机制，主要用来抵抗外部攻击。假如节点被捕获，节点存储的密钥信息将泄漏，使密码体系失效。WSN信任管理作为密码体系的补充可以有效的抵抗这种内部攻击。将信任管理同WSN的安全构架相结合，可以全面提高WSN各项基础支撑技术的安全性和可靠性。

近年来，WSN信任管理受到了越来越多的关注，取得了一定的研究成果。

（1）Ganeriwal等人提出的RFSN是一个较为完整的WSN信任管理系统，该模型使用直接信息和坚决信息来更新节点的信誉，节点根据得到的信誉信息来选择是否和其他节点合作。可以建立仅由可信节点组成的网络环境。

（2）Garth等人中将信任管理用于簇头选举，采取冗余策略和挑战应答手段，尽可能的保证选举出的簇头节点为可信节点。

（3）Krasniewski提出了TIBFIT算法将信任用于WSN容错系统，把信任度作为一个参数融入到数据融合的过程中，提高对感知事件判断的准确率，其提出的信任度计算方法比较的简单。

无线传感器网络需要采取一定的措施来保证网络中数据传输的安全性。就目前的研究来看，对无线传感器网络安全数据融合技术和信任管理机制都取得了一些研究成果，但是如何使用信任管理机制保证安全的数据融合的研究并不多见，许多问题还有待于进一步深入研究。

2、所阅文献的查阅范围及手段。

充分利用校内图书馆资源、网络资源以及一些位于科技前沿的期刊学报。从对文献的学习中掌握足够的理论依据，获得启发以用于研究。

三、研究内容

1、研究构想与思路。

在本项目前期工作基础上建立WSN三级簇结构模型，节点分为普通节点，数据融合节点（免疫节点），簇头节点。在常规加密算法的基础上完成节点身份认证，通过消息认证码或数字水印技术保证传感器节点传送数据的真实性。上级节点保存下级节点的信任值，信任度的计算建立在传送数据的统计分析之上。节点加入网络后先初始化为一定的信任值，每轮数据发送时，接收节点收集数据后，量化数据的分布规律，主要包括单个节点历史数据分布规律和节点间数据差异的分析，确定数据分布模型（如正态分布、beta分布等），建立计算模型以确定节点间的信任值。信任值确定后，数据融合节点将普通节点按照不同的信任度进行分类，选取可信节点传送的数据按查询命令进行数据融合，将结果传送到簇头。簇头同样计算融合节点的信任度，保证数据融合节点的可靠性，计算最终数据查询结果，使用Josang信任模型给出结果的评价。各数据融合节点之间保持通信，通过对比数据的一致性确保簇头节点的可靠。

2、主要研究内容。

（1）设计有效的节点信任值计算方法，网络工作一段时间后，所有正常节点具有较高信任度，异常节点具有较低信任度，可初步判定为恶意节点。

（2）当融合节点或簇头节点发生异常时能及时发现异常，并上报基站。

（3）过滤异常数据和恶意数据，尽量减少因节点被捕获而对感知数据结果造成的影响。

（4）计算最终数据融合结果并且对最终数据融合结果做出评价来反映该结果的的可靠程度，供基站参考。

（5）进行算法的能量分析。

3、拟解决的关键技术。

（1）建立WSN一个簇内数据传送的三层簇结构模型，节点密集部署。

（2）模拟工作过程中节点被捕获成为恶意节点，恶意节点可能发送和真实数据差别较大的数据，也能发送和真实数据差别不大但会影响融合结果的数据。

（3）计算并更新传感器节点的信任值，分析信任值的有效性。

（4）记录各节点传送数据值，并与实际值进行比较，分析融合数据的准确性。测试当有较多节点被捕获时算法的工作效果。

4、拟采取的研究方法。

查阅国内外大量有关无线传感器网络数据融合技术和信任管理技术方面的文献，分析当前无线传感器网络安全领域的发展现状与未来。借鉴在该领域已经取得的研究成果和经验，系统而深入的研究在无线传感器网络数据融合中使用信任管理机制的主要问题。通过对已有的安全数据融合技术进行总结和分析，结合无线传感器网络自身的特点，设计出一种基于信任管理的无线传感器网络安全数据融合算法。

5、技术路线。

本课题尝试使用信任管理机制来保障在无线传感器网络中实现安全的数据融合，在现有的对无线传感器网络安全数据融合技术的研究基础上，与信任管理技术相结合，期望能够对传感器网络安全数据融合提出有效的解决方案。针对课题中的技术难点，通过查阅资料、向导师请教以及与项目组同学讨论的形式来解决。

6、实施方案。

（1）在Windows平台下使用omnet++进行仿真实验。

（2）建立无线传感器网络一个簇内数据传送的三层结构模型，节点密集部署。

（3）模拟无线传感器网络受到攻击时时的数据发送，根据数据统计规律计算和更新节点信任值。

（4）把节点按信任值分类，检测识别恶意节点。

（5）根据节点信任值选择有效数据完成数据融合。

7、可行性分析。

（1）理论知识积累：通过广泛阅读无线传感器网络数据融合技术方面的文献形成了一定量的理论知识储备，为课题的研究奠定基础。

（2）技术积累：熟悉OMNeT++网络仿真软件，具有一定的C++编程能力。

（3）技术合作：研究过程中遇到难以解决的问题时，可以向指导老师请教解决问题的基本思路。对项目相关课题有疑问时，可以向项目组同学请教。对实验平台的建立及使用有疑问时，可以和项目组同学共同讨论解决。