Location-free boundary detection in mobile wireless sensor networks with a distributed approach

Computer Networks

Volumn 70, Issue , 2014, Pages 96-112

  Chu, Wei Cheng ^a   Ssu, Kuo Feng ^a,b  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b Institute University of Delaware Newark   (United States)

Author keywords

Boundary detection; Location free; Wireless sensor network

Indexed keywords

LOCATION; TOPOLOGY; WIRELESS SENSOR NETWORKS;

BOUNDARY DETECTION; DISTRIBUTED APPROACHES; MOBILE ENVIRONMENTS; MOBILE SENSOR NODE; MOBILE WIRELESS SENSOR NETWORK; NETWORK SERVICES; PERFORMANCE EVALUATIONS; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84902165479     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2014.05.005     Document Type: Review

References (39)

1. S. Benkirane, A.B. Hssane, M.L. Hasnaoui, M.D.E. Ouadghiri, M. Laghdir, Performance analysis of routing protocols for mobile wireless sensor network in an environment with obstacles using NCTUns tools, in: IEEE Next Generation Networks and Services, 2012, pp. 81-86.
2. L. Zou, M. Lu, and Z. Xiong A distributed algorithm for the dead-end problem of location-based routing in sensor networks IEEE Trans. Veh. Technol. 54 4 2005 1509 1522
3. L. Moraru, P. Leone, S. Nikoletseas, Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms, in: ACM Annual International Workshop on QoS and Security for Wireless and Mobile Networks, 2007, pp. 31-38.
4. S. Subramanian, S. Shakkottai, P. Gupta, On optimal geographic routing in wireless networks with holes and non-uniform traffic, in: IEEE International Conference on Computer Communications, 2007, pp. 1019-1027.
5. J. Gao, F. Li, Y. Wang, Distributed load balancing mechanism for detouring routing holes in sensor networks, in: IEEE Vehicular Technology Conference, 2012, pp. 1-5.
6. C. Petrioli, M. Nati, P. Casari, M. Zorzi, and S. Basagni ALBA-R: load-balancing geographic routing around connectivity holes in wireless sensor networks IEEE Trans. Parall. Distrib. Syst. 99 99 2013 1 2
7. C.Y. Chang, C.T. Chang, Y.C. Chen, and S.C. Lee Active route-guiding protocols for resisting obstacles in wireless sensor networks IEEE Trans. Veh. Technol. 59 9 2010 4425 4442
8. B.R. Kao, K.R. Lai, A multi-hop dynamic connectivity and maintenance algorithm for wireless sensor networks, in: IEEE International Conference on Advanced Information Networking and Applications, 2011, pp. 404-410.
9. Y. Shen, D.T. Nguyen, M.T. Thai, Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks, in: IEEE International Conference on Computer Communications, 2013, pp. 1178-1186.
10. Q. Fang, J. Gao, L.J. Guibas, Locating and bypassing routing holes in sensor networks, in: IEEE International Conference on Computer Communications, 2004, pp. 2458-2468.
11. M.K. Watfa, S. Commuri, Energy-efficient approaches to coverage holes detection in wireless sensor networks, in: Proceedings of IEEE International Symposium on Intelligent Control, 2006, pp. 137-142.
12. W.J. Liu, and K.T. Feng Greedy anti-void routing protocol for wireless sensor networks IEEE Commun. Lett. 11 7 2007 562 564
13. Y. Huang, Obstacle detection in urban traffic using stereovision, in: Proceedings of IEEE Intelligent Transportation Systems Vienna, 2005, pp. 357-362.
14. P. Lombardi, M. Zanin, S. Messelodi, Unified stereovision for ground, road, and obstacle detection, in: Proceedings of IEEE Intelligent Vehicles Symposium, 2005, pp. 783-788.
15. A. Broggi, C. Caraffi, R.I. Fedriga, P. Grisleri, Obstacle detection with stereo vision for off-road vehicle navigation, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, pp. 65-72.
16. J. Byrne, M. Cosgrove, R. Mehra, Stereo based obstacle detection for an unmanned air vehicle, in: Proceedings of IEEE International Conference on Robotics and Automation, 2006, pp. 2830-2835.
17. F. Reichenbach, R. Salomon, D. Timmermann, Distributed obstacle localization in large wireless sensor networks, in: Proceedings of International Conference on Wireless Communications and Mobile Computing, 2006, pp. 1317-1322.
18. X. Shan, J. Tan, Mobile sensor deployment for a dynamic cluster-based target tracking sensor network, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 1452-1457.
19. A. Savvides, W.L. Garber, R.L. Moses, and M.B. Srivastava An analysis of error inducing parameters in multihop sensor node localization IEEE Trans. Mobile Comput. 4 6 2005 567 577
20. W.T. Wang, and K.F. Ssu Obstacle detection and estimation in wireless sensor networks Comput. Netw. 57 4 2013 858 868
21. I. Khan, N. Jabeur, and S. Zeadally Hop-based approach for holes and boundary detection in wireless sensor networks IET Wirel. Sens. Syst. 2 4 2012 328 337
22. D.C. Dhanapala, A.P. Jayasumana, S. Mehta, On boundary detection of 2-D and 3-D wireless, in: IEEE Global Telecommunications Conference, 2011, pp. 1-5.
23. R. Ghrist, A. Muhammad, Coverage and hole detection in sensor networks via homology, in: IEEE International Symposium on Information Processing in Sensor Networks, 2005, pp. 254-260.
24. S.P. Fekete, M. Kaufmann, A. Kröller, K. Lehmann, A new approach for boundary recognition in geometric sensor networks, in: Canadian Conference on Computational Geometry, 2005, pp. 84-87.
25. S. Funke, Topological hole detection in wireless sensor networks and its applications, in: Proceedings of Joint Workshop on Foundations of Mobile Computing, 2005, pp. 44-53.
26. S. Funke, C. Klein, Hole detection or: ;How much Geometry hides in Connectivity?;, in: Symposium on Computational Geometry, 2006, pp. 377-385.
27. Y. Wang, J. Gao, J.S.B. Mitchell, Boundary recognition in sensor networks by topological methods, in: ACM International Conference on Mobile Computing and Networking, 2006, pp. 122-133.
28. O. Saukh, R. Sauter, M. Gauger, and P.J. Marrón On boundary recognition without location information in wireless sensor networks ACM Trans. Sens. Netw. 6 3 2010 207 218
29. X. Li, D.K. Hunter, K. Yang, Distributed coordinate-free hole detection and recovery, in: IEEE Global Telecommunications Conference, 2006, pp. 1-5.
30. A. Kröller, S.P. Fekete, D. Pfisterer, S. Fischer, Deterministic boundary recognition and topology extraction for large sensor networks, in: ACM-SIAM Symposium on Discrete Algorithms, 2006, pp. 1000-1009.
31. D. Dong, Y. Liu, X. Liao, Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods, in: ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2009, pp. 135-144.
32. D. Dong, X. Liao, K. Liu, Y. Liu, and W. Xu Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches IEEE Trans. Comput. 61 10 2012 1417 1428
33. W.C. Chu, K.F. Ssu, Decentralized boundary detection without location information in wireless sensor networks, in: IEEE Wireless Communications and Networking Conference, 2012, pp. 1720-1724.
34. L. Barrière, P. Fraigniaud, L. Narayanan, Robust position-based routing in wireless ad hoc networks with unstable transmission ranges, in: ACM Workshop on Discrete Algorithms and Methods for MOBILE Computing and Communications, 2001, pp. 19-27.
35. F. Wang, and J. Liu On reliable broadcast in low duty-cycle wireless sensor networks IEEE Trans. Mobile Comput. 11 5 2012 767 779
36. The Network Simulator - ns-2. < http://www.isi.edu/nsnam/ns/ >.
37. Lego Mindstorms NXT. < http://www.lego.com/en-us/mindstorms/ >.
38. Octopus II. .
39. Tmote Sky Datasheet. < http://www.eecs.harvard.edu/konrad/projects/ shimmer/references/tmote-sky-datasheet.pdf >.