大规模无线传感器网络中基于振荡轨迹的数据存储与发现机制.pdfVIP

计算机研 究与发展 ISSN 1000—1239／CN 111777／TP JournalofComputerResearchandDevelopment 47(11)：1911—1918，2010 大规模无线传感器 网络 中基于振荡轨迹 的数据存储与发现机制 李志月4 肖 侬 褚福勇 (国防科学技术大学计算机学 院 长沙 410073) (1zg@nudt．edu．cn) A Bouncing_T‘rackBasedDataStorageandDiscoverySchemeinLarge。_ScaleSensor Networks LiZhigang，XiaoNong，andChuFuyong (SchoolofComputer，NationalUniversityofDeferiseTechnology，Changsha410073) Abstract Inalargescalewirelesssensornetwork，allnodescompriseapeer—to—peernetworkin the casethatthesinknodedoesnotexist．AnynodehasprobabilitytObecomeadataconsumernodeor dataproducer node． Sensor network isa kind ofAd—hoc network，meanwhile the energy and computation ofan individualsensor node is limited， SO complicated protocoldesign cannot be supported．How to make every random generated consumernodeand producernode discovereach otherand search theusefuldata isa big research challenge in sensornetworks． In this paperwe proposeabouncingtrack baseddatastorageanddiscoveryschemeto solvethisproblem．Itisadata— centricstorageapproach，which needstheconsumernodesand producernodestO disseminatetheir queriesordataalong theirrelevantbouncingtrack．Thisschemeneednotan individualnodetokeep globalinformation ofthewholenetwork．Each nodedetermineshow toforwardtheirdataonlyusing localinformationandapredefinedreflectionanglevalue．Intheory，anytwobouncingtracksintersect witheachother，whichguaranteessuccessfuldataretrieva1．Thisschemecanalsosatisfyhopdistance boundedsearchcostwhenaconsumerqueriesdata．Itcanalsoguaranteedataloadbalance． Keywords sensornetworks；data—centricstorage；dataretrieval；bouncing track；loadbalance 摘 要 在大规模无线传感器网络 中，在不存在基站节点的情况下，节点组成对等 网络，任何一个节点都 有可能成为数据消费者节点或者数据生产者节点．传感器网络是一种资源受限的 自组织网络 ，节点的能 量和计算能力不足 以支持复杂协议的设计．如何让随机产生的消费者节点和生产者节点能够有效迅速 地发现对方并进行数据查询工作是传感器网络研 究中的一个难点．利用数据为中心的存储策略 ，提 出了 一 种振荡轨迹的数据存储发现机制．该方案要求消费者节点和生产者节点将查询或者数据存储到相应 的振荡路径上．该方案不需要节点存储全