SIA OpenIR  > 工业控制网络与系统研究室
面向双层结构无线传感器网络的中继节点鲁棒覆盖方法
Alternative TitleRelay node robustness covering method for double-layer structure wireless sensor network
梁炜; 于海斌; 马超凡; 张晓玲
Department工业控制网络与系统研究室
Rights Holder中国科学院沈阳自动化研究所
Patent Agent沈阳科苑专利商标代理有限公司 21002
Country中国
Subtype发明
Status有权
Abstract本发明涉及一种面向双层结构无线传感器网络的中继节点鲁棒覆盖方法。本发明是一种基于本地搜索的中继节点2-覆盖部署算法,通过将全局部署问题降解到局部部署问题,在保证鲁棒的同时实现了最优部署。该方法具体包括两个步骤:首次1-覆盖以及二次1-覆盖。其中首次1-覆盖包括中继节点候选部署位置构建、传感器节点分组以及中继节点局部部署三个步骤,其中通过一种新颖的分组方法把传感器进行分组,降低了算法复杂度的同时保证了部署的最有性;二次1-覆盖调整阈值,对每个分组挑选出只被一个中继节点覆盖的传感器节点,使用1-覆盖方法对这些传感器节点再进行一次1-覆盖,既保证了鲁棒性,又节省了中继节点部署数量,缩短了问题求解时间。
Other AbstractThe 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 Attributes
Application Date2014-11-27
2016-06-22
Date Available2019-01-25
Application NumberCN201410705060.3
Open (Notice) NumberCN105704732A
Language中文
Contribution Rank1
Document Type专利
Identifierhttp://ir.sia.cn/handle/173321/19088
Collection工业控制网络与系统研究室
Affiliation中国科学院沈阳自动化研究所
Recommended Citation
GB/T 7714
梁炜,于海斌,马超凡,等. 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法[P]. 2016-06-22.
Files in This Item: Download All
File Name/Size DocType Version Access License
CN201410705060.3.pdf(1082KB)专利 开放获取CC BY-NC-SAView Download
CN201410705060.3授权.p(936KB)专利 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[梁炜]'s Articles
[于海斌]'s Articles
[马超凡]'s Articles
Baidu academic
Similar articles in Baidu academic
[梁炜]'s Articles
[于海斌]'s Articles
[马超凡]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[梁炜]'s Articles
[于海斌]'s Articles
[马超凡]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: CN201410705060.3.pdf
Format: Adobe PDF
File name: CN201410705060.3授权.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.