| 传感器网络中基于树的分布式数据收集算法 |
| |
| 引用本文： | 袁辉勇,林亚平,李小龙,易叶青.传感器网络中基于树的分布式数据收集算法[J].计算机工程与应用,2009,45(12):107-109. |
| |
| 作者姓名： | 袁辉勇 林亚平 李小龙 易叶青 |
| |
| 作者单位： | 1. 湖南人文科技学院,计算机系,湖南,娄底,417000;湖南大学,计算机与通信学院,长沙,410082
2. 湖南大学,计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 湖南省重点学科建设项目，湖南省教育厅优秀青年项目 |
| |
| 摘 要： | 数据收集是传感器网络的根本任务,由于传感器网络节点能量有限、易失效等因素,如何设计一个低能耗的、可扩展性强的数据收集机制是传感器网络的一个关键问题。为此,提出一种基于树的分布式数据收集算法,其基本思想是:基站发送广播信息,根据节点到基站的最小跳数构造出网络的层次结构,由层次结构生成以基站为树根的树型传输网络,并基于该网络模型收集数据。理论分析和仿真实验表明该算法具有较低的复杂度,能有效地延长网络的生命周期,并具有良好的扩展性和容错性。
|
| 关 键 词： | 传感器网络 数据收集 生成树 能量有效 |
| 收稿时间： | 2008-3-6 |
| 修稿时间： | 2008-5-26
|
Tree-based distributed algorithm for data collection in sensor networks |
| |
| YUAN Hui-yong,LIN Ya-ping,LI Xiao-long,YI Ye-qing.Tree-based distributed algorithm for data collection in sensor networks[J].Computer Engineering and Applications,2009,45(12):107-109. |
| |
| Authors: | YUAN Hui-yong LIN Ya-ping LI Xiao-long YI Ye-qing |
| |
| Affiliation: | YUAN Hui-yong1,2,LIN Ya-ping2,LI Xiao-long2,YI Ye-qing1,21.Department of Computer Science,Hunan Institute of Humanities Science , Technology,Loudi,Hunan 417000,China 2.College of Computer , Communication,Hunan University,Changsha 410082,China |
| |
| Abstract: | Data collection is a fundamental task in sensor networks.The sensor nodes are typically highly resource constrained and easily failed.How to design a low energy comsumption scalable data collection scheme for sensor networks is a crucial consideration.This paper proposes a distributed data collection scheme based on trees.In the scheme,firstly,the base station sends a broadcast packet to all senor nodes,then the hierachical structure of sensor networks is established based on the minimum hops from each sens... |
| |
| Keywords: | sensor network data collection spanning tree energy-efficient |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
