能量均衡的最小2-连通2-支配集的分布式算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:miss3yoyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中,一般通过构造连通支配集形成虚拟骨干网来分层路由。现有算法通常只考虑如何获得规模较小的支配集,忽略网络自身的不稳定性,使得节点失效或链路失败经常发生。针对连通支配集的容错能力,结合节点度与能量因素,提出一种能量均衡的最小2-连通2-支配集的分布式算法(DA-EBM)。 Omnet仿真实验表明, DA-EBM算法构造的容错连通支配集能有效均衡能量消耗,延长网络生命周期。
其他文献
首先论述了培养大学生数学应用能力的重要性和迫切性,然后对现阶段大学数学应用能力培养的现状和原因进行了分析,最后指出开展数学建模活动和开设数学实验课程是培养大学生数学
1 对2002年工作的简要回顾2002年,草原工作按局党组要求,靠各市州,特别是三州同志的共同努力,主要做了以下工作.
在2004年召开的全国人大十届二次会议上,有代表提出把银杏评为国树,而且得到了百余名代表的响应,随后有关部门表示,要在2008年前评出国树、国花和国鸟.而且有人说要评国石,因