吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (2): 600-605.doi: 10.13229/j.cnki.jdxbgxb201502039

• Orignal Article • Previous Articles     Next Articles

Residual energy algorithm of role-relationship and member-relationship based on wireless sensor network

KUANG Zhe-jun1,SHI Wei-jia2,HU Liang1   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130022,China;
    2.Office of Institutional Research and Academic Planning, Rutgers, The State University of New Jersey, New Brunswick 08901, USA
  • Received:2013-12-19 Online:2015-04-01 Published:2015-04-01

RICH HTML

0   

PDF (PC)

302

Abstract: A REEM algorithm is proposed, which takes the residual energy and communication cost of sensor nodes as two parameters. The role-relationship and member-relationship between nodes are constructed in the algorithm, and information transformation is conducted through these two relationships. The role-relationship and member-relationship are dependent on the residual energy and communication cost of the nodes. The energy-balance of the wireless sensor network is obtained by the conversion of the role-relationship and member-relationship. The algorithm can make use of the node residual energy as much as possible, extend the life cycle of the network, and realize maximum information collection.

Key words: computer system structure, wireless sensor networks, residual energy, role-membership, sink nodes, REEM algorithm

CLC Number: 

  • TP393
[1] Potdar V, Sharif A, Chang E. Wireless sensor networks: A survey[C]∥Proceedings of the Advanced Information Networking and Applications Workshops, IEEE, 2009: 636-641.
[2] El-Hoiydi A, Decotignie J D. WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks[C]∥Proceedings of the Computers and Communications, IEEE, 2004: 244-251.
[3] 王毅, 张德运, 马新新. 无线传感器网络传感器节点动态功耗管理方法[J]. 吉林大学学报:工学版, 2008,38(4): 880-885.
Wang Yi,Zhang De-yun,MA Xin-xin. Novel dynamic power management of sensor node in wireless sensor networks[J]. Journal of Jilin University(Engineering and Technology Edition), 2008,38(4): 880-885.
[4] Zheng T, Radhakrishnan S, Sarangan V. PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks[C]∥Proceedings of the Parallel and Distributed Processing Symposium, IEEE, 2005:65-72.
[5] Keller M, Beutel J, Thiele L. How was your journey?Uncovering routing dynamics in deployed sensor networks with multi-hop network tomography[C]∥Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, ACM, 2012: 15-28.
[6] Wu X, Chen G, Das S K. On the energy hole problem of nonuniform node distribution in wireless sensor networks[C]∥Proceedings of the Mobile Adhoc and Sensor Systems (MASS), IEEE, 2006: 180-187.
[7] Wu X, Chen G, Das S K. Avoiding energy holes in wireless sensor networks with nonuniform node distribution[J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(5): 710-720.
[8] Wang C, Jiang C, Liu Y, et al. Aggregation capacity of wireless sensor networks: Extended network case[C]∥Proceedings of the INFOCOM, IEEE, 2014,63(6):1351-1364.
[9] Jindal A, Psounis K. A clustering method that uses lossy aggregation of data[C]∥Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, ACM, 2004: 269-270.
[10] Wang P, Dai R, Akyildiz I F. Collaborative data compression using clustered source coding for wireless multimedia sensor networks[C]∥Proceedings of the INFOCOM, 2010: 1-9.
[11] Wang J, Tang S, Yin B, et al. Data gathering in wireless sensor networks through intelligent compressive sensing[C]∥Proceedings of the INFOCOM, IEEE, 2012: 603-611.
[12] Su L, Gao J, Yang Y, et al. Hierarchical aggregate classification with limited supervision for data reduction in wireless sensor networks[C]∥Proceedings of the Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems, ACM, 2011: 40-53.
[13] Kuo T W, Tsai M J. On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms[C]∥Proceedings of the INFOCOM, IEEE, 2012: 2591-2595.
[14] Wang C, Jiang C, Tang S, et al. Select Cast: scalable data aggregation scheme in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(10): 1958-1969.
[15] Guo L, Beyah R, Li Y. SMITE: A stochastic compressive data collection protocol for mobile wireless sensor networks[C]∥Proceedings of the INFOCOM, IEEE, 2011: 1611-1619.
[16] 梁银. 传感器节点的节能策略研究[J]. 现代计算机, 2007, (2): 9-10,20.
Liang Yin. Research on energy- conserving strategy for sensor node[J]. Modern Computer,2007, (2): 9-10,20.
[17] Xiong S, Yu L, Shen H, et al. Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring[C]∥Proceedings of the INFOCOM, IEEE, 2012: 1008-1016.
[18] Luo D, Zhu X, Wu X, et al. Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks[C]∥Proceedings of the INFOCOM, IEEE, 2011: 1566-1574.
[19] 张瑞华, 程合友, 贾智平. 基于能量效率的无线传感器网络分簇算法[J]. 吉林大学学报: 工学版, 2010, 40(6): 1663-1667.
Zhang Rui-hua ,Cheng He-you,Jia Zhi-ping.Energy-efficient clustering algorithm for wireless sensor networks[J].Journal of Jilin University(Engineering and Technology Edition),2010,40(6):1663-1667.
[20] Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 366-379.
[21] 张瑞华, 贾智平, 袁东风. 异构型无线传感器网络的生命周期[J]. 吉林大学学报: 工学版, 2008, 38(5): 1136-1140.
Zhang Rui-hua,Jia Zhi-ping,Yuan Dong-feng. Lifetim analysis in heterogeneous wireless sensor networks[J]. Journal of Jilin University(Engineering and Technology Edition), 2008, 38(5): 1136-1140.
[22] Gupta G, Misra M, Garg K. An energy balanced mobile agents based data dissemination protocol for wireless sensor networks[C]∥Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief, ACM, 2011: 89-95.
[23] Ferrari F, Zimmerling M, Mottola L, et al. Low-power wireless bus[C]∥Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, ACM, 2012: 1-14.
[24] 邱杰凡, 李栋, 石海龙. EasiCache: 一种基于缓存机制的低开销传感器网络代码更新方法[J]. 计算机学报, 2012, 35(3): 555-567.
Qiu Jie-fan, Li Dong, Shi Hai-long. EasiCache: A Low-Overhead Sensor Network Reprogramming Approach Based on Cache Mechanism[J]. Chinese Journal of Computers, 2012, 35(3): 555-567.
[25] 刘学军, 陆海明, 周水庚. 基于小世界的传感器网络查询能量空洞问题[J]. 计算机学报, 2012, 35(12):2676-2684.
Liu Xue-jun, Lu Hai-ming, Zhou Shui-geng. The energy hole problem based on small world in wireless sensor networks[J]. Chinese Journal of Computers, 2012, 35(12): 2676-2684.
[26] 杨翰超. 无线传感器网络关键节能技术及节能策略研究[J]. 中国新通信, 2010(5):33-35.
Yang Han-chao. Research of key energy saving and energy policy on wireless sensor network[J]. China New Telecommunications, 2010(5):33-35.
[27] Flathagen J, Kure , Engelstad P E. Constrained-based multiple sink placement for wireless sensor networks[C]∥Proceedings of the Mobile Adhoc and Sensor Systems (MASS), IEEE, 2011: 783-788.
[28] Zhang X. Data Collection in Wireless Sensor Networks[M]. Chicago: University of Illinois, 2009.
[29] Yu B, Li J. Minimum-time aggregation scheduling in multi-sink sensor networks[C]∥Proceedings of the Sensor, Mesh and Ad Hoc Communications and Networks (SECON), IEEE, 2011: 422-430.
[1] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[2] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[3] LIU Zhou-zhou, WANG Fu-bao. Improvement of discrete shuffled frog-leaping algorithm and application in compressed sensing reconstruction [J]. 吉林大学学报(工学版), 2016, 46(4): 1261-1268.
[4] ZHANG Jing, LIU Yan-heng, ZHANG Jin-dong, SUN Geng. Cluster size adaptive adjustable strategy for wireless sensor networks [J]. 吉林大学学报(工学版), 2016, 46(3): 876-883.
[5] SONG Xiao-ying, WEN Tao, GUO Quan, ZHANG Dong-qing, SHENG Gang. Unequal cluster data gathering protocol with optimal cluster size in sensor networks [J]. 吉林大学学报(工学版), 2015, 45(6): 1961-1973.
[6] LIU Kui, LIU San-yang. Mobile data collecting algorithm based on mixed sink strategy in WSNs [J]. 吉林大学学报(工学版), 2015, 45(5): 1680-1687.
[7] LIU Yan-heng, LU Ying-qi, SUN Da-yang, WANG Ai-min, NING Yu. Service-oriented generalized WSN lifetime assessment model [J]. 吉林大学学报(工学版), 2014, 44(6): 1771-1777.
[8] LI Juan, LIU Yu, QIAN Zhi-hong, LU Chang-gang. Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network [J]. 吉林大学学报(工学版), 2014, 44(2): 502-507.
[9] ZENG Wen-xiao, JIANG Tong-hai, LI Xiao, ZHOU Jun-lin, ZHANG Rong-hui, WANG Yan-en. Transmission of wireless sensor networks based on distributed multi-staging area check method [J]. 吉林大学学报(工学版), 2014, 44(01): 246-252.
[10] WANG Ya-li, CHEN Lan, LYU Chao, WU Fan. Cross-layer optimization of WSN based on network utility and lifetime [J]. 吉林大学学报(工学版), 2013, 43(03): 807-812.
[11] GUAN Jian, LIU Yan-heng, LU Ying-qi, LIU Xue-jie, WANG Long, LIU Yang. Concentric ring cluster routing algorithm based on coverage for WSN [J]. 吉林大学学报(工学版), 2013, 43(01): 158-164.
[12] PEI Shi-hui, WANG Wei-hong. Deterministic group-based key pre-distribution scheme for wireless sensor network [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 220-226.
[13] SHEN Xuan-jing, LI Cheng-yue, WANG Shuo, QIAN Qing-ji. Localization algorithm based on optimal nodes for wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 208-214.
[14] YANG Jing, XIONG Wei-li, QIN Ning-ning, ZHAO Wei, XU Bao-guo. Energy-efficient data gathering algorithm for wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(6): 1720-1725.
[15] TAO Ming,YU He-wei. Adaptive capacity control routing protocol for multiple sensing tasks in wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(6): 1714-1719.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd