Optimized Node Deployment in Wireless Sensor Network for Smart Grid Application

被引:10
作者
Sarobin, M. Vergin Raja [1 ]
机构
[1] VIT Chennai, Sch Comp Sci & Engn, Chennai 600127, Tamil Nadu, India
关键词
Wireless sensor network; Node deployment; Coverage; Connectivity; Relay node; Ant colony optimization (ACO); ACO-intelligent movement; TARGET COVERAGE; PLACEMENT; ALGORITHM;
D O I
10.1007/s11277-019-06925-7
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
At present the low cost, low power and collaborative feature of Wireless Sensor Network (WSN) is becoming a popular communication technology in smart grid including power generation, transmission and distribution. Among these, the health monitoring of wind power generation system has emerged as one of the many possible applications of WSNs. However the harsh environmental condition of wind farm application brings node deployment as a major design issue in WSN which is well associated with coverage and connectivity issues. Hence the research objective here is twofold. Firstly the sensor nodes are placed optimally in the key components of the wind turbines to improve target coverage. The adjacent turbine span varies with several hundred meters apart which results in independent wireless sensor sub-networks. Connectivity among these sub-networks is a second vital issue, which is guaranteed by joining all the independent sub-networks with the base station by placing minimum number of relay nodes. Hence the connectivity problem is considered as Relay Node Deployment Problem. Connectivity is obtained in this work by bio-inspired Ant Colony Optimization (ACO) algorithm. ACO is further enhanced as ACO-Intelligent Movement, by introducing intelligent movement mechanism. The goal of this approach is to optimize number of relay nodes, decrease deployment cost and to bring up network connectivity. The performance of our novel deployment approach is validated through extensive simulation results.
引用
收藏
页码:1431 / 1451
页数:21
相关论文
共 34 条
[1]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[2]  
[Anonymous], 2010, IEEE International Parallel and Distributed Processing Symposium IPDPS
[3]   Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks [J].
Bai, Xiaole ;
Yun, Ziqiu ;
Xuan, Dong ;
Lai, Ten H. ;
Jia, Weijia .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (03) :435-448
[4]   Ubiquitous Monitoring for Industrial Cyber-Physical Systems Over Relay-Assisted Wireless Sensor Networks [J].
Chen, Cailian ;
Yan, Jing ;
Lu, Ning ;
Wang, Yiyin ;
Yang, Xian ;
Guan, Xinping .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2015, 3 (03) :352-362
[5]   Network connectivity assessment and improvement through relay node deployment [J].
Cheng, Maggie X. ;
Ling, Yi ;
Sadler, Brian M. .
THEORETICAL COMPUTER SCIENCE, 2017, 660 :86-101
[6]   Classification of Wireless Sensor Networks Deployment Techniques [J].
Deif, Dina S. ;
Gadallah, Yasser .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (02) :834-855
[7]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[8]   Improved Approximation Algorithms for Relay Placement [J].
Efrat, Alon ;
Fekete, Sandor P. ;
Mitchell, Joseph S. B. ;
Polishchuk, Valentin ;
Suomela, Jukka .
ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (02)
[9]   Wireless Sensor Networks for Cost-Efficient Residential Energy Management in the Smart Grid [J].
Erol-Kantarci, Melike ;
Mouftah, Hussein T. .
IEEE TRANSACTIONS ON SMART GRID, 2011, 2 (02) :314-325
[10]  
Fu ZX, 2012, 2012 CONFERENCE ON POWER & ENERGY - IPEC, P649