基于元胞自动机的无线传感网络整体行为研究!-物理学报.pdfVIP

第 卷 第 期 年 月 物 理 学 报 ’) ##$ ， ， ， QF4 (’) PF ( PFR1SJ ##$ （ ） ###0+,#G##$G’) G*$,*0#’ D-LD CEMNO-D NOPO-D !##$ -637 ( C6T; ( NF@ ( 基于元胞自动机的无线传感网络整体行为研究! ! 张文铸 袁 坚 俞 哲 徐赞新 山秀明 （清华大学电子工程系，北京 ###$% ） （ 年 月 日收到； 年 月 日收到修改稿） ##$ ##$ ’ 探讨自组织通信网络中局部行为与系统整体行为的关联，对于相关系统的设计和控制具有重要应用价值 利 ( 用二维元胞自动机模型对无线传感网络的拓扑控制过程进行模拟，可以分析节点间局部交互作用规则对网络整 体行为的影响( 研究表明，在不同的局部演化规则作用下，该系统呈现出复杂的时空演化现象，发现系统整体行 为空间中存在振荡、衰减、稳定等基本模式，并且该模型可以反映系统内不同全局目标之间的折中关系，为进一步 研究无线传感网络整体行为的控制问题提供一种新的途径( 关键词：自组织，元胞自动机，通信网络，无线传感网络 ： ， !## #’%) #’*’ 表现出的突现行为实际上又是难以预测的( 因此研 A 引 言 究自组织通信系统的内在复杂性，对于解决大规模 通信网络系统的设计分析、操作控制、安全监测等问 互联网与无线对等通信网络的出现和广泛应 题有着重要的应用价值( 用，表明分布式自组织结构已经成为通信系统的一 本文着重研究无线传感网络的拓扑控制问题( 个重要发展方向( 分布式的自组织网络具有一些突 无线传感网络是一种典型的自组织通信网络，它由 出的特点：系统对动态环境的自适应性、对单点故障 大量分布式的微小节点（传感器）构成，每个节点只 的鲁棒性，以及包容大量节点的可扩展性等等，这 能够与周围临近的节点进行通信，并依靠局部信息 ［］ 是近年来自组织通信网络快速发展的主要原因 ( 做出行为决策( 拓扑控制问题突出体现了无线传感 然而，在自组织通信网络技术应用的同时，对 网络的这种自组织特征：各个网络节点根据其邻居 于相应的设计和控制问题的理解还存在不足( 一般 节点的工作 休眠状态来控制自身状态的转换，在 G 而言，自组织是系统为形成和维护自身空间上、时 尽量减少系统能量消耗的前提下，保证整个网络拓 间上或功能上的结构，在没有外部或