This Article 
 Bibliographic References 
 Add to: 
An Improved Geocast for Mobile Ad Hoc Networks
February 2011 (vol. 10 no. 2)
pp. 254-266
Robert J. Hall, AT&T Laboratories Research, Florham Park
Geographic addressing of packets within mobile ad hoc networks enables novel applications, including hard real-time engagement simulation in military training systems, geographic command and control functions in training and emergency communications, and commercial messaging applications as well. The most scalable implementation of geoaddressing is via a geocast protocol, where nodes selectively retransmit packets based on local decision rules. Well-designed retransmission heuristics yield scalable geographic flooding that outperforms alternative geoaddressing approaches. However, previous geocast implementations, while effective, fall into two categories. Approaches based on flooding are unscalable due to the high load they generate. Scalable approaches, on the other hand, have trouble in complex environments, lacking sufficient intelligence about the necessary directionality of packet flow. The present paper defines a novel geocast heuristic, the Center Distance with Priority (CD-P) Heuristic, which both significantly improves on reliability of existing scalable geocasts and yet also remains scalable as scenario complexity increases. This paper describes the new technique as well as an evaluation study comparing it to previous approaches.

[1] C.S.R. Murthy and B.S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, 2004.
[2] R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto, "Carnet: A Scalable Ad Hoc Wireless Network System," Proc. Ninth Workshop ACM SIGOPS European Workshop, pp. 61-65, 2000.
[3] R.J. Hall, "Combinatorial Communications Modeling of Real-Time Tactical Engagement Adjudication Architectures," Proc. IEEE Military Comm. Conf. (MILCOM '06), vol. 3, pp. 1488-1494, Oct. 2005.
[4] R.J. Hall and J. Auzins, "A Tiered Geocast Protocol for Long Range Mobile Ad Hoc Networking," Proc. IEEE Military Comm. Conf. (MILCOM '06), pp. 1-8, Oct. 2006.
[5] Y.-B. Ko and N. Vaidya, "Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms," Proc. Second IEEE Workshop Mobile Computer Systems and Applications, pp. 101-110, 1999.
[6] C. Maihofer, "A Survey of Geocast Routing Protocols," IEEE Comm. Surveys and Tutorials, vol. 6, no. 2, pp. 32-42, 2004.
[7] T. Imielinski and J. Navas, "Geographic Addressing, Routing, and Resource Discovery with the Global Positioning System," Comm. ACM, vol. 42, pp. 86-92, 1997.
[8] R.J. Hall, "Forensic System Verification," Proc. 17th IEEE Int'l Requirements Eng. Conf. (RE '09), pp. 111-120, Aug./Sept. 2009.
[9] R.J. Hall, "lss: A Tool for Large Scale Scenarios," Proc. 21st ACM/IEEE Int'l Conf. Automated Software Eng. (ASE '06), pp. 349-350, Sept. 2006.
[10] M. Heissenbuttel, T. Braun, T. Bernoulli, and M. Walchli, "BLR: Beacon-Less Routing Algorithm for Mobile Ad-Hoc Networks," Elsevier's Computer Comm. J., vol. 27, pp. 1076-1086, 2003.
[11] M.B. Yassein, M. Ould-Khaoua, and S. Papanastasiou, "On the Performance of Probabilistic Flooding in Mobile Ad Hoc Networks," Proc. 11th Int'l Conf. Parallel and Distributed Systems— Workshops, vol. 2, pp. 125-129, 2005.
[12] I. Khan, A. Javaid, and H. Qian, "Distance-Based Dynamically Adjusted Probabilistic Forwarding for Wireless Mobile Ad Hoc Networks," Proc. Fifth IFIP Conf. Wireless and Optical Comm. Networks (WOCN '08), pp. 1-6, May 2008.
[13] M. Zorzi and R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.
[14] L. Hughes and A. Maghsoudlou, "An Efficient Coverage-Based Flooding Scheme for Geocasting in Mobile Ad Hoc Networks," Proc. 20th Int'l Conf. Advanced Information Networking and Applications, vol. 1, pp. 517-522, 2006.
[15] Q. Chen, S. Kanhere, M. Hassan, and Y. Rana, "Distance-Based Local Geocasting in Multi-Hop Wireless Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 4074-4079, Mar. 2007.
[16] S. Pleisch, M. Balakrishnan, K. Birman, and R. van Renesse, "Mistral: Efficient Flooding in Mobile Ad-hoc Networks," Proc. ACM MobiHoc, pp. 1-12, 2006.
[17] B. Karp and H. Kung, "GPRS: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, 2000.
[18] F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric Ad-Hoc Routing: Of Theory and Practice," Proc. Symp. Principles of Distributed Computing, pp. 63-72, 2003.
[19] D. Niculescu and B. Nath, "Trajectory Based Forwarding and Its Applications," Proc. ACM MobiCom, pp. 260-272, 2003.
[20] F. Zhang, H. Li, A. Jiang, J. Chen, and P. Luo, "Face Tracing Based Geographic Routing in Nonplanar Wireless Networks," Proc. IEEE INFOCOM, pp. 2243-2251, May 2007.
[21] S. Lee, B. Bhattacharjee, and S. Banerjee, "Efficient Geographic Routing in Multihop Wireless Networks," Proc. ACM MobiHoc, pp. 230-241, 2005.
[22] M. Zamalloa, K. Seada, B. Krishnamachari, and A. Helmy, "Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 4, no. 3, May 2008.
[23] W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 111-122, Apr.-June 2002.

Index Terms:
Geocast, MANET, scalability, wireless.
Robert J. Hall, "An Improved Geocast for Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 254-266, Feb. 2011, doi:10.1109/TMC.2010.56
Usage of this product signifies your acceptance of the Terms of Use.