基于元胞自动机的无线传感器网节能路由协议

doi:10.3969/j.issn.1000-0801.2013.06.017

摘要/Abstract

摘要：

节能是设计无线传感器网路由协议首先要解决的问题。针对无线传感器网拓扑演化过程所呈现的时空动力学特性，基于源自生物学的元胞自动机理论，提出无线传感器网节能路由协议（AODV-ECA）。仿真结果及分析表明，该算法能有效减少传感节点能量消耗，延长无线传感器网生存时间。

关键词: 无线传感器网, 传感节点, 节能路由, 元胞自动机

Abstract:

Since the battery equipped wireless sensors have limited energy supply, conserving energy to extend the lifetime becomes the most important requirement in the wireless sensor network（WSN）. An AODV routing protocol, AODV-ECA, was proposed, based on cellular automata（CA）mechanism, which was sourced from the thoughts of automatic breeding in biology. AODV-ECA could reduce and balance energy consumption to prolong the network lifetime by means of switching nodes' states between sleeping and working. Finally, AODV-ECA to other energy-efficient routing protocols by NS2 simulator was simulated and evaluated.

Key words: wireless sensor network, sensor node, energy-efficient routing, cellular automata

于秦,肖志辉,安宁. 基于元胞自动机的无线传感器网节能路由协议[J]. 电信科学, 2013, 29(6): 105-109.

Qin Yu,Zhihui Xiao,Ning An. AODV-ECA: Energy-Efficient AODV Routing Protocol Using Cellular Automata in Wireless Sensor Network[J]. Telecommunications Science, 2013, 29(6): 105-109.

图/表 8

图1

图2

图3

图4

表1

图5

图6

图7

参考文献 7

1	Wolfram S . Snakes: statistical mechanics of cellular automata. Reviews of Modern Physics, 1983,55(3): 601～644
2	Wolfram S . Theory and Applications of Cellular Automata. Singapore: World Scientific Publishing Company, 1986
3	Shi J , Chen Z , Zhang Y , et al. Cellular automata based topology control method for wireless sensor networks. Chinese Journal of Sensors and Actuators, 2011,24(12): 1734～1738
4	Ran P , Sun M H , Zou Y M . ZigBee routing selection strategy based on data services and energy-balanced ZigBee Routing. Proceedings of IEEE Asia-Pacific Conference on Services Computing, Guangzhou, China, 2006: 400～404
5	Fan T H , Xiao X J , Yin L L , et al. Cellular automata self-organization algorithm for wireless sensor network. Computer Engineering, 2009,35(21): 26～28
6	Zhang W Z , Yuan J , Yu Z , et al. Study of the global behavior of wireless sensor networks based on cellular automata. Chin Phys Soc, 2008,57(1): 6897～6900
7	Yuan J , Ren Y , Shan M . Investigation of a cellular automaton model for computer network. Chin Phys Soc, 2000,49(3): 399～402

仿真参数	参数设置
节点个数	10/20个
仿真时间	100 s
传输距离	250 m
MAC层协议	IEEE 802.11
路由层协议	EBRP/AODV-CA（基于生存周期）/AODV-ECA
信道类型	双向通道
分组长度	512 byte
节点初始能量	1J
接收功率	0.2W
发送功率	0.2W

[1]	韩璐, 陈威宇, 张斐, 何建锋, 苏怀振. 差异化需求下的非关系型分布式报送信息大数据分类方法[J]. 电信科学, 2023, 39(6): 114-121.
[2]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[3]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[4]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[5]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[6]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[7]	杨海波,陈友荣,刘半藤,祝云凯,苏子漪. 一种优化网络生存时间的移动传感节点覆盖调度算法[J]. 电信科学, 2018, 34(5): 39-49.
[8]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[9]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[10]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[11]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[12]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[13]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[14]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[15]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.