[发明专利]面向目标节点定位的无线传感器网络中动态休眠调度方法

权利要求书

1.一种面向目标节点定位的无线传感器网络中动态休眠调度方法，其特征在于

包括有下列动态休眠调度步骤：

(A)初始化定位树：

以任意目标节点M_b自身为根结点、多跳邻居锚节点为多级子结点构建初始定位树LT₁；该初始定位树LT₁仅作为第一次休眠与唤醒锚节点使用；

任意目标节点M_b通过泛洪广播方式获取无线传感器网络中各锚节点的信息，待泛洪广播结束后，将各锚节点信息存储在初始定位树LT₁中；

所述初始定位树LT₁中的每个子结点采用三元组顺序表的数据结构形式进行存储，数据结构形式为<SEED_ID，HOP_COUNT，PARENT_ID>；

(B)确定进入休眠与唤醒的锚节点集合：

根据目标节点M_b在当前时刻i所在监控区域N_L×L构建一个当前定位树LT_i，并将所述当前定位树LT_i中的所有锚节点拾取出形成唤醒锚节点集合S_hi和休眠锚节点集合W_hi；

(C)休眠与唤醒调度规则：

通过传感器网络中各锚节点之间的消息转发机制，向唤醒锚节点集合S_hi中的锚节点派发WAKEUP_MSG消息，使其保持唤醒状态，进入全勤的工作方式，以确保足够高的连通度；同时，向休眠锚节点集合W_hi中的锚节点派发PRUNE_MSG消息，使其切换至休眠状态，进入低功耗工作方式；

WAKEUP_MSG消息格式为：

  HEADER  CMD_WK  SEED_ID  NODE_ID  TAIL

PRUNE_MSG消息格式为：

  HEADER  CMD_PR  SEED_ID  NODE_ID  TAIL

(D)定位树重构：

根据目标节点M在监控区域N_L×L内的位置移动，获得下一时刻i+1的定位树LT_i+1，该下一时刻定位树LT_i+1将作为下次循环进行动态休眠调度所需的定位树，顺次重复(B)步骤、(C)步骤实现目标节点的传感器网络中动态休眠调度。