[发明专利]在无线传感器网络中分布式Top-k查询方法有效
| 申请号： | 201310307014.3 | 申请日： | 2013-07-19 |
| 公开（公告）号： | CN103369570A | 公开（公告）日： | 2013-10-23 |
| 发明（设计）人： | 毛续飞;刘云浩 | 申请（专利权）人： | 无锡清华信息科学与技术国家实验室物联网技术中心 |
| 主分类号： | H04W24/02 | 分类号： | H04W24/02;H04W84/18 |
| 代理公司： | 无锡市大为专利商标事务所 32104 | 代理人： | 曹祖良 |
| 地址： | 214135 江苏省无锡市新*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种在无线传感器网络中分布式Top-k查询方法，其包括如下步骤：a、利用图形G表示无线传感器网络G=(V,E)；对所述图形G建立对应的联通支配子集C，并得到被统治节点集V′，所述联通支配子集C内包含若干统治节点；b、对上述联通支配子集C中所包含的所有统治节点，利用广度优先搜索方法，得到以汇聚节点v1为根的BFS树；c、统治节点向所有被统治节点发布消息，以使得被统治节点将自身持有的数据发送给对应的统治节点，统治节点采集到的被自身统治的被统治节点的数据与所述统治节点自身持有的数据一起构成了数据集S；d、汇聚节点v1以上述BFS树中所有统治节点获取的数据集S为依据，查询得到所需的Top-k个数据。本发明步骤操作方便，查询效率高，适应范围广。 | ||
| 搜索关键词： | 无线 传感器 网络 分布式 top 查询 方法 | ||
【主权项】：
一种在无线传感器网络中分布式Top‑k查询方法，其特征是，所述分布式Top‑k查询方法包括如下步骤：（a）、利用图形G表示无线传感器网络G=(V,E)，其中，V为包含所有无线传感器网络节点的集合V={v1,v2,…,Vn}，E为包含所有无线传感器节点之间的边；对所述图形G建立对应的联通支配子集C，并得到被统治节点集V′，所述联通支配子集C内包含若干统治节点；（b）、对上述联通支配子集C中所包含的所有统治节点，利用广度优先搜索方法，得到以汇聚节点v1为根的BFS树；（c）、统治节点向所有被统治节点发布消息，以使得被统治节点将自身持有的数据发送给对应的统治节点，统治节点采集到的被自身统治的被统治节点的数据与所述统治节点自身持有的数据一起构成了数据集S；（d）、汇聚节点v1以上述BFS树中所有统治节点获取的数据集S为依据，查询得到所需的Top‑k个数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于无锡清华信息科学与技术国家实验室物联网技术中心，未经无锡清华信息科学与技术国家实验室物联网技术中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310307014.3/，转载请声明来源钻瓜专利网。
