首页> 外国专利> ROBUST COVERAGE METHOD FOR RELAY NODES IN DOUBLE-LAYER STRUCTURE WIRELESS SENSOR NETWORK

ROBUST COVERAGE METHOD FOR RELAY NODES IN DOUBLE-LAYER STRUCTURE WIRELESS SENSOR NETWORK

机译:双层结构无线传感器网络中中继点的鲁棒覆盖方法

摘要

The relay node robust covering method towards double-layer structure wireless sensor network that the present invention relates to a kind of. The present invention is that a kind of relay node 2- covering Deployment Algorithms based on local search by the way that global deployment issue is degraded to partial deployment problem realize optimal deployment while guaranteeing robust. This method specifically includes two steps: 1- coverings for the first time and secondary 1- coverings. Wherein 1- coverings for the first time include the building of relay node candidate deployed position, sensor node grouping and three steps of relay node partial deployment, wherein sensor is grouped by a kind of novel group technology, ensure that the optimality of deployment while reducing algorithm complexity; Secondary 1- coverings adjustment threshold value, the sensor node only covered by a relay node is picked out to each grouping, using 1- covering methods these sensor nodes are carried out with a 1- covering again, both ensure that robustness, relay node deployment quantity is saved again, shortens the problem solving time.
机译:本发明涉及一种面向双层结构的无线传感器网络的中继节点鲁棒覆盖方法。本发明是一种通过将全局部署问题降级为部分部署问题的方式来覆盖基于本地搜索的部署算法的中继节点2-,在确保鲁棒性的同时实现了最佳部署。此方法具体包括两个步骤:1-第一次覆盖和辅助1-覆盖。其中第一次覆盖包括建立中继节点候选部署位置,传感器节点分组和中继节点部分部署三个步骤,其中传感器采用一种新颖的分组技术进行分组,确保部署的最优性同时降低算法复杂度;次要1-covering调整阈值,仅将继电器节点覆盖的传感器节点挑选到每个组,使用1-covering方法对这些传感器节点再次进行1-covering,以确保鲁棒性,中继节点部署数量得​​以再次节省,缩短了解决问题的时间。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号