传感器网络中能量最优化的聚类轮换算法

被引:4
作者
王永才
赵千川
郑大钟
机构
[1] 清华大学自动化系
关键词
能量最优化; 聚类轮换; 动态规划; 传感器网络;
D O I
10.13195/j.cd.2006.04.42.wangyc.009
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
针对无线传感器网络节点能量难以补充,如何延长网络使用寿命的问题,将网络工作过程描述为不定阶段动态规划问题,结合总能量守恒关系推导出网络寿命上下界,提出能量优先的聚类轮换策略并证明了其最优性.在此基础上,设计了实用性好的最小切换聚类轮换算法(SSLL),利用Pow erTO SS IM仿真验证了SSLL取得接近最优的网络寿命.
引用
收藏
页码:400 / 404
页数:5
相关论文
共 2 条
[1]   传感器网络的能量管理 [J].
叶驰 ;
孙利民 ;
廖勇 ;
不详 .
计算机工程与应用 , 2004, (08) :196-198+208
[2]   无线传感器网络 [J].
任丰原 ;
黄海宁 ;
林闯 .
软件学报, 2003, (07) :1282-1291