ACO-based mobile sink path determination for wireless sensor networks under non-uniform data constraints

Applied Soft Computing Journal

Volumn 69, Issue , 2018, Pages 528-540

  D , Praveen Kumar ^a   Amgoth, Tarachand ^a   Annavarapu, Chandra Sekhara Rao ^a  

^a INDIAN SCHOOL OF MINES   (India)

Author keywords

Ant colony optimization; Mobile sink; Network lifetime; Non uniform data; Rendezvous points; Wireless sensor networks

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; DATA ACQUISITION; ENERGY UTILIZATION; WIRELESS SENSOR NETWORKS;

DATA GATHERING; ENERGY-HOLE PROBLEMS; MOBILE SINKS; NEAR-OPTIMAL; NETWORK LIFETIME; NON UNIFORM DATA; OPTIMAL SETS; RENDEZVOUS POINT;

SENSOR NODES;

EID: 85046788586     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2018.05.008     Document Type: Article

References (30)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., Wireless sensor networks: a survey. Comput. Netw. 38 (2002), 393–422.
2. Yang, S., Adeel, U., Tahir, Y., McCann, J.A., Practical opportunistic data collection in wireless sensor networks with mobile sinks. IEEE Trans. Mob. Comput. 16 (2017), 1420–1433.
3. Gu, Y., Ji, Y., Li, J., Zhao, B., ESWC: efficient scheduling for the mobile sink in wireless sensor networks with delay constraint. IEEE Trans. Parallel Distrib. Syst. 24 (2013), 1310–1320.
4. Keskin, M.E., A column generation heuristic for optimal wireless sensor network design with mobile sinks. Eur. J. Oper. Res. 260 (2017), 291–304.
5. Jan, N., Javaid, N., Javaid, Q., Alrajeh, M., Alam, M., Khan, Z.A., Naiz, I.A., A balanced energy-consuming and hole-alleviating algorithm for wireless sensor networks. IEEE Access 5 (2017), 6134–6150.
6. Tang, J., Yang, W., Zhu, L., Wang, D., Feng, X., An adaptive clustering approach based on minimum travel route planning for wireless sensor networks with a mobile sink. Sensors, 17, 2017.
7. Xing, G., Wang, T., Xie, Z., Jia, W., Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans. Mob. Comput. 7 (2008), 1430–1443.
8. Suh, B., Berber, S., Rendezvous points and routing path-selection strategies for wireless sensor networks with mobile sink. Electron. Lett. 52 (2016), 167–169.
9. Salarian, H., Chin, K.W., Naghdy, F., An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans. Veh. Technol. 63 (2014), 2407–2419.
10. Yogarajan, G., Revathi, T., Nature-inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks. Wireless Networks 23 (2017), 1–15.
11. Tilak, S., Murphy, A., Heinzelman, W., Non-uniform information dissemination for sensor networks. 11th IEEE International Conference on Network Protocols, 2003. Proceedings, 2003, 295–304.
12. Dorigo, M., Maniezzo, V., Colorni, A., Ant System: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cyb. 29 (1996), 29–41.
13. Kellner, A., Multi-objective ant colony optimization in wireless sensor networks. Nat.-Insp. Comput. Opt. 10 (2017), 51–78.
14. Liu, X., Routing protocols based on ant colony optimization in wireless sensor networks: a Survey. IEEE Access 5 (2017), 26303–26317.
15. Gajjar, S., Sarkar, M., Dasgupta, K., FAMACROW: Fuzzy and ant colony optimization based combined MAC, routing, and unequal clustering cross-layer protocol for wireless sensor networks. Appl. Soft Comput. 43 (2016), 235–247.
16. Lin, Y., Zhang, J., Chung, H.S.H., Ip, W.H., Li, Y., Shi, Y.H., An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans. Syst. Man Cyb. 42:3 (2012), 408–420.
17. Zhong, J., Zhang, J., Ant colony optimization algorithm for lifetime maximization in wireless sensor network with mobile sink. Proc. of the 14th Annual Conference on Genetic and Evolutionary Computation (GECCO ‘12), 2012, 1199–1204.
18. Wen, W., Zhao, S., Shang, C., Chang, C.Y., EAPC: energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sens. J. 18:2 (2018), 890–901.
19. Almi'ani, K., Viglas, A., Libman, L., Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. Proc. 35th IEEE Conf. LCN, Denver, CO, USA, 2010, 582–589.
20. Wang, J., Cao, Y., Li, B., Kim, H., Lee, S., Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Future Genet. Comput. Syst., 76, 2017.
21. Wang, W., Shi, H., Wu, D., Huang, P., Gao, B., Wu, F., Xu, D., Chen, X., VD-PSO. An efficient mobile sink routing algorithm in wireless sensor networks. Peer-to-Peer Network. Appl. Netw. 10 (2017), 537–546.
22. Chang, J.Y., Shen, T.H., An efficient tree-based power saving scheme for wireless sensor networks with mobile sink. IEEE Sens. J. 16 (2016), 7545–7557.
23. Miao, Y., Sun, Z., Wang, N., Cao, Y., Cruickshank, H., Time efficient data collection with mobile sink and vMIMO technique in wireless sensor networks. IEEE Syst. J. PP (2016), 1–9.
24. Xie, G., Pan, F., Cluster-based routing for the mobile sink in wireless sensor networks with obstacles. IEEE Access 4 (2016), 2019–2028.
25. Zhou, Z., Du, C., Shu, L., Hancke, G., Niu, J., Ning, H., An energy-balanced heuristic for mobile sink scheduling in hybrid WSNs. IEEE Trans. Ind. Inf. 12 (2016), 28–40.
26. Zhu, C., Wu, S., Han, G., Shu, L., Wu, H., A tree-cluster-based data-gathering algorithm for industrial WSNs with a mobile sink. IEEE Access 3 (2015), 381–396.
27. Zhao, H., Guo, S., Wang, X., Wang, F., Energy-efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink. Appl. Soft Comput. 34 (2015), 539–550.
28. Tarachand, A., Jana, P.K., Energy-aware routing algorithm for wireless sensor networks. Comput. Electr. Eng. 41 (2015), 357–367.
29. Legakis, H., Mehmet-Ali, M., Hayes, J.F., Lifetime analysis for wireless sensor networks. IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference, 2008.
30. Attiratanasunthron, N., Fakcharoenphol, J., A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs. Inform. Process Lett. 105 (2008), 88–92.