Abstract
Geographic routing is an attractive routing strategy in wireless sensor networks. It works well in dense networks, but it may suffer from the void problem. For this purpose, a recovery step is required to guarantee packet delivery. Face routing has widely been used as a recovery strategy since proved to guarantee delivery. However, it relies on a planar graph not always achievable in realistic wireless networks and may generate long paths. In this paper, we propose GRACO, a new geographic routing algorithm that combines a greedy forwarding and a recovery strategy based on swarm intelligence. During recovery, ant packets search for alternative paths and drop pheromone trails to guide next packets within the network. GRACO avoids holes and produces near optimal paths. Simulation results demonstrate that GRACO leads to a significant improvement of routing performance and scalability when compared to the literature algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Com. Mag. 40, 102–114 (2002)
Dvir, A., Carlsson, N.: Power-aware recovery for geographic routing. In: Wireless Communications and Networking Conference (WCNC) (2009)
Mitton, N., Razafindralambo, T., Simplot-Ryl, D.: Position-based routing in wireless ad hoc and sensor networks. In: Nikoletseas, S., Rolim, J.D.P. (eds.) Theoretical Aspects of Distributed Computing in Sensor Networks, pp. 447–477. Springer, Heidelberg (2010)
Takagi, H., Kleinrock, L.: Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Com. 32, 246–257 (1984)
Hou, T.C., Li, V.O.K.: Transmission range control in multihop packet radio networks. IEEE Trans. Com. 34, 38–44 (1986)
Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: Canadian Conference on Computational Geometry (1999)
Finn, G.G.: Routing and addressing problems in large metropolitan-scale internetworks. ISI Research Report (1987)
Jiang, Z., Ma, J., Lou, W., Wu, J.: An information model for geographic greedy forwarding in wireless ad-hoc sensor networks. In: Conference on Computer Communications (Infocom) (2008)
Sanavullah Shri Alarmelu, M.Y., Poonkuzhali, V.R.: An efficient void handling technique for geographic routing in manet: a survey. J. Adv. Res. Comput. Sci. Softw. Eng. 2(12), 164–170 (2012)
Guan, X.: Face Routing in Wireless Ad-hoc Networks. Ph.D. thesis. University of Toronto (2009)
Gouvy, N., Mitton, N., Zheng, J.: Greedy Routing Recovery Using Controlled Mobility in Wireless Sensor Networks. In: International Conference on Ad hoc Networks and Wireless (ADHOC-NOW) (2013)
Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimisation. McGraw-Hill, London (1999)
Dorigo, M., Stützle, T.: The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, pp. 250–285. Springer, US (2003)
Zungeru, A.M., Ang, L.M., Seng, K.P.: Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J. Netw. Comput. Appl. 35, 1508–1536 (2012)
Uchhula, V., Bhatt, B.: Article: comparison of different ant colony based routing algorithms. IJCA Spec. Issue MANETs 2, 97–101 (2010)
Sutariya, D., Kamboj, P.: A survey of ant colony based routing algorithms for manet. Eur. Scientific J. 3, 82–91 (2014)
Huang, R., Guanghui, X.: Swarm intelligence-inspired adaptive routing construction in wsn. In: Wireless Communications, Networking and Mobile Computing (WiCOM) (2010)
Gunes, M., Sorges, U., Bouazizi, I.: Ara-the ant-colony based routing algorithm for manets. In: International Conference on Parallel Processing Workshops (2002)
Shirkande, S.D., Vatti, R.A.: Aco based routing algorithms for ad-hoc network (wsn, manets): a survey. In: Communication Systems and Network Technologies (CSNT) (2013)
Kamali, S., Opatrny, J.: Posant: a position based ant colony routing algorithm for mobile ad-hoc networks. In: International Conference on Wireless and Mobile Communications (ICWMC), (2007)
Fraboulet, A., Chelius, G., Fleury, E.: Worldsens: development and prototyping tools for application specific wireless sensors networks. In: Symposium on Information Processing in Sensor Networks (IPSN), April 2007
Seada, K.: Modeling and analyzing the correctness of geographic face routing under realistic conditions. Elsevier Ad Hoc Netw. J. Spec. Issue Recent Adv. Wirel. Sens. Netw. 5, 855–871 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Rekik, M., Mitton, N., Chtourou, Z. (2015). Geographic GReedy Routing with ACO Recovery Strategy GRACO. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-19662-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19661-9
Online ISBN: 978-3-319-19662-6
eBook Packages: Computer ScienceComputer Science (R0)