计算机应用 ›› 2012, Vol. 32 ›› Issue (06): 1495-1498.DOI: 10.3724/SP.J.1087.2012.01495

• 网络与通信 • 上一篇    下一篇

基于元胞自动机的无线传感网拓扑控制算法

任秀丽,邓彩丽   

  1. 辽宁大学 信息学院,沈阳 110036
  • 收稿日期:2011-11-17 修回日期:2012-01-29 发布日期:2012-06-04 出版日期:2012-06-01
  • 通讯作者: 邓彩丽
  • 作者简介:任秀丽(1965-),女,吉林四平人,教授,博士,主要研究方向:无线网络与通信;〓邓彩丽(1986-),女,辽宁灯塔人,硕士研究生,主要研究方向:无线传感器网络。
  • 基金资助:
    国家自然科学基金资助项目;辽宁省教育厅2008年度高等学校科研项目;辽宁大学“211工程”三期建设项目

Topology control algorithm of wireless sensor network on based cellular automata

REN Xiu-li,DENG Cai-li   

  1. College of Information, Liaoning University, Shenyang Liaoning 110036,China
  • Received:2011-11-17 Revised:2012-01-29 Online:2012-06-04 Published:2012-06-01
  • Contact: DENG Cai-li

摘要: 针对无线传感器网络的应用广泛及其自身的特点,在深入研究元胞自动机模型的基础上,提出了一种关于元胞自动机模型的拓扑控制算法。对非分簇拓扑控制方法进行了改进,提出了对节点的通信方式、剩余能量控制和提高覆盖度的拓扑控制算法,并对其扩展应用到三维空间。仿真结果表明,提出的改进算法在节点的剩余数目和网络的剩余能量等性能方面比非分簇的拓扑控制方法都有提高,从而延长了系统的生存时间。

关键词: 无线传感器网络, 元胞自动机, 拓扑控制, 三维空间, 能量

Abstract: Concerning wireless sensor network applications and its own characteristics widely, Cellular Automata Topology Control algorithm (CATCA) is proposed by studying the cellular automata model in this paper. Non-clusters of topological control method is improved,and a topology control algorithm is proposed in communication of the node, the surplus energy control and improving the coverage, and extended to three dimensional space. The simulation results show that the proposed algorithm makes improvement in the rest of the nodes number and the surplus energy properties of network compared with non-clusters of topological control method, so as to extend the system's survival time.

Key words: Wireless Sensoe Networks , Cellular Automata, Topology Control, Three-dimensional Space, Energy

中图分类号: