Virtual surrounding face geocasting in wireless Ad Hoc and sensor networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 1, 2009, Pages 200-211

  Lian, Jie ^a   Liu, Yunhao ^b   Naik, Kshirasagar ^a   Chen, Lei ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Ad hoc networks; Geocasting; Virtual surrounding face; Wireless sensor networks

Indexed keywords

COST BENEFIT ANALYSIS; COSTS; DIELECTRIC RELAXATION; LIGHT TRANSMISSION; SENSOR NETWORKS; SENSOR NODES; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DOMINATING SETS; GEOCASTING; HIGH TRANSMISSIONS; MATHEMATICAL ANALYSIS; MESSAGE DELIVERIES; RESTRICTED FLOODING; SOURCE NODES; TRANSMISSION COSTS; VIRTUAL SURROUNDING FACE; WIRELESS AD HOC AND SENSOR NETWORKS; WIRELESS SENSORS;

AD HOC NETWORKS;

EID: 61449134109     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.927251     Document Type: Article

References (32)

1. G. G. Finn, "Routing and addressing problems in large metropolitan internetworks," ISI Research Report ISU/RR-87-180, 1987.
2. E. Kranakis, H. Singh, and J. Urrutia, "Compass routing on geometric networks," in Proc. Canadian Conf. Computational Geometry, 1999, pp. 51-54.
3. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proc. ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999, pp. 48-55.
4. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," Wireless Networks vol. 7, no. 6, pp. 609-616, 2001.
5. H. Gupta, Z. Zhou, S. R. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 55-67, Feb. 2006.
6. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Asymptotically optimal geometric mobile ad hoc routing," in Proc. ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2002, pp. 24-33.
7. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric ad hoc routing: Of theory and practice," in Proc. PODC, 2003, pp. 63-72.
8. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," in Proc. Hawaii Int. Conf. System Sciences, 2002, pp. 3898-3907.
9. Y. B. Ko and N. H. Vaidya, "Geocasting in mobile ad hoc networks: Location-based multicast algorithms," in Proc. Workshop on Mobile Computer System and Applications, 1999, pp. 101-110.
10. S. Basagni, I. Chlamtac, and V. R. Syrotiuk, "Geographic messaging in wireless ad hoc networks," in Proc. VTC, 1999, pp. 1957-1961.
11. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. Commun., vol. 32, no. 3, pp. 246-257, Mar. 1984.
12. I. Stojmenovic, A. P. Ruhil, and D. K. Lobiyal, "Voronoi diagram and convex hull based geocasting and routing in wireless networks," in Proc. IEEE Symp. Computers and Communication (ISCC'03), 2003, vol. 1, pp. 51-56.
13. Y. B. Ko and N. H. Vaidya, "Flooding-based geocasting protocols for mobile ad hoc networks," Mobile Networks and Applications, vol. 7, no. 6, pp. 471-480, 2002.
14. C. Schwingenschlogl and T. Kosch, "Geocast enhancements of AODV for vehicular networks," ACM Mobile Computing and Communication, vol. 6, no. 3, pp. 96-97, 2002.
15. B. An and S. Papavassiliou, "Geomulticasting: Architectures and protocols for mobile ad hoc networks," J. Parallel Distrib. Comput. vol. 63, pp. 182-195, 2003.
16. T. Camp and Y. Liu, "An adaptive mesh-based protocol for geocast routing," J. Parallel Distrib. Comput., vol. 62, no. 2, pp. 196-213, 2003.
17. K. Seada and A. Helmy, "Efficient geocasting with perfect delivery in wireless networks," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC 2004), Mar. 2004, vol. 4, pp. 2551-2556.
18. I. Stojmenovic, "Geocasting with guaranteed delivery in sensor networks," IEEE Wireless Commun., vol. 11, no. 6, pp. 29-37, Dec. 2004.
19. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in mobile ad hoc network," in Proc. ACMMOBICOM, 1999, pp. 152-162.
20. J. Wu and H. Li, "A dominating-set-based routing scheme in ad hoc wireless networks," Telecommun. Syst. J., vol. 3, Special Issue on Wireless Networks, pp. 63-84, 2001.
21. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 1, pp. 14-25, Jan. 2002.
22. J. Wu and F. Dai, "Mobility management and its applications in efficient broadcasting in mobile ad hoc networks," in Proc. IEEE INFOCOM, 2004, pp. 339-350.
23. J. Lian, S. Naik, Y. Liu, and L. Chen, "Virtual surrounding face based geocasting with guaranteed message delivery for ad hoc and sensor networks," in Proc. IEEE Int. Conf. Network Protocols (ICNP'06 , Nov. 2006, pp. 198-207.
24. Y. Liu and M. Li, "Iso-Map: Energy-efficient contour mapping in wireless sensor networks," in Proc. IEEE ICDCS, Jun. 2007, p. 36.
25. A. Muqattash and M. Krunz, "A distributed transmission power control protocol for mobile ad hoc networks," IEEE Trans. Mobile Comput., vol. 3, no. 2, pp. 113-128, Apr./Jun. 2004.
26. W. H. Liao et al., "Geogrid: A geocasting protocol for mobile ad hoc networks based on grid," J. Internet Technol., vol. 1, no. 2, pp. 23-32, 2000.
27. M. Garetto, J. Shi, and E. Knightly, "Modeling media access in embedded two-flow topologies of multi-hop wireless networks," in Proc. ACM MOBICOM, Aug. 2005, pp. 200-214.
28. R. Purtoosi, H. Taheri, A. Mohammadi, and F. Foroozan, "A high performance cluster-based flooding algorithm for wireless ad hoc networks," in Proc. IEEE Int. Conf. Computer and Information Technology, 2005, pp. 417-423.
29. F. Foroozan and K. Tepe, "A high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach," in Proc. ACM Int. Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, 2005, pp. 65-70.
30. H. Frey and I. Stojmenovic, "On delivery guarantees of face and combined greedy-face routing algorithms in ad hoc and sensor networks," in Proc. ACM MOBICOM, 2006, pp. 390-401.
31. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying: An efficient technique for flooding in mobile wireless networks," in Proc. 35th Annu. Hawaii Int. Conf. System Sciences (HICSS-35), 2002, pp. 298-307.
32. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker, "Geographic routing made practical," presented at the 2nd USENIX/ACM Symp. Networked System Design and Implementation (NSDI'05), Boston, MA, May 2005.