[发明专利]一种无线传感器网络模拟器及其节点事件处理方法

权利要求书

1.一种无线传感器网络模拟器，包括节点模块，其特征在于，所述节点模块，包括：

初始化模块，用于在模拟器的初始化阶段，先创建所有节点实例，然后根据实验场景的配置，依次设置各节点的标号和位置信息，最后将节点分别以多个节点的关键字按序插入到链表模块的多个链表中；

链表模块，用于在模拟器运行时，在节点的事件处理程序中，根据链表数据结构，在链表中查找节点，修改和更新节点的状态，并对其相邻节点操作；

所述链表模块，包括查找子模块，用于根据链表数据结构，采用以节点标号为关键字的快速查找方法在数据结构中查找节点，然后通过该节点所包含的指针，并直接获得与该节点相连或相邻的节点。

2.根据权利要求1所述的无线传感器网络模拟器，其特征在于，所述链表数据结构为多维有序链表、有序堆结构链表、有序二叉树链表、B+树链表、HASH表链表中的一种或者一种以上的组合。

3.根据权利要求2所述的无线传感器网络模拟器，其特征在于，所述节点的关键字是指以节点的标号、X轴坐标和Y轴坐标为关键字。

4.根据权利要求1至3任一项所述的无线传感器网络模拟器，其特征在于，所述快速查找方法依照所述链表数据结构，分别采用两分查找算法、二叉排序树法、B+树法、HASH算法。

5.根据权利要求3所述的无线传感器网络模拟器，其特征在于，所述链表数据结构包括三组指针，其中，第一组指针为序号指针，用于指向该节点在以节点标号为序排列形成的链表中的前驱节点和后继节点；第二组指针为第一坐标指针，用于指向该节点在以节点的X轴坐标为序排列形成的链表中的前驱节点和后继节点；第三组指针为第二坐标指针，用于指向该节点在以节点的Y轴坐标为序排列形成的链表中的前驱节点和后继节点。

6.一种无线传感器网络模拟器节点事件处理方法，其特征在于，包括下列步骤：

步骤A，在模拟器的初始化阶段，先创建所有节点实例，然后根据实验场景的配置，依次设置各节点的标号和位置信息，最后将节点分别以多个节点的 关键字按序插入到多个链表中；

步骤B，在模拟器运行时，在节点的事件处理程序中，根据链表数据结构，采用以节点标号为关键字的快速查找方法在数据结构中查找节点，然后通过该节点所包含的指针，并直接获得与该节点相连或相邻的节点，修改和更新节点的状态，并对其相邻节点操作。

7.根据权利要求6所述的无线传感器网络模拟器节点事件处理方法，其特征在于，所述步骤B包括下列步骤：

步骤B 1，以节点标号为关键字，查找到一目标节点；

步骤B2，查找到位于该目标节点两边的以节点的X轴坐标为序排列的前驱节点或后继节点，若该节点的X轴坐标与目标节点的X轴坐标之差的绝对值小于或等于一预定距离，则转入步骤B3；否则，转入步骤B5；

步骤B3，计算所述目标节点与该目标节点的前驱节点或后继节点之间的欧氏距离；

如果计算结果小于或等于所述预定距离，则转入步骤B4；

否则，转入步骤B2，继续查找该目标节点的前驱节点或后继节点的前驱节点或后续节点；若在步骤B2中查找的为目标节点的前驱节点，则继续查找该节点的前驱节点；若在步骤B2中查找的为目标节点的后继节点，则继续查找该节点的后继节点；

步骤B4，标记该目标节点的前驱节点或后继节点为处于相应的范围内，并转入步骤B2，继续查找该目标节点的前驱节点或后继节点的前驱节点或后续节点；若在步骤B2中查找的为目标节点的前驱节点，则继续查找该节点的前驱节点；若在步骤B2中查找的为目标节点的后继节点，则继续查找该节点的后继节点；

步骤B5，结束所有步骤。

8.根据权利要求7所述的无线传感器网络模拟器节点事件处理方法，其特征在于，所述步骤B2还包括下列步骤：

步骤B21，当该节点的X轴坐标与目标节点的X轴坐标之差的绝对值小于或等于所述预定距离时，如果所述目标节点的Y轴坐标与该目标节点的前驱节点或后继节点的Y轴坐标之差的绝对值小于或等于所述预定距离，则转入步骤B3； 

否则，转入步骤B2，继续查找该目标节点的前驱节点或后继节点的前驱节点或后续节点；

若在步骤B2中查找的为目标节点的前驱节点，则继续查找该节点的前驱节点；若在步骤B2中查找的为目标节点的后继节点，则继续查找该节点的后继节点。