【摘要】 本发明提供了一种基于定位信息的无线传感器网络构建方法，所述无线传感器网络包括三类节点：网关节点，骨干节点和一般节点；其中，网关节点为连接无线传感器网络和互联网的接入路由器。所述无线传感器网络区域划分为多个正方形子区域。一个无线传感器网络中只有一个网关节点，一个子区域中只有一个骨干节点，网关节点与无线传感器网络内所有的骨干节点形成路由骨干网，一般节点与互联网节点通信时，首先将数据发送给所在子区域的骨干节点，然后由骨干节点通过树状路由骨干网将数据发送到互联网。 【专利类型】发明授权 【申请人】常熟理工学院 【申请人类型】学校 【申请人地址】215500 江苏省苏州市常熟市常熟理工学院(东南校区)计算机科学与工程学院 【申请人地区】中国 【申请人城市】苏州市 【申请人区县】常熟市 【申请号】CN201210379503.5 【申请日】2012-10-09 【申请年份】2012 【公开公告号】CN102883333B 【公开公告日】2014-11-12 【公开公告年份】2014 【授权公告号】CN102883333B 【授权公告日】2014-11-12 【授权公告年份】2014.0 【IPC分类号】H04W16/18; H04W40/02; H04W64/00; H04W84/18 【发明人】王晓喃 【主权项内容】1.一种基于定位信息的无线传感器网络构建方法，其特征在于，所述无线传感器网络包括三类节点：网关节点，骨干节点和一般节点；其中，网关节点为连接无线传感器网络和互联网的接入路由器；骨干节点用于执行路由转发功能，其传输半径为r；一般节点不执行路由转发功能，其传输半径为r’；且半径r和半径r’之间有如下关系，如下述公式所示：所述无线传感器网络区域划分为多个正方形子区域，每个子区域的面积为r×r并由坐标(x, y)唯一标识；一个无线传感器网络中只有一个网关节点，一个子区域中只有一个骨干节点，网关节点与无线传感器网络内所有的骨干节点形成路由骨干网；路由骨干网的拓扑结构为树状结构，网关节点为树的根节点，一般节点与互联网节点通信时，首先将数据发送给所在子区域的骨干节点，然后由骨干节点通过树状路由骨干网将数据发送到互联网；网关节点、骨干节点以及一般节点具有网络唯一性的ID值，且定期在一跳范围内广播信标消息；网关节点的信标消息负载为空；一般节点的信标消息负载为其所在子区域的坐标以及其一跳范围内且在相同子区域的邻居节点数；骨干节点的信标消息负载包括所在子区域的坐标、父节点所在子区域坐标、所在树状结构的深度以及一跳范围内且在相同子区域的邻居节点数；如果骨干节点没有加入到树状结构，设定其深度为-1且父节点所在子区域的坐标为(-1，-1)；骨干节点和一般节点根据收到的信标消息来获取本区域的邻居节点数；初始状态下，所有节点都设定为一般节点，当一般节点获取所在子区域的邻居节点数后，通过下述过程选举所在子区域的骨干节点：步骤301：开始；步骤302：一般节点X检测所有相同子区域内一般节点广播的信标消息；步骤303：判断一般节点X的邻居节点数是否大于相同子区域内其他一般节点的邻居节点数，如果是，进行步骤305，否则进行步骤304；步骤304：判断一般节点X的邻居节点数是否不小于相同子区域内其他一般节点的邻居节点数目，且它的ID值比其他具有相同邻居节点数的节点的ID值更小，如果是，进行步骤305，否则进行步骤307；步骤305：一般节点X将自己标记为骨干节点X，同时将传输半径更改为r；步骤306：同一子区域的一般节点收到骨干节点X的信标消息后，记录下骨干节点X的ID值，进行步骤308；步骤307：一般节点X等待骨干节点的信标消息；步骤308：结束；骨干节点选举成功后，保持接收其他骨干节点的信标消息；如果骨干节点收到多个其他骨干节点的信标消息，则计算多个其他骨干节点的优先级并选择优先级最高的骨干节点作为父节点，同时记录下父节点所在子区域的坐标以及自己所在树的深度值；骨干节点的优先级算法包括：1)如果骨干节点X所在树的深度值为正值且小于骨干节点Y的值，则骨干节点X的优先级高于骨干节点Y；2)如果骨干节点X与骨干节点Y所在树的深度值相同，则比较它们所在子区域的邻居节点数，如果骨干节点X的邻居节点数大于骨干节点Y的邻居节点数，则骨干节点X的优先级高于骨干节点Y；3)如果骨干节点X所在树的深度值以及邻居节点数均等于骨干节点Y，则比较它们的ID值，如果骨干节点X的ID值小于骨干节点Y，则骨干节点X的优先级高于骨干节点Y。 【当前权利人】江苏俊知技术有限公司 【当前专利权人地址】江苏省无锡市宜兴环保科技工业园俊知路1号 【专利权人类型】公立 【统一社会信用代码】1232000046600728X4 【引证次数】3.0 【自引次数】2.0 【他引次数】1.0 【家族引证次数】3.0 【家族被引证次数】8

未经允许不得转载：http://www.zhongzhencnc.com/1790597158.html