Geo-casting of queries combined with coverage area reporting for wireless sensor networks

Ad Hoc Networks

Volumn 11, Issue 1, 2013, Pages 104-123

  Van Hoesel, L F W ^a   Tuysuz Erman A ^b   Dilo, A ^b   Havinga, P J M ^b  

^a Ambient Systems BV   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Geo casting; Geographical routing; Incremental convex hull; Wireless sensor networks

Indexed keywords

COMBINED SOLUTION; CONVEX HULL; COVERAGE AREA; GEO-CASTING; GEOGRAPHICAL AREA; GEOGRAPHICAL ROUTING; LOCATION DEPENDENTS; ROUTE QUERIES;

IMAGE RESOLUTION; WIRELESS SENSOR NETWORKS;

GATEWAYS (COMPUTER NETWORKS);

EID: 84870062458     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2012.04.010     Document Type: Article

References (53)

1. S. Chatterjea, L. van Hoesel, and P. Havinga AI-LMAC: an adaptive, information-centric and lightweight MAC protocol for wireless sensor networks Proceedings of the Intelligent Sensors, Sensor Networks and Information Processing Conference 2004 IEEE Computer Society Press 381 388
2. P. Levis, N. Patel, D. Culler, S. Shenker, Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks, in: Proceedings of the First Symposium on Networked Systems Design and Implementation, March 29-31, 2004.
3. J. Hui, D. Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, in: Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems, November 2004, pp. 81-94.
4. N. Reijers, K. Langendoen, Efficient code distribution in wireless sensor networks, in: Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003.
5. S.R. Madden, The design and evaluation of a query processing architecture for sensor networks, PhD Thesis, University of California, Berkeley, 2003.
6. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong TinyDB: an acquisitional query processing system for sensor networks ACM Transactions on Database Systems (TODS) 30 1 2005 122 173 ISSN: 0362-5915
7. T. van Dam, K. Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003, pp. 171-180.
8. M. Zorzi, and R.R. Rao Geographic random forwarding (GERAF) for ad hoc and sensor networks: multihop performance IEEE Transactions on Mobile Computing 2 4 2003 337 348
9. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG), Vancouver, August 1999, pp. 51-54.
10. Prosenjit Bose, Pat Morin, Ivan Stojmenovi, and Jorge Urrutia Routing with guaranteed delivery in ad hoc wireless networks Wireless Networks 7 6 2001 609 616
11. F. Kuhn, R. Wattenhofer, A. Zollinger, Asymptotically optimal geometric mobile ad-hoc routing, in: Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), Atlanta, Georgia, USA, September 2002, pp. 24-33.
12. B. Karp, H.T. Kung, GPSR: Greedy Perimeter Stateless Routing for wireless networks, in: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom), Boston, Massachusetts, USA, 2000, pp. 243-254.
13. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric ad-hoc routing, in: Proceedings of the 4th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), Annapolis, Maryland, 2003, pp. 267-278.
14. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric Ad-Hoc Routing: of theory and practice, in: Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing (PODC), 2003.
15. Y. Yu, R. Govindan, D. Estrin, Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks, Technical Report UCLA/CSD-TR-01-0023, University of Southern California, 2001.
16. Y. Ko, and N. Vaidya Anycasting-based protocol for geocast service in mobile ad hoc networks Elsevier Computer Networks 41 6 2003 743 760
17. V. Park, M. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of the 6th IEEE INFOCOM, Kobe, Japan, 1997.
18. A. Coman, M.A. Nascimento, J. Sander, A framework for spatio-temporal query processing over wireless sensor networks, in: Proceedings of the 1st International Workshop on Data Management for Sensor Networks: in Conjunction with VLDB 2004, Toronto, Canada, August 30-30, 2004.
19. I. Stojmenovic Geocasting with guaranteed delivery in sensor networks IEEE Wireless Communications Magazine 11 6 2004 2937
20. K. Seada, and A. Helmy Efficient and robust geocasting protocols for sensor networks Elsevier Computer Communications 29 2 2006 151 161
21. C. Maihöfer A survey of geocast routing protocols IEEE Communications Surveys and Tutorials 6 2 2004 32 42
22. Y.B. Ko, N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, In: Proceedings of 4th ACM/IEEE International Conference on Mobile Computing (MobiCom), Dallas, USA, 1998.
23. I. Stojmenovic, A.P. Ruhil, D.K. Lobiyal, Voronoi diagram and convex hull based geocasting and routing in wireless networks, in: IEEE Symposium on Computers and Communications (ISCC), Antalya, Turkey, July 2003, pp. 51-56.
24. W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu GeoGRID: a geocasting protocol for mobile ad hoc networks based on GRID Journal of Internet Technology 1 2 2000 23 32
25. A.B. Bomgni, and J.F. Myoupo An energy-efficient clique-based geocast algorithm for dense sensor networks Communications and Network 02 02 2010 125 133
26. A. Baggio, and K. Langendoen Monte-Carlo localization for mobile wireless sensor networks Elsevier's Ad Hoc Networks Journal 6 5 2008
27. J. Hightower, G. Borriello, SPOTON: an indoor 3D location sensing technology based on RF signal strength, Technical Report, University of Washington, February 2000.
28. D. Niculescu, B. Nath, Ad hoc positioning system (APS), in: IEEE Global Telecommunications Conference (GLOBECOM '01), vol. 5, 2001, pp. 2926-2931.
29. T. He, C. Huang, B.M. Blum, J.A. Stankovic, T. Abdelza-her, Range-free localization schemes for large scale sensor networks, in: MobiCom 2003, San Diego, CA, USA, September 2003.
30. B. Dil, S.O. Dulman, and P.J.M. Havinga Range-based localization in mobile sensor networks Proceedings of Third European Workshop on Wireless Sensor Networks, 13-15 Feb 2006, Zurich, Switzerland Lecture Notes in Computer Science vol. 3868 2006 Springer Verlag 164 179 ISBN: 3-540-32158-6
31. C. Fischer, K. Muthukrishnan, M. Hazas, H. Gellersen, Ultrasound-aided pedestrian dead reckoning for indoor navigation, in: Proceedings of the First ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, Co-located MOBICOM 2008, 15-19 September 2008, San Francisco, USA, pp. 31-36.
32. Bang Wang, Wei Wang, Vikram Srinivasan, and Kee Chaing Chua Information coverage for wireless sensor networks IEEE Communications Letters 9-11 2005 967 969 ISSN: 1089-7798
33. K. Römer, and F. Mattern The design space wireless sensor networks IEEE Wireless Communication Magazine 11 6 2004 54 61 ISSN: 1536-1284
34. H. Edelsbrunner, D.G. Kirkpatrick, and R. Seidel On the shape of a set of points in the plane IEEE Transactions on Information Theory IT-29 4 1983 551 559
35. N. Akkiraju, H. Edelsbrunner, M. Facello, P. Fu, E.P. Mücke, C. Varela, Alpha shapes: definition and software, in: Proceedings of the 1st International Computational Geometry Software Workshop, 1995, pp. 63-66.
36. Y. Bejerano, S.J. Han, and A. Kumar Efficient load-balancing routing for wireless mesh networks Computer Networks 51 10 2007 2450 2466 ISSN: 1389-1286
37. Y. Zhang, and Q. Huang A learning-based adaptive routing tree for wireless sensor networks Journal of Communications 1 2 2006 12 21 ISSN: 1796-2021
38. A. Erman-Tüysüz, T. Mutter, L.F.W. van Hoesel, P.J.M. Havinga, A cross-layered communication protocol for load balancing in large scale multi-sink wireless sensor networks, in: Proceedings of the Nineth International Symposium on Autonomous Decentralized Systems (ISADS), 23-25 March 2009, Athens, Greece, IEEE Computer Society.
39. A. Erman-Tüysüz, L.F.W. van Hoesel, P.J.M. Havinga, and J. Wu Enabling mobility in heterogeneous wireless sensor networks cooperating with UAVs for mission-critical management IEEE Wireless Communications 15 6 2008 38 46 ISSN: 1536-1284
40. M.T. de Berg Computational Geometry: Algorithms and Applications third ed. 2008 Springer Berlin ISBN: 978-3-540-77973-5
41. E.W. Weisstein, Line-Line Intersection. From MathWorld - A Wolfram Web Resource, < http://mathworld.wolfram.com/Line-LineIntersection.html > (accessed November 2009).
42. E. Haines Point in polygon strategies P. Heckbert, Graphics Gems IV 1994 Academic Press 24 46 ISBN: 0-12-336155-9
43. S. Schirra How reliable are practical point-in-polygon strategies? Lecture Notes in Computer Science, Algorithms - ESA 2008 vol. 5193 2008 Springer Berlin/Heidelberg 744 755 ISBN: 978-3-540-87743-1
44. B. Chazelle, and D. Dobkin Decomposing a polygon into its convex parts Proceedings of the 11th Annual ACM Symposium on Theory of Computing, Atlanta, United States 1979 ACM 38 48
45. D.H. Greene The decomposition of polygons into convex parts Franco P. Preparata, Computational Geometry Adv. Comput. Res vol. 1 1983 JAI Press Greenwich, Conn. 235 259
46. L.F.W. van Hoesel, Sensors on speaking terms: schedule-based medium access control protocols for wireless sensor networks, PhD Thesis, Univ. of Twente, 2007. ISBN: 978-90-365-2497-1.
47. R.B. Muhammad, Incremental Convex Hull, < http://www.personal.kent. edu/∼rmuhamma/Compgeometry/MyCG/ConvexHull/incrementCH.htm > (accessed June 2010).
48. J. O'Rourke Computational Geometry in C 1998 Cambridge University Press ISBN: 0-521-64010-5
49. C.W. Huang, and T.Y. Shih On the complexity of point-in-polygon algorithms Computers and Geosciences 231 1 1997 109 118 ISSN: 0098-3004
50. B. Chazelle, D. Dobkin, Detection is easier than computation, in: Proceedings of the 12th Annual ACM Symposium on Theory of Computing, ACM, Los Angeles, United States, 1980, pp. 146-153.
51. L.F.W. van Hoesel, S.O. Dulman, P.J.M. Havinga, H.J. Kip, Design of a low-power testbed for wireless sensor networks and verification, Technical Report TR-CTIT-03-45, Centre for Telematics and Information Technology, University of Twente, Enschede, 2003. ISSN: 1381-3625.
52. The Network Simulator NS-2, < http://www.isi.edu/nsnam/ns/ > (accessed June 2010).
53. J. Heidemann, F. Silva, Y. Yu, D. Estrin, P. Haldar, Diffusion filters as a flexible architecture for event notification in wireless sensor networks, Technical Report of USC/ISI, ISI-TR-556, 2002.