面向目标节点定位的无线传感器网络中动态休眠调度方法技术

本发明专利技术公开了一种面向目标节点定位的无线传感器网络中动态休眠调度方法，该动态休眠调度方法通过构建定位树，并从定位树中拾取唤醒锚节点、休眠锚节点；然后依据消息转发机制通知目标节点周边的锚节点进入哪种工作方式，从而通过动态休眠调度，使目标节点能够有效的维持足够高的锚节点连通度，保证了目标节点在无线传感器网络中的定位成功率和精度。所述消息转发机制是向唤醒锚节点集合中的锚节点派发ＷＡＫＥＵＰ＿ＭＳＧ消息，使其保持唤醒状态，进入全勤的工作方式；同时向休眠锚节点集合中的锚节点派发ＰＲＵＮＥ＿ＭＳＧ消息，使其切换至休眠状态，进入低功耗工作方式。

【技术实现步骤摘要】

【技术保护点】
一种面向目标节点定位的无线传感器网络中动态休眠调度方法，其特征在于包括有下列动态休眠调度步骤：　　　　（Ａ）初始化定位树：　　　　以任意目标节点Ｍ↓［ｂ］自身为根结点、多跳邻居锚节点为多级子结点构建初始定位树ＬＴ↓［１］；该初始定位树ＬＴ↓［１］仅作为第一次休眠与唤醒锚节点使用；　　　　任意目标节点Ｍ↓［ｂ］通过泛洪广播方式获取无线传感器网络中各锚节点的信息，待泛洪广播结束后，将各锚节点信息存储在初始定位树ＬＴ↓［１］中；　　　　所述初始定位树ＬＴ↓［１］中的每个子结点采用三元组顺序表的数据结构形式进行存储，数据结构形式为＜ＳＥＥＤ＿ＩＤ，ＨＯＰ＿ＣＯＵＮＴ，ＰＡＲＥＮＴ＿ＩＤ＞；　　　　（Ｂ）确定进入休眠与唤醒的锚节点集合：　　　　根据目标节点Ｍ↓［ｂ］在当前时刻ｉ所在监控区域Ｎ↓［Ｌ×Ｌ］构建一个当前定位树ＬＴ↓［ｉ］，并将所述当前定位树ＬＴ↓［ｉ］中的所有锚节点拾取出形成唤醒锚节点集合Ｓ↓［ｈｉ］和休眠锚节点集合Ｗ↓［ｈｉ］；　　　　（Ｃ）休眠与唤醒调度规则：　　　　通过传感器网络中各锚节点之间的消息转发机制，向唤醒锚节点集合Ｓ↓［ｈｉ］中的锚节点派发ＷＡＫＥＵＰ＿ＭＳＧ消息，使其保持唤醒状态，进入全勤的工作方式，以确保足够高的连通度；同时，向休眠锚节点集合Ｗ↓［ｈｉ］中的锚节点派发ＰＲＵＮＥ＿ＭＳＧ消息，使其切换至休眠状态，进入低功耗工作方式；　　　　ＷＡＫＥＵＰ＿ＭＳＧ消息格式为：　　　　＊＊＊　　　　ＰＲＵＮＥ＿ＭＳＧ消息格式为：　　　　＊＊＊　　　　（Ｄ）定位树重构：　　　　根据目标节点Ｍ在监控区域Ｎ↓［Ｌ×Ｌ］内的位置移动，获得下一时刻ｉ＋１的定位树ＬＴ↓［ｉ＋１］，该下一时刻定位树ＬＴ↓［ｉ＋１］将作为下次循环进行动态休眠调度所需的定位树，顺次重复（Ｂ）步骤、（Ｃ）步骤实现目标节点的传感器网络中动态休眠调度。...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘玉恒，蒲菊华，刘国师，张硕，刘云璐，熊璋，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]