文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 一种基于移动基站的无线传感器网络数据收集方法
侵权投诉

一种基于移动基站的无线传感器网络数据收集方法

第33卷 第2期 2011年 4月国 防 科 技 大 学 学 报

JOURNALOFNATIONALUNIVERSITYOFDEFENSETECHNOLOGYVol.33No.2

Apr. 2011

文章编号:1001-2486(2011)02-0049-05

一种基于移动基站的无线传感器网络数据收集方法

陈 涛,郭得科,罗雪山,陈洪辉

(国防科技大学信息系统工程重点实验室,湖南长沙 410073)

摘 要:针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法。将数据收集问题转化为支配集构造和旅行商问题,并提出了一种分布式的支配集构建算法,结合旅行商问题的近似算法生成基站的移动路线。仿真结果表明,所提出的方法减少了通信消耗,且能使负载均衡地分布。

关键词:无线传感器网络;数据收集;移动基站;支配集中图分类号:TP393 03 文献标识码:A

ADataCollectionApproachBasedonMobileSinkinWireless

SensorNetworks

CHENTao,GUODe ke,LUOXue shan,CHENHong hui

(ScienceandTechnologyonInformationSystemsEngineeringLaboratory,NationalUniv.ofDefenseTechnology,Changsha410073,China)

Abstract:Aimingatthehotissueaboutthesinknodeinmosttraditionaldatacollectionprotocolsinwirelesssensornetworks,thestudypresentedadatacollectionmethodusingmobilesink.Datacollectionproblemwasdecoupledtoadominatingsetconstructionandtravellingsalesmanproblem.Adistributedalgorithmwaspresentedforconstructingdominatingset.Accordingtotheresultset,approximatealgorithmwasusedtogenerateapathforsink.Simulationresultsshowthattheapproachproposedcanreducecommunicationoverheadandbalancetheload.

Keywords:wirelesssensornetworks;datacollection;mobilesink;dominatingset

无线传感器网络由大量的微型传感器节点组

[1-3]

成,已在多种监测应用中起到重要作用。在这些应用中,传感器节点通过多跳通信将感知数据传输到基站。基站往往是一个静止节点,使用最短路径路由或其他路由方式收取数据。因此靠近基站的节点需要比远离基站的点转发更多的数据,从而导致更快地耗尽能量并导致网络不再连通。这些节点通常被叫做 热点 。 热点 问题是传统的数据收集协议所无法解决的问题。

最近几年,有学者提出使用移动性来解决上述问题。提出的策略可分为两类。第一类方法使用一个或数个移动基站在网络中随机行走并收集

[4]

数据。这类方法进行一次数据收集所耗费的时间是无法预期的。另一类方法试图将移动性和路由结合

[5]

多基于UDG(UnitDiskGraph)模型,即节点仅能与在某个圆形区域内的邻居节点通信。该模型与现实差别较大,影响了这些方法的实用效果。本文提出一种使用移动基站但不使用多跳路由机制的数据收集方法。其目标是克服现有方法在复杂度和实用性上的不足,减少通信代价,并平衡各节点的能量消耗。

1 网络模型与问题描述

本文假定传感器网络被部署在一片连续的二维平面内,可用图G=

V,E表示。V表示点的

集合,其中的每个点v V表示一个静止的传感器节点。E表示边的集合,其中的每条边vi,vj

E表示传感器vi和vj之间存在通信连

接。假定所有的无线通信链路都是双向的。两个有边相连的节点相互称为邻居节点。Nv表示节点v所有邻居节点的集合,节点的度定义为degv=N,表示节点的邻居节点数量。

。基站被指定移动轨迹和速度,从而使

其位置可以被预测,同时依然通过多跳路由方式收集数据。这类机制减少了数据延迟,但由于其较复杂,因而难以在实际应用。此外,这些方法大

收稿日期:2010-09-25

基金项目:国家自然科学基金资助项目(60903206,60943225);国家部委基金资助项目(9140A06050610KG0117) ),,

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email