APP下载
[00034152]一种无线传感器网络中继节点部署方法
联系人： 西安交通大学
所在地：陕西 西安市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种无线传感器网络中继节点部署方法，包括以下步骤1）获取基站、传感器节点的部署位置以及中继节点的部署候选位置，构造异构通信图；2）根据异构通信图，选取能够k跳覆盖所有传感器节点的最少中继节点的第一集合XA；3）根据第一集合XA、基站的部署位置以及中继节点的部署候选位置，构造具有边权重的转发通信图；4）根据转发通信图，获取能够连通第一集合XA与基站的最小中继节点的第二集合XB；5）合并第一集合XA与第二集合XB，构造最终解。该无线传感器网络中继节点部署方法能够保证网络的连通性，确保每个传感器节点都存在至少一条路径与基站连通，保证了网络连通性的前提下，尽可能部署最少的中继节点。
