MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks

This paper introduces a message forwarding algorithm for search applications within mobile ad hoc networks that is based on the concept of selecting the nearest node from a set of designated nodes. The algorithm, which is called Minimum Distance Packet Forwarding (MDPF), uses routing information to...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Artail, Hassan (author)
مؤلفون آخرون: Mershad, Khaleel (author)
التنسيق: article
منشور في: 2009
الوصول للمادة أونلاين:http://hdl.handle.net/10725/15358
https://doi.org/10.1109/TMC.2009.56
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://ieeexplore.ieee.org/abstract/document/4799785
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
_version_ 1864513470494408704
author Artail, Hassan
author2 Mershad, Khaleel
author2_role author
author_facet Artail, Hassan
Mershad, Khaleel
author_role author
dc.creator.none.fl_str_mv Artail, Hassan
Mershad, Khaleel
dc.date.none.fl_str_mv 2009
2009-03-12
2024-02-29T13:27:12Z
2024-02-29T13:27:12Z
dc.identifier.none.fl_str_mv 1536-1233
http://hdl.handle.net/10725/15358
https://doi.org/10.1109/TMC.2009.56
Artail, H., & Mershad, K. (2009). MDPF: Minimum Distance Packet Forwarding for search applications in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 8(10), 1412-1426.
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://ieeexplore.ieee.org/abstract/document/4799785
dc.language.none.fl_str_mv en
dc.relation.none.fl_str_mv IEEE Transactions on Mobile Computing (TMC)
dc.rights.*.fl_str_mv info:eu-repo/semantics/openAccess
dc.title.none.fl_str_mv MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
dc.type.none.fl_str_mv Article
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/article
description This paper introduces a message forwarding algorithm for search applications within mobile ad hoc networks that is based on the concept of selecting the nearest node from a set of designated nodes. The algorithm, which is called Minimum Distance Packet Forwarding (MDPF), uses routing information to select the node with the minimum distance. The goal of the proposed algorithm is to minimize the average number of hops taken to reach the node that holds the desired data. Numerical analysis and experimental evaluations using the network simulation software ns2 were performed to derive the lower and upper bounds of the confidence interval for the mean hop count between the source node of the data request, on one hand, and the node that holds the desired data and the last node in the set of search nodes, on the other hand. In the experimental evaluation, the performance of MDPF was compared to that of Random Packet Forwarding (RPF) and Minimal Spanning Tree Forwarding (MSTF). The results agreed with the numerical analysis results and demonstrated that MDPF offers significant hop count savings and smaller delays when compared to RPF and MSTF.
eu_rights_str_mv openAccess
format article
id LAURepo_7a48fdbe28dc5192d6ddd93bcf819625
identifier_str_mv 1536-1233
Artail, H., & Mershad, K. (2009). MDPF: Minimum Distance Packet Forwarding for search applications in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 8(10), 1412-1426.
language_invalid_str_mv en
network_acronym_str LAURepo
network_name_str Lebanese American University repository
oai_identifier_str oai:laur.lau.edu.lb:10725/15358
publishDate 2009
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc NetworksArtail, HassanMershad, KhaleelThis paper introduces a message forwarding algorithm for search applications within mobile ad hoc networks that is based on the concept of selecting the nearest node from a set of designated nodes. The algorithm, which is called Minimum Distance Packet Forwarding (MDPF), uses routing information to select the node with the minimum distance. The goal of the proposed algorithm is to minimize the average number of hops taken to reach the node that holds the desired data. Numerical analysis and experimental evaluations using the network simulation software ns2 were performed to derive the lower and upper bounds of the confidence interval for the mean hop count between the source node of the data request, on one hand, and the node that holds the desired data and the last node in the set of search nodes, on the other hand. In the experimental evaluation, the performance of MDPF was compared to that of Random Packet Forwarding (RPF) and Minimal Spanning Tree Forwarding (MSTF). The results agreed with the numerical analysis results and demonstrated that MDPF offers significant hop count savings and smaller delays when compared to RPF and MSTF.Published2024-02-29T13:27:12Z2024-02-29T13:27:12Z20092009-03-12Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1536-1233http://hdl.handle.net/10725/15358https://doi.org/10.1109/TMC.2009.56Artail, H., & Mershad, K. (2009). MDPF: Minimum Distance Packet Forwarding for search applications in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 8(10), 1412-1426.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://ieeexplore.ieee.org/abstract/document/4799785enIEEE Transactions on Mobile Computing (TMC)info:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/153582024-07-03T08:57:18Z
spellingShingle MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
Artail, Hassan
status_str publishedVersion
title MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
title_full MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
title_fullStr MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
title_full_unstemmed MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
title_short MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
title_sort MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks
url http://hdl.handle.net/10725/15358
https://doi.org/10.1109/TMC.2009.56
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://ieeexplore.ieee.org/abstract/document/4799785