Localised convex hulls to identify boundary nodes in sensor networks

International Journal of Sensor Networks

Volumn 5, Issue 2, 2009, Pages 112-125

  Fayed, Marwan ^a   Mouftah, Hussein T ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Boundary detection; Convex hulls; Edge detection; Localisation; Sensor networks

Indexed keywords

COMPUTATIONAL GEOMETRY; NETWORK PROTOCOLS; SENSOR NODES;

BOUNDARY DETECTION; BOUNDARY NODES; CONVEX HULL; LOCALISATION; LOCALISED; NETWORK EDGES; SENSOR NETWORK APPLICATIONS; SENSOR NETWORK PROTOCOLS; SENSORS NETWORK; VIRTUAL COORDINATES;

EDGE DETECTION;

EID: 77951134397     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2009.024681     Document Type: Article

References (19)

1. Ben-Chen, M., Gotsman, C. and Gortler, S. (2006) 'Routing with guaranteed delivery on virtual coordinates', Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06), pp.117-120.
2. Cao, Q. and Abdelzaher, T. (2004) 'A scalable logical coordinates framework for routing in wireless sensor networks', Proceedings of the 25th IEEE Real-Time Systems Symposium (RTSS), pp.349-358.
3. Fang, Q., Gao, J. and Guibas, L. (2004) 'Locating and bypassing routing holes in sensor networks', Proceedings of IEEE/ACM Infocom, Hong Kong, China.
4. Fang, Q., Gao, J., Guibas, L.J., de Silva, V. and Zhang, L. (2005) 'Glider: gradient landmark-based distributed routing for sensor networks', Proceedings of the 24th Annual IEEE Conference on Computer Communications (INFOCOM), Miami, FL, USA, pp.339-350.
5. Fekete, S.P., Kröller, A., Pfisterer, D., Fischer, S. and Buschmann, C. (2004) 'Neighbourhood-based topology recognition in sensor networks', Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Vol. 3121 of Lecture Notes in Computer Science, Springer, pp.123-136.
6. Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C.T., Culler, D., Shenker, S. and Stoica, I. (2005) 'Beacon vector routing: scalable point-to-point routing in wireless sensor-nets', Proceedings of the 2nd USENIX Symposium on Networked Systems Design and Implementation (NSDI'05), Boston, MA, USA.
7. Funke, S. (2005) 'Topological hole detection in wireless sensor networks and its applications', Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing (DIALM-POMC'05), New York, NY, USA, pp.44-53.
8. Funke, S. and Klein, C. (2006) 'Hole detection or: 'how much geometry hides in connectivity?'', Proceedings of the 22nd annual symposium on Computational Geometry (SGC), pp.377-385.
9. Kröller, A., Fekete, S.P., Pfisterer, D. and Fischer, S. (2006) 'Deterministic boundary recognition and topology extraction for large sensor networks', Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm (SODA), New York, NY, USA, pp.1000-1009.
10. Langendoen, K. and Reijers, N. (2003) 'Distributed localization in wireless sensor networks: a quantitative comparison', Computer Networks, Vol. 43, No. 4, pp.499-518.
11. Niculescu, D. and Nath, B. (2004) 'Error characteristics of ad hoc positioning systems (APS)', Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), New York, NY, USA.
12. O'Rourke, J. (1998) Computational Geometry in C, Cambridge University Press, New York, NY, USA.
13. Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S. and Stoica, I. (2003) 'Geographic routing without location information', Proceedings of ACM MobiCom, San Diego, CA.
14. Savvides, A. and Garber, W.L. (2005) 'An analysis of error inducing parameters in multihop sensor node localization', IEEE Transactions on Mobile Computing, Moses, R.L. and Srivastava, M.B (senior members), Vol. 4, No. 6, pp.567-577.
15. Shang, Y., Ruml, W., Zhang, Y. and Fromherz, M.P.J. (2003) 'Localization from mere connectivity', Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking and Computing (MobiHoc), New York, NY, USA, pp.201-212.
16. Fekete, S.P., Kaufmann, M., Kröller, A. and Lehmann, N. (2005) 'A new approach for boundary recognition in geometric sensor networks', Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG), pp.82-85.
17. Wang, Y., Gao, J. and Mitchell, J.S. (2006) 'Boundary recognition in sensor networks by topological methods', Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBI-COM), pp.122-133.
18. Whitehouse, K., Karlof, C., Woo, A., Jiang, F. and Culler, D. (2005) 'The effects of ranging noise on multihop localization: an empirical study', Proceedings of the 4th international symposium on Information processing in sensor networks (IPSN).
19. Zhao, Y., Li, B., Zhang, Q., Chen, Y. and Zhu, W. (2005) 'Efficient hop id based routing for sparse ad hoc networks', Proceedings of the 13TH IEEE International Conference on Network Protocols (ICNP).