计算机工程2013，Vol.39Issue(1)：111-115,5.DOI:10.3969/j.issn.1000-3428.2013.01.024
无线传感器网络中目标覆盖图的分解
Decomposition of Target-coverage Graph in Wireless Sensor Network
摘要
Abstract
In order to reduce the algorithm complexity of the target coverage problem in Wireless Sensor Network(WSN), three approaches are designed to decrease the network scale. Of the three approaches, one is deleting the redundant sensor nodes, another is removing the redundant targets, and the third is decomposing the target-coverage graph into independent sub-graphs. It proves that the three approaches are correct, and presents the Construct Independent Sub Graph Algorithm(CISGA) to divide target-coverage graph. Measurement results show that CISGA can reduce 30% of network scale and greatly reduce the algorithm complexity of target coverage problem.关键词
分解/冗余节点/冗余目标/独立子图/网络规模Key words
decomposition/ redundant node/ redundant target/ independent sub-graph/ network scale分类
信息技术与安全科学引用本文复制引用
张红武,张聪,丰洪才,杨博斐,刘昌华,袁操,夏祥胜,管华..无线传感器网络中目标覆盖图的分解[J].计算机工程,2013,39(1):111-115,5.基金项目
湖北省自然科学基金资助项目"流控制传输协议的拥塞控制新型计算模型研究"(09ABA007,2009chb008) （09ABA007,2009chb008）
湖北省教育厅科研基金资助项目"视频传输自适应可用带宽算法的研究与应用"(D20101703) （D20101703）
