| 传感器网络中一种基于数据融合树的低功耗路由算法 |
| |
| 引用本文： | 吴春婧,秦继林,郑明春. 传感器网络中一种基于数据融合树的低功耗路由算法[J]. 计算机应用, 2006, 26(8): 1793-1795 |
| |
| 作者姓名： | 吴春婧 秦继林 郑明春 |
| |
| 作者单位： | 山东师范大学,信息科学与工程学院,山东,济南,250014;中国科学技术大学,计算机科学技术系,安徽,合肥,230026 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对传感器网络节点资源有限的特点，结合最小Steiner树的概念，提出了一种基于数据融合树的路由算法，该算法通过快速构造最小生成树来建立一个虚拟骨干网，使得数据高效的传输。理论分析和模拟实验也表明该算法具有很好的节能性。
|
| 关 键 词： | 数据融合 路由 Steiner树 虚拟骨干网 |
| 文章编号： | 1001-9081（2006）08-1793-03 |
| 收稿时间： | 2006-02-13 |
| 修稿时间： | 2006-02-132006-04-18 |
Low power routing algorithm based on data-aggregation tree for sensor networks |
| |
| WU Chun-jing,QIN Ji-ling,ZHENG Ming-chun. Low power routing algorithm based on data-aggregation tree for sensor networks[J]. Journal of Computer Applications, 2006, 26(8): 1793-1795 |
| |
| Authors: | WU Chun-jing QIN Ji-ling ZHENG Ming-chun |
| |
| Affiliation: | 1. School of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China; 2. Department of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230026, China |
| |
| Abstract: | 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. |
| |
| Keywords: | data aggregation routing Steiner tree virtual backbone network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
