一种无线传感器网络sink节点收集数据的方法及装置专利登记公告

专利名称：一种无线传感器网络sink节点收集数据的方法及装置

摘要：一种无线传感器网络sink节点收集数据的方法及装置，属于网络通讯技术领域。本发明首先，根据传感器节点的位置信息和通信半径生成传感器节点的网络拓扑图，并根据生成的网络拓扑图确定最小连通支配集；然后，根据旅行商问题TSP获得所述最小连通支配集的最短遍历路径长度；最后，若所述最小连通支配集的最短遍历路径长度小于等于门限值，则所述最小连通支配集为汇聚节点集，sink节点通过所述最小连通支配集的最短遍历路径收集所述汇聚节点集中各汇聚节点的数据。本发明实施例在保证传感器网络中数据时延性要求的条件下有效减少了无线传感器

专利类型：发明专利

专利号：CN201210146641.9

专利申请（专利权）人：北京邮电大学

专利发明（设计）人：丁杰;刘丹谱;朱诗兵;李长青;尹长川;郝建军;罗涛

主权项：一种无线传感器网络sink节点收集数据的方法，其特征在于，包括：根据传感器节点的位置信息和通信半径生成传感器节点的网络拓扑图，并根据生成的网络拓扑图确定最小连通支配集；根据旅行商问题TSP获得所述最小连通支配集的最短遍历路径长度；若所述最小连通支配集的最短遍历路径长度小于等于门限值，则所述最小连通支配集为汇聚节点集，sink节点通过所述最小连通支配集的最短遍历路径收集所述汇聚节点集中各汇聚节点的数据。

专利地区：北京