南京邮电大学毕业设计(论文)开题报告题目基于多叉编码树的无线传感器网络ID认证机制学生姓名曹朋飞班级学号B07030431专业计算机科学与技术一、课题任务的学习与理解1、课题任务的整体认识通过对任务书的学习和与指导老师的交流，对无线传感器网络相关知识有了初步了解。密钥管理和认证技术是无线传感器网络(WirelessSensorNetworks，简称WSN)信息安全研究领域中的关键问题。由于传感器网络资源受限，节点的计算、通信和存储能力十分有限，因此如何研究轻量级的认证机制是目前的热点问题，其中包括了基于身份(ID)的认证机制。本课题要求提出一种基于多叉编码树的无线传感器网络节点ID编码方式，使其具有唯一性、易于识别、可扩展性好等特征，并在此基础上，实现一种轻量级的认证方案，同时利用Matlab或者NS-2仿真工具验证其有效性。2、课题的具体实现要求1.全面了解无线传感器网络的关键技术，掌握WSN的安全机制相关知识；2.对现有WSN的基于ID的认证机制进行深入调研和全面分析；3.构建基于多叉编码树的无线传感器网络ID认证机制；4.利用Matlab或者NS-2仿真工具进行仿真实验。3、课题的成果形式1.基于多叉编码树的ID认证机制的性能仿真演示系统；2.提交毕业设计报告及其电子文档。二、阅读文献资料进行调研的综述无线传感器包括传感、处理、通信、能源四方面内容。在研究过程中我们主要对其存储能力、计算能力、通信能力展开研究讨论。传感器节点通常是一个微型的嵌入式系统，具有感知物理环境数据和处理数据的能力，但它的处理能力、存储能力和通信能力都相对较弱。目前常见的传感器节点一般通过能量有限的电池供电，所以通常传感器节点的电源能量有限。从网络功能上看，每个传感器节点既具有传统网络节点的终端功能，也具有路由器功能，除了进行本地信息收集和数据处理外，还要对其他节点转发来的数据进行存储、管理和融合等处理，同时与其他节点协作完成一些特定任务。网络中，传感器节点的地位相同，各个节点之间可独立采集相关信息，并可通过传感器节点间的相互通信共享彼此之间的信息。无线传感器网络的网络拓扑结构，从逻辑的角度分为平面结构和层簇结构。平面结构服从均匀分布，层簇结构基站在探测区域中心，各节点呈无线方式自组织。分析可知任务书要求基于多叉编码树，设计一种无线传感器网络的节点ID编码方式，具有可扩展性好、节点标识唯一、易插入删除，以实现基于ID的密钥管理等特征。基于任务书要求对有限探测区域的无线传感器网络做出如下前提假设：1、无线传感器网络节点集合为V，节点之间的通信链路组成边的集合E，则图G=(V,E)是一个连通图，即本文不考虑网络中存在孤立节点(无法与其它任一节点建立通信)的情形；2、本文采用以基站为中心的层簇式结构，基站位于探测区域的中心；3、假设无线传感器网络中所有节点在物理上是均匀分布的；4、当节点通过多叉编码树分配不到ID号时，将启用预置在每个节点中的一些特殊的ID编码。初步研究考虑如下问题：(一)多叉编码树的设计1、基站（普通簇头）节点的邻居数目必须小于树的度，树的度即为树中孩子数最多的那个节点的孩子数；2、某个节点成为多个簇头的邻居时如何处理：a、考虑该节点邻居簇头的孩子数，谁的孩子越少就让该节点成为该簇头的邻居；b、考虑该节点到邻居簇头的距离。例如，新加入节点9，可成为节点1和节点2的邻居，如图1所示，节点1和节点2到节点9的距离分别为d1-9、d2-9。若d1-9<d2-9，则节点9成为节点1的邻居；若d1-9>d2-9，则节点9成为节点2的邻居；c、考虑该节点附近簇头的功率大小，和发射功率最大的簇头成为邻居。d1-9d2-9图1簇头邻居选择场景3、树的退化问题例如，一颗高度为5的200叉搜索树最多能容纳321010-1个元素，也可以只有5个元素。同样，一棵有321010-1个元素的200叉搜索树的高度可以是5，也可以是321010-1。所以，这里设计的多叉编码树也会像普通的二叉搜索树一样产生退化的树形。由于对存储在磁盘上的搜索树进行搜索、插入和删除操作的时间主要取决于访问磁盘的次数。所以，应当避免产生退化树形。应使设计的多叉编码树尽量平衡，可通过限制每个节点中包含元素的最少个数，以及要求所有的失...