面向双层结构无线传感器网络的中继节点鲁棒覆盖方法
文献类型：专利
| 作者 | 梁炜 ; 于海斌; 马超凡; 张晓玲
|
| 发表日期 | 2016-06-22 |
| 专利国别 | 中国 |
| 专利号 | CN105704732A |
| 专利类型 | 发明 |
| 产权排序 | 1 |
| 权利人 | 中国科学院沈阳自动化研究所 |
| 其他题名 | Relay node robustness covering method for double-layer structure wireless sensor network |
| 是否PCT专利 | 否 |
| 中文摘要 | 本发明涉及一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法。本发明是一种基于本地搜索的中继节点2-覆盖部署算法，通过将全局部署问题降解到局部部署问题，在保证鲁棒的同时实现了最优部署。该方法具体包括两个步骤：首次1-覆盖以及二次1-覆盖。其中首次1-覆盖包括中继节点候选部署位置构建、传感器节点分组以及中继节点局部部署三个步骤，其中通过一种新颖的分组方法把传感器进行分组，降低了算法复杂度的同时保证了部署的最有性；二次1-覆盖调整阈值，对每个分组挑选出只被一个中继节点覆盖的传感器节点，使用1-覆盖方法对这些传感器节点再进行一次1-覆盖，既保证了鲁棒性，又节省了中继节点部署数量，缩短了问题求解时间。 |
| 英文摘要 | The invention relates to a relay node robustness covering method for a double-layer structure wireless sensor network. The method is a relay node 2-cover deployment algorithm based on local search, the global deployment problem is degraded to a local deployment problem, the robustness is guaranteed, and the optimal deployment is realized. The method specifically includes two steps: first 1-cover and secondary 1-cover, wherein the first 1-cover includes: three steps of relay node candidate deployment position construction, sensor node grouping, and relay node local deployment, sensors are grouped via a novel grouping method, the complexity of the algorithm is reduced, and the optimality of the deployment is guaranteed; and the secondary 1-cover includes: the threshold is adjusted, sensor nodes covered only by one relay node are selected from each group, 1-cover of the sensor nodes is performed by employing the 1-cover method, the robustness is guaranteed, the deployment quantity of the relay nodes is reduced, and the problem solving time is shortened. |
| 申请日期 | 2014-11-27 |
| 语种 | 中文 |
| 专利申请号 | CN201410705060.3 |
| 专利代理 | 沈阳科苑专利商标代理有限公司 21002 |
| 源URL | [http://ir.sia.cn/handle/173321/19088]  |
| 专题 | 沈阳自动化研究所_工业控制网络与系统研究室 |
| 推荐引用方式 GB/T 7714 | 梁炜,于海斌,马超凡,等. 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法. CN105704732A. 2016-06-22. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。