一种基于事件感知的无线传感器网络选播路由方法

摘要

一种基于事件感知的选播路由方法，适用基于事件驱动的无线传感器网络，其步骤为：最先感知到兴趣事件的节点广播唤醒包，该包携带跳数信息HOP与选播地址组AD，AD唯一标志兴趣事件的选播地址组。感知到唤醒包中同样的兴趣事件的节点加入选播地址组，取本地节点到目的节点的最小跳数与唤醒包中的HOP的最小值作为新的HOP继续广播；感知到的事件与唤醒包中的兴趣事件不同的节点将唤醒包的生存跳数加1，然后转发；当唤醒包生存跳数大于2，则丢弃，从而找出具有相同选播地址AD的节点组和距目的节点最近的节点作为簇头节点；同组节点将数据发送给簇头节点，簇头节点进行数据融合后沿最短路径将数据发送给目的节点。

主权项

一种基于事件感知的无线传感器网络选播路由方法，其特征是，该方法利用选播机制将感知到相同兴趣事件的节点划分到同一选播地址组，并且在划分分组的过程中选出分组中距离目的节点最近的节点作为簇头节点；同组节点将采集到的数据通过数据融合发送给簇头节点，簇头节点通过事先建立的最短路径将数据发送给Sink节点，其步骤如下：a.初始化及建立最短路径树：所有源节点设置其父节点FATHER_ID＝0，加入处理队列，由Sink节点向其1跳范围邻居广播信息，收到此信息的节点设置FATHER_ID＝Sink，到达Sink节点的距离rs_hop＝1，这些节点继续向邻居节点广播，并从处理队列中移除这些节点；处理队列中的节点收到信息后更新自己的父节点信息与跳数信息，继续向邻居节点广播，直到处理队列为空；b.感知事件：最先感应到兴趣事件的节点向邻居节点广播唤醒包，同时本地保存兴趣事件信息，唤醒包中携带信息包括：包目的节点，该节点到Sink节点的最小跳数HOP，包生存跳数seq＝0，选播地址组AD；c.成簇及簇头选举：节点收到唤醒包，则感知周围事件，且：如果节点感知不到任何事件或者感知非同一兴趣事件，节点将唤醒包中的包生存跳数信息seq加1，若包生存跳数信息大于2，则丢弃该包；否则，转发唤醒包；若节点已经收到过该唤醒包，则丢弃包；如果节点感知到同一兴趣事件，则取本地节点到Sink节点最小跳数与唤醒包中的HOP的最小值，重新加入唤醒包继续向邻居节点广播，节点加入同一选播地址组；当网络中所有唤醒包被丢弃，具有同一选播地址组的节点加入相同的簇，同时选举到Sink节点跳数最小的节点作为簇头节点；d.数据汇聚：簇内节点将数据包沿着最短路径将数据汇聚给簇头节点，在此路径上数据进行融合，簇头节点收集到簇内所有数据后将数据沿着步骤a建立的最短路径传送给Sink节点。