SIA OpenIR  > 工业控制网络与系统研究室
面向双层结构无线传感器网络的中继节点鲁棒覆盖方法
其他题名Relay node robustness covering method for double-layer structure wireless sensor network
梁炜; 于海斌; 马超凡; 张晓玲
所属部门工业控制网络与系统研究室
专利权人中国科学院沈阳自动化研究所
专利代理人沈阳科苑专利商标代理有限公司 21002
授权国家中国
专利类型发明
专利状态实审
摘要本发明涉及一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法。本发明是一种基于本地搜索的中继节点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.
PCT属性
申请日期2014-11-27
2016-06-22
申请号CN201410705060.3
公开(公告)号CN105704732A
语种中文
产权排序1
文献类型专利
条目标识符http://ir.sia.cn/handle/173321/19088
专题工业控制网络与系统研究室
作者单位中国科学院沈阳自动化研究所
推荐引用方式
GB/T 7714
梁炜,于海斌,马超凡,等. 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法[P]. 2016-06-22.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
CN201410705060.3.pdf(1082KB)专利 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[梁炜]的文章
[于海斌]的文章
[马超凡]的文章
百度学术
百度学术中相似的文章
[梁炜]的文章
[于海斌]的文章
[马超凡]的文章
必应学术
必应学术中相似的文章
[梁炜]的文章
[于海斌]的文章
[马超凡]的文章
相关权益政策
暂无数据
收藏/分享
文件名: CN201410705060.3.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。