传感器网络节点选择的分布式在线算法

摘要：

大型传感器网络部署的关键是在能量消耗最小的前提下激活传感器节点以获取有价值信息,这要求在效用函数事先不可知的情况下通过分布式方式选择正确的传感器节点.为此,提出一种分布式在线贪心算法.以效用函数满足子模性的自然报酬递减特性为前提,在模型未知的情况下,通过在线学习方式优化目标函数.实验结果表明,该算法的收敛性近似于传统的集中式方法,且在运行中所需的通信消息量较少,适用于大型网络传感器节点的部署.

关键词：传感器网络、节点选择、贪心算法、子模性优化

所属期刊栏目：38

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

资助基金：浙江省教育厅科技计划基金资助项目20060520

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

页数：共4页

页码：95-98