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

第29卷第18期 计算机工程与设计 2008年9月 V01．29No．18 and ComputerEngineeringDesign Sept．2008 无交集节点分组实现多重覆盖的算法 周东清， 凌超 ‘ (大连理工大学计算机技术研究所，辽宁大连116023) 摘 要：为了监测某些关键区域，通常采用传感器节点的冗余布置．分析了如何利用冗余节点以提升网络服务时间，以提高 服务质量这一问题。研究了冗余布置条件下的实现多重覆盖这一服务要求，提出了一个基于分组覆盖的多重覆盖解决方 案，设计了分组算法。实验结果表明，该分组算法比随机选择分组算法能有效的增加所得组数，它延长网络生存时间，提高 服务质量。 关键词：无线传感器网络；服务时间；冗余布置；多重覆盖；无交集划分 中图法分类号：TP393文献标识码：A 文章编号：1000-7024(2008)18-4684-03 Solutionfor basedon division multi--coveragedisjoint—-subsets ZHOU Chao Dong—qing，LING of of 11 Science，Dalian 6023，China) (DepartmentComputer UniversityTeehology,Dalian ofsensors．Howtomakeuseofthe to Abstract：Inordertodetectsomecritical will a number redundancy area,itdeploylarge prolong timeof isalsoacritical ondealwiththe wirelesssensorand the thesurvivablenetworks．This aspect power-constrained improvesQoS ofthenetwork．Asolutionis to withthese toobtainmore thanarandom disjoint-subsets proposedcope requirements,and卸algorithm to thenewmethoda time ofthenetwork． selectmethodis resultsare achieves presentedverify significantprolonging given．Simulation words：wirelesssensor