传感器网络中数据聚集最小延迟算法的研究计算机应用技术专业论文.docxVIP

j F fIII fIII I I Ill II II II II I I III Y1 940062“ 黑龙江大学硕士学位论文 Abstract In recent years，wireless sensor networks caused countries in the military sector, industry and academia of great concern．Sensor network data aggregation is a more time-eomuming operation,especially in high·density network．For example，in a forest fire monitoring system,the need to monitor the data iIl a timely manner for data aggregation,iIl order to detect anomalies，to avoid delaying the fire．Therefore， 瑚jni加izing data aggregation lmency issues(MD削L1V[inil[nurn Data Aggregation Latency)become all important research topic，the problem has been proved to be NP hard． This paper proposes to minimize delay in data aggregation,centralized scheduling algorithm(MERG)．乃e algorithm is based on China Unicom dominating set (Connected Dominating Set,CDS)structure of all improved algorithm，theoretical analysis delay limit 1 5R+A一1 5，where A is the maximum degree of nodes in the network，R is the network radius． Then,according to the sensor nodes can be multi—channel communications，power adjustable features，the first time thinking of a cluster-based multi-channel multi-power combination of data aggregation scheduling algorithm 0VIPMC)，to reduce communication latency．111e algorithm uses a cluster of small power,cluster clustering lligh-power thinking，combined、vi廿l channel allocation to reduce the communication delay；through the channel allocation algorithms and power control strategy, inter-cluster communication can be carried out simultaneously without conflict,thereby greatly reducing the data aggregation delay；and analyzed using different network topologies the number of channels is less than 43，the sensor node，the number of communication channels available、析tllm． Finally,since the network topology changes，centralized algorithm to be Ⅱ Abstraetrc·gathering Abstraet rc·gathering network in the node information,topology reconstruction，resulting in excessive energy consumption,calculation of lo