Comprehensive Strategy Research for Network Clustering and Node Sleeping

Abstract

Abstract:

To conserve energy, we can use method for approximate data collection. Sensor nodes with the same readings can be clustered such that only the representative

nodes report their readings. Also, we can use sensor activity scheduling mechanism that consists on turning off redundant sensors while maintaining coverage by the remaining

active nodes to prolong the life time of WSN. However, the two techniques seem independent and few works consider both of them. In this paper, we propose an efficient protocol

synthesizing network clustering and sensor activity scheduling. The proposed protocol determine θ-similar_sets of node and only the Rnode need to report their readings. Also,

the protocol divides the network lifetime into activity rounds. In each round a number of active nodes (Rnode and members) is selected to ensure coverage while others are sleep.

Compared with some existing protocols, simulation results show that our protocol can have a longer lifetime with a high network coverage.

Key words: clustering, energy consumption, network lifetime, node sleeping, representative node

CHEN Long, LIU Li-ping, ZHAO Ming, CHEN Zhi-gang. Comprehensive Strategy Research for Network Clustering and Node Sleeping[J]. Computer and Modernization.

［1］ Akyildiz I F, Su Weilian, Sankarasubramaniam F, et al. A survey on sensor networks［J］. IEEE Communications Magazine, 2002,40(8):102-114. 
［2］ Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey［J］. Computer Networks, 2008,52(12):2292-2330. 
［3］ Krishnamachari B, Estrin D, Wicker S. The impact of data aggregation in wireless sensor networks［C］// Proceedings of the 22nd International Conference on Distributed

Computing Systems Workshops (ICDCSW). 2002：575-578.
［4］ Wang Bang, Fu Cheng, Lim Hock Beng. Layered diffusion-based coverage control in wireless sensor networks［C］// 2007 the 32nd IEEE Conference on Local Computer Networks.

2007:504-511.
［5］ Hung Chih-Chieh, Peng Wen-Chih, Lee Wang-Chien. Energy-aware set-covering approaches for approximate data collection in wireless sensor networks［J］. IEEE Transactions

on Knowledge and Data Engineering, 2009,24(11):1993-2007.
［6］ Kotidis Y. Snapshot queries: Towards data-centric sensor networks［C］// Proceedings of the 21st International Conference on Data Engineering(ICDE). 2005:131-142.
［7］ Yang Hong-Yen, Lin Chia-Hung, Tsai Ming-Jer. Distributed algorithm for efficient construction and maintenance of connected k-hop dominating sets in mobile Ad Hoc networks

［J］. IEEE Transactions on Mobile Computing, 2008,7(4):444-457.
［8］ Mo Lufeng, He Yuan, Liu Yunhao, et al. Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest［C］// The 7th International Conference on Embedded

Networked Sensor Systems. 2009:99-112.
［9］ Liu Chong, Wu Kui, Pei Jian. An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation［J］. IEEE Transactions

on Parallel and Distributed System, 2007,18（7）：1010-1023.
［10］Huang Scott, Wan Peng-jun, Vu Chinh, et al. Nearly constant approximation for data aggregation scheduling in wireless sensor networks［C］// Proceedings of the 26th IEEE

International Conference on Computer Communications. 2007:366-372.
［11］Amol Deshpande, Carlos Guestrin, Samuel R Madden,et al. Model-driven data acquisition in sensor networks［C］// Proceedings of the Thirtieth International Conference on

Very Large Data Bases. 2004,30:588-599.
［12］Iosif Lazaridis, Sharad Mehrotra. Capturing sensor-generated time series with quality guarantees［C］// Proceedings of the 19th International Conference on Data

Engineering(ICDE’03). 2003：429-440.
［13］Pazand B, Datta A. An energy-efficient node scheduling scheme for wireless sensor networks based on minimum dominating sets［J］. International Journal of Network

Management, 2009,19(2):75-99.
［14］Douglas D H, Peucker T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature［J］. The International Journal

