| 一种传感器网络最大化生命周期数据收集算法 |
| |
| 引用本文： | 张卿,谢志鹏,凌波,孙未未,施伯乐.一种传感器网络最大化生命周期数据收集算法[J].软件学报,2005,16(11):1946-1957. |
| |
| 作者姓名： | 张卿 谢志鹏 凌波 孙未未 施伯乐 |
| |
| 作者单位： | 1. 复旦大学,计算机与信息技术系,上海,200433
2. 中国浦东干部学院,信息技术部,上海,200233 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.60503025 (国家自然科学基金); the Nature Science Foundation of Shanghai of China under Grant No.03ZR14014 ( 上海市自然科学基金) |
| |
| 摘 要： | 从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化.
|
| 关 键 词： | 无线传感器网络 最大化生命周期 数据收集 数据聚集 MLDGA |
| 文章编号： | 1000-9825/2005/16(11)1946 |
| 收稿时间： | 11 11 2004 12:00AM |
| 修稿时间： | 03 10 2005 12:00AM |
A Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks |
| |
| ZHANG Qing,XIE Zhi-Peng,LING Bo,SUN Wei-Wei and SHI Bai-Le.A Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks[J].Journal of Software,2005,16(11):1946-1957. |
| |
| Authors: | ZHANG Qing XIE Zhi-Peng LING Bo SUN Wei-Wei and SHI Bai-Le |
| |
| Affiliation: | 1.Department of Computing and Information Technology, Fudan University, Shanghai 200433, China; 2.Department of Information and Technology, China Executive Leadership Academy Pudong, Shanghai 200233, China |
| |
| Abstract: | This paper investigates the maximum lifetime data gathering problem theoretically. Specifically, (1) the simplified static routing scheme where only one routing tree is used to gather data during the lifetime of network is analyzed, (2) the actual dynamic routing scheme where a series of routing trees are used to gather data is analyzed,(3) a near optimal maximum lifetime data gathering and aggregation algorithm MLDGA is proposed, which tries to minimize the total energy consumption in each round and maximize the lifetime of a routing tree used in the round,(4) the MLDGA algorithm is simulated in Java programming language. Comparing with the existing algorithms that are only efficient in some specified conditions, the simulation results show that MLDGA performs well regardless of base station location and initial battery energy levels of sensors. |
| |
| Keywords: | wireless sensor network maximum lifetime data gathering data aggregation MLDGA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
