[发明专利]一种无线传感器网络中继节点部署方法

摘要

本发明公开了一种无线传感器网络中继节点部署方法，包括以下步骤1）获取基站、传感器节点的部署位置以及中继节点的部署候选位置，构造异构通信图；2）根据异构通信图，选取能够k跳覆盖所有传感器节点的最少中继节点的第一集合XA；3）根据第一集合XA、基站的部署位置以及中继节点的部署候选位置，构造具有边权重的转发通信图；4）根据转发通信图，获取能够连通第一集合XA与基站的最小中继节点的第二集合XB；5）合并第一集合XA与第二集合XB，构造最终解。该无线传感器网络中继节点部署方法能够保证网络的连通性，确保每个传感器节点都存在至少一条路径与基站连通，保证了网络连通性的前提下，尽可能部署最少的中继节点。

主权项

一种无线传感器网络中继节点部署方法，其特征在于，包括以下步骤：1)获取基站、传感器节点的部署位置以及中继节点的部署候选位置，构造异构通信图；2)根据异构通信图，选取能够k跳覆盖所有传感器节点的最少中继节点的第一集合XA；3)根据第一集合XA、基站的部署位置以及中继节点的部署候选位置，构造具有边权重的转发通信图；4)根据转发通信图，获取能够连通第一集合XA与基站的最小中继节点的第二集合XB，具体包括以下步骤：4.1获取具有边权重的转发通信图G的最小生成树T；4.2用具有边权重的转发通信图G中相应的最短路径来代替最小生成树T中的每一条边，构造具有边权重的转发通信图G的子图Gsub；4.3寻找子图Gsub的最小生成树Tsub；4.4根据最小生成树Tsub构造最小斯坦纳树TS，使得最小斯坦纳树TS中的每个叶子节点都是XA中的节点；最后V(TS)/(BUXA)为集合XB，其中，B表示基站的部署集合；5)合并第一集合XA与第二集合XB，构造最终解，获得无线传感器网络中继节点部署位置。