第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) ),,
.2007 Journal of Electronics & Information Technology 一种基于树的无线传感器网络数据收集方法李 宏 于宏毅 刘阿娜郑州 450002) (信息工程大学信息工程学院 摘 ...
无线传感器网络数据收集协议研究_六年级英语_英语_小学教育_教育专区。简要介绍...(2)在分流模型的基础上提出了一种多基站移动协作数据分流 收集协议。分流边界三...
基于混合汇聚节点的无线传感器网络数据收集方法_专业资料。考虑固定传感器网络中固定与移动汇聚节点共存的工作模式,提出了一种数据收集方法。在兼容网络原有固定汇聚...
中南大学 硕士学位论文 无线传感器网络数据收集协议研究 姓名:余立武 申请学位...(2)在分流模型的基础上提出了一种多基站移动协作数据分流 收集协议。分流边界三...
了一种分布式的高效节能的无线传感器网络数据收集...到的数据聚合后沿汇集树以多跳的方式传输至基站。... 2014年移动互联网O2O分析报告 休闲农庄项目可行性...
基于蚁群算法的无线传感器网络数据收集协议_专业资料。近年来,无线传感器网络受到人们的极大关注。本文提出一种基于蚁群算法的移动数据收集协议(Mobile Data ...
(香港理工大学 电子计算学系 因特网与移动计算实验...提出了一种基于簇结构的无线传感器网络数据收集协议...通过多跳传输的方式减少直接 与基站通信的簇头节点...
方式将网络中传感器节 1 引言由于无线传感器网络的...优势,如可迅速大规模部 点收集的数据传送给基站。...4.学位论文 苏广毅 移动无线传感器网络能量均衡的...
一种基于网格和移动代理的无线传感器网络数据融合算法_专业资料。能源有效性是无线传感器网络(WSN)路由算法设计要考虑的首要问题,数据融合可以通过合并冗余数据而...
热门文档