Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm

Eurasip Journal on Wireless Communications and Networking

Volumn 2016, Issue 1, 2016, Pages

  Tian, Jingwen ^a   Gao, Meijuan ^a   Ge, Guangshuang ^a  

^a BEIJING UNION UNIVERSITY   (China)

Author keywords

Binary ant colony algorithm; Genetic algorithm; Node optimal coverage; Wireless sensor network

Indexed keywords

ALGORITHMS; ANT COLONY OPTIMIZATION; BINS; ENERGY CONSERVATION; GENETIC ALGORITHMS; SENSOR NODES;

ANT COLONY ALGORITHMS; BINARY ANT COLONY ALGORITHMS; CONSTRAINT CONDITIONS; DENSITY OF DISTRIBUTING; NETWORK LIFETIME; NODE UTILIZATIONS; OPTIMAL COVERAGE; OPTIMAL SOLUTIONS;

WIRELESS SENSOR NETWORKS;

EID: 84963730219     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/s13638-016-0605-5     Document Type: Article

References (39)

1. IF Akyildiz, W Su, Y Sankarasubramaniam, E Cayirci, Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)
2. I.T. Almalkawi, Guerrero Zapata, M., Al-Karaki, J.N. A cross-layer-based clustered multipath routing with QoS-aware scheduling for wireless multimedia sensor networks. Int. J. Distributed Sensor Net. 2012, 1–11 (2012)
3. J Yang, C Zhang, X Li, Y Huang, S Fu, MF Acevedo, Integration of wireless sensor networks in environmental monitoring cyber infrastructure. Wirel. Netw 16(4), 1091–1108 (2010)
4. H Chi-Fu, T Yu-Chee, The coverage problem in a wireless sensor network. Mobile Network Appl. 10(4), 519–528 (2005)
5. J Yick, B Mukherjee, D Ghosal, Wireless sensor network survey. Comput. Netw. 52, 2292–2330 (2008)
6. H Alemdar, C Ersoy, Wireless sensor networks for healthcare: a survey. Comput. Netw. 54, 2688–2710 (2010)
7. Y LIANG, P Zeng, H Yu, Energy adaptive cluster-head selection for wireless sensor networks. Inf. Control. 35, 141–146 (2006)
8. M Cardei, D Ding-Zhu, Improving wireless sensor network lifetime through power aware organization. Wirel. Netw 11, 333–340 (2005)
9. X. R. Wang, G. L. Xing, Y. F. Zhang, C. Y. Lu, R. Pless, C. D. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys’03), Los Angeles, CA,2003.
10. G Joon-Min, H Youn-Hee, A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors, Sensor 11, 1888–1906 (2011). doi:10.3390/s11020188
11. J Jia, J Chen, J Chang, L Zhao, G Wang, Optimal coverage scheme based on genetic algorithm in wireless sensor networks. Control Decis. 1(22), 1289–1292 (2007)
12. MM Islam, M Ahasanuzzaman, MA Razzaque, MM Hassan, A Alelaiwi, Y Xiang, Target coverage through distributed clustering in directional sensor networks. EURASIP J. Wireless Commun. Netw. 3, 1–18 (2015)
13. X Luo, Z Xu, J Yu, X Chen, Building association link network for semantic link on web resources. IEEE Trans. Autom. Sci. Eng. 8(3), 482–494 (2011)
14. Z. Xu et al. Crowdsourcing based social media data analysis of urban emergency events. Multimed Tools Appl. doi:10.1007/s11042-015-2731-1.
15. Z. Xu et al. Crowdsourcing based description of urban emergency events using social media big data. IEEE Transactions on Cloud Computing. doi:10.1109/TCC.2016.2517638.
16. Z Xu et al., Participatory sensing based semantic and spatial analysis of urban emergency events using mobile social media. EURASIP J. Wirel. Commun. Netw. 44, 2016 (2016)
17. Z. Xu et al. Building knowledge base of urban emergency events based on crowdsourcing of social media. Concurr. Comput. doi: 10.1002/cpe.3780.
18. HM Ammari, On the problem of k-coverage in mission-oriented mobile wireless sensor networks. Comput. Netw. 56(7), 1935–1950 (2012)
19. E. Lattanzi, A. Bogliolo, VirtualSense. A java-based open platform for ultra-low-power wireless sensor nodes. Int. J. Distributed Sensor Netw. 2012, 1–16 (2012)
20. C Wenping, C Si, L Deying, Minimum-delay POIs coverage in mobile wireless sensor networks. EURASIP J. Wireless Commun. Netw 2013, 1–12 (2013)
21. Y Sun, Y Sun, Z Fang, Connectivity and coverage of wireless sensor networks. J. Tianjin University 38(1), 14–17 (2005)
22. S. Meguerdichian, F. Koushanfar, M. Potkonjak et al, Coverage problem in wireless ad-hoc sensor networks. IEEE INFOCOM, vol 3 (IEEE Press, IEEE, Anchorage, 2001) 1380-1387.
23. M Liu, J Cao, Y Zheng, L Chen, L Xie, Analysis for multi-coverage problem in wireless sensor networks. J. Softw. 18, 127–136 (2007)
24. H. Do. Research on the coverage and connectivity algorithm of wireless sensor network, Master degree thesis, Hunan University, (2007) p. 41–45.
25. Y Sun, JW Tian, WSN path optimization based on fusion of improved ant colony algorithm and genetic algorithm. J. Comput. Info. Syst. 6, 1591–1599 (2010)
26. W Xiong, P Wei, Binary ant colony evolutionary algorithm. Acta Automat. Sin. 33, 259–264 (2007)
27. B Yan, W Xiong, M Cheng, Q Ye, Multi-population binary ant-colony algorithm with congestion control strategy. Control Theory & Applications 26(4), 387–394 (2009)
28. Q Qian, M Cheng, W Xiong, M Zhou, Reviews of binary ant colony optimization. Appl. Res. Computers 29(4), 1211–1215 (2012)
29. C Yan, W Xiong, Y Zhang, Binary ant colony optimization based on traffic flow control. J. Syst. Simulation 19(10), 2346–2350 (2007)
30. W Xiong, P Wei, J Zhao, Binary ant colony algorithm with signal transfer. Pattern Recognit. Artif. Intell. 20(1), 15–20 (2007)
31. G Hu, W Xiong, X Zhang, J Yuan, Binary ant colony algorithm with controllable search bias. Contr. Theor. Appl. 28(8), 1071–1080 (2011)
32. J Pan, X Wang, Y Chen, Improved ant colony algorithm for mobile robot path planning. J. China University of Mining & Technology 41(1), 108–113 (2012)
33. Z Honghai, JC Hou, Maintaining sensing coverage and connectivity in large sensor networks. Ad- hoc and Sensor Wirel. Netw 1, 89–124 (2005)
34. Y Zeng, J Cao, J Hong, S Zhang, L Xie, Secure localization and location verification in wireless sensor networks: a survey. J. Supercomput. 64(3), 685–701 (2013)
35. WSH Siu, C-K Chan, HCB Chan, Green cargo routing using genetic algorithms. Lect. Notes Eng. Comput. Sci. 1, 170–175 (2012)
36. A Chen, S Kumar, TH Lai, Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(4), 491–504 (2010)
37. X. Yu, J. Zhang, J. Fan, and T. Zhang. A faster convergence artificial bee colony algorithm in sensor deployment for wireless sensor networks. Int. J. Distributed Sensor Netw. 2013, 1–9 (2013).
38. M Koç, I Korpeoglu, Coordinated movement of multiple mobile sinks in a wireless sensor network for improved lifetime. EURASIP J. Wireless Commun. Netw. 2015, 1–16 (2015)
39. S Jin-Taek, L Heung-No, 4-ary network coding for two nodes in cooperative wireless networks: exact outage probability and coverage expansion. EURASIP J. Wireless Commun. Netw. 2012, 1–12 (2012)