基于元胞自动机的无线传感网络整体行为研究  

Study of the global behavior of wireless sensor networks based on cellular automata

作　　者：张文铸[1] 袁坚[1] 俞哲[1] 徐赞新[1] 山秀明[1] 

机构地区：[1]清华大学电子工程系,北京100084

出　　处：《物理学报》2008年第11期6896-6900,共5页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:60674048;60672142;60772053;60672107;60603068);国家重点基础研究发展计划(973)项目(批准号:2007CB307100)资助的课题~~

摘　　要：探讨自组织通信网络中局部行为与系统整体行为的关联,对于相关系统的设计和控制具有重要应用价值.利用二维元胞自动机模型对无线传感网络的拓扑控制过程进行模拟,可以分析节点间局部交互作用规则对网络整体行为的影响.研究表明,在不同的局部演化规则作用下,该系统呈现出复杂的时空演化现象,发现系统整体行为空间中存在振荡、衰减、稳定等基本模式,并且该模型可以反映系统内不同全局目标之间的折中关系,为进一步研究无线传感网络整体行为的控制问题提供一种新的途径.Study of the association between local and global behaviors is essential for self-organizing communication system design and system control.A cellular automaton-based model is proposed for addressing the topology control problem of wireless sensor networks which well captures the essential features of system behaviors.It is shown that the system behaviors vary with different local rules,and may have oscillating,decreasing or stable patterns.Moreover,this model can also reflect the tradeoff between different system requirements,which maybe inspiring for further study.

关 键 词：自组织 元胞自动机 通信网络 无线传感网络 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]