-
公开(公告)号：CN103716803B
公开(公告)日：2017-06-27
申请号：CN201310647622.9
申请日：2013-12-03
Applicant: 西安交通大学
Abstract: 本发明公开了一种无线传感器网络中继节点部署方法，包括以下步骤：1）获取基站、传感器节点的部署位置以及中继节点的部署候选位置，构造异构通信图；2）根据异构通信图，选取能够k跳覆盖所有传感器节点的最少中继节点的第一集合XA；3）根据第一集合XA、基站的部署位置以及中继节点的部署候选位置，构造具有边权重的转发通信图；4）根据转发通信图，获取能够连通第一集合XA与基站的最小中继节点的第二集合XB；5）合并第一集合XA与第二集合XB，构造最终解。该无线传感器网络中继节点部署方法能够保证网络的连通性，确保每个传感器节点都存在至少一条路径与基站连通，保证了网络连通性的前提下，尽可能部署最少的中继节点。
-
公开(公告)号：CN103716803A
公开(公告)日：2014-04-09
申请号：CN201310647622.9
申请日：2013-12-03
Applicant: 西安交通大学
Abstract: 本发明公开了一种无线传感器网络中继节点部署方法，包括以下步骤：1）获取基站、传感器节点的部署位置以及中继节点的部署候选位置，构造异构通信图；2）根据异构通信图，选取能够k跳覆盖所有传感器节点的最少中继节点的第一集合XA；3）根据第一集合XA、基站的部署位置以及中继节点的部署候选位置，构造具有边权重的转发通信图；4）根据转发通信图，获取能够连通第一集合XA与基站的最小中继节点的第二集合XB；5）合并第一集合XA与第二集合XB，构造最终解。该无线传感器网络中继节点部署方法能够保证网络的连通性，确保每个传感器节点都存在至少一条路径与基站连通，保证了网络连通性的前提下，尽可能部署最少的中继节点。
-
Search Results
2
records
(took 0.017 seconds)