for Geographic Information and Geovisualization, 1973,10(2):112-122.
［15］ Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, et al. Impact of network density on data aggregation in wireless sensor networks［C］// Proceedings of the

22nd International Conference on Distributed Computing Systems. 2002:457-458.

[1]	CHEN Gang, WANG Zhi-jian, XU Sheng-chao. Mobile Edge Computing Task Allocation Method Based on Particle Swarm Optimization [J]. Computer and Modernization, 2022, 0(11): 32-36.
[2]	ZHANG Yan-hu, YAN Li-juan, MA Zhi-fen, ZHANG Yan-jun. An improved Particle Swarm Optimization (PSO) Force Unloading Algorithm for Multi-task and Multi-resource Moving Edge Computing Environment [J]. Computer and Modernization, 2022, 0(05): 54-60.
[3]	ZHANG Yan-hu, YAN Li-juan, KONG Shu-mei. A Routing Algorithm for Wireless Sensor Networks in Concave Mountain Terrain [J]. Computer and Modernization, 2021, 0(06): 86-90.
[4]	GAO Xue-jin1,2,3,4, FU Long-xiao1,2,3,4, WU Cui-xia1,2,3,4, WANG Pu1,2,3,4. Energy Consumption Prediction Model of Air-conditioning System #br# in Subway Station Based on ISOA-LS-SVM [J]. Computer and Modernization, 2018, 0(10): 36-.
[5]	TANG Jia-bo1， WANG Yu-ran1， CHENG Ru-jie1， LU Jian1， JIANG Hou-ming2， HU Mu2， WU Jia3. An Energy Consumption Estimation Algorithm for Applications of Mobile Phones [J]. Computer and Modernization, 2018, 0(01): 1-7.
[6]	CHENG Rujie1， LU Jian1， JIANG Houming2， HU Mu2， WU Jia3. Energyconscious Behavior Analysis of Mobile Phones [J]. Computer and Modernization, 2017, 0(8): 114-.
[7]	ZHU Shi-zhao, XUE Shan-liang. A Source Location Privacy Preserving Protocol Based on Controllable Energy Consumption in WSN [J]. Computer and Modernization, 2017, 0(7): 95-100+123.
[8]	JIANG Hou-ming, HU Mu, CAO Hai-tao. Nonlinear Energy Consumption Model of Android Application Based on Hardware Running Time [J]. Computer and Modernization, 2017, 0(10): 116-120.
[9]	ZHU Ya-hui, CHEN Dan, ZHUANG Yi. Virtual Machine Scheduling Algorithm Based on Energy-Aware in Cloud Data Center [J]. Computer and Modernization, 2016, 0(4): 74-78.
[10]	YUAN Zhao-zheng1, SHAO Xiu-li1, REN Zhi-juan2， GUO Hai-bo2. Optimizing Wireless Sensor Network Clustering Based on Boundary Node [J]. Computer and Modernization, 2016, 0(11): 83-89,103.
[11]	XU Yuanbin. Energysaving Optimization Model Under Big Data Environment #br# Based on Genetic Algorithm [J]. Computer and Modernization, 2016, 0(10): 25-29.
[12]	ZHANG Fei-ge. Research on Optimal Cluster Number of LEACH Routing Protocol [J]. Computer and Modernization, 2015, 0(9): 95-99,104.
[13]	TIAN Hong-zhou1,2, YING Bei-hua2. Analysis and Research on Performance of Compression Algorithm #br# Based on Lifting Scheme Wavelet Transform in WSN [J]. Computer and Modernization, 2015, 0(9): 81-89.
[14]	MAO Zhi-min, ZHENG Hong-yuan, DING Qiu-lin. A Data Fusion Algorithm Based on Clustering Technology [J]. Computer and Modernization, 2015, 0(1): 37-40+60.
[15]	ZHOU Di. Algorithm of Dynamic Energy Saving Based on Chain-like Agent Genetic Algorithm [J]. Computer and Modernization, 2014, 0(6): 74-78.

Comprehensive Strategy Research for Network Clustering and Node Sleeping

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments