节点文献
低能耗低延时无线传感器执行器网络协作算法研究
Energy-aware and Real-time Coordination Al-Gorithm Research of Wireless Sensor and Actor Network
【作者】 张丹;
【导师】 马淑华;
【作者基本信息】 东北大学 , 控制理论与控制工程, 2012, 硕士
【摘要】 随着无线传感器网络与网络化控制系统的发展与相互结合,无线传感器执行器网络应运而生,它融合了泛在感知、自组织通信、分布式计算、自动化控制等于一体,是近年来新兴的信息—物理融合系统的一种具体形式。无线传感器执行器网络在工业生产、智能家居、智能交通、军事等领域有广泛的应用前景,在很大程度上改善了人们的生产与生活。节点间相互协作共同完成对环境的监测与控制是无线传感器执行器网络面临的主要研究课题之一。传感器节点与执行器节点如何协作,直接影响WSAN网络的延时和能耗。为了提高网络实时性,降低网络能耗,本文基于最优化理论和图论等计算方法展开理论与算法研究,提出了一种低能耗低延时的SA协作算法即ERASA算法。ERASA算法主要内容如下:首先在已知传感器节点数量和事件区域面积的情况下,确定执行器节点的理想数量,其次随机部署传感器节点和执行器节点,选择执行器节点作为簇首,基于执行器节点的Voronoi图对网络进行分簇,每个簇内只有一个执行器节点,簇内传感器节点仅与簇首执行器节点通信,然后重新部署执行器节点的位置,提高网络实时性,最后基于Dijkstra算法设计传感器节点与执行器节点之间的最优通信路径。本文以温室大棚为应用场景,构建SA协作模型,利用MTLAB软件工具,进行仿真,仿真分析结果表明,实时性和能耗性优于比较算法。
【Abstract】 With the progress and combination of the wireless sensor network and the networked control system, wireless sensor and actor network (WSAN) is arising recently. As a specific type of the emerging cyber-physical systems, WSAN incorporates a number of advanced techniques such as ubiquitous sensing, self-organization, wireless communication, distributed computing, and automated control. It can be widely applied in industrial automation, manu-facturing, smart building, modern agriculture, and intelligent traffic, etc. It is able to improve people’s productivity and lives.The main research topic of WSAN is the coordination between nodes to monitor and control the environment. How to coordinate between sensor nodes and actor nodes directly affects the latency and energy consumption of WSAN. In order to improve real-time perfor-mance and reduce the energy consumption, this paper proposes an energy-aware and real-time coordination algorithm of WSAN on the basis of optimization theory and graph theory.The main content of algorithm as follows, first, we determine the ideal number of actor nodes, taking the number of sensor nodes and events area as given. Second, sensor nodes and actor nodes are deployed randomly. The network is clustered based on Voronoi diagram of actor nodes. Actor nodes are cluster head in each cluster. There is only one actor node in each cluster and sensor nodes that in one cluster only communication with the actor which is in the same cluster. Then redeploy the actor node in each cluster in order to improve the network real-time performance. Finally the optimal communication path between sensor nodes and actor node are designed based on Dijkstra algorithm. In this paper, SA coordination is con-structed and simulated by MATLAB software tools, on the application background of green-house. The analysis result of simulation indicates that the real-time performance and energy consumption of ERAS A algorithm are better than the compare algorithm.
【Key words】 WSAN; real-time; energy-aware; coordination; greenhouse;
- 【网络出版投稿人】 东北大学 【网络出版年期】2015年 05期
- 【分类号】TP212.9;TN929.5;TP273
- 【被引频次】2
- 【下载频次】105