作者:周新莲,吴敏,徐建波 单位:中国科学院计算技术研究所;中国计算机学会 出版:《计算机研究与发展》2009年第05期 页数:8页  (PDF与DOC格式可能不同) PDF编号:PDFJFYZ2009050030 DOC编号:DOCJFYZ2009050039 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 无线传感器网络的大面积铺设以及数据融合的需求,促使必须有效地组织网络的拓扑结构,以达到均衡负载、延长网络的生命周期的目标.分簇已被证实是将网络组织成层次相连结构的有效方式.提出了一种新的以邻居节点的平均剩余能量与节点本身的剩余能量的比值作为竞争簇头的主要参数,以节点的“度”作为节点竞争簇头辅助参数的节能分布式分簇算法BPEC.如果执行BPEC算法,整个网络的广播消息量复杂度为O(n),整个网络的时间复杂度为O(1).证明了由BPEC算法产生的簇头集合是一个最大独立集,簇头集合能覆盖网络的所有节点.当节点足够多时,仿真实验结果表明,簇头集合的尺寸大小与理论推导值十分接近。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。