Survey on underwater delay/disruption tolerant wireless sensor network routing
- Author(s): Hsin-Hung Cho 1 ; Chi-Yuan Chen 2 ; Timothy K. Shih 1 ; Han-Chieh Chao 2, 3
-
-
View affiliations
-
Affiliations:
1:
Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan;
2: Department of Computer Science and Information Engineering, National I-Lan University, I-Lan, Taiwan;
3: Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan
-
Affiliations:
1:
Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan;
- Source:
Volume 4, Issue 3,
September 2014,
p.
112 – 121
DOI: 10.1049/iet-wss.2013.0118 , Print ISSN 2043-6386, Online ISSN 2043-6394
(http://creativecommons.org/licenses/by-nc/3.0/)
Underwater wireless sensor networks (UWSNs) have recently received a significant amount of attention. Since they have delay/disruption-tolerant networks (DTNs) characteristics, the design of any UWSN scheme must take DTN influences into account, especially in routing protocols. Many researchers have proposed various DTN routing techniques for different types of DTN routing schemes in UWSNs. The authors survey state-of-the-art DTN routing protocols, and use the definition of DTN to classify these proposals into scheduled contact, opportunistic contact and predicted contact. Furthermore, the authors analyse the detailed information in order to draw up a comparison table and also expect to inspire more research into this topic in the future.
Inspec keywords: wireless sensor networks; delay tolerant networks; underwater acoustic communication; routing protocols
Other keywords: UWSN scheme; underwater delay wireless sensor network routing; scheduled contact scheme; opportunistic contact scheme; underwater disruption tolerant wireless sensor network routing; DTN routing protocols; predicted contact scheme
Subjects: Protocols; Sensing devices and transducers; Communication network design, planning and routing; Acoustic and other telecommunication systems and equipment
References
-
-
1)
-
5. Syed Ariffin, S.H., Yunus, F., Zahedi, Y.: ‘A survey of existing medium access control (MAC) for underwater wireless sensor network (UWSN)’. Proc. Int. Conf. Mathematical Analytical Modelling and Computer Simulation (AMS), Kota Kinabalu, Malaysia, 2010, pp. 544–549.
-
-
2)
- L. Loukas , P. Radha , A.R. James . Analytic evaluation of target detection in heterogeneous wireless sensor networks. ACM Trans. Sens. Netw. , 2 , 1 - 38
-
3)
-
46. Chirdchoo, N., Soh, W.S., Chua, K.C.: ‘Sector-based routing with destination location prediction for underwater mobile networks’. IEEE Int. Conf. Advanced Information Networking and Applications Workshops, WAINA, 2009, pp. 1148–1153.
-
-
4)
-
41. Xiao, X., Ji, X.P., Yang, G., Cong, Y.P.: ‘LE-VBF: lifetime-extended vector-based forwarding routing’. Proc. IEEE Int. Conf. Computer Science & Service System (CSSS), August 2012, pp. 1201–1203.
-
-
5)
-
21. D'Souza, R.J., Jose, J.: ‘Routing approaches in delay tolerant networks: A survey’, Int. J. Comput. Appl., 2010, l, (17), pp. 8–14.
-
-
6)
-
24. Chen, Y.S., Juang, T.Y., Lin, Y.W., Tsai, I.C.: ‘A low propagation delay multi-path routing protocol for underwater sensor networks’, J. Internet Technol., 2010, 11, (2), pp. 153–165.
-
-
7)
-
20. Leguay, J., Friedman, T., Conan, V.: ‘Evaluating mobility pattern space routing for DTNs’. Proc. IEEE INFOCOM 2006, Barcelona, Spain, April 2006.
-
-
8)
- M. Erol-Kantarci , H.T. Mouftah , S. Oktug . A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Commun. Surv. Tutorials , 3 , 487 - 502
-
9)
-
16. Li, Y., Bartos, R.: ‘A survey of protocols for intermittently connected delay-tolerant wireless sensor networks’, ElsevierJ. Netw. Comput. Appl., 2013 DOI: 10.1016/j.jnca.2013.10.003.
-
-
10)
-
14. Ismail, N.S.N., Hussein, L.A., Ariffin, S.H.: ‘Analyzing the performance of acoustic channel in underwater wireless sensor network (UWSN)’. Proc. Asia Int. Conf. Mathematical/Analytical Modelling and Computer Simulation (AMS), Washington, DC, USA, 2010, pp. 550–555.
-
-
11)
-
1. Yu, C.M., Chen, C.Y., Lu, C.S., Kuo, S.Y., Chao, H.C.: ‘Acquiring authentic data in unattended wireless sensor networks’, Sensors, 2010, 10, (4), pp. 2770–2792 (doi: 10.3390/s100402770).
-
-
12)
-
3. Sengul, C., Viana, A.C., Ziviani, A.: ‘A survey of adaptive services to cope with dynamics in wireless self-organizing networks’, ACM Comput. Surv. (CSUR), 2012, 44, (4), p. 23 (doi: 10.1145/2333112.2333118).
-
-
13)
-
43. Nicolaou, N., See, A., Xie, P., Cui, J.H., Maggiorini, D.: ‘Improving the robustness of location-based routing for underwater sensor networks’. In IEEE OCEANS, Europe, June 2007, pp. 1–6.
-
-
14)
-
29. Lee, U., Wang, P., Noh, Y., et al: ‘Pressure routing for underwater sensor networks’. Proc. IEEE INFOCOM, March 2010, pp. 1–9.
-
-
15)
-
27. Magistretti, E., Kong, J., Lee, U., Gerla, M., Bellavista, P., Corradi, A.: ‘A mobile delay-tolerant approach to long-term energy-efficient underwater sensor networking’. Proc. IEEE Int. Conf. Wireless Communications and Networking Conference (WCNC), March 2007, pp. 2866–2871.
-
-
16)
-
36. Pompili, D., Melodia, T., Akyildiz, I.F.: ‘Distributed routing algorithms for underwater acoustic sensor networks’, IEEE Trans. Wirel. Commun., 2010, 9, (9), pp. 2934–2944 (doi: 10.1109/TWC.2010.070910.100145).
-
-
17)
-
33. Guo, Z., Colombo, G., Wang, B., et al: ‘Adaptive routing in underwater delay/disruption tolerant sensor networks’. Fifth Annual Conf. Wireless Demand Network Systems and Services, January 2008, pp. 31–39.
-
-
18)
-
40. Hu, T., Fei, Y.: ‘MURAO: A multi-level routing protocol for acoustic-optical hybrid underwater wireless sensor networks’. Proc. IEEE SECON, 2012, pp. 218–226.
-
-
19)
-
25. Yan, H., Shi, Z.J., Cui, J.H.: ‘DBR: depth-based routing for underwater sensor networks’. IFIP Networking, May 2008, pp. 72–86.
-
-
20)
-
30. Song, Z., Li, D., Chen, J.: ‘A link-state based adaptive feedback routing for underwater acoustic sensor networks’, IEEE Sens. J., 2013, 13, (11), pp. 4402–4412 (doi: 10.1109/JSEN.2013.2269796).
-
-
21)
-
32. Lee, U., Wang, P., Noh, Y., Vieira, L., Gerla, M., Cui, J.H.: ‘Pressure routing for underwater sensor networks’. Proc. IEEE INFOCOM, April 2010, pp. 1–9.
-
-
22)
-
34. Hu, T., Fei, Y.: ‘An adaptive and energy-efficient routing protocol based on machine learning for underwater delay tolerant networks’. IEEE Symp. Int. Modeling, Analysis, and Simulation of Computer Systems, 2010, pp. 381–384.
-
-
23)
- I.F. Akyildiz , D. Pompili , T. Melodia . Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. , 3 , 257 - 279
-
24)
-
47. Guo, Z., Wang, B., Cui, J.H.: ‘Generic prediction assisted single-copy routing in underwater delay tolerant sensor networks’, Ad Hoc Netw., 2013, 11, (3), pp. 1136–1149 (doi: 10.1016/j.adhoc.2012.11.012).
-
-
25)
-
48. Gkikopouli, A., Nikolakopoulos, G., Manesis, S.: ‘A survey on underwater wireless sensor networks and applications’. Conf. Control & Automation (MED), Barcelona, Spain, July, 2012, pp. 3–6.
-
-
26)
-
18. IETF RFC 4838 – Delay-Tolerant Networking Architecture.
-
-
27)
-
13. Tseng, F., Cho, H., Chou, L., Chao, H.: ‘Efficient power conservation mechanism in spline function defined WSN terrain’, IEEE Sens. J., 2014, 14, (3), pp. 853–864 (doi: 10.1109/JSEN.2013.2290015).
-
-
28)
-
45. Guo, Z., Wang, B., Cui, J.H.: ‘Prediction assisted single-copy routing in underwater delay tolerant networks’. IEEE Global Telecommunications Conference (GLOBECOM), 2010, pp. 1–6.
-
-
29)
-
10. Ayaz, M., Baig, I., Abdullah, A., Faye, I.: ‘A survey on routing techniques in underwater wireless sensor networks’, Elsevier J. Netw. Comput. Appl., 2011, 34, (6), pp. 1908–1927 (doi: 10.1016/j.jnca.2011.06.009).
-
-
30)
-
26. Li, Y., Yang, Y.: ‘Deliverability of greedy routing in underwater sensor networks’. Proc. Int. Conf. Computer Engineering and Technology, Chengdu, 2010, vol. 2, pp. 130–134.
-
-
31)
-
28. Vieira, L.F.M., Kong, J., Lee, U., Gerla, M.: ‘Analysis of aloha protocols for underwater acoustic sensor networks’. ACM Workshop on UnderWater Networks (WUWNet), Los Angeles, California, USA, 2006.
-
-
32)
-
31. Stojanovic, M.: ‘On the relationship between capacity and distance in an underwater acoustic communication channel’, ACM SIGMOBILE Mobile Comput. Commun. Rev., 2007, 11, (4), pp. 34–43 (doi: 10.1145/1347364.1347373).
-
-
33)
-
17. Khabbaz, M.J., Assi, C.M., Fawaz, W.F.: ‘Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges’, IEEE Commun. Surv. Tutor., 2012, 14, (2), pp. 607–640 (doi: 10.1109/SURV.2011.041911.00093).
-
-
34)
-
37. Basagni, S., Petrioli, C., Petroccia, R., Spaccin, D.: ‘Channelaware routing for underwater wireless networks’. Proc. IEEE OCEANS, Yeosu, Korea, May 2012, pp. 21–24.
-
-
35)
-
9. Han, G., Jiang, J., Shu, L., Xu, Y., Wang, F.: ‘Localization algorithms of underwater wireless sensor networks: a survey’, Sensors, 2012, 12, (2), pp. 2026–2061 (doi: 10.3390/s120202026).
-
-
36)
-
15. Naik, S.S., Nene, M.J.: ‘Self organizing localization algorithm for large scale Underwater Sensor Network’. Proc. IEEE Int. Conf. Recent Advances in Computing and Software Systems (RACSS), April 2012, pp. 207–213.
-
-
37)
-
12. Cheng, S.T., Shih, J., Wu, M.: ‘Multilevel power adjustment for underwater acoustic sensor networks’, J. Internet Technol., 2009, 10, (3), pp. 281–289.
-
-
38)
-
19. Leguay, J., Friedman, T., Conan, V.: ‘DTN routing in a mobility pattern space’. Proc. ACM SIGCOMM Workshop on Delay Tolerant Networking (WDTN), 2005, pp. 276–283.
-
-
39)
-
6. Baccour, N., Koubaa, A., Mottola, L., et al: ‘Radio link quality estimation in wireless sensor networks: a survey’, ACM Trans. Sensor Netw. (TOSN), 2012, 8, (4), p. 34.
-
-
40)
-
38. Xie, P., Cui, J.H., Lao, L.: ‘VBF: vector-based forwarding protocol for underwater sensor networks’. Proc. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems, Coimbra, Portugal, May 2006, pp. 1216–1221.
-
-
41)
-
44. Zhang, Z., Lin, S.L., Sung, K.T.: ‘A prediction-based delay-tolerant protocol for underwater wireless sensor networks’. IEEE Int. Conf. Wireless Communications and Signal Processing (WCSP), 2010, pp. 1–6.
-
-
42)
-
23. Chen, C.Y., Chao, H.C.: ‘A survey of key distribution in wireless sensor networks’, Secur. Commun. Netw., 2011 DOI: 10.1002/sec.354.
-
-
43)
-
42. Wei, B., Luo, Y.M., Jin, Z., Wei, J., Su, Y.: ‘ES-VBF: an energy saving routing protocol’. Proc. Springer Int. Conf. Information Technology and Software Engineering, Berlin Heidelberg, January 2013, pp. 87–97.
-
-
44)
-
4. Abdou, A.A., Shaw, A., Mason, A., Al-Shamma'a, A.: ‘Wireless sensor network for underwater communication’. IET Wireless Sensor Systems, 2012, pp. 3–8.
-
-
45)
-
7. Ojha, T., Khatua, M., Misra, S.: ‘Tic-Tac-Toe-Arch: a self-organising virtual architecture for underwater sensor networks’. IET Wireless Sensor Systems, 2013, vol. 3, no. 4, pp. 307–316.
-
-
46)
-
8. Yongsheng, Y., Haiyan, W., Xuan, W.: ‘A novel least-square method of source localization based on acoustic energy measurements for UWSN’. Proc. IEEE Int. Conf. Signal Processing, Communications and Computing (ICSPCC), 2011, p. 15.
-
-
47)
-
35. Guo, Z., Peng, Z., Wang, B., Cui, J.H., Wu, J.: ‘Adaptive routing in underwater delay tolerant sensor networks’. IEEE Int. ICST Conf. Communications and Networking in China, 2011, pp. 1044–1051.
-
-
48)
-
39. Xu, M., Liu, G.: ‘A multipopulation firefly algorithm for correlated data routing in underwater wireless sensor networks’, Int. J. Distrib. Sensor Netw., 2013 DOI: 10.1155/2013/865154.
-
-
1)