research-article

Mobility-based opportunistic routing for mobile ad-hoc networks

Authors:

Mohammad Tahooni,

Amir Darehshoorzadeh,

Azzedine BoukercheAuthors Info & Claims

PE-WASUN '14: Proceedings of the 11th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks

Pages 9 - 16

https://doi.org/10.1145/2653481.2653485

Published: 21 September 2014 Publication History

Abstract

Opportunistic Routing (OR) is an effective and enhanced routing scheme for wireless multihop environment. OR is an approach which selects a certain number of best forwarders (candidates) at each hop by taking the advantage of the broadcast nature of the wireless medium to reach the destination. When a set of candidates receive the packet, they coordinate with each other to figure out which one has to forward the packet toward the destination. Most of the researches in this area have been done in mesh networks where nodes do not have mobility. In this paper, we propose a new OR protocol for mobile ad hoc scenarios called as Enhanced Mobility-based Opportunistic Routing (EMOR) protocol. To deal with the node mobility, we have proposed a new metric which considers the geographical position of the candidates, the link delivery probability to reach them, the number of the neighboring nodes of the candidate, and the predicted position of nodes using the motion vector of the nodes. We have compared EMOR with five other well-known routing protocols in terms of delivery ratio, end-to-end delay, and expected number of transmissions from source to the destination. Our simulation results show that proposed protocol improves delivery ratio and number of expected transmission in terms of different type of mobility models.

References

[1]

A. Boukerche, Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks, 2008.

Digital Library

[2]

K. Zeng, W. Lou, H. Zhai, Capacity of opportunistic routing in multi rate and multi-hop wireless networks, IEEE Transactions on Wireless Communications 7, 2008, pp. 5118--5128.

Digital Library

[3]

C.-P. Luk, W.-C. Lau, O.-C. Yue, An analysis of opportunistic routing in wireless mesh network, in: Proceedings of the IEEE International Conference on Communications (ICC), Beijing, China, 2008.

[4]

S. Biswas, R. Morris, ExOR: opportunistic multi-hop routing for wireless networks, in: Proceedings of SIGCOMM, ACM, Philadelphia, Pennsylvania, USA, 2005, pp. 133--144.

Digital Library

[5]

S. Chachulski, M. Jennings, S. Katti, D. Katabi, Trading structure for randomness in wireless opportunistic routing, in: Proceedings of SIGCOMM, ACM, Kyoto, Japan, 2007, pp. 169--180.

Digital Library

[6]

E. Rozner, J. Seshadri, Y.A. Mehta, L. Qiu, SOAR: simple opportunistic adaptive routing protocol for wireless mesh networks: IEEE Transactions on Mobile Computing 8, 2009, pp. 1622--1635.

Digital Library

[7]

Che-Jung Hsu, Huey-Ing Liu, Winston K.G. Seah, Opportunistic routing -- A review and the challenges ahead, Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 55 Issue 15, 2011, pp. 3592--3603

Digital Library

[8]

S. Biswas and R.Morris. Opportunistic routing in multi-hop wireless networks. SIGCOMM Computer, Communication, Rev., 34(1), 2004, pp. 69--74.

Digital Library

[9]

A. Darehshoorzadeh, A. Boukerche, Opportunistic Routing Protocols in Wireless Networks: A Performance Comparison (Accepted in WCNC 2014)

[10]

Z. Zhong, J.Wang, S. Nelakuditi, and G.-H. Lu. On selection of candidates for opportunistic any path forwarding. SIGMOBILEMob. Computer, Communication, Rev., 10(4), 2006, pp. 1--2.

Digital Library

[11]

S. Chachulski, M. Jennings, S. Katti, D. Katabi, Trading structure for randomness in wireless opportunistic routing, in: SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, New York, NY, USA, 2007, pp. 169--180.

Digital Library

[12]

S. Yang, F. Zhong, C. K. Yeo, B. S. Lee, J. Boleng, Position based opportunistic routing for robust data delivery in manets, in: Proceedings of the 28th IEEE conference on Global telecommunications, GLOBECOM'09, IEEE Press, Piscataway, NJ, USA, 2009, pp. 1325--1330.

Digital Library

[13]

Amir Darehshoorzadeh, Llorenc, Cerd'a-Alabern, Distance Progress Based Opportunistic Routing for Wireless Mesh Networks, in: Wireless Communications and Mobile Computing Conference (IWCMC), 2012 8th International, 2012, pp. 179--184.

[14]

C. Westphal, Opportunistic routing in dynamic ad hoc networks: the oprah protocol, in: Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference, 2006, pp. 570--573.

