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

被引:4
|
作者
Zhang Wen-Zhu [1 ]
Yuan Jian [1 ]
Yu Zhe [1 ]
Xu Zan-Xin [1 ]
Shan Xiu-Ming [1 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
关键词
self-organization; cellular automata; communication systems; wireless sensor networks;
D O I
10.7498/aps.57.6896
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页码:6896 / 6900
页数:5
相关论文
共 15 条
  • [1] Arrow H., 2000, Small groups as complex systems: Formation, coordination, development, and adaptation
  • [2] General stability analysis of synchronized dynamics in coupled systems
    Chen, YH
    Rangarajan, G
    Ding, MZ
    [J]. PHYSICAL REVIEW E, 2003, 67 (02): : 262091 - 262094
  • [3] CUNHA RO, 2005, SIMULATION S P, V4, P323
  • [4] LINK-SHARING AND RESOURCE-MANAGEMENT MODELS FOR PACKET NETWORKS
    FLOYD, S
    JACOBSON, V
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (04) : 365 - 386
  • [5] Krishnamachari B, 2001, GLOB TELECOMM CONF, P2921, DOI 10.1109/GLOCOM.2001.965963
  • [6] Internet routing instability
    Labovitz, C
    Malan, GR
    Jahanian, F
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (05) : 515 - 528
  • [7] Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems
    Mamei, M
    Roli, A
    Zambonelli, F
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2005, 35 (03): : 337 - 348
  • [8] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [9] Master stability functions for synchronized coupled systems
    Pecora, LM
    Carroll, TL
    [J]. PHYSICAL REVIEW LETTERS, 1998, 80 (10) : 2109 - 2112
  • [10] Self-organization in communication networks: Principles and design paradigms
    Prehofer, C
    Bettstetter, C
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (07) : 78 - 85