Raziel Carvajal-Gómez
Etienne Rivière
ABSTRACT
Several emerging applications for the Internet of Things, vehicular networks, or decentralized communication using smartphones rely on Mobile Ad hoc Networks (MANETs). These networks are temporary deployments of nodes equipped with infrastructure-less wireless communication. MANETs operate in highly dynamic conditions where nodes move at will, interferences are a constant and density is heterogeneous. Routing is a fundamental operations in MANETs. Our evaluation of existing routing protocol for MANETs shows that, while proactive routing protocols are suitable for highly dynamic networks, reactive routing protocols perform best in dense and more static scenarios. No protocol alone can systematically perform well when density is heterogeneous. We propose RoVy, a self-aware adaptive approach for routing in heterogeneous MANETs. Based on independent estimations of density and mobility, RoVy allows nodes to automatically switch between AODV, a reactive routing protocol and DSDV, a proactive protocol. Interoperability protocols support the integration of AODV and DSDV in a single heterogeneous MANET. RoVy maintains a dissemination overlay to speed-up route discovery and improves the emergence of alternative routes to destination nodes. Our simulations of the full network stack with 1,000 nodes shows that RoVy outperforms singular routing protocols in terms of performance, costs and reliability.
- 1997. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Technical Report. IEEE 802.11 Working Group.Google Scholar
- Athanasios Bamis, Azzedine Boukerche, Ioannis Chatzigiannakis, and Sotiris Nikoletseas. 2008. A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks. Computer Networks, Vol. 52, 1 (2008), 130--154. Google ScholarDigital Library
- Azzedine Boukerche, Begumhan Turgut, Nevin Aydin, Mohammad Z. Ahmad, Ladislau Bölöni, and Damla Turgut. 2011. Routing protocols in ad hoc networks: A survey. Computer Networks, Vol. 55, 13 (2011), 3032 -- 3080. Google ScholarDigital Library
- Raziel Carvajal-Gómez, Yérom-David Bromberg, Yehia Elkhatib, Laurent Réveillère, and Etienne Rivière. 2019. Emergent Overlays for Adaptive MANET Broadcast. In IEEE SRDS (2019).Google Scholar
- Lei Chen and Wendi B Heinzelman. 2007. A survey of routing protocols that support QoS in mobile ad hoc networks. IEEE Network, Vol. 21, 6 (2007), 30--38. Google ScholarDigital Library
- Thomas Clausen and Philippe Jacquet. 2003. RFC3626: Optimized link state routing protocol (OLSR). (2003). Google ScholarDigital Library
- Rohit Dube, Cynthia D Rais, Kuang-Yeh Wang, and Satish K Tripathi. 1997. Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal communications, Vol. 4, 1 (1997), 36--45.Google Scholar
- Sudipto Guha and Samir Khuller. 1998. Approximation algorithms for connected dominating sets. Algorithmica, Vol. 20, 4 (1998), 374--387. Google ScholarDigital Library
- Xiaoyan Hong, Mario Gerla, Guangyu Pei, and Ching-Chuan Chiang. 1999. A group mobility model for ad hoc wireless networks. In ACM MSWiM (1999). Google ScholarDigital Library
- David B Johnson, David A Maltz, Josh Broch, and others. 2001. DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc networking, Vol. 5, 1 (2001), 139--172. Google ScholarDigital Library
- John Koetsier. 2019. Hong Kong Protestors Using Mesh Messaging App China Can't Block: Usage Up 3685%. (2019). Consulted: March, 2020.Google Scholar
- Jani Lakkakorpi, Mikko Pitk"anen, and Jörg Ott. 2010. Adaptive routing in mobile opportunistic networks. ACM MSWiM (2010). Google ScholarDigital Library
- F. Maan and N. Mazhar. 2011. MANET routing protocols vs mobility models: A performance evaluation. In IEEE ICUFN (2011).Google Scholar
- Vincent Douglas Park and M Scott Corson. 1997. A highly adaptive distributed routing algorithm for mobile wireless networks. In IEEE INFOCOM (1997). IEEE.Google Scholar
- Charles E Perkins and Pravin Bhagwat. 1994. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM computer communication review, Vol. 24, 4 (1994), 234--244. Google ScholarDigital Library
- Charles E Perkins and Elizabeth M Royer. 1999. Ad-hoc on-demand distance vector routing. In IEEE WMCSA (1999). Google ScholarDigital Library
- Amir Qayyum, Laurent Viennot, and Anis Laouiti. 2002. Multipoint relaying for flooding broadcast messages in mobile wireless networks. In IEEE HICSS (2002). Google ScholarDigital Library
- Sridhar Radhakrishnan, Gopal Racherla, Chandra N Sekharan, Nageswara SV Rao, and Stephen Gordon Batsell. 1999. DST-a routing protocol for ad hoc networks using distributed spanning trees. In IEEE WCNC (1999).Google Scholar
- Injong Rhee, Minsu Shin, Seongik Hong, Kyunghan Lee, Seong Joon Kim, and Song Chong. 2011. On the levy-walk nature of human mobility. IEEE/ACM Trans. on Networking, Vol. 19, 3 (2011). Google ScholarDigital Library
- Perumal Sambasivam, Ashwin Murthy, and Elizabeth M Belding-Royer. 2004. Dynamically adaptive multipath routing based on AODV. In Med-Hoc-Net (2004).Google Scholar
- Illya Stepanov, Pedro Jose Marron, and Kurt Rothermel. 2005. Mobility Modeling of Outdoor Scenarios for MANETs. In IEEE ANSS (2005). Google ScholarDigital Library
- Chai-Keong Toh. 1997. Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications, Vol. 4, 2 (1997), 103--139. Google ScholarDigital Library
- Geetam S Tomar, Manish Dixit, and Shekhar Verma. 2009. AODV routing protocol with selective flooding. In IEEE SoCPaR (2009). Google ScholarDigital Library
- Yu-Chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen, and Jang-Ping Sheu. 2002. The broadcast storm problem in a mobile ad hoc network. Wireless networks, Vol. 8, 2--3 (2002), 153--167. Google ScholarDigital Library
- Hui Xu, Xianren Wu, Hamid R Sadjadpour, and JJ Garcia-Luna-Aceves. 2010. A unified analysis of routing protocols in MANETs. IEEE Transactions on communications, Vol. 58, 3 (2010), 911--922. Google ScholarDigital Library
Index Terms
- Reactive Overlays for Adaptive Routing in Mobile Ad hoc Networks
Recommendations
Performance Evaluation of Hybrid Routing Protocols in Mobile Ad Hoc Networks
ACCT '12: Proceedings of the 2012 Second International Conference on Advanced Computing & Communication TechnologiesMobile ad hoc network is a collection of wireless mobile nodes that creates a dynamically wireless network among them without using any fixed infrastructure. Nodes are mobile and free to move, independent of each other which makes routing much ...
TCP and UDP Based Analysis of AODV and OLSR in Mobile Ad-Hoc Networks
CSNT '11: Proceedings of the 2011 International Conference on Communication Systems and Network TechnologiesA mobile ad hoc network (MANET) is a network consisting of a set of wireless mobile nodes that communicate with each other without centralized control or established infrastructure. Routing is a critical task in MANET as the nodes are moving. We compare ...
Efficient on-demand routing for mobile ad hoc wireless access networks
In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...
Comments