[15]

Xudong Yang, Jiangtao Yin, Sunzheng Yuan, Location-Aided Opportunistic Routing for Mobile Ad Hoc Networks, in: Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on, 2009, pp.1--5.

Digital Library

[16]

Liu Zhongyi, Zhao Tong, Yan Wei, Li Xiaoming, Geographical Opportunistic Source Routing for VANETs, ACM SIGMOBILE Mobile Computing and Communications Review, Volume 13 Issue 1, 2009, pp. 48--51.

Digital Library

[17]

Kevin C. Lee, Uichin Lee, Mario Gerla, TO-GO: TOpology-assist Geo-Opportunistic Routing in Urban Vehicular Grids, in: Wireless On-Demand Network Systems and Services, 2009. WONS 2009. Sixth International Conference on, 2009, pp. 11--18.

Digital Library

[18]

M. Zorzi, R. Rao, Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance, Mobile Computing, IEEE Transactions on 2, 2003, pp. 337--348.

Digital Library

[19]

Lichuan Liu, Zhigang Wang, A geographic source routing protocol for traffic sensing in urban environment, IEEE International Conference on Automation Science and Engineering, 2008, pp. 347--352.

[20]

A. Darehshoorzadeh, M. Almulla, A. Boukerche, S.Chaiwala, On the number of candidates in opportunistic routing for multi-hop wireless networks, in: Proceedings of the 11th ACM international symposium on Mobility management and wireless access, 2013, pp. 9--16.

Digital Library

[21]

T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research", Wireless Communication and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, 2002, pp. 483--502.

[22]

Charles E. Perkins, Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, in: Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on, 1999, pp. 90--100.

Digital Library

[23]

H.Füßler, H.Hartenstein, M.Mauve, W.Effelsberg, J.Widmer, Contention-based forwarding for street scenarios, in: 1st International Workshop in Intelligent Transportation (WIT 2004), 2004, pp. 155--15.

[24]

Universal Mobile Telecommunications System (UMTS) - Selection procedures for the choice of radio transmission technologies of the UMTS, Umts 30.03 version 3.2.0, tr 101 112 edition., European Telecommunications Standards Institute (ETSI), 1998.

[25]

Karp, Brad and Kung, H. T., GPSR: greedy perimeter stateless routing for wireless networks, in: Proceedings of the 6th annual international conference on Mobile computing and networking, 2000, pp. 243--254.

Digital Library

[26]

H. Menouar and M. Lenardi, "Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks," Vehicular Technology, 2007, pp. 2101--2105.

[27]

S. A. Rao, M. Pai, M. Boussedjra, and J. Mouzna, "GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS" ITS Telecommunications, 2008. ITST 2008. 8th International Conference, 2008, pp. 299--304.

[28]

F. Granelli, G. Boato, D. Kliazovich, and G. Vernazza, "Enhanced GPSR Routing in Multi-Hop Vehicular Communications through Movement Awareness," IEEE Communications Letters, vol. 11, no. 10, 2007, pp. 781--783.

[29]

Tripp-Barba, C., Urquiza-Aguiar, L., Aguilar Igartua, M., Rebollo-Monedero, D., de la Cruz Llopis, L. J., Mezher, A. M., & Aguilar-Calderón, J. A. (2014). A multimetric, map-aware routing protocol for VANETs in urban areas. Sensors (Basel, Switzerland), 14(2), 2199--224.

[30]

A. Boukerche and A. Darehshoorzadeh. Opportunistic routing in wireless networks: Models, algorithms and classifications. Computing Surveys (ACM) (Accepted to appear in volume 47, issue 2), 2014.

Cited By

Mohsin A(2022)Optimize Routing Protocol Overheads in MANETs: Challenges and Solutions: A Review PaperWireless Personal Communications10.1007/s11277-022-09843-3126:4(2871-2910)Online publication date: 30-Jun-2022
https://doi.org/10.1007/s11277-022-09843-3
Limbasiya TDas D(2020)Lightweight Secure Message Broadcasting Protocol for Vehicle-to-Vehicle CommunicationIEEE Systems Journal10.1109/JSYST.2019.293280714:1(520-529)Online publication date: Mar-2020
https://doi.org/10.1109/JSYST.2019.2932807
Das D(2019)An Efficient Opportunistic Routing Algorithm in Vehicular Adhoc Networks(VANETs)2019 Second International Conference on Advanced Computational and Communication Paradigms (ICACCP)10.1109/ICACCP.2019.8882895(1-5)Online publication date: Feb-2019
https://doi.org/10.1109/ICACCP.2019.8882895
Show More Cited By

