[发明专利]一种基于定位信息的无线传感器网络构建方法

摘要

本发明提供了一种基于定位信息的无线传感器网络构建方法，所述无线传感器网络包括三类节点：网关节点，骨干节点和一般节点；其中，网关节点为连接无线传感器网络和互联网的接入路由器。所述无线传感器网络区域划分为多个正方形子区域。一个无线传感器网络中只有一个网关节点，一个子区域中只有一个骨干节点，网关节点与无线传感器网络内所有的骨干节点形成路由骨干网，一般节点与互联网节点通信时，首先将数据发送给所在子区域的骨干节点，然后由骨干节点通过树状路由骨干网将数据发送到互联网。

主权项

一种基于定位信息的无线传感器网络构建方法，其特征在于，所述无线传感器网络包括三类节点：网关节点，骨干节点和一般节点；其中，网关节点为连接无线传感器网络和互联网的接入路由器；骨干节点用于执行路由转发功能，其传输半径为r；一般节点不执行路由转发功能，其传输半径为r’；且半径r和半径r’之间有如下关系，如下述公式所示： r = 2 · r ′ , 所述无线传感器网络区域划分为多个正方形子区域，每个子区域的面积为r×r并由坐标(x,y)唯一标识；一个无线传感器网络中只有一个网关节点，一个子区域中只有一个骨干节点，网关节点与无线传感器网络内所有的骨干节点形成路由骨干网；路由骨干网的拓扑结构为树状结构，网关节点为树的根节点，一般节点与互联网节点通信时，首先将数据发送给所在子区域的骨干节点，然后由骨干节点通过树状路由骨干网将数据发送到互联网；网关节点、骨干节点以及一般节点具有网络唯一性的ID值，且定期在一跳范围内广播信标消息；网关节点的信标消息负载为空；一般节点的信标消息负载为其所在子区域的坐标以及其一跳范围内且在相同子区域的邻居节点数；骨干节点的信标消息负载包括所在子区域的坐标、父节点所在子区域坐标、所在树状结构的深度以及一跳范围内且在相同子区域的邻居节点数；如果骨干节点没有加入到树状结构，设定其深度为‑1且父节点所在子区域的坐标为（‑1，‑1）；骨干节点和一般节点根据收到的信标消息来获取本区域的邻居节点数。