首页> 中文期刊> 《软件学报》 >与位置无关的无线传感器网络连通性覆盖协议

与位置无关的无线传感器网络连通性覆盖协议

         

摘要

解决在没有节点位置信息的情况下,如何能量有效地保证网络连通性覆盖的问题.分析了节点覆盖与区域覆盖之间的关系,并给出了节点覆盖等于区域覆盖的充分必要条件.根据分析结果,基于构建连通支配集CDS(connected dominating set)的Rule K算法,提出了一种与节点位置无关网络连通性覆盖协议LICCP(location-independent connected coverage protocol).在LICCP协议中,每个节点根据本地节点密度选择合适的通信范围,利用Rule K算法选出的工作节点提供高质量的网络连通性覆盖.模拟实验结果表明,LICCP协议能够在较长时间内能量有效地提供高质量的网络覆盖,并保证网络的连通性.

著录项

  • 来源
    《软件学报》 |2007年第7期|1672-1684|共13页
  • 作者单位

    计算机软件新技术国家重点实验室;

    南京大学;

    江苏;

    南京;

    210093;

    河海大学;

    计算机及信息工程学院;

    江苏;

    南京;

    210098;

    计算机软件新技术国家重点实验室;

    南京大学;

    江苏;

    南京;

    210093;

    计算机软件新技术国家重点实验室;

    南京大学;

    江苏;

    南京;

    210093;

    计算机软件新技术国家重点实验室;

    南京大学;

    江苏;

    南京;

    210093;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算机网络;
  • 关键词

    无线传感器网络; 覆盖; 连通; 支配集;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号