[发明专利]采用多重交点覆盖判别的无线传感器网络覆盖控制方法

权利要求书

1.一种采用多重交点覆盖判别的无线传感器网络覆盖控制方法，其特征在于：传感器网络中的任一节点N_i初始均处于工作状态，并定期向邻居节点广播工作消息，并在收到邻居节点消息或计时器溢出时进行不同的处理步骤来控制节点工作或休眠，执行下列步骤：

步骤100：任一节点N_i是否收到一个来自其邻居节点N_ij的工作消息AM(ij，(x_ij，y_ij))，如果收到为“是”，则执行步骤101；如果未收到为“否”，则继续执行步骤100；

所述工作消息AM(ij，(x_ij，y_ij))中ij表示邻居节点N_ij的标识号，(x_ij，y_ij)表示邻居节点N_ij在无线传感器网络中的坐标位置；

步骤101：任一节点N_i利用多重交点覆盖度冗余判别EOER法则判断自己是否符合冗余资格，如果符合为“是”，则执行步骤102；如果不符合为“否”，则执行步骤100；

步骤102：启动退出计时器T_iW，并执行步骤103；

所述退出计时器T_iW设置的时间间隔为3s～5min；

步骤103：判断退出计时器T_iW是否溢出，如果溢出为“是”，则执行步骤105；如果未溢出为“否”，则执行步骤104；

步骤104：判断任一节点N_i是否收到来自邻居节点N_ij的退出消息WM(ij，(x_ij，y_ij))，如果收到为“是”，则执行步骤101；如果未收到为“否”，则执行步骤103；

所述退出消息WM(ij，(x_ij，y_ij))中ij表示邻居节点N_ij的标识号，(x_ij，y_ij)表示邻居节点N_ij在无线传感器网络中的坐标位置；

步骤105：任一节点N_i广播一条退出消息WM(i，(x_i，y_i))，并执行步骤106；所述退出消息WM(i，(x_i，y_i))中i表示节点N_i的标识号，(x_i，y_i)表示节点N_i在无线传感器网络中的坐标位置；

步骤106：任一节点N_i进入休眠状态，并启动休眠计时器T_s；

所述休眠计时器T_s设置的时间间隔为3s～5min；

步骤107：判断休眠计时器T_s是否溢出，如果溢出为“是”，则执行步骤108；

如果未溢出为“否”，则执行步骤107；

步骤108：启动侦听计时器T_l，并执行步骤109；

所述侦听计时器T_l设置的时间间隔为3s～5min；

步骤109：判断侦听计时器T_l是否溢出，如果溢出为“是”，则执行步骤106；

如果未溢出为“否”，则执行步骤110；

步骤110：判断任一节点N_i是否收到来自邻居节点N_ij的工作消息AM(ij，(x_ij，y_ij))、或加入消息JM(ij，(x_ij，y_ij))、或退出消息WM(ij，(x_ij，y_ij))，如果收到其中之一为“是”，则执行步骤111；如果都未收到为“否”，则执行步骤109；

步骤111：任一节点N_i利用EOER法则判断自己是否符合冗余资格，如果符合为“是”，则执行步骤108；如果不符合为“否”，则执行步骤112；

步骤112：启动加入计时器T_j，并执行步骤113；

所述加入计时器T_j设置的时间间隔为3s～5min；

步骤113：判断加入计时器T_j是否溢出，如果溢出为“是”，则执行步骤116；

如果未溢出为“否”，则执行步骤114；

步骤114：判断任一节点N_i是否收到来自邻居节点N_ij的加入消息JM(ij，(x_ij，y_ij))，如果收到为“是”，则执行步骤115；如果未收到为“否”，则执行步骤112；

所述加入消息JM(ij，(x_ij，y_ij))中ij表示邻居节点N_ij的标识号，(x_ij，y_ij)表示邻居节点N_ij在无线传感器网络中的坐标位置；

步骤115：任一节点N_i利用EOER法则判断自己是否符合冗余资格，如果符合为“是”，则执行步骤106；如果不符合为“否”，则执行步骤112；

步骤116：任一节点N_i广播一条加入消息JM(i，(x_i，y_i))，并执行步骤117；所述加入消息JM(i，(x_i，y_i))中i表示节点N_i的标识号，(x_i，y_i)表示节点N_i在无线传感器网络中的坐标位置；

步骤117：任一节点N_i处于工作状态，并定期广播工作消息AM(i，(x_i，y_i))；此时，任一节点N_i完成了一个从工作状态-休眠状态-工作状态的一个覆盖控制回合。