无线传感器网络中应用鲁洛三角形的k度覆盖算法

摘要：

覆盖问题是无线传感器网络中的基本问题之一.着重考虑无线传感器网络在随机部署节点情况下的多重覆盖问题,提出一种应用鲁洛三角形的k度覆盖算法RTCA(Reuleaux triangle-based k-coverage algorithm).RTCA把每个传感器节点的覆盖圆划分成6个相同的双弧形区域,根据网络覆盖度要求,调度这些区域内的节点状态来实现k度覆盖监测区域.仿真实验结果表明,RTCA在保证网络覆盖质量要求的同时能够有效地减少活跃节点的数量,延长网络的生存时间.未来还可以对该算法做进一步推广,以较容易地判断异构无线传感器网络的多重覆盖.

关键词：无线传感器网络、k度覆盖、鲁洛三角形

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家留学基金委基金2009103025;河南省科技攻关基金项目091037A

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：66-68,86