| 本文已被：浏览 5469次 下载 6425次 |
码上扫一扫！ |
|
|
| 一种传感器网络最大化生命周期数据收集算法 |
|
张卿1, 谢志鹏1, 凌波2, 孙未未1, 施伯乐1
|
|
1.复旦大学,计算机与信息技术系,上海,200433;2.中国浦东干部学院,信息技术部,上海,200233
|
|
| 摘要: |
| 从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化. |
| 关键词: 无线传感器网络 最大化生命周期 数据收集 数据聚集 MLDGA |
| DOI： |
| 分类号: |
| 基金项目: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 ( 上海市自然科学基金) |
|
| A Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks |
|
ZHANG Qing,XIE Zhi-Peng,LING Bo,SUN Wei-Wei,SHI Bai-Le
|
| 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. |
| Key words: wireless sensor network maximum lifetime data gathering data aggregation MLDGA |
