基于多信道的WSNs重编程代码分发协议研究-李乔峰.pptVIP

* * * * * * 基于多信道的WSNs重编程代码分发协议研究 李乔峰 0120349011 背景 无线传感器网络(Wireless Sensor Networks. WSNs)是由部署在监测区域内大量的低成本微型传感器节点组成，并通过无线通信方式形成的一个多跳的，自组织网络系统。WSNs作为一种新型的信息获取系统，可以使人们在任何时间、地点和任何环境条件下获取大量详实而可靠的信息，因此具有极其广阔的应用前景和极高的应用价值，被广泛地应用于国防军事、环境监测 、精准农业、智能家居、医疗卫生、定位、制造业、反恐抗灾等领域。 在实际应用中，传感器节点一旦被部署在指定区域，大多数情况下是节点被随机地布撒在人们难以到达的区域，由于环境和网络规模等因素的影响，使其难于管理和维护，所以将节点全部收回重新写入新任务的传统方法几乎是不可取的。因此，为了支持多样的感知应用，共享已部署的网络硬件资源和自适应不可预知的事件，在现有网络资源基础上更新应用程序，使得无线传感器网络能够完成新任务，WSNs重编程技术就成为了一种有效的解决途径，这也使得WSNs重编程技术具有重要的研究意义 背景 现有代码分发协议 XNP MOAP MNP Trickle MDM：Multi-channel Diffusion Mechanism 多信道代码分发协议 在该协议中，网络中各节点通过能量扫描，将2.4G频段处的16个信道进行分类，通过特定的信道选择机制，为转发代码镜像选择出一个最优信道，实现了网络中相邻节点采用多信道同时转发代码。此外，MDM协议还引入了转发节点休眠策略用以节省网络能量消耗和解决隐藏终端问题。 MDM协议 WSNs网络模型假设： 节点数目较多，每个节点采用全向天线。 在WSNs重编程过程中，网络拓扑结构不变。 MDM协议 由基站节点（base node）向网络不间断广播一定数量的代表重编程过程将要开始的“Prepare”消息。该消息告知网络中节点进入重编程模式，并约定通信时所用的主信道（main channel）为CHm。网络中节点接收到“Prepare”消息后将依次广播，以通知其他节点做好重编程准备。 基站节点向网络中广播将要更新的代码镜像，此时成功接收到代码镜像的节点升级成为转发节点。 MDM协议 节点在收到“Prepare”消息后，首先对2.4GHz ISM频段处的16信道进行能量扫描ED（Energy Detection），通过门限判别，区分出可用信道和不可用信道。 转发节点采用最大功率Pmax广播“Choose”消息，该消息包含以下重要信息：将要更新的应用程序版本号ProgramID；代码段标号SectionID；自己的网络ID号Pan-ID。 MDM协议 网络中还未接收代码镜像的节点为未知节点，当未知节点接收到“Choose”消息后，根据ProgramID和SectionID来决定是否接收该段代码镜像。若要接收，则将发送包含自己的网络ID，该“Choose”消息中Pan-ID，接收功率P0，以及自己的可用信道集Set{CHa}的ACK信号给对应的转发节点；若不接收，则保持“沉默” 转发节点根据每个未知节点的可用信道集Set{CHa}，计算出在自己的可用信道集中，每个信道可以通信的节点数量及所对应的节点网络ID，形成信道质量表，表中按照节点数进行降序排序。然后准备广播表明转发信道（Forwarding Channel）CHf 的“Decision”信号。 MDM协议 ①若转发节点未收到邻近转发节点发送的“Decision”信号，就从信道质量表中选出CH1，即可通信节点数量最多的信道作为转发代码镜像的信道。②反之，将 “Decision”信号中的CHf提取出来，形成转发信道集Set{CHf}，并将自己的CH1与之作比对： 若CH1 ? Set{CHf}，此时该节点就确定自己的转发信道为CH1 ；若CH1 ? Set{CHf}，该转发节点采取退避措施：在剩余可用信道中选择出可通信节点数量最多的信道作为转发信道。 MDM协议 转发节点完成上述两项工作后，广播“Decision”信号，此信号中包含自己的网络ID号Pan-ID；转发信道CHf；主通信信道CHm；目标节点地址，即将要采用信道CHf接收代码镜像的节点ID。 未知节点收到“Decision”信号后，根据目标节点ID来判断自己是否将在CHf上接收代码镜像。若要接收，则发送包含自己网络ID的ACK信号给转发节点，同时不再响应其他转发节点的“Decision”信号；若不接收，未知节点则等待与其他转发节点的建立转发关系。 建立好转发关系后，切换到CHf，发送代码镜像。 仿真与分析 仿真平台：NS2 镜像大小：28KB 镜像分段：1