Clustering Node Sleep Scheduling Algorithm with Particle Swarm Optimization in Wireless Sensor Networks
GUO Wen-Zhong1,2 , YU Chao-Long1, CHEN Guo-Long1
1.College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108
2 College of Computer Science, National University of Defense and Technology, Changsha 410073
To improve the node energy utilization and extend the lifetime of the network, a clustering node sleep scheduling algorithm with particle swarm optimization(CNSS-PSO) in wireless sensor networks (WSNs) is presented by combining clustering algorithm and sleep scheduling algorithm. In CNSS-PSO, the binary encoding mechanism is used and mutation and crossover operators of the genetic algorithm are introduced. The maintenance of network coverage and the optimization goals of the reduction of energy consumption are taken into account, and a corresponding discrete particle swarm optimization method is constructed. Simulation results show that CNSS-PSO improves the effectiveness of the network energy consumption and it has better performance on the network coverage maintenance with effectively extending the lifetime of the network.
[1] Heinzelman W R, Chandrakasan A P, Balakrishnan H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans on Wireless Communications, 2002, 1(4): 660-670 [2] Dousse O, Mannersalo P, Thiran P. Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms // Proc of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Tokyo, Japan, 2004: 109-120 [3] Deng J, Han Y S, Heinzelman W B, et al. Scheduling Sleeping Nodes in High Density Cluster-Based Sensor Networks. Mobile Networks and Applications, 2005, 10(6): 825-835 [4] Duarte-Melo E J, Liu M Y. Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks // Proc of the IEEE Global Telecommunications Conference. Taipei, China, 2002: 21-25 [5] Pearlman M R, Deng J, Liang B, et al. Elective Participation in Ad Hoc Networks Based on Energy Consumption // Proc of the IEEE Global Telecommunications Conference. Taipei, China, 2002: 26-31 [6] Shi Gaotao, Liao Minghong. Stochastic Sleeping for Energy-Conserving in Large Wireless Sensor Networks. Journal of Computer Research and Development, 2006, 43(4): 579-585(in Chinese) (石高涛,廖明宏.大规模传感器网络随机睡眠调度节能机制.计算机研究与发展, 2006, 43(4): 579-585) [7] Tian D, Georganas N D. A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks. Wireless Communications and Mobile Computing, 2003, 3(2): 271-290 [8] Sun Chao, Zhao Lulu, Zhang Ying, et al. An Algorithm of Nodes Scheduling in Coverage Area of Wireless Sensor Networks Clustering Topology. Chinese Journal of Sensors and Actuators, 2010, 23(1): 116-121 (in Chinese) (孙 超,赵路路,张 影,等.无线传感器网络分簇拓扑的覆盖区域节点调度优化算法研究.传感技术学报, 2010, 23(1): 116-121) [9] Yu C L, Guo W Z. A New Clustering Algorithm Using Adaptive Discrete Particle Swarm Optimization in Wireless Sensor Network. Journal of Donghua University: English Edition, 2012, 29(1): 19-22 [10] Kennedy J, Eberhart R C. Particle Swarm Optimization[ EB/OL].[2012-10-01]. ttp://www.cs.tufts.edu/comp/150GA/homeworks/hw3/_reading6%201995%20particle%20swarming.pdf [11] Guo Wenzhong, Chen Guolong. An Efficient Discrete Particle Swarm Optimization Algorithm for Multi-Criteria Minimum Spanning Tree. Pattern Recognition and Artificial Intelligence, 2009, 22(4): 597-604 (in Chinese) (郭文忠,陈国龙.一种求解多目标最小生成树问题的有效离散粒子群优化算法.模式识别与人工智能, 2009, 22(4): 597-604) [12] Gong Yuejiao, Zhang Jun, Liu Ou, et al. Optimizing the Vehicle Routing Problem with Time Windows: A Discrete Particle Swarm Optimization Approach. IEEE Trans on Systems, Man and Cybernetics, 2012, 42(2): 254-267 [13] Zhu Zexuan, Zhou Jiarui, Ji Zhen, et al. DNA Sequence Compre-ssion Using Adaptive Particle Swarm Optimization-Based Memetic Algorithm. IEEE Trans on Evolutionary Computation, 2011, 15(5): 643-658 [14] Guo Wenzhong, Chen Guolong, Xiong Naixue, et al. Hybrid Particle Swarm Optimization Algorithm for VLSI Circuit Partitioning. Journal of Software, 2011, 22(5): 833-842 (in Chinese) (郭文忠,陈国龙,Xiong Naixue,等.求解VLSI电路划分问题的混合粒子群优化算法.软件学报, 2011, 22(5): 833-842) [15] Guo Wenzhong, Chen Guolong. Discrete Particle Swarm Optimization Algorithm and Its Application. Beijing, China: Tsinghua University Press, 2012 (in Chinese) (郭文忠,陈国龙.离散粒子群优化算法及其应用.北京:清华大学出版社, 2012) [16] Kulkarni R V, Venayagamoorthy G K. Particle Swarm Optimization in Wireless Sensor Networks: A Brief Survey. IEEE Trans on Systems, Man and Cybernetics, 2010, 41(2): 262-267 [17] You Bingyu, Chen Guolong, Guo Wenzhong. A Discrete PSO-Based Fault-Tolerant Topology Control Scheme in Wireless Sensor Networks // Proc of the 5th International Conference on Advances in Computation and Intelligence. Wuhan, China, 2010: 1-12 [18] Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer // Proc of the IEEE International Conference on Evolutionary Computation. Anchorage, USA, 1998: 69-73 [19] He Kangsheng, Huang Jishun, Yao Zhuoshan. Stochastic Sleeping Protocol Based on Energy and Neighbor Message in Wireless Sensor Network. Journal of Computer Applications, 2008, 28(6): 1475-1477 (in Chinese) (贺抗生,邝继顺,姚焯善.基于能量和邻居信息的传感器睡眠调度协议.计算机应用, 2008, 28(6): 1475-1477)