Index Terms

Mobility-based opportunistic routing for mobile ad-hoc networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
An opportunistic routing mechanism for real-time voice service in mobile ad hoc networks

The opportunistic routing mechanism can use several lossy broadcast links to support reliable transmission. In this paper, a simple opportunistic routing mechanism for real-time multimedia services is proposed. This mechanism is based on the dynamic ...
An Opportunistic Routing Protocol for Mobile Ad Hoc Networks Based on Stable Ideology

In mobile ad hoc networks (MANETs), traditional routing protocols send packets along pre-determined paths which are vulnerable in dealing with unreliable and unpredictable wireless medium. The main difference between the opportunistic routing and the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '14: Proceedings of the 11th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks

September 2014

118 pages

ISBN:9781450330251

DOI:10.1145/2653481

General Chairs:
Mónica Aguilar Igartua
Universitat Politècnica de Catalunya, Spain
,
Walaa Hamouda
Concordia University Research Chair, Canada
,
Program Chairs:
Isabelle Guérin Lassous
University Lyon 1/LIP, France
,
Francesca Cuomo
University of Rome , La Sapienza, Italy

Copyright © 2014 ACM.

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]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM'14

Sponsor:

SIGSIM

MSWiM'14: 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

September 21 - 26, 2014

QC, Montreal, Canada

Acceptance Rates

PE-WASUN '14 Paper Acceptance Rate 9 of 52 submissions, 17%;

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
228
Total Downloads

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

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mohsin A(2022)Optimize Routing Protocol Overheads in MANETs: Challenges and Solutions: A Review PaperWireless Personal Communications10.1007/s11277-022-09843-3126:4(2871-2910)Online publication date: 30-Jun-2022
https://doi.org/10.1007/s11277-022-09843-3
Limbasiya TDas D(2020)Lightweight Secure Message Broadcasting Protocol for Vehicle-to-Vehicle CommunicationIEEE Systems Journal10.1109/JSYST.2019.293280714:1(520-529)Online publication date: Mar-2020
https://doi.org/10.1109/JSYST.2019.2932807
Das D(2019)An Efficient Opportunistic Routing Algorithm in Vehicular Adhoc Networks(VANETs)2019 Second International Conference on Advanced Computational and Communication Paradigms (ICACCP)10.1109/ICACCP.2019.8882895(1-5)Online publication date: Feb-2019
https://doi.org/10.1109/ICACCP.2019.8882895
Vasudev HDas D(2018)Secure Opportunistic Routing for Vehicular Adhoc NetworksHandbook of Research on Pattern Engineering System Development for Big Data Analytics10.4018/978-1-5225-3870-7.ch015(253-273)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-3870-7.ch015
(2018)Learning automata based multi-flow opportunistic routing algorithm in wireless mesh networksInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2017.08808213:2(106-113)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1504/IJWMC.2017.088082
Limbasiya TDas D(2018)Secure and Effective Geo-Data Transmission Scheme for Vehicle-to-Vehicle Communication2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)10.1109/SmartWorld.2018.00096(389-396)Online publication date: Oct-2018
https://doi.org/10.1109/SmartWorld.2018.00096
Vasudev HDas D(2018)A trust based secure communication for software defined VANETs2018 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2018.8343132(316-321)Online publication date: Jan-2018
https://doi.org/10.1109/ICOIN.2018.8343132
Das DKumar AMezhuyev VBenedicenti L(2017)Algorithm for multicast opportunistic routing in wireless mesh networksProceedings of the 6th International Conference on Software and Computer Applications10.1145/3056662.3056688(250-255)Online publication date: 26-Feb-2017
https://dl.acm.org/doi/10.1145/3056662.3056688
Das D(2017)Distributed Algorithm for Geographic Opportunistic Routing in VANETs at Road Intersection2017 IEEE 15th Intl Conf on Dependable, Autonomic and Secure Computing, 15th Intl Conf on Pervasive Intelligence and Computing, 3rd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech)10.1109/DASC-PICom-DataCom-CyberSciTec.2017.192(1202-1209)Online publication date: Nov-2017
https://doi.org/10.1109/DASC-PICom-DataCom-CyberSciTec.2017.192
Ding YLi YXu YZhou YZhang Y(2017)An Opportunistic Routing Protocol for Mobile Ad Hoc Networks Based on Stable IdeologyWireless Personal Communications: An International Journal10.1007/s11277-017-4506-797:1(309-331)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4506-7
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents