无交集节点分组实现多重覆盖的算法

作     者：周东清 凌超 ZHOU Dong-qing;LING Chao

作者机构：大连理工大学计算机技术研究所辽宁大连116023 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第18期

页      码：4684-4686页

摘      要：为了监测某些关键区域,通常采用传感器节点的冗余布置。分析了如何利用冗余节点以提升网络服务时间,以提高服务质量这一问题。研究了冗余布置条件下的实现多重覆盖这一服务要求,提出了一个基于分组覆盖的多重覆盖解决方案,设计了分组算法。实验结果表明,该分组算法比随机选择分组算法能有效的增加所得组数,它延长网络生存时间,提高服务质量。

主 题 词：无线传感器网络 服务时间 冗余布置 多重覆盖 无交集划分 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.18.060

馆 藏 号：203702090...