基于能耗转移与数据作用力的无线传感器网络节能修正算法

›› 2012, Vol. 42 ›› Issue (05): 1237-1242.

基于能耗转移与数据作用力的无线传感器网络节能修正算法

刘壮, 房至一, 张春飞, 陈琳, 赵阳

吉林大学计算机科学与技术学院,长春 130012

收稿日期:2011-09-23 出版日期:2012-09-01 发布日期:2012-09-01
通讯作者: 房至一(1957-),男,教授,博士生导师.研究方向:计算机网络,分布/并行计算系统. E-mail:fangzy@mail.jlu.edu.cn E-mail:fangzy@mail.jlu.edu.cn
基金资助:
国家自然科学基金项目(61073164).

Energy-efficient amendatory algorithm based on energy-consumption transference and data gravitation in wireless sensor networks

LIU Zhuang, FANG Zhi-yi, ZHANG Chun-fei, CHEN Lin, ZHAO Yang

College of Computer Science and Technology, Jilin University, Changchun 130012,China

Received:2011-09-23 Online:2012-09-01 Published:2012-09-01

摘要/Abstract

摘要： 针对无线传感器网络能量受限的问题,提出通过判断传感器节点状态阈值来改变其状态的方式,将能耗最大路径的能耗分散到其他能耗相对较少的路径上,以便增加网络整体生命周期的节能修正算法。通过实验分析无线网络传感器路由算法得到传感器节点数据传递量与发生相应数据传递量的节点数量的概率之间的关系曲线,并给出了其影响参数及特征,获得了网络中能耗最多节点的分布特点,根据该特点,确定节能修正算法中的阈值。由于该算法本身消耗能量,给出数据作用力的概念,应用该概念降低算法自身的能耗。实验结果表明,该算法降低了无线传感器网络能耗,增加了网络生命周期。

关键词: 计算机系统结构, 无线传感器网络, 节能, 关系曲线分析, 数据作用力

Abstract: An energy-efficiency amendatory algorithm is proposed to save limited energy in Wireless Sensor Network (WSN). In this algorithm, a sensor node changes it status according to the threshold of its energy condition. Therefore, the energy consumption in the path with the sensor node consuming most energy could be transferred to other paths in order to reduce the whole energy consumption of the network. Through experiments and analyses the relationship curve between the probability of number of nodes and the amount of data transmission was obtained; the factors that affect this relationship curve were analyzed; the features of the curve and the threshold mentioned above were found. Because of the energy consumption by the algorithm itself, the concept of data gravitation was proposed to reduce the energy consumption. Experiment results show that the algorithm is energy efficiency and the lifecycle of the networks is increased.

Key words: computer systems organization, wireless sensor network (WSN), energy efficient, relationship-curve analysis, data gravitation

中图分类号:

TP301.6

刘壮, 房至一, 张春飞, 陈琳, 赵阳. 基于能耗转移与数据作用力的无线传感器网络节能修正算法[J]. , 2012, 42(05): 1237-1242.

LIU Zhuang, FANG Zhi-yi, ZHANG Chun-fei, CHEN Lin, ZHAO Yang. Energy-efficient amendatory algorithm based on energy-consumption transference and data gravitation in wireless sensor networks[J]. , 2012, 42(05): 1237-1242.

参考文献

[1] 孙利民, 李建中, 陈渝, 等. 无线传感器网络[M]. 北京: 清华大学出版社, 2005.
[2] 张霞. 无线传感器网络路由协议若干关键问题研究. 郑州: 中国人民解放军信息工程大学, 2009. Zhang Xia. Research on key technologies of routing protocol for wireless sensor networks. Zhengzhou: The PLA Information Engineering University, 2009.
[3] Newsome J, Song G. GEM: graph embedding for routing and data-centric storage in sensor networks without geographic information//In: Pro 1st ACM Conf on Embedded Networked Sensor Systems (SenSys'03), Redwood, 2003.
[4] 侯惠峰, 刘湘雯, 于宏毅, 等. 一种基于地理位置信息的无线传感器网络最小能耗路由算法[J]. 电子与信息学报, 2007, 29(1): 177-181. Hou Hui-feng, Liu Xiang-wen, Yu Hong-yi, et al. A minimum energy consumption routing algorithm based on geographical location information for wireless sensor networks[J]. Journal of Electronics & Information Technology, 2007, 29(1): 177-181.
[5] Huang Ru, Huang Hao, Chen Zhi-hua, et al. Autoregressive moving average model as a multi-agent routing protocol for wireless sensor networks[J]. Journal of Beijing Institute of Technology, 2011, 20(3): 421-426.
[6] Yu Y, Govindan R, Estrin D. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report UCLA/ CSD-TR-01-0023, 2001.
[7] 刘湘雯, 石云平, 于宏毅, 等. 一种本地化WSN寿命最大化路由宣发[J]. 华中科技大学学报:自然科学版, 2009, 37(12): 20-28. Liu Xiang-wen, Shi Yun-ping, Yu Hong-yi, et al. Routing algorithm for localized lifetime maximizing in wireless sensor networks[J]. Journal of Huazhong University of Science and Technology (Nature Science Edition), 2009, 37(12): 20-28.
[8] Watts D J, Strogatz S H. Collective dynamics of csmall-world, networks[J]. Nature, 1998, 393: 440-442.
[9] Barabosi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-511.
[10] 李瑞雪, 房至一, 仪婷婷. 基于可规律性移动信标节点和接收信号强度指示器的改进DV-Hop定位算法及其性能分析[J]. 吉林大学学报:工学版, 2011, 41(2):435-441. Li Rui-xue, Fang Zhi-yi, Yi Ting-ting. Improved DV-hop localization algorithm based on regularly moving anchor(RMAN) and received signal strength indicator(RSSI) and its performance analysis[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(2): 435-441.

相关文章 15

[1]	余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[3]	刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[4]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[5]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[6]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[7]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[8]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[9]	闻德生, 陈帆, 甄新帅, 周聪, 王京, 商旭东. 双定子泵和马达在压力控制回路中的应用[J]. 吉林大学学报(工学版), 2017, 47(2): 504-509.
[10]	邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[11]	董颖, 周占颖, 苏真真, 徐洋, 钱志鸿. 基于路由信息的无线传感器网络跨层MAC协议[J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[12]	魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[13]	郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[14]	朱海洋, 张合, 马少杰. 增强型超声波周向旋转扫描节点参数优化[J]. 吉林大学学报(工学版), 2017, 47(1): 262-267.
[15]	彭贝, 高宇, 冯培恩, 邱清盈. 液压挖掘机回转启动过程节能技术[J]. 吉林大学学报(工学版), 2016, 46(6): 1912-1921.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed