一种轨道交通新型无线传感器网络能量有效覆盖算法RTST的研究与仿真.pdfVIP

第36卷第1期铁道学报Vo1．36NO．1

2014年1月JOURNAL0FTHECHINARAILWAYSOCIETYJanuary2O14

文章编号：i001—8361(2014)O10049—06

一种轨道交通新型无线传感器网络能量

有效覆盖算法RTST的研究与仿真

付俊松，张振江，刘

(北京交通大学通信与信息系统北京市重点实验室，北京100044)

摘要：能量有效覆盖问题是轨道交通无线传感器网络的一个重要研究方向，目的是找到一种节约能量、将网络

使用寿命最大化的策略。本文提出一种基于节点的布朗圆盘模型和Voronoi图的几何算法，通过建立两棵传感

器的树形结构来得到一个理想的无线传感器网络中被激活节点的拓扑结构，以延长网络的寿命。另外，我们采用

了非均匀节点密度的抛撒方法，以达到最佳的能量和业务的匹配，尽量使整个网络各个节点能量能够同时耗尽。

通过仿真对比，该算法相比传统的GPRS、GAF、Spin算法等，延长了传感器网络的使用寿命，提高了网络的整体

性能。

关键词：轨道交通无线传感器网络；节能覆盖；非均匀节点密度；Voronoi图

中图分类号：TN929．5；U285．21文献标志码：Adoi：10．3969／j．issn．1。Ol一8360．2014．01．008

ResearchonAnNewAlgorithmRTSTforEnergyefficient

CoverageinRailTrafficWirelessSensorNetworksandItsSimulation

FUJun—song。ZHANGZhen—jiang。LIUYun

(KeyLaboratoryofCommunicationandInformationSystemsofBeijingMunicipalCommissionofEducation

BeijingJiaotongUniversity，Beijing100044，China)

Abstract：Energy—efficientcoverage(EEC)isoneofthemostcriticalissuestothewirelesssensornetwork

(WSN)inrailtraffic．Itisimportanttofindoutanenergy—efficientstrategytomaximizethelifetimeofthenet—

work．Inthispaper，weproposedanewalgorithmbasedonthebooleansensingdiskmodelandVoronoidia—

gram．Toprolongthelifetimeofthenetwork，webuilttwotreestructurestogetatopologyoftheactivenodes

inWSN．Inaddition，wescatteredthenodesoftheWSNwithnon—uniformdensitiesinordertogettheoptimal

matchingbetweenenergyandservices．Inthisway，allthenodestendtoexhausttheirpoweratthesametime．

Bymeansofsimulation，RTSTprolongsthelifetimeoftheWSNandhasabetteroverallperformancecompared

withtheGPRS、GAFandSpinalgorthms．

Keywords：wirelesssensornetworksinrailtraffic；Energy—efficientcoverage；non—uniformnod