摘要
由于无线传感器网络节点的能量限制,如何延长网络和节点的寿命成为其核心问题之一。LEACH协议是W SN中的低功耗自适应分层路由算法,但由于其随机性的特点,难以形成最优拓扑结构,同时分簇时未考虑簇头节点剩余能量,节点能耗分布不平均。本文提出一种考虑能量有效的基于ACO的分簇算法,通过群集作用动态选择簇头节点,延长了网络寿命,仿真结果表明其性能优于LEACH。
It is one of the nuclear problems how to extend the lifetime of nodes in wireless sensor network, because of the energy- restriction. LEACH is a low-power self-adaptive routing algorithm. But as its stochastic nature, it only forms suboptimal topology and can not induce average distribution of energy consumption. An energy-efficient clustering algorithm based on ant-colony optimization is proposed, using swarm intelligence. Experimental result indicates that the new algorithm is very energy-efficient, which prolongs the lifetime of the sensor network.
出处
《计算机与现代化》
2008年第8期100-103,共4页
Computer and Modernization
关键词
无线传感器网
路由
分簇算法
蚁群算法
WSN
routing
clustering algorithm
ant-colony optimization
