research-article

A reliable multi-grid routing protocol for tactical MANETs

Authors:

Deepesh Man Shrestha,

Cheolgi Kim,

Young-Bae KoAuthors Info & Claims

RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation

Pages 164 - 169

https://doi.org/10.1145/2103380.2103414

Published: 02 November 2011 Publication History

Get Access

Abstract

We propose a reliable multi-grid based routing protocol with the purpose of attaining high percentage of data delivery in the tactical mobile ad hoc networks. In grid-based protocols, deployment region is divided into small patches called 'cells,' which are the units of routing. Our routing protocol for tactical MANETs employs multi-grid routing scheme adaptively uses varying cell sizes, unlike single-grid based protocols. In a dense network, a small-cell grid is employed to serve more alternative cells for a path. Meanwhile, a large-cell can be used to allow the probability of seamless data forwarding when the network is sparse. Moreover, we propose two reliability metrics for the grid-based protocol based on packet delivery rate between the cells and the status of the mobile nodes that enables relay node selection in the cell for forwarding data. The results from the performance evaluation in network simulator (ns-2.33) shows that our scheme shows high reliability over 90% of data delivery ratio, low-latency and better overhead compared to the existing routing protocols.

References

[1]

Elmasry, G. F.: A Comparative Review of Commercial Vs. Tactical Wireless Networks, IEEE Communications Magazine, Vol. 48, No. 10, Oct 2010.

Digital Library

Google Scholar

[2]

Yoon, S-J, Ko, Y-B.: JRGP: Jamming Resilient Geocasting Protocol for Mobile Tactical Ad Hoc Networks, In Proc. of International Conference on ICT Convergence, ICTC, 2010.

Crossref

Google Scholar

[3]

Gohari, A., Pakbaz, R., Rodoplu, V.: RMR: Reliability Based Multi-hop Routing in Wireless Tactical Networks, In Proc. of IEEE conference on Military communications, MILCOM'10, 2010.

Crossref

Google Scholar

[4]

Liao, W. H, Sheu, J-p, Tseng, Y-C.: GRID: A Fully Location-Aware Routing Protocol for Mobile Ad hoc Networks, Telecommunication Systems, Kluwer Academic Publishers, Vol. 18, pp. 37--60, 2001.

Google Scholar

[5]

Chuah, M., Yang, P.: Node density-based adaptive routing scheme for disruption tolerant networks, In Proc. of IEEE conference on Military communications, MILCOM'06, 2006.

Digital Library

Google Scholar

[6]

Striki, M., McAuley, A., Morera, R.: Modeling Topology Dissemination for Routing in Future Force Networks, In Proc. of IEEE conference on Military communications, MILCOM'10, 2010.

Google Scholar

[7]

Ho, A-H., Aved A., J., Hua., K., A.: A Novel Broadcast tecnique for High-Density Ad hoc Networks, In Proc. of International Wireless Communications and Mobile Computing Conference, IWCMC'06, 2006.

Digital Library

Google Scholar

[8]

Network Simulator version 2.33, http://www.isi.edu/nsnam/ns/ns-build.html.

Google Scholar

[9]

Johnson, D. B., Maltz, D. A., Hu, Y. C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), RFC 4728.

Google Scholar

[10]

Perkins, C. E., Royer, E. B., Das, S. R.: Ad hoc On-Demand Distance Vector (AODV) Routing Protocol, RFC 3561.

Digital Library

Google Scholar

[11]

Clausen, T., Jacquet, P.: Optimized Link State Routing (OLSR) Protocol, RFC 3626.

Digital Library

Google Scholar

[12]

Stojmenovic, I.: Position based routing in ad hoc networks, IEEE Communications Magazine, Vol. 40, No. 7, pp. 128--134, 2002.

Digital Library

Google Scholar

[13]

Karp B., Kung, H. T.: GPSR: Greedy Perimeter Stateless routing for wireless networks, In Proc. of Mobile computing and networking. MobiCom, 2000.

Digital Library

Google Scholar

Cited By

View all

