公开(公告)号：CN106202559A

公开(公告)日：2016-12-07

申请号：CN201610612875.6

申请日：2016-07-29

Applicant: 国网山西省电力公司检修分公司 ,  北京智芯微电子科技有限公司 ,  国网信息通信产业集团有限公司 ,  国家电网公司

Inventor： 王建伟 ,  王于波 ,  王建民 ,  胡淼龙 ,  刘戈 ,  刘芷若 ,  武穆清 ,  韩东锋 ,  全明睿 ,  段星辉 ,  郝剑 ,  赵敏 ,  廖文星 ,  李添泽

IPC: G06F17/30

CPC classification number: G06F16/904

Abstract: 本发明公开了一种图布局的方法及装置，其中，该方法包括：预设控制节点，并根据邻接关系列表确定其他节点与控制节点之间的最大跳数，邻接关系列表中存有节点之间的邻接关系；以控制节点为圆心依次确定多个节点环，节点环的数量与最大跳数相一致，且每个节点环对应一个跳数；依次将节点布设于与节点的跳数相对应的节点环的相应位置；根据邻接关系列表依次连接具有邻接关系的两个节点。该方法可以使得节点布局尽可能符合能量模型，可以初步减少系统的能量，进而可以提高力导引算法的优化效率。

公开(公告)号：CN106162802A

公开(公告)日：2016-11-23

申请号：CN201610616638.7

申请日：2016-07-29

Applicant: 国网山西省电力公司检修分公司 ,  北京智芯微电子科技有限公司 ,  国网信息通信产业集团有限公司 ,  国家电网公司

Inventor： 赵彦平 ,  李海峰 ,  王峥 ,  李良 ,  于薇 ,  肖客兵 ,  武穆清 ,  张勇 ,  韩东锋 ,  全明睿 ,  段星辉 ,  赵敏 ,  廖文星 ,  刘芷若

IPC: H04W40/24

Abstract: 本发明公开了一种无线传感网络拓扑发现的方法及装置，其中，该方法包括：接收广播的第一拓扑请求，第一拓扑请求包括控制节点地址和拓扑序列号；将本地邻居列表和拓扑序列号封装至拓扑回复数据中，并根据控制节点地址将拓扑回复数据发送至相应的控制节点；根据控制节点地址和拓扑序列号生成第二拓扑请求，并广播第二拓扑请求。该方法由控制节点统一处理传感节点的邻居列表，从而可以有效确定全网拓扑，使得传感节点可以根据该全网拓扑确定最优路由路径；传感节点只需要接收控制节点发送的全网拓扑即可，不需要本地执行路由算法，减少了本地节点的计算量，可以提高本地节点的处理效率。