Abstract
A number of position-based routing protocols have been proposed for mobile ad-hoc networks (MANETs) based on a virtual two-dimensional grid partitioning of the geographical region of the MANET. Each node is assumed to know its own location in the grid based on GPS positioning. A node can also find out the location of other nodes using location services. Selected gateway nodes handle routing. Only the gateway node in a cell contributes to routing packets through that cell. This paper shows how to construct cell-disjoint paths in such a two-dimensional grid. These paths can be used for routing in parallel multiple data packets from a source node to a destination node. They provide alternative routes in cases of routing failures and allow fast transfer of large amounts of data by simultaneous transmission over disjoint paths. Performance characteristics of the constructed paths are derived showing their attractiveness for improving the reliability and speed of communication in MANETs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A Review of Routing Protocols for Mobile Ad Hoc Networks. Ad-Hoc Networks 2, 1–22 (2004)
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proc. SIGCOMM Symposium on Comm, pp. 212–225 (1994)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing, RFC 3561 (2003)
Hass, Z.H., Pearlman, R.: Zone Routing Protocol for Ad-Hoc Networks, IETF, draft-ietf-manet-zrp-02.txt (1999)
Stojmenovic, I.: Position-Based Routing in Ad Hoc Networks. IEEE Communications, 128–134 (July 2002)
Giordano, S., Stojmenovic, I., Blazevic, L.: Position based routing algorithms for ad hoc networks: A taxonomy. Ad Hoc Wireless Networking. Kluwer, Dordrecht (2003)
Mauve, M., Widmer, J., Hartenstein, H.: A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network Magazine 15(6), 30–39 (2001)
Kamali, S., Opatrny, J.: POSANT: A Position Based Ant Colony Routing Algorithm for Mobile Ad Hoc Networks. Journal of Networks 3(4), 31–41 (2008)
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. Computer 34(8), 57–66 (2001)
Chen, G., Itoh, K., Sato, T.: Enhancement of Beaconless Location-Based Routing with Signal Strength Assistance for Ad-Hoc Networks. IEICE Transactions on Communications E91.B(7), 2265–2271 (2010)
Abdallaha, A.E., Fevensa, T., Opatrnya, J., Stojmenovic, I.: Power-aware semi-beaconless 3D georouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networks. Ad Hoc Networks 8, 15–29 (2010)
Liao, W.-H., Tseng, Y.-C., Sheu, J.-P.: Grid: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems 18(1), 37–60 (2001)
Chao, C.-M., Sheu, J.-P., Hu, C.-T.: Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks. In: Proc. of the IEEE 2003 Int’l Conference on Parallel Processing, ICCP 2003 (2003)
Wu, Z., Song, H., Jiang, S., Xu, X.: A Grid-based Stable Routing Algorithm in Mobile Ad Hoc Networks. In: Proc. of the First IEEE Asia Int’l Conf. on Modeling and Simulation (AMS 2007), Thailand, pp. 181–186 (2007)
Wang, Z., Zhang, J.: Grid based two transmission range strategy for MANETs. In: Proceedings 14th International Conference on Computer Communications and Networks, ICCCN 2005, pp. 235–240 (2005)
Wu, Z., Song, H., Jiang, S., Xu, X.: A Grid-based Stable Backup Routing Algorithm in MANETs. In: International Conference on Multimedia and Ubiquitous Engineering, MUE 2007 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Day, K., Arafeh, B., Touzene, A., Alzeidi, N. (2011). Towards Fast and Reliable Communication in MANETs. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds) Digital Information and Communication Technology and Its Applications. DICTAP 2011. Communications in Computer and Information Science, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21984-9_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-21984-9_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21983-2
Online ISBN: 978-3-642-21984-9
eBook Packages: Computer ScienceComputer Science (R0)