【摘 要】
:
在满足一定覆盖条件下,使用最少传感器节点完成对区域的覆盖与连通已成为无线传感器网络研究的一个具有挑战性的核心问题之一。为此,提出了一种规则区域最优覆盖与连通算法,
【机 构】
:
洛阳理工学院计算机与信息工程系,中南大学信息科学与工程学院
论文部分内容阅读
在满足一定覆盖条件下,使用最少传感器节点完成对区域的覆盖与连通已成为无线传感器网络研究的一个具有挑战性的核心问题之一。为此,提出了一种规则区域最优覆盖与连通算法,该算法利用双重正方形将目标节点规划到内正方形区域内,通过传感器节点与目标节点求出关联模型,对于整个覆盖区域则利用概率期望值求出满足覆盖条件的最少传感器节点数,同时给出了外正方形区域边缘节点的连通概率模型及推理过程。实验结果表明,该算法的理论值与模拟结果之间的误差小于5%,验证了该算法是有效的,降低了网络资源的配置,可以更好地评估网络覆盖和连通性能
其他文献
以集值信息系统为研究对象,考虑对象之间的优势程度,提出了模糊优势关系的概念;将模糊的方法引入优势关系粗糙集理论,给出了基于模糊优势关系的粗糙集模型并讨论了其相关性质
在我国,与自然人犯罪相比,单位犯罪的起点更高,但刑罚力度却比较弱。刑法及其司法解释未对一人有限责任公司的单位犯罪问题作出明确规定。一人有限责任公司在满足合法性、组
在复杂环境中成功地定向爆破拆除1座30m高的水塔。通过采取严格措施控制了水塔的塌落振动和爆破飞石,使之既不产生过大的后坐,又不在倒塌后产生较大的侧向偏移。介绍的爆破技术
本文分析职业院校创新创业教育存在的问题,从完善职业院校学生创新创业基础教育机制、建立校政企协同机制、建立创新创业机制保障学生有效就业三个方面论述职业院校开展学生
中国古典诗文体现着中华历代圣贤和文人志士的思想、智慧,蕴含着中华民族的精神品格。作为中国传统文化的精华,古诗文以其无可取代的精神力量,在提升学生语文素养的同时,发挥
某一在伞形水塔的爆破拆除工程中,由于水塔倒塌方向受到限制,为确保水塔爆破倒塌方位精准,防止爆破砼碎块飞溅损害周围建筑物,在爆破切口、钻孔位置、钢筋切断的技巧以及防震动措
介绍了60m高砖烟囱定向倒塌爆破拆除的情况。针对壁厚较大及倒塌后方有煤气管道等高危物品。对爆破方案进行了精心设计,开设了定向口,进行了爆破安全校核,采取了有效的安全防护
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直