Improved relay node placement algorithm for Wireless Sensor Networks application in Wind Farm

IEEE International Conference on Smart Energy Grid Engineering, SEGE 2013

Volumn , Issue , 2013, Pages

  Chen, Qinyin ^a   Hu, Y ^a   Chen, Z ^b   Grout, Vic ^a   Zhang, D ^c   Wang, H ^c   Xing, H ^d  

^a GLYNDWR UNIVERSITY   (United Kingdom)

^b AALBORG UNIVERSITY   (Denmark)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

^d SHENZHEN ACADEMY OF AEROSPACE TECHNOLOGY   (China)

Author keywords

Relay Node Placement; Wind Farm Monitoring; WSNs

Indexed keywords

ALGORITHMIC SOLUTIONS; EUCLIDEAN SPACES; NETWORK LOAD BALANCING; OPTIMAL PLACEMENTS; OPTIMAL POSITION; RELAY NODE PLACEMENT; WIND FARM; WSNS;

COMPLEX NETWORKS; ELECTRIC POWER TRANSMISSION NETWORKS; ELECTRIC UTILITIES; FAULT TOLERANCE; HEURISTIC ALGORITHMS; OPTIMIZATION; WIND POWER;

SENSOR NODES;

EID: 84893742552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEGE.2013.6707901     Document Type: Conference Paper

References (22)

1. Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal, "Wireless sensor network survey, " Computer Networks, 52, pp.2292-2330, April 2008.
2. Jillian Cannons, Laurence B. Milstein, and Kenneth Zeger, "An algorithm for wireless relay placement, " IEEE Transactions on Wireless Communication, Vol. 8, NO. 11, November 2009.
3. J. Tang, B. Hao, A. Sen, "Relay node placement in large scale wireless sensor networks, " Computer Communication 29, pp.490-501, 2006 (special issue on wireless sensor networks).
4. E.L. Lloyd, G. Xue, "Relay node placement in wireless sensor networks, " IEEE Transactions on Computers, 56 (1), pp.134-138, 2007.
5. X. Cheng, D.-z. Du, L.Wang, B. Xu, "Relay sensor placement in wireless sensor networks", Wireless Networks, 14 (3), pp.347-355, 2008.
6. S. Lee, M. Younis, "Optimized relay node placement for connecting disjoint wireless sensor networks, " Computer Networks, 56, pp.2788- 2804, 2012.
7. A. Efrat Sándor, P. Fekete, P. Gaddehosur, J. Mitchell, V. Polishchuk, and J. Suomela, "Improved Approximation Algorithms for Relay Placement, " Proc. 16th Ann. European Symp. Algorithms (ESA '08), pp. 356-367, 2008.
8. B. Hao, J. Tang, and G. Xue, "Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Formulation and Approximation, " Proc. Workshop High Performance Switching and Routing (HPSR), pp. 246- 250, 2004.
9. J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen, "Topology Control for Wireless Sensor Networks, " Proc. ACM MobiCom, pp. 286-299, 2003.
10. Quanhong Wang, Kenan Xu, G. Takahara, and H. Hassanein, "Device placement for heterogeneous wireless sensor networks: minimum cost with lifetime constraints, " IEEE Transactions on Wireless Communications. Vol. 6, NO.7, July 2007.
11. Dejun Yang, S. Misra, Xi Fang, Guoliang Xue, and Junshan Zhang, "Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations, " IEEE Transactions on Mobile Computing, Vol. 11, NO.8, August 2012.
12. J. Bredin, E. Demaine, M. Hajiaghayi, and D. Rus, "Deploying Sensor Networks with Guaranteed Fault Tolerance, " IEEE/ACM Trans. Networking, vol. 18, no. 1, pp. 216-228, Feb. 2010.
13. W. Zhang, G. Xue, and S. Misra, "Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms, " in Proc. IEEE INFOCOM, pp. 1649-1657, 2007.
14. J. Bredin, E. Demaine, M. Hajiaghayi and D. Rus; "Deploying sensor networks with guaranteed capacity and fault tolerance, " Mobihoc'05; pp. 309-319, 2005.
15. Xiaofeng Han, Xiang Cao, E. L. Lloyd, and Chien-Chung Shen, "Faulttolerant relay node placement in heterogeneous wireless sensor networks, " IEEE Transactions on Mobile Computing, Vol. 9, NO.5 May 2010.
16. G. Lin, G. Xue, "Steiner tree problem with minimum number of Steiner points and bounded edge-length, " Information Processing Letters, 69, pp.53-57, 1999.
17. H. Liu, P.J. Wan, and X.H. Jia, "Fault-Tolerant Relay Node Placement in Wireless Sensor Networks, " Proc. Int'l Computing and Combinatorics Conf. (COCOON), pp. 230-239, 2005.
18. S. Misra, S. D. Hong, G. Xue and Jian Tang, "Constrained relay node placement in wireless sensor networks: formulation and approximation, " IEEE/ACM Transactions on Networking, Vol. 18, NO.2, April 2010.
19. Mark de Berg, O. Cheong, M. Kreveld and M. Overmars, Computational geometry: Algorithms and Applications, Third Edition, Springer-Verlag Berlin Heidelberg, 2008, pp.243-254.
20. Vic Grout, "Principles of Cost Minimisation in Wireless Networks, " Journal of Heuristics, Vol. 11, No.2, pp.115-133, March 2005.
21. Wang Zhu, Wang Qi, Wei Debao, Wang Ling, "Relay node placement and addition algorithms in wireless sensor netorks, " Acta Phys Sin, Chinese Physical Society, Vol. 61, No. 12, 120505, pp.1-10, 2012 (In Chinese).
22. R.L. Graham, "An efficient algorithm for determining the convex hull of a finite planar set, " Information Processing Letters, 1, pp.132-133, 1972.