位置:成果数据库 > 期刊 > 期刊详情页
传感器网络中能量最优化的聚类轮换算法
  • 期刊名称:王永才,赵千川,郑大钟,“传感器网络中能量最优化的聚类轮换算法”,控制与决策,21(4):400-4
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学自动化系,北京100084
  • 相关基金:国家自然科学基金项目(60274011,60574067);教育部新世纪优秀人才计划项目(NCET-04-0094).
  • 相关项目:利用结构特性分析和控制动态布尔网络
中文摘要:

针对无线传感器网络节点能量难以补充,如何延长网络使用寿命的问题,将网络工作过程描述为不定阶段动态规划问题,结合总能量守恒关系推导出网络寿命上下界,提出能量优先的聚类轮换策略并证明了其最优性.在此基础上,设计了实用性好的最小切换聚类轮换算法(SSLL),利用PowerTOSSIM仿真验证了SSLL取得接近最优的网络寿命.

英文摘要:

Wireless sensor networks (WSN) are promising in many military and civil applications. Due to the difficulty of energy recharging, prolonging the lifetime of WSN systems is one of the key challenges. The working process of WSN is formulated as a variable-stage dynamic programming problem. The upper bound and lower bound of system lifetime are derived based on the energy conservation law. An energy-first cluster rotation statgey is proposed and proved to be the optimal, based on which, a practical smallest switching longest lifetime cluster rotation algorithm (SSLL) is proposed. Simulation results with PowerTOSSIM verify that the SSLL algorithm achieves almost optimal system lifetime.

同期刊论文项目
期刊论文 24 会议论文 17 著作 1
同项目期刊论文