Improving routing distance for geographic multicast with Fermat points in mobile ad hoc networks

In mobile ad hoc networks (MANETs), each node has the ability to transmit, receive, and route packets, and also moves through the field either randomly or in accordance with a pre-planned route. For enhancing the performance of MANETs, reducing the routing distance is a primary concern. For either ad hoc or static networks, the problem of minimizing the overall routing distance during multicasting is NP-complete. Therefore, it is difficult to determine an optimal solution. This paper presents an efficient geographic multicast protocol, designated as GMFP, based on the use of Fermat points. The objective of GMFP is to improve the overall routing distance for multicast tasks. Through a series of simulations, it is shown that GMFP outperforms the conventional Position-Based Multicast protocol and FERMA protocol in terms of the total routing distance, the packet transmission delay, the packet delivery ratio, and the node energy consumption. The performance improvements provided by GMFP are apparent as the scale of the network topology increases.

[1]  Young-Bae Ko,et al.  FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions , 2005, EUC Workshops.

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[4]  Martin Mauve,et al.  Position-based routing in ad hoc wireless networks , 2003 .

[5]  Alhussein A. Abouzeid,et al.  Weak State Routing for Large-Scale Dynamic Networks , 2007, IEEE/ACM Transactions on Networking.

[6]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[7]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[8]  Hewijin Christine Jiau,et al.  Geographic Forwarding With Dead-End Reduction in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[9]  Jörg Widmer,et al.  Position-based multicast routing for mobile Ad-hoc networks , 2003, MOCO.

[10]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[11]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[12]  Kuo-Feng Ssu,et al.  Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[13]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[14]  Hirozumi Yamaguchi,et al.  Cost-conscious geographic multicast on MANET , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[15]  Yu-Chee Tseng,et al.  GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID , 2000 .

[16]  Chien-Chung Shen,et al.  Ad Hoc Multicast Routing Algorithm with Swarm Intelligence , 2005, Mob. Networks Appl..

[17]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

[18]  R. Love,et al.  The convergence of the Weiszfeld algorithm , 2000 .

[19]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[20]  Shin-Hung Chung,et al.  Improving Data Transmission with Helping Nodes for Geographical Ad Hoc Routing , 2006, 2006 12th Pacific Rim International Symposium on Dependable Computing (PRDC'06).

[21]  Hewijin Christine Jiau,et al.  Dynamic route maintenance for geographic forwarding in mobile ad hoc networks , 2008, Comput. Networks.

[22]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[23]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[24]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..