无线传感器网络中目标覆盖图的分解

• 作者: 丰洪才 刘昌华 夏祥胜 张红武 张聪 杨博斐 管华 袁操
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分解 冗余节点 冗余目标 独立子图 网络规模
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 111-115
• 页数: 5页
• 分类号: TP393
• 字数: 4030字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.01.024

摘要

在无线传感器网络中,为降低目标覆盖问题的复杂度,给出3种减小网络规模的方法,即删除冗余节点、删除冗余目标、将目标覆盖图分解成多个独立子图.分别证明这3种方法的正确性,并提出构造独立子图算法.仿真结果表明,该算法可以减少30％的网络规模,并降低目标覆盖问题的算法复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张聪	武汉工业学院数学与计算机学院	48	211	8.0	12.0
2	丰洪才	武汉工业学院数学与计算机学院	67	409	11.0	16.0
3	夏祥胜	武汉工业学院数学与计算机学院	10	45	5.0	6.0
4	张红武	武汉工业学院数学与计算机学院	5	31	3.0	5.0
5	刘昌华	武汉工业学院数学与计算机学院	30	157	6.0	10.0
6	杨博斐	浙江大学信息与电子工程系	1	0	0.0	0.0
7	袁操	武汉工业学院数学与计算机学院	6	14	3.0	3.0
8	管华	武汉工业学院现代教育技术中心	16	118	6.0	10.0