一种用于无线传感器网络的K近邻查询方法专利登记公告

专利名称：一种用于无线传感器网络的K近邻查询方法

摘要：一种用于无线传感器网络的K近邻查询方法。涉及一种网络查询方法，该方法将节点的位置信息和节点感知数据信息相结合。首先，当查询请求到来时，利用基于数值的查询方法，得到K个待查节点。然后在向所述K个节点发送消息时，考虑位置信息，利用广度优先遍历得到的查询消息，进行消息分发和回传。采用广度优先方法，能够有效减少数据转发次数，节省网络能量。延长无限传感器网络的使用寿命。基站可以根据K值的不同，直接确定不同数目的待查节点，与过滤器无关。所以，K值变化，不需重新计算过滤器。当网络拓扑发生变化时，该方法能够通过更新邻接表

专利类型：发明专利

专利号：CN201110430680.7

专利申请（专利权）人：沈阳大学

专利发明（设计）人：谢英红;韩晓微

主权项：一种用于无线传感器网络的K近邻查询方法，其特征在于，所述无线传感器网络由一个基站和多个节点组成，基站包括待查节点确定模块、查询消息生成模块和分发模块和离群点过滤器，多个节点包括消息分发模块和节点过滤器；待查节点确定模块：响应于来自用户的查询请求，根据为每个节点设置的查询区间从多个节点中确定出K个待查节点；查询消息生成模块：利用待查节点的邻接表信息，在进行广度优先遍历时生成查询消息，查询消息生成模块，被进一步配置为查询多个节点中的某一节点的邻接表，在多个节点的初始状态图中，从该节点出发对在图中与其有路径相通

专利地区：辽宁