摘要
针对传感器网络节点资源有限的特点,结合最小Steiner树的概念,提出了一种基于数据融合树的路由算法,该算法通过快速构造最小生成树来建立一个虚拟骨干网,使得数据高效的传输。理论分析和模拟实验也表明该算法具有很好的节能性。
With regard to the limited resources of nodes in sensor networks, a new low power routing algorithm based on data-aggregation tree combining the concept of the smallest Steiner tree was proposed. This algorithm could improve the data transmission through fast establishment of a virtual backbone network. Theoretic analysis and simulation results show that the algorithm can be more energy-saving.
出处
《计算机应用》
CSCD
北大核心
2006年第8期1793-1795,共3页
journal of Computer Applications
基金
国家自然科学基金(60273041)
