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

Previous Articles     Next Articles

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   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012,China
  • Received:2011-09-23 Online:2012-09-01 Published:2012-09-01

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

CLC Number: 

  • TP301.6
[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.
[1] DONG Jian-feng, ZHANG Yu-feng, DAI Zhi-qiang. Improved recommendation algorithm based on DPM model [J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[2] LIU Lei, LIU Li-juan, WU Xin-wei, ZHANG Peng. Compiler testing method based on ECP metamorphic relation [J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[3] DONG Li-yan, WANG Yue-qun, HE Jia-nan, SUN Ming-hui, LI Yong-li. Collaborative filtering recommendation algorithm based on time decay [J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[4] DENG Chang-yi, GUO Rui-feng, ZHANG Yi-wen, WANG Hong-liang. Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor [J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[5] DONG Ying, ZHOU Zhan-ying, SU Zhen-zhen, XU Yang, QIAN Zhi-hong. Cross-layer MAC protocol based on routing information for WSN [J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[6] ZHANG Hua, PENG Lai-hu, HU Xu-dong, WANG Xian-mei. Model of enterprise cloud manufacture applying to textile machining industry [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 337-340.
[7] WANG Xin-ying, LIU Gang, GU Fang-ming, XIAO Wei. Heterogeneous feature fusion method based on semantic and shape for 3D model retrieval [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 359-363.
[8] WU Xiao-xuan, NI Zhi-wei, NI Li-ping. Clustering ensembles algorithm based on fractal dimension [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 364-367.
[9] LIU Xian, GUO Rui-feng, DING Wan-fu. Schedulability of rollback recovery fault-tolerant real-time system based on priority mixed strategy [J]. , 2012, 42(05): 1243-1250.
[10] CHAI Zheng-yi, WU Hui-xin, WU-Yong. Optimization algorithm for immune real-value detector generation [J]. , 2012, 42(05): 1251-1256.
[11] LI Min, JIA Chun-fu, LI Jing-wei, LIU Zhe-li, DONG Zong-qing. Format-preserving encryption for variable-length encoding character data [J]. , 2012, 42(05): 1257-1261.
[12] LIU Yan-heng, FU Feng, ZHU Jian-qi, SUN Xin. DoS detection model base on alive entropy [J]. 吉林大学学报(工学版), 2011, 41(4): 1059-1064.
[13] 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]. 吉林大学学报(工学版), 2011, 41(02): 435-0441.
[14] QU Liang-Dong, LIU Yan-Hang, WEI Da. System of vertical handoff for heterogeneous wireless network based on VPN on invehicle gateway [J]. 吉林大学学报(工学版), 2010, 40(05): 1292-1297.
[15] SUN Zhi-Xin, ZHANG Yu-Feng. P2P network traffic identification model based on MSVM [J]. 吉林大学学报(工学版), 2010, 40(05): 1298-1302.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!