Abstract
Mobile ad hoc networks (MANET) comprise mobile hosts in a network bereft of base stations and characterized by a highly dynamic network topology. The MANET environment contains unpredictable obstacles, such as mountains, lakes, buildings, or regions without any hosts, impeding or blocking message relay. This study proposes geocasting protocols for sending short message from a source host to single or multiple geocasting regions in ad hoc networks. The proposed protocols keep messages away from unpredictable obstacles and create a small flooding region. Experimental results show that a source host can send a short message to all hosts located in single or multiple geographical areas with a high success rate and low flooding overhead.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
C.Y. Chang and C.T. Chang, Hierarchical cellular-based management for mobile hosts in wireless ad hoc networks, Computer Communications 24 (2001) 1554–1567.
Y.L. Chang and C.C. Hsu, Routing in wireless/mobile ad hoc networks via dynamic group construction, Mobile Networks and Applications (2000) 27–37.
T. Imielinski and J.C. Navas, Geographic addressing, routing, and resource discovery with the global positioning system, Communications of the ACM (1997).
D. Kim, S. Ha and Y. Choi, K-hop cluster-based dynamic source routing in wireless ad hoc packet radio network, in: IEEE VTC'98, Ottawa, Canada (May 1998) pp. 224–228.
Y.-B. Ko and N.H. Vaidya, Location-Aided Routing (LAR) in mobile ad hoc networks, in: Proceedings of the Fourth ACM/IEEE International Conference on Mobile Computing and Networking (Mobi-Com'98) (October 1998) pp. 66–75.
Y.-B. Ko and N.H. Vaidya, Geocasting in mobile ad hoc networks: location-based multicast algorithm, in: IEEE Workshop on Mobile Computer Systems and Applications (February 1999).
A.Y.-B. Ko and N.H. Vaidya, GeoTORA: a protocol for geocasting in mobile ad hoc networks, in: IEEE ICNP (November 2000).
P. Krishna, N.H. Vaidya, M. Chatterjee and D.K. Pradhan, A clusterbased approach for routing in dynamic networks, in: ACM SIGCOMM( CCR) (1997) pp. 372–378.
P. Krishna, N.H. Vaidya and D.K. Pradhan, Static and dynamic location management in mobile wireless networks, Computer Communications (1996).
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.
W.H. Liao, Y.C. Tseng and J.P. Sheu, GRID: a fully location-aware routing protocol for mobile ad hoc networks, Telecommunication Systems 18(1) (2001) 37–60.
J.N. Mario and I.T. Lu, Pear-to-pear zone-based two-level link state routing for mobile ad hoc networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1415–1425.
J.C. Navas and T. Imielinski, Geocast geographic addressing and routing, in: Third ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'97) (September 1997) pp. 66–76.
S.Y. Ni, Y.C. Tseng, Y.S. Chen and J.P. Shen, The broadcast storm problem in a mobile ad hoc network, in: Proceedings of the Conference MOBILE, Seattle, CA (1999) pp. 151–162.
E. Pagani and G.P. Rossi, Providing reliable and fault tolerant broadcast delivery in mobile ad hoc networks, Mobile Networks and Applications 4 (1999) 175–192.
V. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of INFOCOM (April 1997) pp. 1405–1413.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chang, CY., Chang, CT. & Tu, SC. Obstacle-Free Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks. Wireless Networks 9, 143–155 (2003). https://doi.org/10.1023/A:1021841632715
Issue Date:
DOI: https://doi.org/10.1023/A:1021841632715