TY - JOUR
T1 - Improving routing distance for geographic multicast with Fermat points in mobile ad hoc networks
AU - Ssu, Kuo Feng
AU - Yang, Chun Hao
AU - Chou, Chih Hsun
AU - Yang, An Kuo
N1 - Funding Information:
The authors would like to thank the anonymous reviewers for the valuable suggestions that improved this paper. This research was supported in part by the Taiwan National Science Council (NSC) under Contracts NSC 97-2918-I-006-009, 97-2628-E-006-093-MY3, and 97-2221-E-006-176-MY3.
PY - 2009/10/12
Y1 - 2009/10/12
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=68349092768&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=68349092768&partnerID=8YFLogxK
U2 - 10.1016/j.comnet.2009.06.001
DO - 10.1016/j.comnet.2009.06.001
M3 - Article
AN - SCOPUS:68349092768
SN - 1389-1286
VL - 53
SP - 2663
EP - 2673
JO - Computer Networks
JF - Computer Networks
IS - 15
ER -
