二维地节点渗流模型.PPT

基于随机图理论的无线传感器网络的建模 Modeling wireless sensor networks using random graph theory 摘要 引言 引言 引言 2. 相关的工作 2.1 Geographical adaptive fidelity (GAF) algorithm 2.2. Random graphs 随机图 2.3 节点渗流 3. 无线传感器网络建模 3.2 建模过程 3.2.2 簇头选取 3.2.3 网络结构 3.3 映射模型到节点渗流 4. 模型分析并改进 4. 模型分析并改进 4.1 簇内成员的能耗分析 4.2 簇头节点能耗分析. 4.3一个方格里的所有节点的能量消耗 4.4 对我们的模型进行改进 5. 仿真结果 5. 仿真结果 5. 仿真结果 6. 结论 LOGO * LOGO * * Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, Received 2 March 2007; received in revised form 9 September 2007 Available online 10 January 2008 Abstract：A critical issue in wireless sensor networks (WSNs) is represented by limited availability of energy within network nodes. Therefore, making good use of energy is necessary in modeling sensor networks. In this paper we proposed a new model of WSNs on a two-dimensional plane using site percolation model, a kind of random graph in which edges are formed only between neighbouring nodes. Then we investigated WSNs connectivity and energy consumption at percolation threshold when a so-called phase transition phenomena happen. Furthermore, we proposed an algorithm to improve the model; as a result the lifetime of networks is prolonged. We analyzed the energy consumption with Markov process and applied these results to simulation. 网络节点的能量有效利用是无线传感器网络的一个重点研究问题，因此，在传感器网络的建模过程中尽量的减少能耗是必要的。在本文中，我们提出了一种新的WSN的模型---二维地节点渗流模型，这种模型是一种随机图，其边是由邻居节点之间的连线构成。接着，我们研究了当阶段过渡发生时WSN的连通度和渗流阈值时的能耗。此外，我们提出了一种算法去改进这个模型。结果显示，这种模型能延长网络的生存时间.我们用马尔可夫过程分析了其能耗并且模拟这些结果。. Sensor networks are composed of a large number of tiny sensor nodes that include sensing, data processing and communicating components. These sensors autonomously establish connections via multi-hop wireless communication. Sensor networks gather information in a certain area by sensors and transmit back to the observer through a sink node [1–3]. There is no pre-configured network infrastructure (such as base stations) o