Topology control scheme based on simulated annealing algorithm in wireless sensor networks
|更新时间:2024-10-14
|
Topology control scheme based on simulated annealing algorithm in wireless sensor networks
Issue 9, Pages: 71-77(2006)
作者机构:
1. 计算机网络和信息集成教育部重点实验室
2. 东南大学计算机科学与工程系
作者简介:
基金信息:
DOI:
CLC:TN929.5;TP212.9
Published:2006
稿件说明:
移动端阅览
LIU Lin-feng, LIU Ye. Topology control scheme based on simulated annealing algorithm in wireless sensor networks[J]. 2006, (9): 71-77.
DOI:
LIU Lin-feng, LIU Ye. Topology control scheme based on simulated annealing algorithm in wireless sensor networks[J]. 2006, (9): 71-77.DOI:
Topology control scheme based on simulated annealing algorithm in wireless sensor networks
摘要
为了研究符合网络生命期目标要求的传感器网络拓扑控制方案
针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端
从理论上对拓扑需求进行了建模分析
最终转化模型为度约束最小生成树问题
并设计了一种模拟退火算法对该问题进行处理
进而提出了一种基于模拟退火算法的拓扑控制方案。通过实验对方案进行了性能分析和验证
结果表明该方案所获拓扑具有网络整体功耗低、结构健壮性高和节点间通信干扰可控的折衷特点
并能够有效地延长传感器网络生命期。
Abstract
In order to study the topology control scheme satisfying the requirement of lifetime objective in wireless sen-sor networks and aiming at the defect that high redundancy of connectivity or low robust of structure in traditional schemes
the desire of topology was modeled and analyzed theoretically. The model was transformed into a problem of degree-constrained minimum spanning tree ultimately
and a simulated annealing algorithm was designed to deal with the problem. A topology control scheme was proposed based on simulated annealing algorithm. The scheme was analyzed and validated for performance through experiments. The result suggests that a topology with low total power consumed
high robust structure and low contention that can be controlled among nodes
and the lifetime of networks can be pro-longed on the topology.