无线传感器网络基于连通性的平面化算法

• 作者: 廖湘科 沈昌样 董德尊
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 无线传感器网络 平面化 拓扑 连通性
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 13-18
• 分类号: TP393
• 字数: 4817字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.03.003

摘要

构建平面拓扑结构是无线传感器网络中一个重要的问题,它是设计许多高效网络协议的基础.传感器网络中许多重要的协议和应用都依赖于平面拓扑结构,比如著名的地理路由协议GPSR、GOAFR等.目前的平面化技术往往都需要网络中节点具有精确的位置测量信息.精确的位置或测距信息在资源受限的传感器网络中往往很难得到,因此基于位置的平面化技术的可应用性受到了很大的限制.设计有效的位置无关的平面化算法成为目前平面化技术研究面临的重要问题.本文提出了一种新的位置无关的分布式平面化算法.该方法仅基于网络的通讯连接关系信息,且运行复杂度低,便于分布式执行.本文通过证明确保所构建拓扑的平面性,并通过仿真实验验证了算法在随机生成网络中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖湘科	国防科学技术大学计算机学院	33	580	13.0	23.0
2	董德尊	国防科学技术大学计算机学院	12	34	3.0	5.0
3	沈昌样		1	2	1.0	1.0