两种新的push-pull平衡的大数据量无线传感器网络数据分发算法.pdfVIP

维普资讯 计算机研究 与发展 ISSN 1000—1239／CN 11-1777／TP JournalofComputerResearchandDevelopment 45(7)：II15—1125，2008 两种新的push—pull平衡的大数据量无线传感器网络数据分发算法 陶孜谨 龚正虎 卢泽新 (国防科学技术大学计算机学院 长沙 410073) (tao~888@163．corn) Two New Push__PullBalanced Data Dissemination Algorithms for Large--Scale W irelessSensorNetworks TaoZijin，GongZhenghu，andLuZexin (SchoolofComputerScience，NationalUniversityofDeferiseTechnology，Changsha410073) Abstract How togetalowercommunication costandabetterbalancebetween thepushandpullof theeventdataarethecommongoalsofthevariousdatadisseminationalgorithmsinwirelesssensor networks (W SNs)．Onthisbasis，theloadofthesystem hotspotshouldbefurtherdecreasedandthe numberoftheeventdatareplicasshouldbereduced．Inthispaper，twowell—knowntypicalstructured andunstructureddatadisseminationalgorithms(DCSandCN)areanalyzedandtheiradvantagesand shortcom ingsarefigured out．Atthesametime，by combining the push—pullstrategiesofthetwo algorithms，twonew datadisseminationalgorithmsareproposedbasedonthehybrid structuredand unstructureddatapush—。pullstrategiesfortheALL——typequeriesinthedifferentapplicationsituationin W SNs．Thetwonew algorithmsareHybrid—Dcs—Cnl(HDC1) and Hybrid—Dcs—Cn2(HDC2)． The theoreticalanalysesand simulations show thatthey resolve theproblemsofthehigh load ofthe hotspotandthelargenumberoftheeventdatareplicasand thelow performanceofthequery onthe premisethatensuresthebalancebetweenthepushandpul1．Thetotalsystem communicationcostof thetwonew algorithmsareclosetoorbetterthantheexistingalgorithms，SOthetwoalgorithmsare moreappropriatefortheW SNs，especiallywhentherearealargevolumeofdatatobedealtwith，and theyaretwoenergy—efficientdatadisseminationalgorithms． Key words data dissemination；push—pullbalance；hotspot；communication cost； load balance； wirelesssensornetworks(W SNs) 摘 要 无线传感器网络 中如何获得较低 的通信代价 同时在事件数据的push和 pull之 间实现更好的