| 发明名称 | 一种无线传感器网络中继节点部署方法 | ||
| 摘要 | 本发明公开了一种无线传感器网络中继节点部署方法，包括以下步骤：1）获取基站、传感器节点的部署位置以及中继节点的部署候选位置，构造异构通信图；2）根据异构通信图，选取能够k跳覆盖所有传感器节点的最少中继节点的第一集合XA；3）根据第一集合XA、基站的部署位置以及中继节点的部署候选位置，构造具有边权重的转发通信图；4）根据转发通信图，获取能够连通第一集合XA与基站的最小中继节点的第二集合XB；5）合并第一集合XA与第二集合XB，构造最终解。该无线传感器网络中继节点部署方法能够保证网络的连通性，确保每个传感器节点都存在至少一条路径与基站连通，保证了网络连通性的前提下，尽可能部署最少的中继节点。 | ||
| 申请公布号 | CN103716803A | 申请公布日期 | 2014.04.09 |
| 申请号 | CN201310647622.9 | 申请日期 | 2013.12.03 |
| 申请人 | 西安交通大学 | 发明人 | 王换招;杨旭东;秦云宁 |
| 分类号 | H04W16/26(2009.01)I;H04W84/18(2009.01)I | 主分类号 | H04W16/26(2009.01)I |
| 代理机构 | 西安通大专利代理有限责任公司 61200 | 代理人 | 陆万寿 |
| 主权项 | 一种无线传感器网络中继节点部署方法，其特征在于，包括以下步骤：1）获取基站、传感器节点的部署位置以及中继节点的部署候选位置，构造异构通信图；2）根据异构通信图，选取能够k跳覆盖所有传感器节点的最少中继节点的第一集合XA；3）根据第一集合XA、基站的部署位置以及中继节点的部署候选位置，构造具有边权重的转发通信图；4）根据转发通信图，获取能够连通第一集合XA与基站的最小中继节点的第二集合XB；5）合并第一集合XA与第二集合XB，构造最终解，获得无线传感器网络中继节点部署位置。 | ||
| 地址 | 710049 陕西省西安市碑林区咸宁西路28号 | ||