Choudhary ATuithung TRoy OMaharaj D(2015)Performance evaluation of improved reliable DSR protocol in case of node failure2015 Internet Technologies and Applications (ITA)10.1109/ITechA.2015.7317419(329-334)Online publication date: Sep-2015
https://doi.org/10.1109/ITechA.2015.7317419
Rana SThakur K(2015)Extrapolated-grid based Mobile Sink Data path selection for Wireless Sensor Network2015 Annual IEEE India Conference (INDICON)10.1109/INDICON.2015.7443567(1-5)Online publication date: Dec-2015
https://doi.org/10.1109/INDICON.2015.7443567
Arafeh BDay KTouzene AAlzeidi N(2014)Multipath Grid-Based Enabled Geographic Routing for Wireless Sensor NetworksWireless Sensor Network10.4236/wsn.2014.61202606:12(265-280)Online publication date: 2014
https://doi.org/10.4236/wsn.2014.612026
Show More Cited By

Index Terms

A reliable multi-grid routing protocol for tactical MANETs
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Energy-Aware Grid Multipath Routing Protocol in MANET
AMS '07: Proceedings of the First Asia International Conference on Modelling & Simulation

A Mobile Ad hoc NETwork (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. Earlier research has proposed several unipath routing protocols specifically on MANET, but most ...
Multi-metric geo-routing protocol for tactical ad hoc networks
ICOIN '13: Proceedings of the 2013 International Conference on Information Networking (ICOIN)

Tactical ad hoc networks equipped with multiple radios have been considered as the basis of future force communication networks envisioned for use in the network-centric warfare paradigm. In this paper, we propose a new geographical routing protocol for ...
A Reliable Geocast Routing Protocol for Vehicular Ad Hoc Networks

In addition to safety applications, new Vehicular Ad-Hoc Network (VANET) applications such as onboard entertainment and traffic management are rapidly being developed. This has made geocast, i.e. the transmission of data over a geographic area, an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation

November 2011

355 pages

ISBN:9781450310871

DOI:10.1145/2103380

General Chairs:
Rex E. Gantenbein
University of Wyoming
,
Tei-Wei Kuo
National Taiwan University, Taiwan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

RACS '11

Sponsor:

SIGAPP
ACCT
CUSST
KIISE

RACS '11: Research in Applied Computation Symposium

November 2 - 5, 2011

Florida, Miami

Acceptance Rates

Overall Acceptance Rate 393 of 1,581 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
74
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Choudhary ATuithung TRoy OMaharaj D(2015)Performance evaluation of improved reliable DSR protocol in case of node failure2015 Internet Technologies and Applications (ITA)10.1109/ITechA.2015.7317419(329-334)Online publication date: Sep-2015
https://doi.org/10.1109/ITechA.2015.7317419
Rana SThakur K(2015)Extrapolated-grid based Mobile Sink Data path selection for Wireless Sensor Network2015 Annual IEEE India Conference (INDICON)10.1109/INDICON.2015.7443567(1-5)Online publication date: Dec-2015
https://doi.org/10.1109/INDICON.2015.7443567
Arafeh BDay KTouzene AAlzeidi N(2014)Multipath Grid-Based Enabled Geographic Routing for Wireless Sensor NetworksWireless Sensor Network10.4236/wsn.2014.61202606:12(265-280)Online publication date: 2014
https://doi.org/10.4236/wsn.2014.612026
Gurrala JSingampalli J(2014)Optimal Covering Problem for a MANET through Geometric TheoryProceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 201310.1007/978-3-319-02931-3_54(475-482)Online publication date: 2014
https://doi.org/10.1007/978-3-319-02931-3_54
Arafeh BDay KTouzene AAlzeidi N(2013)GEGR: A grid-based enabled geographic routing in Wireless Sensor Networks2013 IEEE 11th Malaysia International Conference on Communications (MICC)10.1109/MICC.2013.6805856(367-372)Online publication date: Nov-2013
https://doi.org/10.1109/MICC.2013.6805856

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Energy-Aware Grid Multipath Routing Protocol in MANET

Multi-metric geo-routing protocol for tactical ad hoc networks

A Reliable Geocast Routing Protocol for Vehicular Ad Hoc Networks