基于图论的温室WSN测控系统冗余节点部署算法  

The Redundant Nodes Deployment Algorithm in Greenhouse WSN Monitoring and Control System Based on Graph Theory

作　　者：张磊[1,2] 周福[2] 

机构地区：[1]河南城建学院电气与电子工程系,河南平顶山467000 [2]江苏大学电气学院,江苏镇江212013

出　　处：《农机化研究》2011年第6期14-17,共4页Journal of Agricultural Mechanization Research

基　　金：国家"863"高技术研究发展计划项目(2006AA10Z258)

摘　　要：针对温室无线传感器网络(WSN)测控系统的漏斗效应问题,提出负载平衡的冗余节点部署算法(RN-DA)。RNDA根据节点负载情况配置一定数量的冗余节点以平衡网络能耗,把节点下一跳选路概率作为权值引入图论,提出源节点数据经m跳到达目的节点概率的定理,为研究网络数据传输提供了一种有效方法。理论分析和仿真结果表明,RNDA既能明显延长网络寿命,又能有效平衡网络节点的能耗。A redundant nodes deployment algorithm（RNDA） based on clusters load balancing is proposed to resolve the funneling effect problem in Greenhouse wireless sensor networks（WSN） monitoring and control system.According to the load of clusters in WSN,a certain amount of redundant nodes are deployed to balance the energy consumption among clusters.As the weight of the graph edge,the next hop route selection probability of the nodes is introduced into graph theory,and a theorem of calculating the probability that data transmits from source node to destination node with m hops is proposed.The presented theorem provides an effective way for the research on the field of data transmission in networks.The analysis and simulation results show that the algorithm can both effectively prolong the network lifetime and balance the energy consumption in networks.

关 键 词：温室测控系统 无线传感器网络 冗余节点部署 漏斗效应 图论 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]